0952デフォルトの名無しさん2017/12/30(土) 00:34:17.12ID:64dx8gku
>>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 うほ、フィルターしてる条件にバグがあった。良く動いてたな。
これ、片方1のやつって素数かな?
エラトステネスの篩とどっちが軽いかな。
0959デフォルトの名無しさん2017/12/30(土) 12:46:04.20ID:ZPxTZMGf
お題
要素が素数, かつ要素の総和が2018になる集合のうち, 要素数がもっとも大きい集合を出力する.
0960デフォルトの名無しさん2017/12/30(土) 12:59:47.50ID:64dx8gku
0964デフォルトの名無しさん2017/12/30(土) 15:18:24.57ID:ZOKm+QEU
要素数だから、コンテナカウントだと思って書いたんだけど。
え?題意勘違いしてる?
ちょっとくどいけど、
これさ、量子アニーリングじゃないと解けないやつかなぁ??
なんかさっきからいじってるけど、ローカルポケットに落ちてる気がする。
グローバルポケットに落とす方法が皆目見当つかない。
解説頼む。
0972デフォルトの名無しさん2017/12/30(土) 16:48:17.65ID:ZPxTZMGf
すみません, お題での 集合 は 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
9個まではすぐ見つかるんだけど10個になった途端重くなる
10個の場合は存在しない?
逆に21個や33個の場合はすぐ見つかるんだ、どういう分布なんだろな
0976デフォルトの名無しさん2017/12/30(土) 21:03:54.80ID:30TR5CU8
>>959
1も素数なんだが1が2018個ある集合はありなのか?
それだとお題としてほとんど意味のないひっかけ問題みたいになるわけだが、
そうではないなら問題を修正しろ。 >1も素数なんだが
>1も素数なんだが
>1も素数なんだが
0978デフォルトの名無しさん2017/12/30(土) 21:23:36.74ID:bLWDJrON
>>977
あ、2か。
でも問題がこれだと同じことだよなあ。 0980デフォルトの名無しさん2017/12/30(土) 21:42:01.90ID:ZPxTZMGf
一般に, 素数は 1およびその数自身のほかに約数を有しない正の整数 と定義されますので, ここではその定義に従います.
また一般に, 重複や順序性のない もののあつまり を 集合(set) と呼ぶことが多いので, ここではその用法に従います.
集合(set)に対して, ものをならべたものは列(sequence)と呼ぶことが多いです.
ここでは『AABBCC』は文字列ですが, 文字集合ではないとします.
% irb
irb(main):001:0> require 'prime'
=> true
irb(main):002:0> 1.prime?
=> false
irb(main):003:0> 2.prime?
=> true
irb(main):004:0> require 'set'
=> true
irb(main):005:0> Set.new([1]*2018).size
=> 1
お題:指定した複数の wav フォーマットを連結して一つ wav ファイルを作成するプログラムを書け
・ファイルの指定方法はコマンドライン引数指定でかまわない
・wav ファイルフォーマットの仕様上の上限である 4GiB まで正常に結合できることを必須の最低条件とする
・PCM フォーマット・ステレオ2ch・サンプリング周波数 44.1kHz に対応しておればよい
・GUI に対応しておればなおよい
背景:いや、いろいろダウンロードして試しているのだけれども、4GiB まで正常に結合できるソフトウェアが見つからないのです‥
前からこのスレにいる人でしょ。
お題としてはまったくこのスレに向いてないと思うが。
2000から3000位まで試してみたが、大体33前後になるみたい
(微妙に増加していくが緩慢)
0985デフォルトの名無しさん2017/12/31(日) 03:02:32.19ID:rf+Z6LCT
書き出すのはそんなに難しくないんだけど、読み込むのが面倒なんだよなぁ。
それに、適当にくっつけるとくっつけたところにブツ!っていうのノイズが入ることがあったはず。
自分で書くよりfoobar2000でMerge all tracks into one output fileしちゃうよな
むしろ6GBとかいける、wave64になってんのかな
"2018と素数" 類似問題
[お題]
前問よりどうやら、ユニークな素数の和で2018を作ると、
構成(要素)数 33個が最大で 4種類あるらしい。
最小は2個で27種類あるみたいだ。
3個だと 73種類、 4個だと 85014種類あるみたいだ。
ユニークな素数の和で2018を作る時、
最大の種類が作れるのは、構成数何個のときで、何種類か。
(注) 8個を超えると10億超えがしばらく続くらしい。
0998デフォルトの名無しさん2018/01/01(月) 06:04:16.51ID:4wMbPbHX
どうして2048ではなく2018などという中途半端な数にしたんだろうとずっと不思議に思っていたのだが(お題だから敢えて変な数にしたのかとか思ったんだが)、ようやっとわかったよ。今年の西暦年だったんだね。
10011001Over 1000Thread
このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 395日 15時間 10分 31秒