[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 901- 1001- 2ch.scのread.cgiへ]
Update time : 11/28 03:01 / Filesize : 280 KB / Number-of Response : 1039
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

プログラミングのお題スレ Part9



1 名前:デフォルトの名無しさん mailto:sage [2016/12/01(木) 16:58:30.97 ID:gTkHDluD.net]
プログラミングのお題スレです。

前スレ
プログラミングのお題スレ Part8©2ch.net
echo.2ch.net/test/read.cgi/tech/1444216746/

【出題と回答例】
1 名前:デフォルトの名無しさん
  お題:お題本文

2 名前:デフォルトの名無しさん
  >>1 使用言語
  回答本文

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
ideone.com/
codepad.org/
compileonline.com/
rextester.com/runcode
runnable.com/
code.hackerearth.com/
melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

772 名前:片山博文MZ mailto:sage [2017/11/30(木) 12:19:33.84 ID:NsMGt5if.net]
テストデータ。

x=10, y=10,
{
{5, 10}, {2, 2}, {2, 2}, {4, 3}, {6, 5}
}

x=5, y=12
{
{2, 5}, {3, 3}, {2,9}, {3, 2}, {4,3}
}

773 名前:片山博文MZ mailto:sage [2017/11/30(木) 12:28:07.36 ID:NsMGt5if.net]
部材の縦と横は入れ替わってもよい。
可能ならば、切り出し方法をSVG形式で出力せよ。

774 名前:片山博文MZ mailto:sage [2017/11/30(木) 12:51:59.04 ID:NsMGt5if.net]
切り出し方法は、

切り出す部材のx座標、y座標、幅、高さ

のリストとして出力せよ。

775 名前:片山博文MZ mailto:sage [2017/11/30(木) 12:56:57.25 ID:NsMGt5if.net]
切り出しに余裕があるときは、なるべくx座標の大きい方、y座標の大きい方を残すようにせよ。

776 名前:デフォルトの名無しさん mailto:sage [2017/11/30(木) 13:08:21.37 ID:tkxPMdZc.net]
斜めもOK?

777 名前:デフォルトの名無しさん mailto:sage [2017/11/30(木) 13:08:55.87 ID:tkxPMdZc.net]
人間用のパズルで、斜めにしないと解けないのとかありそう

778 名前:デフォルトの名無しさん [2017/11/30(木) 14:23:24.17 ID:SHLZLl2M.net]
問題文の条件が“だいたい”“なるべく”なんて
あいまい表現だらけ

これでプログラミングの問題かよ

779 名前:片山博文MZ mailto:sage [2017/11/30(木) 16:18:01.24 ID:NsMGt5if.net]
斜めは考えなくてもよい。

訂正。
すべての部材を切り出すことができれば、減点が最小である切り出し方法を出力せよ。
すべての部材を切り出すことができなければ、面積が広い順に切り出せる部材の面積が最大になるよう部材を切り出せ。
切り出しに余裕があるときは、x座標の大きい方、y座標の大きい方を残すようにせよ。

780 名前:680 mailto:sage [2017/11/30(木) 17:10:37.24 ID:8ZVWPbH7.net]
>>732
そこにある3つとも正解です
当初は L = Σ1/(k*2^k) として
2^n * L の小数部分を愚直に求める方法を想定していました



781 名前:デフォルトの名無しさん mailto:sage [2017/11/30(木) 17:26:52.63 ID:r8WkgLop.net]
普通に多倍長で計算したら計算量的に終わらないですよね?
n=314159265を求めるのに
冪剰余は使ってますよね?

おそらく私も同じような方法と思います
FMA3命令とOpenMPで高速化してるだけで

782 名前:デフォルトの名無しさん mailto:sage [2017/11/30(木) 22:49:50.18 ID:TklDiPhy.net]
愚直という言い方は良く割りませんでしたね
仰る通り冪剰余は用います

783 名前:片山博文MZ mailto:sage [2017/12/01(金) 14:26:32.50 ID:fw1UFg83.net]
再出題。横cx[cm]、縦cy[cm]の長方形または正方形のステンレスの1枚の板がある。この板からm枚の複数の長方形または正方形の部材を切り出す。
m枚の部材のサイズは(縦, 横)の配列で与えられる。
すべての部材を切り出すことができれば、切り出し方法を出力せよ。切り出しが不可能ならば「impossible」と出力せよ。
切り出し方法は、
(部材インデックス、部材の一番左のx座標、部材の一番上のy座標、幅、高さ)
のリストとして出力せよ。斜めの方向の切り出しは考えなくてもよい。
切り出しに余裕があるときは、x座標の大きい方、y座標の大きい方を残すようにせよ。ただし、x軸は右の向き、y軸は下向きとする。

テストデータ。

cx=10, cy=10, m=5, {5, 10}, {2, 2}, {2, 2}, {4, 3}, {6, 5}

cx=5, cy=12, m=5, {2, 5}, {3, 3}, {2, 8}, {3, 2}, {4, 3}

784 名前:デフォルトの名無しさん mailto:sage [2017/12/01(金) 17:01:28.13 ID:BqJQPTjH.net]
頭の悪そうな文章だな

正方形⊂長方形
ステンレスの板の座標上の位置指定が無い
余裕がある場合の条件の意味が曖昧

785 名前:片山博文MZ mailto:sage [2017/12/01(金) 18:41:36.20 ID:fw1UFg83.net]
ステンレスの板の左上座標は原点にあるものとする。
切り出しは、可能な限り、座標の小さい方を優先する(「余裕」の意味)。

786 名前:デフォルトの名無しさん mailto:sage [2017/12/01(金) 20:32:10.86 ID:9YSaSAW0.net]
>>758
相変わらず曖昧な表現

全ての長方形の上辺と左辺がどこかに接していれば良いのか?
そうじゃないのか?

このような条件のを1個だけ見つければ良いのか
すべて見つけるのか

787 名前:片山博文MZ mailto:sage [2017/12/01(金) 20:41:14.79 ID:fw1UFg83.net]
全ての部材の上辺と左辺が別の部材の辺、もしくは、元の板の端に接していること。
このような条件のをすべて見つけること。

788 名前:片山博文MZ mailto:sage [2017/12/01(金) 20:43:57.24 ID:fw1UFg83.net]
なんか、工学関係でこのような問題があるらしいが、まだ解決策があるかどうかわからん。これが解ければ、実用化待ったなし。

789 名前:デフォルトの名無しさん mailto:sage [2017/12/01(金) 21:15:23.73 ID:9YSaSAW0.net]
お題じゃなくて依頼かよ

790 名前:デフォルトの名無しさん mailto:sage [2017/12/01(金) 21:19:54.38 ID:9YSaSAW0.net]
実用性なら
切り



791 名前:やすさとか余り素材の形状とか
そういうのが重要だろうに

問題として中途半端過ぎる
[]
[ここ壊れてます]

792 名前:デフォルトの名無しさん [2017/12/01(金) 21:20:21.36 ID:qVeescqP.net]
また片山博文MZ が乞食をやってるのか

793 名前:デフォルトの名無しさん mailto:sage [2017/12/01(金) 21:23:07.33 ID:9YSaSAW0.net]
普通に考えて、NP問題だろう

794 名前:デフォルトの名無しさん [2017/12/01(金) 21:48:16.44 ID:8H4JUlF5.net]
なにやら揉めてますね
そろそろうんざりなので次のお題どうぞ

795 名前:デフォルトの名無しさん [2017/12/01(金) 23:36:29.58 ID:N1IVcYDB.net]
スポーツスケジューリング問題。

796 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 02:47:12.16 ID:QazTjKaA.net]
お題ってこういうのでもいいのかな
a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }
このように10個の整数を要素に持つ配列がある(整数の値は不定)
b = エントリーポイント
c = 移動する数量
d = 移動する距離
を与えることにより、配列の要素を移動させるプログラムを作りなさい
ただし配列の右端の要素を一つ移動させると、配列の左端に移動するものとする


a = 3, b = 1, c = 5, a = 0124567839
b = 1, c = 3, d = 1, a = 0412356789
b = 7, c = 1, d = 5, a = 1273456890
b = 0, c = 8, d = 1, a = 8012345679
b = 4, c = 5, d = 4, a = 6783901245
b = 9, c = 5, d = 4, a = 5679012384
b = 7, c = 3, d = 1, a = 9123456078

797 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 02:49:08.83 ID:QazTjKaA.net]
>>768
一番上の例は
b = 3, c = 1, d = 5, a = 0124567839
の間違いです

