トップページ > プログラム > 2016年08月23日 > nbfEIr8Y

書き込み順位＆時間帯一覧

3 位/149 ID中時間01234567891011121314151617181920212223Total
書き込み数2000000000000140110000009



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
プログラミングのお題スレ Part8©2ch.net

書き込みレス一覧

プログラミングのお題スレ Part8©2ch.net
634 ：デフォルトの名無しさん[]：2016/08/23(火) 00:06:33.47 ID:nbfEIr8Y
>>617
DP?

C言語
https://paiza.io/projects/NpNLBMGoxV-tDcmm4CycBQ
https://out.paiza.io/projects/NpNLBMGoxV-tDcmm4CycBQ/output.txt
プログラミングのお題スレ Part8©2ch.net
635 ：デフォルトの名無しさん[]：2016/08/23(火) 00:26:56.57 ID:nbfEIr8Y
>>634
出力整形した

https://paiza.io/projects/rXzmboNl1gbBZflK_j8BrA
https://out.paiza.io/projects/rXzmboNl1gbBZflK_j8BrA/output.txt
プログラミングのお題スレ Part8©2ch.net
637 ：デフォルトの名無しさん[]：2016/08/23(火) 13:54:31.44 ID:nbfEIr8Y
>>636
5,6,7は>>617の結果と違うようだけど
プログラミングのお題スレ Part8©2ch.net
638 ：デフォルトの名無しさん[sage]：2016/08/23(火) 14:03:36.67 ID:nbfEIr8Y
そうかフィボナッチ数列はすぐ大きくなるから項数はそんなに大きくならないからgreedyでもいいのか
オーダーのことは未だよく分からないけど
たぶんDPよりgreedyのほうがいいのかな？
>>636がgreedyで求めてたので何となくそう思いました
プログラミングのお題スレ Part8©2ch.net
639 ：デフォルトの名無しさん[sage]：2016/08/23(火) 14:13:51.47 ID:nbfEIr8Y
>>638
あ、greedyだから題意を完全に満たさない結果になってるのか
やはりメモ化探索か
brute forceはキツそうだし
プログラミングのお題スレ Part8©2ch.net
641 ：デフォルトの名無しさん[sage]：2016/08/23(火) 14:47:31.03 ID:nbfEIr8Y
自分の解答>>634>>635は題意を満たしてに可能性があるかも
先頭に近い数字という条件を
構成数が最も多くなるうち最初に見つかったものという勝手解釈したが
そうじゃなく辞書順的に小さい数を含むほうを選択する必要あるなら構成数が最大になるとは限らないかも
俺も自分の解答>>634>>635を取り下げます
プログラミングのお題スレ Part8©2ch.net
642 ：デフォルトの名無しさん[sage]：2016/08/23(火) 14:52:37.15 ID:nbfEIr8Y
>>641
となると、今のところbrute forceしかアイデアない
プログラミングのお題スレ Part8©2ch.net
645 ：デフォルトの名無しさん[sage]：2016/08/23(火) 16:59:17.93 ID:nbfEIr8Y
>>641のさらに考察してDPで問題なさそうだと思って>>635のを辞書順に選択するように変えてみたけど結果変わらなかった
https://paiza.io/projects/E3IiR1BZVilAaTnBITTY-w
https://out.paiza.io/projects/E3IiR1BZVilAaTnBITTY-w/output.txt

>>635とのdiff取った、同じと出た
https://paiza.io/projects/R-vSh83dQSqE0kq0WGagTA
プログラミングのお題スレ Part8©2ch.net
647 ：デフォルトの名無しさん[sage]：2016/08/23(火) 17:07:07.82 ID:nbfEIr8Y
>>643
何これめっちゃすごいな・・・
フィボナッチ数列に関する定理があるのか


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。