[過去ﾛｸﾞ] Qiita 3 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
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に到達する時刻を求めなきゃならんからそこは逐次的。
幅優先探索の並列化ははできるかもしれんが。
865: デフォルトの名無しさん [sage] 2023/12/17(日) 17:51:04.77 ID:4oY8H79R(4/5) AAS
>>864
大丈夫か？w
2に到達する時刻は入力で与えられるだろ？w
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.037s