トップページ > プログラム > 2017年08月12日 > Bi4KH0eW

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

3 位/200 ID中時間01234567891011121314151617181920212223Total
書き込み数000000100000000000110000113



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
【初心者歓迎】C/C++室 Ver.101【環境依存OK】 [無断転載禁止]©2ch.net
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net

書き込みレス一覧

【初心者歓迎】C/C++室 Ver.101【環境依存OK】 [無断転載禁止]©2ch.net
370 ：デフォルトの名無しさん[sage]：2017/08/12(土) 06:07:41.79 ID:Bi4KH0eW
>>367
一般人はRAMも見たことないよ

組み込み用マイコンだと、フラッシュROMからそのまま実行したりする
コードもconstデータもROMに置いてそのまま実行出来る
【初心者歓迎】C/C++室 Ver.101【環境依存OK】 [無断転載禁止]©2ch.net
382 ：デフォルトの名無しさん[sage]：2017/08/12(土) 18:25:30.05 ID:Bi4KH0eW
フラッシュはROMの一種
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
454 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:04:22.18 ID:Bi4KH0eW
>>413です

もちろん合っているつもりのコードです
作者が言っても何の説得力もありませんが
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
456 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:10:18.10 ID:Bi4KH0eW
それぞれの寿司を食べている期間をレーン上の線分で表します

この線の重なり具合をpileで表しました

効率良く食べられた場合はレーンがpile_max周するまでの間に食べきることが出来ます

170行目の判定がそれで、trueの場合は効率良く食べられない場合です
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
460 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:19:17.76 ID:Bi4KH0eW
効率良く食べられない方が簡単なのでその場合から

お寿司を以下のグループに分けます
----
各グループのお寿司は、レーンの特定の位置から食べ始めた場合、pile[グループ]周以内で食べ終わることが出来る
このとき、pile_max = Σ pile[グループ]
となる
---
このようなグループの分け方の最小の物が存在します
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
461 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:22:56.16 ID:Bi4KH0eW
同じグループのお寿司は連続して食べます
開始時と、各グループのお寿司を食べ終わった後、最初に来るお寿司から食べはじめ、pile[グループ]以内で食べられる食べ方でそのグループを食べ終える
ということを繰り返せば最小の時間で食べ終えることが出来ます
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
462 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:26:29.79 ID:Bi4KH0eW
グループ分けした時に1個のグループになった場合は、
効率良く食べられることになります
つまり、pile_max周以下で食べ終えることが出来ます

この時は、コード上にあるダミーのお寿司を追加してから最小時間を求め、ダミーのお寿司を食べてる時間を引けば求められます
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
464 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:30:27.01 ID:Bi4KH0eW
グループの分け方は少し難しいです

レーンの各整数位置に対して、
お寿司の線の両端にあたる点同士
線の重なりがpile_max未満である区間の点(両端を含む)
を同じグループの点とし、
これらを続けることで最小のグループ分けが出来ます
線の両端の点のグループが、そのお寿司のグループになります
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
465 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:31:42.19 ID:Bi4KH0eW
それぞれ、証明は出来ているつもりです
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
466 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:32:49.51 ID:Bi4KH0eW
もちろん、一般の巡回問題はこの方法では無理です
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
469 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:40:20.63 ID:Bi4KH0eW
pile_maxとその位置から下限が得られますが、
>>296 の例では98秒の物以外はすべてその下限になっています
一個その下限になるような例を見つければ答えがわかるのですが、
自力で検索してみればわかると思いますがそのような例はあっさり見つかります

98秒の例は効率良く食べられない場合になります

効率良く食べられる側のなかでも、pileから得られる下限値より大きくなる場合もあります
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net
470 ：デフォルトの名無しさん[sage]：2017/08/12(土) 19:43:06.99 ID:Bi4KH0eW
いずれの場合も、PCを使わなくても手計算で十分可能です
【初心者歓迎】C/C++室 Ver.101【環境依存OK】 [無断転載禁止]©2ch.net
391 ：デフォルトの名無しさん[sage]：2017/08/12(土) 23:05:04.34 ID:Bi4KH0eW
MRAMとかFRAMは不揮発


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