[過去ﾛｸﾞ] プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
944: 2017/12/29(金)21:29 ID:u/2CuQjm(1) AAS
両方だろ
945: 2017/12/29(金)21:50 ID:VnRfvHlH(1/3) AAS
そもそも入力が何なのかすら意味不明。却下
946(3): 2017/12/29(金)22:22 ID:1z8qBjEb(1) AAS
お題
自然数 n を入力とし, a と b を乗ずると n になるような自然数 a と b を出力する.
a と b の侯補が複数存在する場合は, a と b の和がもっとも小さなものを出力すること.
947: 2017/12/29(金)22:32 ID:5y9SQxLe(2/3) AAS
>>938
じゃあUnicodeのU+2680からの文字を使った版。Kotlinで。
外部ﾘﾝｸ:paiza.io
入力があったらの部分は最初の readLine() だ。
下の「入力」タブの所で改行を一つ入れてあるので開いたら即出力がある。
948: 2017/12/29(金)23:03 ID:5y9SQxLe(3/3) AAS
>>935
また Kotlin。
サイコロの目の一つは5x5ビットあれば表現できるので配列に詰め込んで後で変換して出すようにした。
外部ﾘﾝｸ:paiza.io
別に配列でなくてもとにかく 5*5*6 (=150) bit 詰め込めるなら何でも良い。
949(2): 2017/12/29(金)23:13 ID:VnRfvHlH(2/3) AAS
>>946
15.times{|n|
sqrt_n = Integer.sqrt(n)
(2 * sqrt_n..n + 1).each { |s|
(sqrt_n..n).each { |i|
next unless i * (s - i) == n
puts '%d * %d = %d' % [i, s - i, n]
break
} || break
}
省16
950: 2017/12/29(金)23:14 ID:VnRfvHlH(3/3) AAS
>>949はRuby2.5.0ね
951(1): 2017/12/29(金)23:25 ID:IY4nOP57(1) AAS
>>935
外部ﾘﾝｸ:paiza.io
952: 2017/12/30(土)00:34 ID:64dx8gku(1/2) AAS
>>946
def r9_946(n)
Math.sqrt(n).to_i.downto(1) do |e|
return [e, n / e] if (n / e) * e == n
end
end
1.upto(100) do |n|
a, b = r9_946(n)
printf("%d = %d * %d¥n", n, a, b)
end
953(1): 2017/12/30(土)00:45 ID:6/kbfUjB(1) AAS
>>949から100倍くらい早くなった
外部ﾘﾝｸ:ideone.com
954: 2017/12/30(土)01:37 ID:2QbO+yEX(1) AAS
>>951
出目が0〜6？
確率的には
0: 1.56%
1: 9.38%
2: 23.44%
3: 31.25%
4: 23.44%
5: 9.38%
6: 1.56%
省1
955: 2017/12/30(土)09:12 ID:6VD4P8Az(1/14) AAS
>>946
外部ﾘﾝｸ:ideone.com
C++。条件足りてるかよくわかってないけど、適当に書いたらそれぽい感じになった。
あってる保証はない。
956: 2017/12/30(土)09:19 ID:6VD4P8Az(2/14) AAS
なんか俺の劣化>>953みたいな感じだな。
うーん。名案だとは思ったのだけど。むむむ・・・。
957: 2017/12/30(土)09:31 ID:6VD4P8Az(3/14) AAS
うほ、フィルターしてる条件にバグがあった。良く動いてたな。
958: 2017/12/30(土)09:33 ID:6VD4P8Az(4/14) AAS
これ、片方1のやつって素数かな？
エラトステネスの篩とどっちが軽いかな。
959(6): 2017/12/30(土)12:46 ID:ZPxTZMGf(1/3) AAS
お題
要素が素数, かつ要素の総和が2018になる集合のうち, 要素数がもっとも大きい集合を出力する.
960(1): 2017/12/30(土)12:59 ID:64dx8gku(2/2) AAS
>>959
[2]*(2018/2)
961(1): 2017/12/30(土)14:25 ID:6VD4P8Az(5/14) AAS
>>959
外部ﾘﾝｸ:ideone.com
C++。DPの練習。必要な数はわかったが過程の表示の仕方がわからない。
どうすれバインダー。Orz
962: 2017/12/30(土)15:14 ID:6VD4P8Az(6/14) AAS
>>961
外部ﾘﾝｸ:ideone.com
C++。あってるか知らんけど、力業でベタ作業した結果、それっぽい数字にたどり着いた。
と、思ったら全然違う数字を指していた。
963(1): 2017/12/30(土)15:16 ID:6VD4P8Az(7/14) AAS
>>959
外部ﾘﾝｸ:ideone.com
C++。でけたー。DP難しいなぁ。
964: 2017/12/30(土)15:18 ID:ZOKm+QEU(1) AAS
>>959
それ1なのでは?
965: 2017/12/30(土)15:25 ID:6VD4P8Az(8/14) AAS
要素数だから、コンテナカウントだと思って書いたんだけど。
え？題意勘違いしてる？
966: 2017/12/30(土)15:25 ID:6VD4P8Az(9/14) AAS
element countだよね？
967(2): 2017/12/30(土)15:30 ID:qiSXHyFx(1) AAS
2が1009個ある集合、>>960で答えが出てる
968: 2017/12/30(土)15:32 ID:6VD4P8Az(10/14) AAS
>>967
あー、それそういう意味だったのか。
うわー俺、蛇足だった。
969: 2017/12/30(土)15:36 ID:6VD4P8Az(11/14) AAS
>>967
それをさ、プログラムで解くのきつくない？
総当たりしないと俺は無理。重複許可すると途端に大変になる。
970: 2017/12/30(土)16:05 ID:6VD4P8Az(12/14) AAS
外部ﾘﾝｸ:ideone.com
適当に拡張してみたが、搭載メモリ8Gを使い切ってしまいデバッグ不可。
これ、意外と難問かもしれん。
971: 2017/12/30(土)16:20 ID:6VD4P8Az(13/14) AAS
ちょっとくどいけど、
これさ、量子アニーリングじゃないと解けないやつかなぁ？？
なんかさっきからいじってるけど、ローカルポケットに落ちてる気がする。
グローバルポケットに落とす方法が皆目見当つかない。
解説頼む。
972(1): 2017/12/30(土)16:48 ID:ZPxTZMGf(2/3) AAS
すみません, お題での 集合 は Ruby では Setクラス のような, 要素に重複や順序性のないものを考えていました.
想定していた回答例は以下です.
answer
(2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 113 127 131 137 139)
(apply #'+ answer)
2018
(length answer)
33
973: 2017/12/30(土)17:07 ID:YKsh4iwJ(1/2) AAS
9個まではすぐ見つかるんだけど10個になった途端重くなる
10個の場合は存在しない？
逆に21個や33個の場合はすぐ見つかるんだ、どういう分布なんだろな
上下前次1-新書関写板覧索設栞歴
あと 29 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.020s