798 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 09:00:27.20 ID:ucQfMVKf.net]
>>768
https://ideone.com/zZdIlU
C++。なかなか素直な問題なのに邪悪な思念で見ていたため手間取った。
マニュアルを熟知していると簡単かもしれない。

799 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 09:04:48.71 ID:b0AFqm0g.net]
>>768 Ruby
https://ideone.com/0l4cEo

800 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 10:14:55.69 ID:ZeeZWfzn.net]
>>768
@Mathematica

https://ideone.com/z4q1Nk



801 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 12:12:41.56 ID:jbLAlLAh.net]
>>768
b + c が10を超えることはありますか?

802 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 12:55:22.10 ID:sC6phLBS.net]
>>773訂正
b,c,dが10を越えることはありますか?

803 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 13:05:23.73 ID:b0AFqm0g.net]
>>771はb,c,dが任意の自然数でも大丈夫なようにしておいた

804 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 13:08:19.92 ID:QazTjKaA.net]
みなさんプログラム作るの早いですね

>>774
一応a、b、cの条件は、このようになると思います。
0 <= a <= 9
0 <= b <= 8
0 <= c <= 10 - b - 1

bとcは0では意味がないので、こっちのほうがいいのかな
0 <= a <= 9
1 <= b <= 8
1 <= c <= 10 - b - 1

805 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 13:12:58.80 ID:QazTjKaA.net]
>>776
すみません、間違えました、abcじゃなくてbcdですね
0 <= b <= 9
1 <= c <= 8
1 <= d <= 10 - b - 1

806 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 13:34:35.32 ID:QazTjKaA.net]
>>777
すみません、訂正の訂正です。dは10-c-1ですorz
0 <= b <= 9
1 <= c <= 8
1 <= d <= 10 - c - 1

807 名前:デフォルトの名無しさん [2017/12/03(日) 17:47:25.64 ID:Gq7SJlPX.net]
Linked list 使うと楽そうな感じするな

808 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 18:26:21.27 ID:QazTjKaA.net]
>>770,771
せっかくなのでこのテストデータを作って検証してみましたが、全部合っていました、さすがですね
それにしても他人のプログラムって動かすことはできても、理解するのは困難ですね
>>772
Mathematicaは残念ながら持っていないので検証できませんでした

b = 8 c = 6 d = 2 a = 8901236745
b = 4 c = 3 d = 2 a = 0123784569
b = 4 c = 5 d = 2 a = 8123904567
b = 2 c = 5 d = 2 a = 0178234569
b = 0 c = 5 d = 3 a = 5670123489
b = 9 c = 3 d = 4 a = 3459016782
b = 5 c = 1 d = 7 a = 1253467890
b = 4 c = 6 d = 2 a = 8923014567
b = 6 c = 7 d = 2 a = 8901253467
b = 7 c = 5 d = 4 a = 5789016234
b = 4 c = 2 d = 2 a = 0123674589
b = 6 c = 4 d = 5 a = 4678950123
b = 7 c = 4 d = 4 a = 4789056123
b = 4 c = 5 d = 4 a = 6783901245
b = 8 c = 1 d = 5 a = 1238456790
b = 0 c = 2 d = 6 a = 2345670189
b = 3 c = 7 d = 1 a = 9120345678
b = 9 c = 4 d = 2 a = 4901256783
b = 8 c = 3 d = 6 a = 3456890712
b = 2 c = 5 d = 3 a = 0178923456

809 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 20:16:05.68 ID:hV+xPFYR.net]
>>768
ruby ワンライナー
https://ideone.com/sXGhCG

810 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 20:37:58.61 ID:ucQfMVKf.net]
>>780
お、あんた偉いな。
出題者でちゃんと答え合わせやってくれる人が稀でレスポンス薄いことが多いんだよ。
ちゃんと動いてよかったよ。



811 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 20:51:48.60 ID:ucQfMVKf.net]
>>774
自分は10超えてもらったら困るなぁ。
10っていうか、配列の要素数だな。
修正はそんなに難しくないけど。

812 名前:デフォルトの名無しさん mailto:sage [2017/12/03(日) 23:00:23.32 ID:QazTjKaA.net]
>>781
1行プログラムすごいですね
さすがスクリプト言語

>>782
そうなんですか、でもいろいろな言語で回答されるから、出題者も大変かもしれないですね
私は問題の意味すらよく分からないことが多いので、もっぱら見る専ですが

813 名前:デフォルトの名無しさん [2017/12/04(月) 02:36:11.06 ID:iGjrIGoV.net]
>>768
これでいいのかなあ?
Perl で書いた。
https://paiza.io/projects/ncIY4LljeBahWZPJpd8ZPQ

814 名前:デフォルトの名無しさん mailto:sage [2017/12/04(月) 06:47:18.44 ID:Rc7ie/2s.net]
>>785
b = 6、 c = 6、 d = 2
のときの動作がおかしいようです
8901452367
となるはずが
0167892345
となっており、移動する"678901"の並びが崩れてしまっています

815 名前:785 [2017/12/05(火) 02:32:35.27 ID:LDxS5CId.net]
>>786
問題勘違いしてました。素直にぐるぐる回すように修正しました。
https://paiza.io/projects/ncIY4LljeBahWZPJpd8ZPQ
下の「入力」タブの方にスペース区切りで b, c, d の値を1行づつ並べて入れてから実行させると「出力」に結果が出ます。
とりあえず >>768 に書いてある値を入力にセットしたところ出力は同じになりました。

816 名前:デフォルトの名無しさん mailto:sage [2017/12/05(火) 20:55:13.95 ID:vy+ohhoY.net]
>>787
入出力の確認をしただけですが、今回は問題ないようです
paiza使うと簡単に確認できて便利ですね

817 名前:デフォルトの名無しさん mailto:sage [2017/12/05(火) 21:48:50.31 ID:32LsMTj+.net]
>>768
僕の頭だとどうしても右端から左端に行くときの動きがイメージできないので、解答締め切ったあとでもいいのでちょろっと教えてもらえると嬉しいです
上3つまではわかるけどそこから先がそもそも答えにたどり着けない……

818 名前:デフォルトの名無しさん mailto:sage [2017/12/05(火) 23:47:14.24 ID:ynbcQBXQ.net]
>>789
ヒント。
(インデックス++)%配列の長さ
を繰り返すとどうなりますか?%は余剰デス。

819 名前:デフォルトの名無しさん mailto:sage [2017/12/06(水) 00:25:49.49 ID:gvvJf1Ph.net]
>>789
上の3つまでは分かるということなので、3つめのcの値を一つずつ増やしてみると、こんな感じになります
"7"、"78"、"789"、"7890"と並ぶ数値が増えていっているのが分かると思います
c+d の合計は9が最高なので、これ以上cを増やすにはdを減らさなくてはなりません
b = 7 c = 1 d = 5 a = 1273456890
b = 7 c = 2 d = 5 a = 2378456901
b = 7 c = 3 d = 5 a = 3478956012
b = 7 c = 4 d = 5 a = 4578906123

今度はcを2に固定して、dの値を一つずつ増やすと、こんな感じになります
"78"の並びが一つずつ右へずれていっているのが分かると思います
c+d の合計は9が最高なので、これ以上dを増やすにはcを減らさなくてはなりません
b = 7 c = 2 d = 1 a = 0123456978
b = 7 c = 2 d = 2 a = 8123456907
b = 7 c = 2 d = 3 a = 7823456901
b = 7 c = 2 d = 4 a = 2783456901
b = 7 c = 2 d = 5 a = 2378456901
b = 7 c = 2 d = 6 a = 2347856901
b = 7 c = 2 d = 7 a = 2345786901

こんな感じで分かるでしょうか?私も自分の頭で考えると混乱しますw

820 名前:デフォルトの名無しさん mailto:sage [2017/12/06(水) 00:31:57.65 ID:+0bHqE6f.net]




821 名前:ゥ分の考え方は、配列の一部を切り取ってパッディングするんだけど、
まず配列を回転させて切り取る第0インデックスを配列の最初に持って来る。
すると、配列の後ろにはすでにパディングが終わった数列のができてる。
で切り取って削除して尻尾にくっつける。
で、さっき回した分を戻してやると完成。

という方法で、>>770を解いた。
[]
[ここ壊れてます]

822 名前:デフォルトの名無しさん mailto:sage [2017/12/06(水) 00:32:05.18 ID:+0bHqE6f.net]
自分の考え方は、配列の一部を切り取ってパッディングするんだけど、
まず配列を回転させて切り取る第0インデックスを配列の最初に持って来る。
すると、配列の後ろにはすでにパディングが終わった数列のができてる。
で切り取って削除して尻尾にくっつける。
で、さっき回した分を戻してやると完成。

