[過去ﾛｸﾞ] プログラミングのお題スレ Part11 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
632: 2018/07/15(日)14:14 ID:9lve5q3D(3/5) AAS
>>619のもっと効率悪い奴だよ
元は100C4じゃなくて28C4だったけど
int cc[4][32][32];
こんな二次元の配列使ってた
633: 2018/07/15(日)14:19 ID:ugn7dRUi(1/4) AAS
いいから貼れ
634: 2018/07/15(日)14:26 ID:9lve5q3D(4/5) AAS
外部ﾘﾝｸ:ideone.com
2年前に書いたやつで今は何やってるかよく分からないけど
>>619のは昨日元のこのコードを見ないで30分くらい考えて作った
635: 2018/07/15(日)14:33 ID:ugn7dRUi(2/4) AAS
それの何が不満？
何をどう改善したいのかわからないと
テーブル作成の速度？
テーブル検索の速度？
コードサイズ？
バイナリサイズ？
コードの分かりやすさや移植性？
636: 2018/07/15(日)14:35 ID:9lve5q3D(5/5) AAS
何がってほぼ全てが不満だけど
637: 2018/07/15(日)14:36 ID:ugn7dRUi(3/4) AAS
ああ、
速度とメモリって書いてあったね
638: 2018/07/15(日)15:22 ID:ZKe7bXB/(1) AAS
宿題スレでやれ
639(1): 2018/07/15(日)21:44 ID:WaX+Eind(1) AAS
605、出題しておいて何だがこれめっちゃ難しいな
マップの大きさの制約があると通路引くのが難しすぎる
640: 2018/07/15(日)22:38 ID:/hZTTtWu(1) AAS
いちおう解けるのを自分で確認してから出してくれないと困る
641: 2018/07/15(日)23:36 ID:ugn7dRUi(4/4) AAS
>>639
>>606
642: 2018/07/16(月)00:30 ID:DlxdbTiq(1) AAS
入力と出力の例とかあると良いよね
643(1): 2018/07/16(月)10:10 ID:7UvME/Zj(1) AAS
>>607
で、出来てる？
644: ◆QZaw55cn4c 2018/07/16(月)11:53 ID:PLRcL5uS(1) AAS
>>643
一般に、再帰を非再帰に書き下すのは難しいのです…
645(2): 2018/07/16(月)13:51 ID:yJ4dWfp7(1) AAS
お題
ポーランド記法による計算機を実装せよ
演算子は加算(+)と乗算(*)をサポートすること
* + 1 5 + 2 3
=> 30
* * * * 2 3 4 5 6
=> 720
646: 2018/07/16(月)13:53 ID:JYSC+BEo(1) AAS
ただし、スタックを使用してはならない
647: 2018/07/16(月)13:56 ID:TD/1pPmS(1) AAS
さらに、分数と複素数をサポートすること
648: 2018/07/16(月)14:01 ID:rAvhQng0(1) AAS
まーた、〜を使わないで、か。
宿題か何かかな
649: 2018/07/16(月)14:36 ID:dBK+PWCu(1) AAS
>>645 Ruby 2.5.0
[
"* + 1 5 + 2 3",
"* * * * 2 3 4 5 6"
].each do |_exp|
exp = +-_exp
nil while exp.gsub!(/([^\d\s]+) +(\d+) +(\d+)/){$2.to_i.send($1, $3.to_i)}
省5
650: 2018/07/18(水)02:22 ID:7Z3eO87O(1) AAS
>>645
Kotlin で二つ作った。
Stack 使ったやつ。
外部ﾘﾝｸ:paiza.io
Stack 使わずに MutableList で 計算記号、数、数のパターンを計算できなくなるまで繰り返し計算するやつ。
enumも使用。
外部ﾘﾝｸ:paiza.io
651: 2018/07/19(木)21:45 ID:bv0mlJEL(1) AAS
お題
N個の整数(a_1, a_2, ..., a_n, ..., a_N)と*+/()を使った数式の値が、ある整数aにもっとも近い数式とその値(実数)を出力せよ
引き算はなし
a_n = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
652: 2018/07/19(木)21:52 ID:QlKeHbXC(1) AAS
うんざり
653: 2018/07/24(火)10:08 ID:Dnr6z2Ly(1) AAS
>>606
>>605のは要はローグライクの部屋を作れってことだろ
出題者の説明不足
画像の1枚でも張れば見て分かる
画像ﾘﾝｸ[png]:cdn-ak.f.st-hatena.com
654(1): 2018/07/24(火)12:45 ID:msj5ObGA(1) AAS
これ見た目では普通だけどかなり横に長い部屋なんだよな
655: 2018/07/24(火)12:55 ID:jy7p1ZdA(1) AAS
部屋と通路以外の場所も存在するのかよ
656: 2018/07/24(火)13:01 ID:m/xgtmWb(1) AAS
>>654
今だと全角文字で作ればいいかな。絵文字もまじえて。
657(2): 2018/07/26(木)00:47 ID:PpbivrbM(1/2) AAS
>>597 Java
外部ﾘﾝｸ:ideone.com
1行〜5行までしか答え出ないな
うちの環境で
9行を探索するのに4.6秒
10行を探索するのに61.6秒
2018行はあかんｗｗ
658: 2018/07/26(木)01:28 ID:NOsumJU/(1/3) AAS
いやさすがに数学板でやれや。
国際数学オリンピックて自分で言うてるやんけ
659: 2018/07/26(木)02:06 ID:PpbivrbM(2/2) AAS
数学とか使わずに総当たりでやってるのに数学板に行けとな
660: 2018/07/26(木)03:14 ID:64IGnOgv(1/2) AAS
いやこれは総当たりでは計算量的に無理だろ
コードは書けるだろうけど
存在することを帰納法で証明するしかないから数学板の問題だ
661: 2018/07/26(木)09:13 ID:1RynmuAu(1/3) AAS
まーた数学コンプレックスが暴れてるのか
数オリに出るくらいの賢さがないから計算機の力も借りて解くっていう方向性は別にスレチじゃないだろ
662: 2018/07/26(木)09:22 ID:NOsumJU/(2/3) AAS
ここでレスリングの話しだして苦言を呈されると「まーたレスリングコンプレックスが暴れてるのか」
極端に言うとこういうこと。
レスリング板、数学板があるだろ。
わざわざここでオナニーしたいのは専門以外の板でマウント取りたいのかな？
そんなひねくれた根性だから現実世界でミジメな生活なんだよ。
663: 2018/07/26(木)09:30 ID:1RynmuAu(2/3) AAS
早速暴れてて草
正攻法で数オリの問題を解く話を延々してたんならうざいけど
飽くまで計算機使って解いてみようぜって言ってる人にまでその理屈が当てはまるわけないだろ
それとも数学だけじゃなくて論理的思考もできないタイプか？それなら納得だわｗ
664: 2018/07/26(木)10:44 ID:NOsumJU/(3/3) AAS
数学で解ける問題をわざわざコンピューターでムダな解き方するの？？
突き詰めていくと数学で出した解法そのまま引き写すだけになるのが分かりきってるのに。
665: 2018/07/26(木)10:51 ID:1RynmuAu(3/3) AAS
だからわざわざ「数オリに出るくらいの賢さがないから」って言ってるだろ日本語読めねえのかよ
そりゃ灘の入試レベルならその通りだろうけど数オリで正解率1割切ってたような問題なんだから計算機使ったアプローチしてみるのもプログラミングのお題としては面白いだろ
それともなんだ、円周率の計算だってペンと紙でできるんだから無駄だっていうのか？ｗ
そんな極論言うレベルの頭だから数学もできないんだよｗ
666: 2018/07/26(木)11:36 ID:64IGnOgv(2/2) AAS
そういう無駄に一般化した話も結構だけど、
個別具体的な話として>>597は計算機を併用することに効果が無いから数学の問題だと言ってるんだよ。
2018を解けるほど効率化できるなら既に人力で解けているだろうからね。
667: 2018/07/26(木)13:48 ID:YvrMO5FL(1) AAS
それは総当たり以外にうまい方法が思い浮かばないから言えるだけでしょうよ。
あと素数判定アルゴリズムなんか考えればわかるけど、効率化できることと人力で解けることに相関はないぞ。
少なくともスレチではないと思うよ。
668: 2018/07/26(木)14:31 ID:v+At+/4W(1) AAS
部外者だが
嫌なら回答しなきゃいいだけなのに
何文句言ってるの？
って感じ
669: 2018/07/26(木)15:16 ID:b54Sk8mu(1) AAS
そんなことより野球のはなししようぜ！嫌なら無視すりゃいいだけ。
670: 2018/07/26(木)15:40 ID:7rDxwdj1(1) AAS
さすがにそれはスレチ
671: 2018/07/26(木)20:25 ID:wiCSHgxo(1) AAS
アプローチ以前に
>>597の問題って存在するの
それとも無いの
672: 2018/07/27(金)00:30 ID:1FlI+KkW(1/3) AAS
作るのは無理な気がするがよーわからん
一番大きい数値 1+2+…2018 = 2037171 は差の絶対値で作れないので最下段確定
一番大きい数値を出来るだけ上段に伝搬させるために小さい数値(1~2017)と組み合わせていっても最上段に残るのは 2018
→ 2019 以上と組み合わせると 2017 未満の数値がダブる
最下段で 2037171 と 1 を組み合わせた場合、 2037169 も最下段に設置する必要がある
2037169 は 1~2018 の大部分と組み合わせられないので上のほうまで伝搬できずにアウト
673(1): 2018/07/27(金)01:35 ID:DQ/IIgai(1/2) AAS
その長々とした理屈は2018が7でも6でも同様のことが言えるよね
そして7や6には解がある
674(1): 2018/07/27(金)01:42 ID:1FlI+KkW(2/3) AAS
>>673
適当に作ったプログラム(>>657)じゃ5までしか見つかっとらんのだけど、6や7にも解あるんか
675: 2018/07/27(金)02:06 ID:DQ/IIgai(2/2) AAS
ないのかごめん
でも5でも同じことは言えるような
676: 2018/07/27(金)04:54 ID:1FlI+KkW(3/3) AAS
5以下の場合は数字が足りなくなる前に最大値からの流れに合流出来てるんじゃね？
677: 2018/07/27(金)07:39 ID:9MbN0qgs(1) AAS
>>674
>>657じゃなくてCで書いたけど6〜40までは解無し
678: 2018/07/27(金)07:52 ID:2v1r+MgC(1) AAS
数オリ経験者、東大数学科卒だけど
今度挑戦してみるか
679(2): 2018/07/27(金)18:20 ID:KWveLgZ0(1/2) AAS
お題
非負整数nが与えられるので、以下に示すような六角形状の螺旋を描画せよ
外部ﾘﾝｸ:ideone.com
680(1): 2018/07/27(金)19:00 ID:2ZGMtSH+(1) AAS
>>679
質問です。
n>99の場合はズレが生じてくると思いますが、その時はどうしますか？
それともn≦99で範囲を絞ってもよろしいんでしょうか？
まぁ、私が作れるかどうか分からないんですがorz
681: 2018/07/27(金)19:20 ID:KWveLgZ0(2/2) AAS
ご自由にどうぞ
682: 2018/07/27(金)20:32 ID:2Zd5WnL8(1) AAS
難しそうだが良いお題だな
こういうお題を考えられるようになりたい
683: 2018/07/28(土)12:28 ID:SHZi2qln(1) AAS
まずは数学から入るか
中心つき六角数 - Wikipedia
外部ﾘﾝｸ:ja.wikipedia.org
684: 2018/07/29(日)08:56 ID:ngHwAmGC(1) AAS
>>680
nの大きさに合わせて-の数を決めれば、歪にならないと思うよ。
685(1): 597 2018/07/29(日)11:00 ID:g8Q1VsuY(1) AAS
こんな資料がありました
外部ﾘﾝｸ:ja.scribd.com
外部ﾘﾝｸ[pdf]:w3.math.sinica.edu.tw
686: 2018/07/29(日)13:36 ID:MuGsWv1+(1) AAS
>>685
へ〜やっぱ n = 5 までしかないんだな
後でちゃんと読んどくわ
687: 2018/07/29(日)17:52 ID:uE0dE1bw(1) AAS
出題者は自分で書けるのを一度確認してから出題してほしいわ
688(3): 2018/08/01(水)15:14 ID:2n7XGxji(1) AAS
お題：パソコンのCPU温度を表示せよ
689: 2018/08/01(水)15:31 ID:3rDDnIHy(1) AAS
ちょっと待ってね。温度計持ってくるから。
690: 2018/08/01(水)19:12 ID:hJYNlAh1(1) AAS
>>688 BF
+>+<-][+[->+[+>-<]<]<+[>+[.>]-]-]
691: 2018/08/01(水)20:57 ID:WDXOLOCv(1) AAS
>>688
こうすると分かるんだって。
外部ﾘﾝｸ:qiita.com
但し Linux 。
692: 2018/08/02(木)00:18 ID:vClc7nAi(1/2) AAS
>>688
awk
Linux 用
awk '{printf "%.3f℃n", $1 / 1000}' /sys/class/thermal/thermal_zone0/temp
実行例
56.000℃
693: 2018/08/02(木)01:04 ID:vClc7nAi(2/2) AAS
あれ？\n が抜けた。
これね。
awk '{printf "%.3f℃\n", $1 / 1000}' /sys/class/thermal/thermal_zone0/temp
694: 2018/08/02(木)02:37 ID:aTwsiZBG(1) AAS
>>679 C
外部ﾘﾝｸ:ideone.com
695: 2018/08/02(木)19:31 ID:zwgkA1lD(1) AAS
8888
696(3): 2018/08/10(金)02:32 ID:3Gbr2Rmh(1) AAS
鈴木貫太郎
灘中 中学入試問題シリーズ 整数問題
動画ﾘﾝｸ[YouTube]
6桁の整数、5AB,C15 が999 の倍数である時、ABC を求めよ
答え
A=8, B=4, C=4
697: 2018/08/10(金)02:38 ID:4W08/YUW(1) AAS
数学板でやれ
698: 2018/08/10(金)04:25 ID:MBG3l1c9(1/3) AAS
>>696 C
外部ﾘﾝｸ:ideone.com
699(6): 2018/08/10(金)04:27 ID:MBG3l1c9(2/3) AAS
お題：与えられた正の整数nを2進数〜16進数に変換して表示する。
11進数以降の10以上を表す文字はABCDEFを使用。
（10=A, 11=B, 12=C, 13=D, 14=E, 15=F）
例：12進数の11 ---> B
出力例：
n=123456
base(2) ---> 11110001001000000
省14
700(1): ◆QZaw55cn4c 2018/08/10(金)07:06 ID:H9lF8aPc(1/2) AAS
>>699
2chｽﾚ:tech
2chｽﾚ:tech
701: 2018/08/10(金)10:02 ID:GIxLf6/p(1/2) AAS
>>696
500015 + <ABC00> = 0 mod 999
<=> 4151 + <ABC> = 0 mod 999
<=> 4151 + <ABC> = 999*5
<=> <ABC> = 844
>>699 Ruby
#!ruby -p
省11
702: 2018/08/10(金)10:56 ID:EBuB6o8O(1/3) AAS
>>696
何も考えてないPerlのワンライナー
perl -e 'for(0..999){$n=sprintf"5%03d15",$_;if($n%999==0){print"$n\n"}}'
584415
703: 2018/08/10(金)11:16 ID:EBuB6o8O(2/3) AAS
>>699
Linux等で動くGNUのbcコマンド
プログラムをファイルに入れておいてbcの引数で指定し、変換させたい数値は標準入力から読ませる。
ibase = 10
n = read()
for (i = 2; i <= 16; i++) {
obase = 10
省4
704: 2018/08/10(金)11:38 ID:EBuB6o8O(3/3) AAS
>>699
Kotlin
外部ﾘﾝｸ:paiza.io
705: 2018/08/10(金)14:15 ID:xmypHVHY(1) AAS
>>699
C
外部ﾘﾝｸ:ideone.com
706(5): 2018/08/10(金)14:48 ID:MBG3l1c9(3/3) AAS
>>700
既出でしたか 失礼しました
では追加でもう1つ
お題：
時間を表わす文字列（hh:mm:ss形式の8文字）の秒数を求める
最上位の時間だけは99時間を超えた場合拡張される
例：123時間45分6秒 ---> 123:45:06
省4
707: 2018/08/10(金)17:50 ID:q2LOavXt(1/4) AAS
>>699
C言語 (再帰処理)
外部ﾘﾝｸ:paiza.io
708: 2018/08/10(金)17:57 ID:q2LOavXt(2/4) AAS
>>706
Perl
外部ﾘﾝｸ:paiza.io
ワンライナーにもできるが、今回はこれで。
709(1): 2018/08/10(金)18:25 ID:q2LOavXt(3/4) AAS
>>706
bash
外部ﾘﾝｸ:paiza.io
710: 2018/08/10(金)18:30 ID:GIxLf6/p(2/2) AAS
>>706 Ruby ゴルフ気分で
#!ruby -palF:
$_='%d sec'%(0..2).map{|i|$F[~i].to_i*60**i}.sum
# input
01:23:45
333:33:33
# output
省2
711(1): 2018/08/10(金)18:40 ID:splKqZqj(1) AAS
>>706
bash (かぶった)
外部ﾘﾝｸ:paiza.io
712: 709 2018/08/10(金)19:22 ID:q2LOavXt(4/4) AAS
>>711
あ、そうか。その方が簡単だな。
上下前次1-新書関写板覧索設栞歴
あと 290 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.040s