[過去ﾛｸﾞ] Qiita 3 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
864(1): デフォルトの名無しさん [sage] 2023/12/17(日) 17:00:15.78 ID:84fpKGOS(1/3) AAS
>>861861(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万の並列処理ができれば余裕だよね
「並列が得意だから速い」のが売りだったよね？
遅くね？
逐次より並行の方が速いと必死に主張してたやつ解説してよ
>目的地1から2へ、2から3へ、3から4へ…というのが全て独立に判定できるから
2から3に到達する時刻を求めるにはその前に2に到達する時刻を求めなきゃならんからそこは逐次的。
幅優先探索の並列化ははできるかもしれんが。
866(1): デフォルトの名無しさん [sage] 2023/12/17(日) 17:59:13.23 ID:84fpKGOS(2/3) AAS
入力で与えられるのはその時刻にその地点を通過してほしいというプランだけ。
868: デフォルトの名無しさん [sage] 2023/12/17(日) 19:07:03.71 ID:84fpKGOS(3/3) AAS
ああなるほど、区間ごとの判定は独立してできるからそっちは並列化可能ってことか。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.043s