という方法で、>>770を解いた。

823 名前:デフォルトの名無しさん mailto:sage [2017/12/06(水) 00:32:32.42 ID:+0bHqE6f.net]
あちゃー
二重投稿になったある。
そんなに大事でもないのだけど。

824 名前:デフォルトの名無しさん mailto:sage [2017/12/06(水) 00:38:22.54 ID:+0bHqE6f.net]
C++は比較的不自由な言語なので頭使うのは鍛えられるよ。
パーツが少ないのでほとんど自作しないといけない。

825 名前:デフォルトの名無しさん [2017/12/06(水) 00:46:18.89 ID:DokUEpLm.net]
コンパイルが必要とかでスクリプト系の言語より
使うことに不便があるかもしれないが、
できるアプリが自由で高速・軽量!

ライブラリもSTLやboost以外にも、探せば便利なのがいっぱい。

826 名前:デフォルトの名無しさん mailto:sage [2017/12/06(水) 01:07:01.76 ID:+0bHqE6f.net]
よそのライブラリ使うとイデオンで動かないからなぁ。
まぁ、業務ではライセンスに合ったものを使えばいいよ。

827 名前:デフォルトの名無しさん [2017/12/06(水) 02:01:03.49 ID:QVT4XBLu.net]
>>789
塊が移動すると考えれば良い。
例えば 7, 4, 2 だとすると、 789 と先頭の 0 が移動する塊だ。
で、ちょっと分かり易くするためにこの塊を伏せて * で書くとするとこうなる。

*123456***

それでこの塊を右に一つずらす。その時に1は食われて尻尾から吐き出される。

**234561**

移動量2なのでもう一回右にずらす。すると2が食われて尻尾から吐き出される。

***345612*

それでは * から 7890 に戻してみよう。

8903456127

できあがり。

828 名前:デフォルトの名無しさん mailto:sage [2017/12/06(水) 02:58:25.26 ID:+0bHqE6f.net]
>>793
これ間違ってるな。
最後尻尾にくっつけるんじゃなくて、適所にインサートだった。
で戻す。
書いた日から時間たってるからすまん。

829 名前:デフォルトの名無しさん mailto:sage [2017/12/06(水) 08:41:18.93 ID:obBhCrma.net]
>>790
>>791
>>798
ありがとうございます
やっと理解できました
がんばって解いてみます

830 名前:デフォルトの名無しさん [2017/12/06(水) 17:48:37.81 ID:T95E7suL.net]
log2だけど、これ使うといいらしいよ。分割統治法のBSA法というやつらしい。
2個ずつの積を繰り返すことで計算回数が減らせる。


{{1, a0}, {0, r}}*{{1, a1}, {0, r}}を[ [○,P], [○,Q] ]とおくと
r*P/Qはa0 + a1/rであり、

{{1, a0}, {0, r}}*{{1, a1}, {0, r}}*{{1, a2}, {0, r}}を[ [○,P], [○,Q] ]とおくと
r*P/Qはa0 + a1/r + a2/r^2。

上の式を実際に計算してみる。
www.wolframalpha.com/input/?i=%7B%7B1,+a0%7D,+%7B0,+r%7D%7D*%7B%7B1,+a1%7D,+%7B0,+r%7D%7D*%7B%7B1,+a2%7D,+%7B0,+r%7D%7D



831 名前:デフォルトの名無しさん mailto:sage [2017/12/06(水) 21:09:44.45 ID:N+lgs3o9.net]
>>801
普通のlog 2の計算には使えても
>>680 には使えないかと

832 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 00:07:53.25 ID:YC8MWngg.net]
>>731 から更に縮まりました
もう誰も興味が無いかも知れませんが

コードいる?

833 名前:デフォルトの名無しさん [2017/12/07(木) 09:24:10.80 ID:XIHsqoOR.net]
>>801でできるはずだ。やってみる

834 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 10:09:03.65 ID:DjN/Fbox.net]
n=10^10で19.28秒にまで縮めた
n=10^13くらいまでなら

835 名前:髏Qてる間に終わる

>>804
期待してます!
[]
[ここ壊れてます]

836 名前:デフォルトの名無しさん [2017/12/07(木) 15:54:52.13 ID:XIHsqoOR.net]
804だけど考えてみたら面倒なんだな。
有理数(整数)で完全に求めてから割り算するのは時間かかりそうだから、
展開も、割り算も、有限で打ち切って求める精度がでるようにするのが普通?

837 名前:デフォルトの名無しさん [2017/12/07(木) 18:15:20.36 ID:wGY0QmnN.net]
お題
辺の長さが10,000以下の整数である直方体について
すべての面の対角線も整数となるものを全て求める

838 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 19:52:07.65 ID:5gbe7aWB.net]
対角線を出す式を忘れたのだ〜。
数学って難しい。

839 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 20:10:49.23 ID:bwV7uU+3.net]
>>807
答えは浮かんだけど、
手元にインタプリタがないので書けない。

840 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 20:38:16.84 ID:fmQCcJGl.net]
>>808
えーと、ほら、三角形の三角形のアレ



841 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 21:23:21.04 ID:BdlZ1dXv.net]
>>805 のソース一式とexeです。
>>680 の回答となります。
fast-uploader.com/file/7068204781334/

実行ファイルは、拡張子をexe_からexeに変えてください。
OSはWindows 64bit Vista以降
CPUはHaswell以降
で動作します。

842 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 21:26:37.34 ID:5gbe7aWB.net]
作ってみたけど、オッセ―。
なんか数学的にやらないとダメぽ。

>>810
検索したら出てきた。
ただのHYPODだった。

843 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 21:34:41.35 ID:5gbe7aWB.net]
あ〜ん。足し算10兆回かかるとかむりげーじゃ。
どうしようかこれ。

844 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 21:40:02.60 ID:5gbe7aWB.net]
>>807
https://ideone.com/5Tu6fx
C++。ギブアップ。遅すぎだ。
デバッグ不完全だからそこを忘れないで。
多分1日かけても終わらないと思う。

845 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 21:40:16.73 ID:BdlZ1dXv.net]
>>807
特に大きな工夫もなく普通に3重ループで出来ましたよ
151個かな

846 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 21:42:04.13 ID:BdlZ1dXv.net]
https://ideone.com/09jmll

847 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 21:44:43.70 ID:8KQwIEWy.net]
>>807 Java
https://ideone.com/iYsIgq
こうでいいのけ?

848 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 21:48:20.51 ID:5gbe7aWB.net]
ぶ。おれは・・・いったい・・・。
だめだなぁ。才能ないなぁ。

849 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 22:07:39.64 ID:BdlZ1dXv.net]
>>817の意味がわからん
解説よろしく!

850 名前:デフォルトの名無しさん [2017/12/07(木) 22:27:00.87 ID:XIHsqoOR.net]
>>801のように積へ変換した場合、どれ位の精度・桁数が必要なのか簡単にわからないな。
>>801でやると、誤差ありの巨大な数同士の掛け算になって、その結果誤差が拡大する。
和のままやると、適当に2ベキをかければ、各項の整数部分だけ計算すればよさそうだけど。
>>801は桁を十分にとったとしても、2進10桁以上の部分も計算途中で無視はできないか。



851 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 22:32:10.24 ID:5gbe7aWB.net]
グア。題意勘違いしてた。
直方体の対角線はいらんのか。うおー。
ばかばかー。

852 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 22:57:05.97 ID:5gbe7aWB.net]
>>807
https://ideone.com/Uipgvw
C++。書き直したら、>>816のパクリ見たくなった。
そしてそれでも遅いとかあかんなー。
うーん。なんでなんだろう・・・。

853 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 23:06:46.33 ID:BdlZ1dXv.net]
>>820
普通に、求めたい精度+α の精度を保てば十分かと
演算回数はlog(n)のオーダーなので
普通にlog(2)を求める時には使える手法

854 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 23:06:47.69 ID:8KQwIEWy.net]
>>819
https://ideone.com/ZCINKa
適当にコメント付けた

855 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 23:18:28.32 ID:8ACt5G91.net]
物体は表面だけでなく無

856 名前:数の内面を有するという考えは絶対に存在する
一方で全てを表面でしかとらえない人の存在も否定できない
[]
[ここ壊れてます]

857 名前:デフォルトの名無しさん mailto:sage [2017/12/07(木) 23:24:59.96 ID:BdlZ1dXv.net]
このポエムをどうプログラミングしろと?

