[過去ﾛｸﾞ]
【paiza】コーディング転職 8社目【AtCoderJobs】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
569
: 2019/12/16(月)08:50
AA×
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
569: [] 2019/12/16(月) 08:50:59.82 私の言葉が足りなかったのはあると思うが、 もうちょい詳しく説明できんかね？ 島探しでなぜ「幅優先探索」と捉えたのか。 単純にコールスタックを使用した深さ優先探索だと 島の大きさが最悪1000*1000で1000000となり でかくなりすぎてコールスタックオーバーフローが起きる可能性があるから ヒープ側でデータを持つ工夫。すなわち 独自スタック（←ちょっと語弊を招く表現かもしれんが）作るか 幅優先探索の一工夫しないといけないとか paizaのコールスタックが何バイトまでOKなのかは知らないけど それとも、問題見て最初に思いついたのが「幅優先探索」だったのか。 島探しを解説しているサイトがいくつかあったんで ちらっと見たけど、コールスタックオーバーフロー みたいな事書いてあるサイト１個も無いし・・・１個も無いし・・・１個も無いし・・・ いや、こんな状態だと初心者が独学で学ぶ時に どうやってこの手の類を身に着けていくんだ？？と思うよ http://medaka.5ch.net/test/read.cgi/prog/1570630108/569
私の言葉が足りなかったのはあると思うが もうちょい詳しく説明できんかね？ 島探しでなぜ幅優先探索と捉えたのか 単純にコールスタックを使用した深さ優先探索だと 島の大きさが最悪でとなり でかくなりすぎてコールスタックオーバーフローが起きる可能性があるから ヒープ側でデータを持つ工夫すなわち 独自スタックちょっと語弊を招く表現かもしれんが作るか 幅優先探索の一工夫しないといけないとか のコールスタックが何バイトまでなのかは知らないけど それとも問題見て最初に思いついたのが幅優先探索だったのか 島探しを解説しているサイトがいくつかあったんで ちらっと見たけどコールスタックオーバーフロー みたいな事書いてあるサイト１個も無いし１個も無いし１個も無いし いやこんな状態だと初心者が独学で学ぶ時に どうやってこの手の類を身に着けていくんだ？？と思うよ
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 433 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.035s