[過去ﾛｸﾞ]
プログラミングのお題スレ Part21 (1002ﾚｽ)
プログラミングのお題スレ Part21 http://mevius.5ch.net/test/read.cgi/tech/1668333636/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
15: デフォルトの名無しさん [sage] 2022/11/15(火) 12:07:08.40 ID:Er9Q2z1T 寿司問題はやり方考えたが確認はしてない 再帰的に解けると想定 寿司2個を食べ終わる時間で寿司1個であるかのようにみなす (寿司セット) たとえば寿司3個の場合なら、最も最短時間の寿司セットを作って寿司2個の場合に帰着させたら解けるはず 最も最短時間の寿司セットというは合ってるか不明だが、そういうやり方で少ない寿司の場合にもっていけるはず http://mevius.5ch.net/test/read.cgi/tech/1668333636/15
16: デフォルトの名無しさん [sage] 2022/11/15(火) 12:09:32.73 ID:Er9Q2z1T とりあえず寿司3個の場合をランダムか総当りで生成して、2個を連結させる方法が正しいのか確認できそうだがしていない http://mevius.5ch.net/test/read.cgi/tech/1668333636/16
19: デフォルトの名無しさん [sage] 2022/11/15(火) 14:16:46.10 ID:Er9Q2z1T >>15はべつの言い方でいうと与えられたレーンで食べる順を確定させられるペアを見つけるってことだが 総時間が短いものか、空き時間が短いものか、空き時間が短いうちで最も最長のものか、そういういった組み合わせが考えられるが 正解があるかは不明 http://mevius.5ch.net/test/read.cgi/tech/1668333636/19
20: 19 [sage] 2022/11/15(火) 16:22:52.97 ID:Er9Q2z1T 単に空の時間が少ないようにペアをあわせていけば解ける気がしてきた 空は0として "313__"の場合はこうなって解ける 2行目への変化だと1秒と3秒の寿司を食べるとして4秒の寿司へ変わる 次は4秒寿司と3秒寿司が続けて食べられて7秒寿司へ 最後は一秒まって7秒寿司をたべて8秒で終わる 31300 34000 07000 http://mevius.5ch.net/test/read.cgi/tech/1668333636/20
21: 19 [sage] 2022/11/15(火) 16:42:03.18 ID:Er9Q2z1T これもやってみたら手動で正解できた "123456789123456789" > 98秒 123456789123456789 303456789303456789 703056789703056789 709050789709050789 0090C07890090C0789 009000J89009000J89 0090000X90090000X9 00I0000XI0000000X0 00I0000YI000000000 00I0000Z0000000000 00W000000000000000 10以上の数値は英字で置き換えた C 12 J 19 X 27 Y 54 Z 73 W 96 http://mevius.5ch.net/test/read.cgi/tech/1668333636/21
24: 19 [sage] 2022/11/15(火) 19:36:17.27 ID:Er9Q2z1T 上でいってるやつをコードにした 一個結果がちがってるが よく検討していない Python https://ideone.com/yXUVxt http://mevius.5ch.net/test/read.cgi/tech/1668333636/24
25: デフォルトの名無しさん [sage] 2022/11/15(火) 19:43:49.49 ID:Er9Q2z1T 可能性としては、このアルゴリズム自体が最小値を出す可能性があるだけでかならずしも最小値ではないだとおもう http://mevius.5ch.net/test/read.cgi/tech/1668333636/25
29: デフォルトの名無しさん [sage] 2022/11/15(火) 21:35:09.43 ID:Er9Q2z1T >>26 修正しておなじやつ全部解けたけど、最小値を出す保証はないとおもう https://ideone.com/SGX9y8 http://mevius.5ch.net/test/read.cgi/tech/1668333636/29
30: デフォルトの名無しさん [sage] 2022/11/15(火) 21:45:59.70 ID:Er9Q2z1T 大局的なこと、試行錯誤はやらずに空レーンでの待ちが少なくなるように2個セットをつくり続けて寿司個数が少ない場合に帰着させるだけ これで正解が出させるほうが不思議 http://mevius.5ch.net/test/read.cgi/tech/1668333636/30
32: デフォルトの名無しさん [sage] 2022/11/15(火) 22:11:55.75 ID:Er9Q2z1T >>31 それ自分だと9秒になるが、>>26だと8秒になるな しかし、どうやっても8秒だと無理とおもうが 人間の試行錯誤で http://mevius.5ch.net/test/read.cgi/tech/1668333636/32
34: デフォルトの名無しさん [sage] 2022/11/15(火) 23:06:20.13 ID:Er9Q2z1T >>33 8を確認できたよ http://mevius.5ch.net/test/read.cgi/tech/1668333636/34
36: デフォルトの名無しさん [sage] 2022/11/15(火) 23:14:58.48 ID:Er9Q2z1T 空なしで連続して食べれるなら食べてしまうやり方で失敗する例が2_22か これがあるならば待ちで0か1で食べれるのに2以上待たないと駄目な例もありそうだ ややこしい http://mevius.5ch.net/test/read.cgi/tech/1668333636/36
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.059s