858 名前:デフォルトの名無しさん mailto:sage [2017/12/08(金) 03:20:08.11 ID:JkPU7Xcj.net]
>>807 Ruby
https://ideone.com/3BPK13
20秒程かかってしまう

859 名前:デフォルトの名無しさん [2017/12/08(金) 12:45:22.72 ID:lX5lg0SB.net]
log2は>>801でもできそうだ。
積の先頭ほど精度が必要で、無視できる上限・下限を積の位置で可変にするか、
最初の積の計算で必要な精度をすべてに適用するかでいけそう。

860 名前:デフォルトの名無しさん mailto:sage [2017/12/08(金) 14:42:05.63 ID:3hyL4NRS.net]
>>817
これパクってstd::bitset<10001>でやったら動かないかな
nextSetBitだけ作れば動きそう



861 名前:デフォルトの名無しさん mailto:sage [2017/12/08(金) 17:20:05.13 ID:qoqqt6pE.net]
>>829
やってみた
いろいろ怪しいが速度は強烈に速いな

https://ideone.com/d4dU1Q

862 名前:デフォルトの名無しさん mailto:sage [2017/12/09(土) 00:08:31.54 ID:NdkcUgXa.net]
>>828
時間的に無理だろって話

863 名前:デフォルトの名無しさん [2017/12/09(土) 02:59:25.21 ID:C21Kkp0z.net]
>>807
これでいいかな?
Kotlin で書いた。しかしpaiza.ioの制限なのか、何故か import kotlin.math.* がエラーだったので java.lang.Math の関数を使っている。
https://paiza.io/projects/ImbYdf3NSWgW-zj8Ke6cDw

864 名前:デフォルトの名無しさん [2017/12/09(土) 09:05:25.04 ID:WAlxvB4a.net]
お題
10,000以下の三角形数をもとめる

865 名前:デフォルトの名無しさん mailto:sage [2017/12/09(土) 09:42:44.72 ID:HfcuYzyJ.net]
>>833
三角数だよね?
.js
https://ideone.com/WZBIFF

866 名前:デフォルトの名無しさん mailto:sage [2017/12/09(土) 10:35:24.71 ID:PLdtTEIG.net]
>>833 ruby
i,j=0,-1;p i while(i+=j+=1)<10000

867 名前:デフォルトの名無しさん mailto:sage [2017/12/09(土) 21:40:06.26 ID:PLdtTEIG.net]
>>833 Brainf**k ワンライナー(笑)
https://ideone.com/TyMeco
遅すぎて8bitまでしか計算できなかった

868 名前:デフォルトの名無しさん mailto:sage [2017/12/09(土) 23:46:47.87 ID:3TNSAl29.net]
ideone.comはたいして最適化しないBrainf**k処理系だからな

869 名前:デフォルトの名無しさん [2017/12/10(日) 00:50:34.10 ID:J0bkBqjd.net]
>>833
1+2+3+... だよね? じゃあこうだ。
perl -e '$i=0;$n=1;while(($i+=$n)<=10000){print"$i\n";++$n}'

870 名前:デフォルトの名無しさん [2017/12/10(日) 00:52:24.37 ID:J0bkBqjd.net]
>>833
while じゃなくて for にするとこう。
perl -e 'for($i=0,$n=1;($i+=$n)<=10000;++$n){print"$i\n"}'



871 名前:デフォルトの名無しさん [2017/12/10(日) 08:00:18.20 ID:uc7Ht429.net]
>833 R
cat(cumsum(0:140))

872 名前:デフォルトの名無しさん [2017/12/10(日) 09:05:44.08 ID:gZDGKqrG.net]
>>801は精度管理の手間を考えたら、そのまま級数計算するのと大差ないと諦めたが。
こうすれば割り算の小数計算がほぼでないからいいのでは? 既に実装済?


an = 1/n、r = 2として、Σ an/r^n を定数C倍したやつの整数部分の取り出し。
C*anを再びanとおく。
Σ an/r^n
= a2/r^2 + a4/r^4 +・・・+ aN(2)/r^N(2) (添え字は2の倍数を動く)
+ a3/r^3 + a9/r^9 + a15/r^15 + ・・・+ aN(3)/r^N(3)
+ ap/r^p + ・・・+ aq/r^q + ・・・ (pは素数、qはp未満の数で割り切れないpの倍数)

= 1/N(2)r^N(2) * ( N(2)*a2*r^(N(2)-2) + ・・・ + N(2)*aN(2) ) + ・・

この分子部分は、各項、整数でそのまま計算しても>>801でも速くなるはず。

873 名前:デフォルトの名無しさん [2017/12/10(日) 21:52:17.18 ID:gZDGKqrG.net]
>>841は添え字に被りが出ていて間違えてた。

874 名前:デフォルトの名無しさん mailto:sage [2017/12/10(日) 22:07:36.99 ID:XvO3Mos9.net]
やってみて時間教えて

875 名前: []
[ここ壊れてます]

876 名前:デフォルトの名無しさん mailto:sage [2017/12/10(日) 22:08:42.09 ID:XvO3Mos9.net]
>>805 >>811 を抜ける?

877 名前:デフォルトの名無しさん [2017/12/10(日) 22:22:45.57 ID:gZDGKqrG.net]
秒数ではCPU依存するから正確に比較できない。
掛ける2だけのループを10^10回するだけでも19秒では終わらない。
無料のideone codepadなどの実行可能時間以内にできる範囲とか、
ベースとなる簡単なコード、関数の何倍時間がかかるかなどだと比較できるけど。

878 名前:デフォルトの名無しさん mailto:sage [2017/12/10(日) 22:36:08.95 ID:3sNoocWL.net]
演算回数の見積りは?

879 名前:35歳 mailto:age [2017/12/11(月) 02:10:45.96 ID:OsSLt9Cy.net]
Bronze取りました

880 名前:35歳 mailto:age [2017/12/11(月) 02:11:34.08 ID:OsSLt9Cy.net]
Bronze取りました



881 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 04:58:28.24 ID:zs4BBX0s.net]
くだらん話かも知れんけど
竹内関数のメモ化

https://ideone.com/sVhke1

これはC++によるものだけど、C++や他の言語でもっと高速に書く方法はあるか?

882 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 05:19:34.19 ID:zs4BBX0s.net]
あ、ちなみにideoneの結果は間違っている
多分スタックオーバーフローしている
100, 50, 0の場合は答えは100

883 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 05:38:23.74 ID:pBTqvDfH.net]
>>849
constexprにすれば実行時はほぼ計算無しにできると思う。
コンパイル時間半端ないけど。

884 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 05:45:19.55 ID:pBTqvDfH.net]
ところで、いくらメモ化してても5回しか呼ばれないってことがあるのか?って気はする。

885 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 07:04:34.34 ID:pBTqvDfH.net]
https://ideone.com/Y9WhRz
竹内関数constexprにしてみた。
ウチの環境だとこの辺のパラメータが限界っぽいかな。
100,50,0だとメモリ使い切るらしい。

886 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 07:09:30.00 ID:pBTqvDfH.net]
あら、コンパイルエラーになっちゃった。
VCだと通ったんだけど。もちろんステップ数とか設定はいじってるが。

887 名前:デフォルトの名無しさん [2017/12/11(月) 08:32:22.37 ID:gAGFZ0s2.net]
>>849
こんなのとか?

たらいを回すならHaskella
2006年04月07日 22:09
blog.livedoor.jp/dankogai/archives/50447103.html

888 名前:デフォルトの名無しさん [2017/12/11(月) 12:03:51.37 ID:uZdMj4Ux.net]
お題
6つの辺の長さが 与えられた4面体の体積を求める

889 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 13:07:53.63 ID:iSg/oyC4.net]
お題
8つの辺の長さが与えられた超5面体の体積を求める

890 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 14:29:31.82 ID:hKbhSguL.net]
お題
与えられた自然数を高々四個の四角数(平方数)の和で表せ



891 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 14:35:19.85 ID:k7Z6O4lr.net]
>>856 Ruby
https://ideone.com/qbHExm
ただし四面体ABC-Dに対して入力の順序は
AB BC CA CD DA BD とする

892 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 16:06:12.32 ID:k7Z6O4lr.net]
>>857
8つだと多胞体が一意に定まらないと思うんだが

893 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 16:48:32.53 ID:qWzXCzKk.net]
>>853
64bit環境でやったらスラッシング起きて\(^o^)/

894 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 16:53:24.07 ID:iSg/oyC4.net]
>>860
じゃあ10個で

895 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 17:03:18.77 ID:k7Z6O4lr.net]
>>862
10でも足りないと思うんだけどひょっとして超五面体って五胞体のつもりで言ってる?

