[過去ﾛｸﾞ] Qiita 3 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
860: デフォルトの名無しさん [sage] 2023/12/17(日) 07:50:06.29 ID:4oY8H79R(1/5) AAS
この問題ってElixirが得意という触れ込みの並列処理できる問題なんだけどな
なぜ10万のプロセスで他の言語を圧倒しないの？
おかしいな
861(1): デフォルトの名無しさん [sage] 2023/12/17(日) 08:01:59.39 ID:4oY8H79R(2/5) AAS
目的地1から2へ、2から3へ、3から4へ…というのが全て独立に判定できるから10万の判定を並列で行って最後に集計して全てtrueならYesをそうでなければNoを返せばいいだけなんだよなあ
目的地は最大1万ヶ所だから10万の並列処理ができれば余裕だよね
「並列が得意だから速い」のが売りだったよね？
遅くね？
逐次より並行の方が速いと必死に主張してたやつ解説してよ
863: デフォルトの名無しさん [sage] 2023/12/17(日) 15:42:15.60 ID:4oY8H79R(3/5) AAS
システム全体をシャットダウンせずソフトウェアを実行できるって普通じゃん
まさかそのために速度を犠牲にしてんの？
他の言語は犠牲にせずできるのに？
865: デフォルトの名無しさん [sage] 2023/12/17(日) 17:51:04.77 ID:4oY8H79R(4/5) AAS
>>864864(1): デフォルトの名無しさん [sage] 2023/12/17(日) 17:00:15.78 ID:84fpKGOS(1/3) AAS
>>861
>目的地1から2へ、2から3へ、3から4へ…というのが全て独立に判定できるから
2から3に到達する時刻を求めるにはその前に2に到達する時刻を求めなきゃならんからそこは逐次的。
幅優先探索の並列化ははできるかもしれんが。
大丈夫か？w
2に到達する時刻は入力で与えられるだろ？w
867: デフォルトの名無しさん [sage] 2023/12/17(日) 18:24:06.99 ID:4oY8H79R(5/5) AAS
>>866到達できなけりゃfalseになるんだから到達したと想定して並列/並行できるじゃんw
一つでもfalseがあればNoだぞ？
アホなのか？w
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.057s