[過去ﾛｸﾞ] プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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個の場合はすぐ見つかるんだ、どういう分布なんだろな
974: 2017/12/30(土)17:11 ID:6VD4P8Az(14/14) AAS
>>972
おー、よかった。どこまで深淵があるのか怖かったよ。
多分、>>963であってると思う。たぶん。
975: 2017/12/30(土)18:48 ID:YKsh4iwJ(2/2) AAS
>>959 C#
外部ﾘﾝｸ:ideone.com
33個と決め打ちした場合は4通りがすぐ出る
そのあと延々ループしてるがTime limit exceededで打ち切ってくれる
976(1): 2017/12/30(土)21:03 ID:30TR5CU8(1) AAS
>>959
１も素数なんだが１が2018個ある集合はありなのか?
それだとお題としてほとんど意味のないひっかけ問題みたいになるわけだが、
そうではないなら問題を修正しろ。
977(1): 2017/12/30(土)21:15 ID:KgXg1sy3(1) AAS
＞１も素数なんだが
＞１も素数なんだが
＞１も素数なんだが
978: 2017/12/30(土)21:23 ID:bLWDJrON(1) AAS
>>977
あ、2か。
でも問題がこれだと同じことだよなあ。
979: 2017/12/30(土)21:26 ID:bA88XQgg(1) AAS
>>976
4つ上のレスも確認できないくせに何言ってんの
980: 2017/12/30(土)21:42 ID:ZPxTZMGf(3/3) AAS
一般に, 素数は 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?
省5
981(4): ◆QZaw55cn4c 2017/12/31(日)00:33 ID:UjqOw9qv(1/2) AAS
お題：指定した複数の wav フォーマットを連結して一つ wav ファイルを作成するプログラムを書け
・ファイルの指定方法はコマンドライン引数指定でかまわない
・wav ファイルフォーマットの仕様上の上限である 4GiB まで正常に結合できることを必須の最低条件とする
・PCM フォーマット・ステレオ2ch・サンプリング周波数 44.1kHz に対応しておればよい
・GUI に対応しておればなおよい
背景：いや、いろいろダウンロードして試しているのだけれども、4GiB まで正常に結合できるソフトウェアが見つからないのです‥
982: 2017/12/31(日)01:09 ID:iFZSMKfw(1) AAS
それでこのスレに辿り着くのは面白い
983: 2017/12/31(日)01:21 ID:QH0un2fa(1) AAS
前からこのスレにいる人でしょ。
お題としてはまったくこのスレに向いてないと思うが。
984: 2017/12/31(日)01:55 ID:mjAZsjOp(1) AAS
2000から3000位まで試してみたが、大体33前後になるみたい
(微妙に増加していくが緩慢)
985: 2017/12/31(日)03:02 ID:rf+Z6LCT(1) AAS
>>981
これ使えないか?
外部ﾘﾝｸ:hakobe932.hatenablog.com
986(1): 2017/12/31(日)05:23 ID:Q5J3BQB7(1/3) AAS
>>981
waveチャンクって2gbまでだっけ？sizeフィールドが32bitsignedだったような気がするんだけど。どうだっけ？
987: 2017/12/31(日)05:28 ID:Q5J3BQB7(2/3) AAS
書き出すのはそんなに難しくないんだけど、読み込むのが面倒なんだよなぁ。
それに、適当にくっつけるとくっつけたところにブツ！っていうのノイズが入ることがあったはず。
988: 2017/12/31(日)05:33 ID:Q5J3BQB7(3/3) AAS
外部ﾘﾝｸ:ideone.com
これで、ちっちゃいやつは書き出した実績がある。ローカルの話だけどな。
読み込みはRiffの仕様よく知らないからわからない。
989(1): 2017/12/31(日)09:49 ID:Jha/n6sD(1/2) AAS
自分で書くよりfoobar2000でMerge all tracks into one output fileしちゃうよな
むしろ6GBとかいける、wave64になってんのかな
990: 2017/12/31(日)10:12 ID:vp+PvkVL(1) AAS
完全にスレチ
991(1): ◆QZaw55cn4c 2017/12/31(日)13:06 ID:UjqOw9qv(2/2) AAS
>>989
foobar2000 に merge する項目はありますか？
最新バージョンをインストールしましたが見当たりません‥
992: 2017/12/31(日)14:14 ID:Jha/n6sD(2/2) AAS
>>991
foo_converter.dllが標準で入ってるからそのまま使えるよ
スレチというかこの場合はサイト違いだな、Hydrogenaudioで検索した方が沢山みつかる
上下前次1-新書関写板覧索設栞歴
あと 10 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s