896 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 17:31:58.31 ID:iSg/oyC4.net]
4次元の5胞体

897 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 17:32:53.55 ID:iSg/oyC4.net]
5C2=10

898 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 22:30:10.81 ID:pBTqvDfH.net]
>>861
ウチはi6700メモリ8Gだな。20秒くらいボケーっとしてたらコンパイル完了する。
実実行より全然早い。

899 名前:デフォルトの名無しさん mailto:sage [2017/12/11(月) 23:43:41.01 ID:jF/PrBtV.net]
>>866
んー32bitでコンパイルしてみるかな
64bitはマジ卍ヤバい

900 名前:デフォルトの名無しさん mailto:sage [2017/12/12(火) 00:19:40.23 ID:JpJzeAvs.net]
>>866
悪い
VCで /constexpr:steps 1000000を付けてコンパイルしたら4秒ほどでコンパイルが終わった
多分/MPも付けてるからだと思う
実行結果は25になった

gcc 7.2.0 64bitだとどんどんメモリを食って行って最後にスラッシングが起きる
馬鹿正直な実装をしているからかも知れないね

VCの方がいろいろとメモリを食わないように工夫されてるのかも

Clangでも/constexpr:steps は -fconstexpr-steps という形でサポートされてるようだから
多分行けると思う
メモリ64G積んでるし



901 名前:デフォルトの名無しさん mailto:sage [2017/12/12(火) 01:27:56.58 ID:qpuoD4bc.net]
>>868
いいマシーンだな。
まぁ、ウチはあれくらいで資源尽きちゃうけど、メモリ64Gもあったらもっと行けるな。
気が向いたらどうぞ。

902 名前:デフォルトの名無しさん mailto:sage [2017/12/12(火) 04:08:00.08 ID:SvlIPxM4.net]
>>858 Java
https://ideone.com/ND4D2n

903 名前:デフォルトの名無しさん mailto:sage [2017/12/12(火) 22:52:21.86 ID:38dJ/vud.net]
以下のURLのように、同じ色の点同士をつなぐゲームがある。
https://play.google.com/store/apps/details?id=com.bigduckgames.flow

N×Mの2次元配列が与えられる。配列の各要素は半角英字('a'-'z')または'*'である。
半角英字は色付きの点を表し、'*'は空のマスを表す。
'*'以外の文字は、配列中に必ず2個ずつ存在する。

このパズルの解を一つ出力せよ。
・'-'は左右のマスをつなぐ
・'|'は上下のマスをつなぐ
・'.'はマスをつながない

解がない場合は"No solution"と出力せよ。

[input]
***rg
**bg*
r****
ob*yo
****y

[output]
*-*-*-r.g
|.......|
*.*-b.g-*
|.|......
r.*.*-*-*
..|.|...|
o.b.*.y.o
|...|.|..
*-*-*.*-y

904 名前:デフォルトの名無しさん [2017/12/15(金) 09:30:54.91 ID:gDuLBiTf.net]
>>841
やってはないけど、そもそもこれ間違ってるのと、同じような発想でやるとしても
全ての素数での分類ではなく、3分割くらいのほうが効率がいいのと、
Σ (2の倍数) + Σ (3の倍数かつ2の倍数でない) + Σ (2と3で割り切れない) 
分割する事もなく、N項の和だとしたらNの階乗か分数をなくせる最小公倍数かけてもいい。それだと掛け算もしくは割り算がいくつも出てくるが。

905 名前:デフォルトの名無しさん [2017/12/16(土) 14:04:43.43 ID:+Cq6iaDY.net]
>>871
等幅フォントで表示しているエディタにコピペしてようやっと何を言わんとしているか分かった。
それってマスとマスの間に - または | を入れて繋ぐってことでいいんだよね? で、つながない所がピリオドだと。
(まあ等幅フォントのASCIIでやるならそれしか方法ないとは思うけど)。

906 名前:デフォルトの名無しさん [2017/12/16(土) 14:07:59.25 ID:+Cq6iaDY.net]
しかしピリオドは

**
**

の時に

*.*
...
*.*

のようになって中央のピリオドが本来なら不要なものになるわけだが、それはスペースでなくても良いのかな?
まあただの幅合わせだからどうでもいいものではあるが。

907 名前:デフォルトの名無しさん mailto:sage [2017/12/17(日) 12:04:31.10 ID:V69L7+t+.net]
>>801 の方法で出来ると書いてるけど
結局誰もやってないのか

個人的には(高速には)出来ないと思っている

908 名前:デフォルトの名無しさん mailto:sage [2017/12/17(日) 12:18:14.72 ID:V69L7+t+.net]
>>871
課題じゃなくて
単にソルバーの作成依頼でしょ

909 名前:デフォルトの名無しさん mailto:sage [2017/12/17(日) 17:50:05.54 ID:3PMrWzl3.net]
無理に線引かないでrだのgだので埋めた方がわかりやすいと思うがな
すべてのマスを埋めなければ

910 名前:ならないルールが抜け落ちてるみたいだから
実は別物のゲームで交差があるとかなったらそうはいかないが
[]
[ここ壊れてます]



911 名前:デフォルトの名無しさん [2017/12/17(日) 20:33:27.61 ID:0HU8GFa9.net]
ブレゼンハム的なやつって、始点と傾き(と区間や境界等で決まる明示されない終点)が
与えられた際に、終点座標を求めてから始点に向かうのってアリなんだろうか?

912 名前:デフォルトの名無しさん [2017/12/18(月) 08:21:39.40 ID:T+ClDj4W.net]
ここでやるには問題がでかすぎ
100分割してほしい

913 名前:デフォルトの名無しさん mailto:sage [2017/12/21(木) 14:37:42.61 ID:/SOyyWKP.net]
>>871 Ruby
https://ideone.com/EOj9mz
ただし解は1つでありかつ線が通らないマスは無いことを前提とする
問題はここから引用:→www.nikoli.com/ja/puzzles/numberlink

914 名前:デフォルトの名無しさん mailto:sage [2017/12/21(木) 14:38:13.66 ID:/SOyyWKP.net]
あ、あと出力方法は自分好みに適当にいじってる

915 名前:デフォルトの名無しさん mailto:sage [2017/12/21(木) 15:58:54.33 ID:jrnuCabF.net]
訂正
ただし解は1つでありかつ線が通らないマスは無いことを前提とする
ではなく
解が存在すればすべての解は全てのマスを通ることを前提とする

916 名前:デフォルトの名無しさん [2017/12/22(金) 19:30:58.88 ID:PPoMR9m8.net]
お題
22の分割(たとえば3+3+5+8)のうち
分割したそれぞれの数の逆数の和が1になるものを求める

917 名前:デフォルトの名無しさん [2017/12/22(金) 19:39:05.90 ID:PPoMR9m8.net]
早速間違えましたすみません
3 +5 +6 +8
でした

918 名前:デフォルトの名無しさん mailto:sage [2017/12/22(金) 20:06:25.02 ID:FRcsVGN9.net]
>>883 ruby
f=->n,k{n==1?[[k]]:(1..k/n).flat_map{|i|f[n-1,k-i].map{|j|[i,*j].sort}}.uniq}
(1..22).each{|i|f[i,22].each{|a|p a if a.map{|e|1r/e}.sum==1}}

#=>[2, 4, 8, 8]
[2, 5, 5, 10]
[3, 3, 4, 12]

919 名前:デフォルトの名無しさん mailto:sage [2017/12/22(金) 21:21:23.60 ID:Mb+deFNF.net]
C++で書いたけど、オセー。
デバッグ大変だ。
うーん。困ったなぁ。

920 名前:デフォルトの名無しさん mailto:sage [2017/12/22(金) 22:04:05.10 ID:Mb+deFNF.net]
https://ideone.com/3ZWKv1
C++。こんなコード書いてみたけど、無理ゲー。
ちょっと厳しいなぁ。最近解けてないなぁ。
ちなみにデバッグ不完全なのであしからず。



921 名前:デフォルトの名無しさん mailto:sage [2017/12/22(金) 22:16:42.15 ID:cfNB9eDL.net]
こういう数学的な問題を解くにはやっぱりプログラミング以前に数学を勉強した方がいいのでしょうか?

922 名前:デフォルトの名無しさん mailto:sage [2017/12/22(金) 22:23:25.38 ID:Mb+deFNF.net]
>>888
数学は大事だよー。
俺数学出来ないから、解けない問題がそれなりにある。
算数では限界だ〜〜。
まぁ、数学とプログラミングって習得時はオーバーラップするところが少ないから融合するまでちょっと大変かな。
でも数学は強力なツールです。

