[過去ﾛｸﾞ]
プログラミングのお題スレ Part13 (1002ﾚｽ)
プログラミングのお題スレ Part13 http://mevius.5ch.net/test/read.cgi/tech/1549160513/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
316: デフォルトの名無しさん [sage] 2019/02/22(金) 21:42:16 ID:THqrb0iU お題： 長方形のフィールドが与えられる。フィールド上では上下左右に移動することができる。 各マスの数字はそのマスに入るためのコストを表す。 SからGに向かうときの最小コストを求めよ。(SとGのコストは0とする) S5111 1115G => 6 S1111 98642 G1111 => 9 13457689768914512071934123457 G4578901258901212890361125312 37890423076834712378998725463 16890102569615902061456259893 34582934765923812893461515232 57896123896741378915691551697 89013897456123457162501835479 21389046013845610034623405686 8902346203948612341356362342S => ? http://mevius.5ch.net/test/read.cgi/tech/1549160513/316
331: デフォルトの名無しさん [sage] 2019/02/23(土) 08:45:55 ID:DQY5g4De >>316 これは、本格的だな ダイクストラ・A* みたいな、順位キュー(priority queue)を使わないと、いけないかも http://mevius.5ch.net/test/read.cgi/tech/1549160513/331
333: デフォルトの名無しさん [sage] 2019/02/23(土) 12:01:13 ID:+GfRG2y6 >>316 Java https://ideone.com/ZhJHKg http://mevius.5ch.net/test/read.cgi/tech/1549160513/333
346: デフォルトの名無しさん [sage] 2019/02/23(土) 15:15:16 ID:R2s6jSV3 できた JavaScript const prodPrimes = n => { const primes = [1]; for (let m = n; m > 1; m--) { let prime = 0; for (let i = 2; i <= m - 1; i++) { if (m % i === 0) prime = i; } primes.push(prime || m); } return [...new Set(primes)].reduce((acc, p) => acc * p); } console.log(prodPrimes(1)); //=> 1 console.log(prodPrimes(3)); //=> 6 console.log(prodPrimes(4)); //=> 6 console.log(prodPrimes(5)); //=> 30 今夜はPythonで>>316に挑戦したい http://mevius.5ch.net/test/read.cgi/tech/1549160513/346
353: デフォルトの名無しさん [sage] 2019/02/23(土) 18:14:04 ID:2kPF298z >>316 Perl5 Dijkstra法による最短経路探索 (priority queueを用いない実装) https://ideone.com/XcsBQe http://mevius.5ch.net/test/read.cgi/tech/1549160513/353
354: デフォルトの名無しさん [sage] 2019/02/23(土) 20:22:19 ID:ejRNWGjN >>316 python(pypy) https://ideone.com/DV1w4s 本線： キュー使用したダイクストラ (+ 経路復元)。 サンプル程度なら、ワーシャルフロイド(頂点^3)でも回る、と同方も追加。 さすがにpythonには少々きつく、pypyに逃げた。 http://mevius.5ch.net/test/read.cgi/tech/1549160513/354
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.036s