923 名前:デフォルトの名無しさん mailto:sage [2017/12/22(金) 22:40:51.06 ID:wxhiocJz.net]
一般論でいえば必要だろうけど>>883なんて全部列挙したところで計算量はたかが知れてるし
目下必要なのは論理学的思考能力なのでは

924 名前:デフォルトの名無しさん mailto:sage [2017/12/22(金) 22:51:38.40 ID:rSDEoHGj.net]
>>883 Java
https://ideone.com/WiMkNl

22くらいなら大丈夫だけど桁が増えると(´・ω・`)

925 名前:デフォルトの名無しさん mailto:sage [2017/12/23(土) 10:08:16.78 ID:t1pvAVGb.net]
お題
52をいくつかの自然数に分解して
それらの最小公倍数を最大化せよ

926 名前:デフォルトの名無しさん mailto:sage [2017/12/23(土) 10:30:51.64 ID:NDYwz7Jw.net]
分解って、積じゃなくて和で良いんだよね?
数学の知識を使うと一瞬だけど

927 名前:デフォルトの名無しさん [2017/12/23(土) 10:47:21.72 ID:xQ13BTQc.net]
>>892
2*3*5*7*11*23

928 名前:デフォルトの名無しさん mailto:sage [2017/12/23(土) 10:51:04.98 ID:NDYwz7Jw.net]
>>894
ダメだろ

929 名前:デフォルトの名無しさん mailto:sage [2017/12/23(土) 10:54:01.61 ID:NDYwz7Jw.net]
数学の知識が無いなら素直にコンピューターの力を借りなさ

930 名前: []
[ここ壊れてます]



931 名前:デフォルトの名無しさん mailto:sage [2017/12/23(土) 11:07:49.77 ID:afY4COyy.net]
そもそも数学で簡単にとけない問題を力わざでとくための計算機だろ

932 名前:デフォルトの名無しさん mailto:sage [2017/12/23(土) 11:20:55.96 ID:2Y/dvvuZ.net]
>>894
よくわからんが52の場合は
180180 [3, 4, 5, 7, 9, 11, 13]
ということらしいぞ

933 名前:デフォルトの名無しさん [2017/12/23(土) 11:22:52.27 ID:TLP4YLw7.net]
2+3+5+7+11+13+11=52

934 名前:デフォルトの名無しさん mailto:sage [2017/12/23(土) 11:23:44.11 ID:ZIVZRbx3.net]
C++17発行されたから開発環境がさっさと対応してGCDくらい使えるようになりたい。

935 名前:デフォルトの名無しさん mailto:sage [2017/12/23(土) 20:45:26.14 ID:PT43Bq9S.net]
>>768の問題で0<=b<10,0<c<10という制限がついた時
移動を何回か繰り返すと必ず元に戻るんだけど
その回数はbには無関係にc,10-c,10の最小公倍数で
okかな?

936 名前:デフォルトの名無しさん mailto:sage [2017/12/23(土) 23:54:31.73 ID:PT43Bq9S.net]
一回の移動ではd=1ね。
ま、その制限を付けなくともd,c,10-c,10の最小公倍数になるんだろうけど

937 名前:デフォルトの名無しさん mailto:sage [2017/12/24(日) 06:15:12.28 ID:C5ELqEVz.net]
>>901-902
10-c,10の最小公倍数じゃね?

938 名前:デフォルトの名無しさん mailto:sage [2017/12/24(日) 12:14:01.21 ID:PCWcyI8B.net]
>>899
>>896

939 名前:デフォルトの名無しさん [2017/12/24(日) 13:55:05.53 ID:aCkD6VOe.net]
数学云々言ってる奴って、何故かその成果見せないよな。
俺でも出来そうなFUD、いやマウントかな。

940 名前:デフォルトの名無しさん [2017/12/24(日) 16:16:06.49 ID:7ASFTRv4.net]
ていうか、計算機はどちらかというと算数だよな。
数学は公式とか証明とか、そういう手順みたいなものを考えるわけで、プログラミングに近い。
コンピュータは作られたプログラムに従って計算結果を出すだけ。
もちろんプログラムそのものをコンピュータに作らせることも可能だけどね。これは次元が違う話だよね。



941 名前:デフォルトの名無しさん mailto:sage [2017/12/24(日) 20:21:20.17 ID:TJswah5E.net]
プログラムには算数と三角関数とかがあればいい
あとN進法

942 名前:デフォルトの名無しさん mailto:sage [2017/12/24(日) 22:49:45.08 ID:ke4WkGne.net]
行列演算とか諸々の配列操作関数がないと無理だな

943 名前:デフォルトの名無しさん mailto:sage [2017/12/24(日) 23:49:37.37 ID:HHMC0VFW.net]
では簡単なお題を
bを底とする値vを、2〜36進数に変換し表示してください。
なお、bは2〜36の整数、vは0以上の整数とし、不正な入力はないものとしてよい。
また、底と値の区切り文字は入出力ともに特に問わない。
[入力例]
16 deadbabe
[出力例]
2#11011110101011011011101010111110
3#100122100210210001200
4#3132223123222332
5#30122344134421
6#1414413520330
7#161402600604
8#33653335276
9#10570723050
10#3735927486
11#1647919685
(略)
27#9h9ll1i
28#7l225hi
29#6842o9l
30#53m7kg6
31#46f9hir
32#3farelu
33#2tf7mor
34#2e7m366
35#214kbpb
36#1ps9w3i

944 名前:デフォルトの名無しさん mailto:sage [2017/12/25(月) 00:09:45.09 ID:3pQBp6tI.net]
>>909 Java 手抜き実装二つ
https://ideone.com/jybq1N
https://ideone.com/Wm8OQ2

945 名前: mailto:sage [2017/12/25(月) 00:32:41.94 ID:LEWwY/wL.net]
>>909
c++old mevius.2ch.net/test/read.cgi/tech/1434079972/29

946 名前:デフォルトの名無しさん mailto:sage [2017/12/25(月) 02:44:06.33 ID:FXcNW9u1.net]
>>909 ruby
n=eval"%2$p.to_i %1$d"%"16 deadbabe".split
(2..36).each{|i|puts"%d#%s"%[i,n.to_s(i)]}

947 名前:デフォルトの名無しさん mailto:sage [2017/12/25(月) 04:27:01.50 ID:Cnt90MG5.net]
>>909
https://ideone.com/dxqIrP
C++。まぁこれくらいなら算数でも解ける範囲や

948 名前:な。
ただしコードがバグってないとは言ってない。へへ。
[]
[ここ壊れてます]

949 名前:デフォルトの名無しさん [2017/12/25(月) 06:21:01.65 ID:P1JMpVx5.net]
>>909 lisp
https://ideone.com/6D7LRp

950 名前:デフォルトの名無しさん [2017/12/25(月) 12:28:00.12 ID:Lg9qxqUa.net]
>>909
Kotlinらしくしてみようとはしたが、あまりにも短く、更に俺がまだよくKotlinを知らないためにこんな風になった。
https://paiza.io/projects/BpAXUQuDCaOSD6Q6GN4O8A
肝心な所はJavaとほぼ同じ。



951 名前:デフォルトの名無しさん mailto:sage [2017/12/25(月) 19:56:50.93 ID:IEH/2als.net]
>>909 F#
https://ideone.com/rRZ949

952 名前:デフォルトの名無しさん mailto:sage [2017/12/26(火) 10:23:38.85 ID:Hd2qVaf/.net]
>>909 Squeak/Pharo Smalltalk

| n |
n := '16 deadbabe' replaceAll: Character space with: $r; asNumber.
2 to: 36 do: [:i | Transcript cr; show: i; space; show: (n radix: i) asLowercase]

953 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 04:53:27.57 ID:N8L362th.net]
お題を捏造してやるぜ。
アンサーが42になる式を捏造せよ。という数学パズル。
小難しい式をでっち上げた人が優勝。
算数から数学、物理まで式になってればすべての手法が使用可能。統計とかでもいいよ。
制約は答えが42になることのみ。
解けるものはいるか?

954 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 04:55:12.31 ID:N8L362th.net]
あー、忘れてた。
ちゃんと検算して答えを確認できること。
俺、算数しかできないから、各種サービスにかけて検算できるのが望ましい。

955 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 04:57:55.88 ID:8O6aNcDe.net]
ぷろぐらみんぐ・・・?

956 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 05:01:29.85 ID:N8L362th.net]
ベンチマーク的な感じだな。
たまには本気を出したいだろ?お前ら。

957 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 05:04:57.45 ID:N8L362th.net]
当たり前だが、必要な関数が標準ライブラリになかったら自作すること。

958 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 07:10:57.10 ID:s+AqweGp.net]
>>918 ruby
require 'open-uri'

expr = "the Answer to the Ultimate Question of Life, the Universe, and Everything"

uri = "https://www.google.com/complete/search?output=toolbar&q=%s"
puts open(format(uri, expr.gsub(' ', '%20'))).string[/data="\K[^"]*/]
#=> 42

959 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 07:34:31.76 ID:N8L362th.net]
>>923
元ネタはそれ。正解の一端。

960 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 08:07:25.24 ID:i+4FV8XV.net]
>>918
brainfuck
https://ideone.com/eJSjws



961 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 09:35:15.49 ID:wX0EFIYP.net]
>>918
難しさの判定を人間が気分でするしかないとなると死ぬまで気に入らないと
言い続けて終わらないようにもできてしまうわけで、少なくともお題の判定
方法としては適切ではないのではないか?

962 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 11:19:23.23 ID:ZkyapKMq.net]
式を捏造せよと言ってんのに、検算して答えがあってることを確かめろとか矛盾してて草

963 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 11:41:23.15 ID:N8L362th.net]
>>925
基本的かつ合理的。

>>926
投票制にする?

>>927
答えは42になることだけは決まってるんだから、検算できないのはどういう理由?
プログラミングやるんだから、イデオンとか使うんじゃだめなの?

964 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 15:25:23.94 ID:0tvuK50P.net]
片山に次ぐ逸材かもしれないが出題者が馬鹿だとやる気が出ないという良い見本

965 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 15:31:12.30 ID:N8L362th.net]
自由を泳げないって不便だね。
何やっても良いんだからなんかすればいいって話なんだけど。
定型の答えなんか求めてないのは出題見ればわかるだろ。
発想力が欠如してるんじゃないか?

基本的にベンチマークだと言ってるでしょ?
捏造っていう言葉が悪かったら謝るが。構成しろってことにすれば大体同じや。

966 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 15:32:51.23 ID:N8L362th.net]
口だけのやつはぶっぶーですわ。

967 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 16:00:26.20 ID:4ng0NpPh.net]
自由を泳げないって

968 名前:デフォルトの名無しさん mailto:sage [2017/12/28(木) 18:49:12.75 ID:Er3In3fn.net]
Cコ:彡

969 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 00:30:23.43 ID:+gfutoXL.net]
>>909 rust
https://ideone.com/H6mdNM
・BigInt不使用
・n.to_s(b)の形にしたかったが素早く諦めた
・色んなところに迷いと妥協が見え隠れ

970 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 02:28:40.84 ID:IV3yH5ho.net]
お題:入力があったら6面のサイコロを振って出た目を出力してください
ただし数字を使ってはならない



971 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 03:07:31.93 ID:GekNq94X.net]
そういう数字を使ってはいけないって誰得なの?

972 名前:デフォルトの名無しさん [2017/12/29(金) 05:31:16.53 ID:5y9SQxLe.net]
>>935
Unicode の U+2680 〜 U+2685 は?
??????

973 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 09:00:41.20 ID:IV3yH5ho.net]
>>936
さぁ。。。

>>937
確認してないけどいいのでは

974 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 09:20:10.35 ID:GekNq94X.net]
>>935
https://ideone.com/GrYSWB
C++。こんな感じ?

975 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 09:29:20.12 ID:GekNq94X.net]
https://ideone.com/ZRXCD5
こっちの方がそれっぽいか。

976 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 20:57:46.71 ID:QkO9em45.net]
数字を使ってはならないってのが謎
AAで出力しろってか?

977 名前:デフォルトの名無しさん [2017/12/29(金) 21:21:03.51 ID:aTe03Y1I.net]
>>935
Rubyで。
p rand('abcdef'.length) + 'z'.length

978 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 21:28:13.36 ID:FAMD2vO+.net]
数字を使うなって表示なのかそれともソースなのか?

表示なら
●●●●●●とか

979 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 21:29:41.90 ID:u/2CuQjm.net]
両方だろ

980 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 21:50:46.64 ID:VnRfvHlH.net]
そもそも入力が何なのかすら意味不明。却下



981 名前:デフォルトの名無しさん [2017/12/29(金) 22:22:21.11 ID:1z8qBjEb.net]
お題
自然数 n を入力とし, a と b を乗ずると n になるような自然数 a と b を出力する.
a と b の侯補が複数存在する場合は, a と b の和がもっとも小さなものを出力すること.

982 名前:デフォルトの名無しさん [2017/12/29(金) 22:32:07.85 ID:5y9SQxLe.net]
>>938
じゃあUnicodeのU+2680からの文字を使った版。Kotlinで。
https://paiza.io/projects/GElJ8jIbi45jocyYirbO8w
入力があったらの部分は最初の readLine() だ。
下の「入力」タブの所で改行を一つ入れてあるので開いたら即出力がある。

983 名前:デフォルトの名無しさん [2017/12/29(金) 23:03:49.04 ID:5y9SQxLe.net]
>>935
また Kotlin。
サイコロの目の一つは5x5ビットあれば表現できるので配列に詰め込んで後で変換して出すようにした。
https://paiza.io/projects/uGhQ6cuRqbnlGc2TTvT92w?language=kotlin
別に配列でなくてもとにかく 5*5*6 (=150) bit 詰め込めるなら何でも良い。

984 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 23:13:30.16 ID:VnRfvHlH.net]
>>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
}
}

0 * 0 = 0
1 * 1 = 1
1 * 2 = 2
1 * 3 = 3
2 * 2 = 4
5 * 1 = 5
2 * 3 = 6
7 * 1 = 7
2 * 4 = 8
3 * 3 = 9
5 * 2 = 10
1

985 名前:1 * 1 = 11
3 * 4 = 12
13 * 1 = 13
7 * 2 = 14
[]
[ここ壊れてます]

986 名前:デフォルトの名無しさん mailto:sage [2017/12/29(金) 23:14:32.74 ID:VnRfvHlH.net]
>>949はRuby2.5.0ね

987 名前:デフォルトの名無しさん [2017/12/29(金) 23:25:01.60 ID:IY4nOP57.net]
>>935
https://paiza.io/projects/dpm1gJDuxMLd6pvQau8rig?language=kotlin

988 名前:デフォルトの名無しさん [2017/12/30(土) 00:34:17.12 ID:64dx8gku.net]
>>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

989 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 00:45:39.83 ID:6/kbfUjB.net]
>>949から100倍くらい早くなった
https://ideone.com/4qZ3Di

990 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 01:37:16.58 ID:2QbO+yEX.net]
>>951
出目が0〜6?

確率的には
0: 1.56%
1: 9.38%
2: 23.44%
3: 31.25%
4: 23.44%
5: 9.38%
6: 1.56%
くらいか?



991 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 09:12:17.38 ID:6VD4P8Az.net]
>>946
https://ideone.com/GSawYb
C++。条件足りてるかよくわかってないけど、適当に書いたらそれぽい感じになった。
あってる保証はない。

992 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 09:19:03.41 ID:6VD4P8Az.net]
なんか俺の劣化>>953みたいな感じだな。
うーん。名案だとは思ったのだけど。むむむ・・・。

993 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 09:31:25.37 ID:6VD4P8Az.net]
うほ、フィルターしてる条件にバグがあった。良く動いてたな。

994 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 09:33:18.81 ID:6VD4P8Az.net]
これ、片方1のやつって素数かな?
エラトステネスの篩とどっちが軽いかな。

995 名前:デフォルトの名無しさん [2017/12/30(土) 12:46:04.20 ID:ZPxTZMGf.net]
お題
要素が素数, かつ要素の総和が2018になる集合のうち, 要素数がもっとも大きい集合を出力する.

996 名前:デフォルトの名無しさん [2017/12/30(土) 12:59:47.50 ID:64dx8gku.net]
>>959
[2]*(2018/2)

997 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 14:25:23.55 ID:6VD4P8Az.net]
>>959
https://ideone.com/lwcNQR
C++。DPの練習。必要な数はわかったが過程の表示の仕方がわからない。
どうすれバインダー。Orz

998 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 15:14:55.24 ID:6VD4P8Az.net]
>>961
https://ideone.com/DdepmL
C++。あってるか知らんけど、力業でベタ作業した結果、それっぽい数字にたどり着いた。
と、思ったら全然違う数字を指していた。

999 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 15:16:57.66 ID:6VD4P8Az.net]
>>959
https://ideone.com/XzeJ1E
C++。でけたー。DP難しいなぁ。

1000 名前:デフォルトの名無しさん [2017/12/30(土) 15:18:24.57 ID:ZOKm+QEU.net]
>>959
それ1なのでは?



1001 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 15:25:04.70 ID:6VD4P8Az.net]
要素数だから、コンテナカウントだと思って書いたんだけど。
え?題意勘違いしてる?

1002 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 15:25:53.45 ID:6VD4P8Az.net]
element countだよね?

1003 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 15:30:31.85 ID:qiSXHyFx.net]
2が1009個ある集合、>>960で答えが出てる

1004 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 15:32:23.03 ID:6VD4P8Az.net]
>>967
あー、それそういう意味だったのか。
うわー俺、蛇足だった。

1005 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 15:36:57.18 ID:6VD4P8Az.net]
>>967
それをさ、プログラムで解くのきつくない?
総当たりしないと俺は無理。重複許可すると途端に大変になる。

1006 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 16:05:45.05 ID:6VD4P8Az.net]
https://ideone.com/RVtf4i
適当に拡張してみたが、搭載メモリ8Gを使い切ってしまいデバッグ不可。
これ、意外と難問かもしれん。

1007 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 16:20:15.12 ID:6VD4P8Az.net]
ちょっとくどいけど、
これさ、量子アニーリングじゃないと解けないやつかなぁ??
なんかさっきからいじってるけど、ローカルポケットに落ちてる気がする。
グローバルポケットに落とす方法が皆目見当つかない。
解説頼む。

1008 名前:デフォルトの名無しさん [2017/12/30(土) 16:48:17.65 ID:ZPxTZMGf.net]
すみません, お題での 集合 は 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

1009 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 17:07:30.49 ID:YKsh4iwJ.net]
9個まではすぐ見つかるんだけど10個になった途端重くなる
10個の場合は存在しない?
逆に21個や33個の場合はすぐ見つかるんだ、どういう分布なんだろな

1010 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 17:11:07.91 ID:6VD4P8Az.net]
>>972
おー、よかった。どこまで深淵があるのか怖かったよ。
多分、>>963であってると思う。たぶん。



1011 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 18:48:52.49 ID:YKsh4iwJ.net]
>>959 C#
https://ideone.com/J9MmxS
33個と決め打ちした場合は4通りがすぐ出る
そのあと延々ループしてるがTime limit exceededで打ち切ってくれる

1012 名前:デフォルトの名無しさん [2017/12/30(土) 21:03:54.80 ID:30TR5CU8.net]
>>959
1も素数なんだが1が2018個ある集合はありなのか?
それだとお題としてほとんど意味のないひっかけ問題みたいになるわけだが、
そうではないなら問題を修正しろ。

1013 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 21:15:48.77 ID:KgXg1sy3.net]
>1も素数なんだが
>1も素数なんだが
>1も素数なんだが

1014 名前:デフォルトの名無しさん [2017/12/30(土) 21:23:36.74 ID:bLWDJrON.net]
>>977
あ、2か。
でも問題がこれだと同じことだよなあ。

1015 名前:デフォルトの名無しさん mailto:sage [2017/12/30(土) 21:26:45.29 ID:bA88XQgg.net]
>>976
4つ上のレスも確認できないくせに何言ってんの

1016 名前:デフォルトの名無しさん [2017/12/30(土) 21:42:01.90 ID:ZPxTZMGf.net]
一般に, 素数は 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

1017 名前: mailto:sage [2017/12/31(日) 00:33:09.15 ID:UjqOw9qv.net]
お題:指定した複数の wav フォーマットを連結して一つ wav ファイルを作成するプログラムを書け
・ファイルの指定方法はコマンドライン引数指定でかまわない
・wav ファイルフォーマットの仕様上の上限である 4GiB まで正常に結合できることを必須の最低条件とする
・PCM フォーマット・ステレオ2ch・サンプリング周波数 44.1kHz に対応しておればよい
・GUI に対応しておればなおよい

背景:いや、いろいろダウンロードして試しているのだけれども、4GiB まで正常に結合できるソフトウェアが見つからないのです‥

1018 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 01:09:52.02 ID:iFZSMKfw.net]
それでこのスレに辿り着くのは面白い

1019 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 01:21:45.50 ID:QH0un2fa.net]
前からこのスレにいる人でしょ。
お題としてはまったくこのスレに向いてないと思うが。

1020 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 01:55:26.47 ID:mjAZsjOp.net]
2000から3000位まで試してみたが、大体33前後になるみたい
(微妙に増加していくが緩慢)



1021 名前:デフォルトの名無しさん [2017/12/31(日) 03:02:32.19 ID:rf+Z6LCT.net]
>>981
これ使えないか?
hakobe932.hatenablog.com/entry/20060613/1150208682

1022 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 05:23:36.13 ID:Q5J3BQB7.net]
>>981
waveチャンクって2gbまでだっけ?sizeフィールドが32bitsignedだったような気がするんだけど。どうだっけ?

1023 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 05:28:08.43 ID:Q5J3BQB7.net]
書き出すのはそんなに難しくないんだけど、読み込むのが面倒なんだよなぁ。
それに、適当にくっつけるとくっつけたところにブツ!っていうのノイズが入ることがあったはず。

1024 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 05:33:17.47 ID:Q5J3BQB7.net]
https://ideone.com/AExWE6
これで、ちっちゃいやつは書き出した実績がある。ローカルの話だけどな。
読み込みはRiffの仕様よく知らないからわからない。

1025 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 09:49:37.67 ID:Jha/n6sD.net]
自分で書くよりfoobar2000でMerge all tracks into one output fileしちゃうよな
むしろ6GBとかいける、wave64になってんのかな

1026 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 10:12:35.10 ID:vp+PvkVL.net]
完全にスレチ

1027 名前: mailto:sage [2017/12/31(日) 13:06:54.78 ID:UjqOw9qv.net]
>>989
foobar2000 に merge する項目はありますか?
最新バージョンをインストールしましたが見当たりません‥

1028 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 14:14:14.10 ID:Jha/n6sD.net]
>>991
foo_converter.dllが標準で入ってるからそのまま使えるよ
スレチというかこの場合はサイト違いだな、Hydrogenaudioで検索した方が沢山みつかる

1029 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 19:53:16.48 ID:R6E+DNla.net]
"2018と素数" 類似問題
[お題]
前問よりどうやら、ユニークな素数の和で2018を作ると、
構成(要素)数 33個が最大で 4種類あるらしい。
最小は2個で27種類あるみたいだ。
3個だと 73種類、 4個だと 85014種類あるみたいだ。

ユニークな素数の和で2018を作る時、
最大の種類が作れるのは、構成数何個のときで、何種類か。

(注) 8個を超えると10億超えがしばらく続くらしい。

1030 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 19:58:31.90 ID:Q/CIq2T0.net]
>>981
ちゃんと理想の仕様を書けば作るけど



1031 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 20:02:31.92 ID:Q/CIq2T0.net]
>>986
32bit unsignedで(4Gi-1)Bまでだね
ファイルサイズも32bit unsigned

1032 名前:デフォルトの名無しさん mailto:sage [2017/12/31(日) 22:29:40.39 ID:q2wUTltf.net]
>>993 Java
https://ideone.com/DHe5Ij

1033 名前: mailto:sage [2018/01/01(月) 00:07:03.13 ID:JOZ5/YyG.net]
>>981
mevius.2ch.net/test/read.cgi/tech/1434079972/30
‥‥書初めになりました

1034 名前:デフォルトの名無しさん [2018/01/01(月) 06:04:16.51 ID:4wMbPbHX.net]
どうして2048ではなく2018などという中途半端な数にしたんだろうとずっと不思議に思っていたのだが(お題だから敢えて変な数にしたのかとか思ったんだが)、ようやっとわかったよ。今年の西暦年だったんだね。

1035 名前:デフォルトの名無しさん mailto:sage [2018/01/01(月) 06:13:54.33 ID:+ZNxt5nC.net]
>>995
勘違いしてたか。訂正ありがとう。

1036 名前:デフォルトの名無しさん mailto:sage [2018/01/01(月) 08:09:01.71 ID:OeEKMk/d.net]
>>997
そっちのスレに書くと本当にBTC貰えるの?
てか、出題者と交渉したって貰える保障が全くなくて無意味なスレのような気がするんだけど。

1037 名前:1001 [Over 1000 Thread.net]
このスレッドは1000を超えました。
新しいスレッドを立ててください。
life time: 395日 15時間 10分 31秒

1038 名前:過去ログ ★ [[過去ログ]]
■ このスレッドは過去ログ倉庫に格納されています






[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<280KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef