VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
VBSで便利なプログラムを作れスレ 2 http://mevius.5ch.net/test/read.cgi/tech/1539439008/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
348: 333 [sage] 2019/02/21(木) 00:07:47.86 ID:JBRYA9bz 通りがけ順は、左の子がある限り、ドンドン降りていく 左の子から上に上がったら、そのノードを記録して、右の子へ降りる 右の子へ降りたら、また左の子がある限り、ドンドン降りていく http://mevius.5ch.net/test/read.cgi/tech/1539439008/348
350: 333 [sage] 2019/02/21(木) 00:10:49.00 ID:JBRYA9bz それを再帰を使わずに実装していることなんて、あるかな？ 漏れは、思いつかない アルゴリズムのスレで聞いたら、どうかな？ http://mevius.5ch.net/test/read.cgi/tech/1539439008/350
354: 333 [sage] 2019/02/21(木) 08:40:37.72 ID:JBRYA9bz 順位キュー(優先度付きキュー、priority queue)は、ダイクストラ・A* で使っている。 確か、2分ヒープと同じで、最小値だけがtop に来る。 他のノードの関係は、保証されないのだったかな？ >>321 の図で説明すると、 まず、4に来るとキューに、[4, 2, 6] を追加すると、[2, 4, 6]となる 削除しないで、peek だけすると、最小は2なので、2へ行き、[1, 3] を追加すると、[1, 2, 4, 6, 3]となる そこでpeekすると、最小は1なので、1へ行き、追加するものはないので、 1をpop して、peekすると、最小は2なので、2へ戻り、 2をpopして、peekすると、最小は3なので、3へ行き、追加するものはないので、 3をpopして、peekすると、最小は4なので、4へ戻り、追加するものはないので、 4をpopして、peekすると、最小は6なので、6へ行き、[5, 7] を追加すると、[5, 6, 7]となる そこでpeekすると、最小は5なので、5へ行き、追加するものはないので、 5をpopして、peekすると、最小は6なので、6へ戻り、 6をpopして、peekすると、最小は7なので、7へ行き、追加するものはないので、 7をpopすると、キューが空 プログラミング・コンテスト・チャレンジブック、第2版、2012 言語は、C++で、ほとんど全てのアルゴリズムを網羅。 問題数も多く、パズル感覚で楽しめる。 AIやシミュレーションゲームの参考になる http://mevius.5ch.net/test/read.cgi/tech/1539439008/354
355: 333 [sage] 2019/02/21(木) 08:56:17.37 ID:JBRYA9bz 2分ヒープ(BinaryHeap)は、 優先度つきキュー (順位キュー、priority queue)や、 ダイクストラ法 (Dijkstra's Algorithm)で使っているけど、 ここで、JavaScript の配列を使って、2分ヒープを作っている。 http://jsdo.it/michihito/bGH5 PushObj, PopObj を見たけど、再帰は使っていない！ 追加・削除の計算量はともに、O(log n) です 確か以前も、このスレで、このアルゴリズムに改良点があるとか、ピラフに指摘されたはず http://mevius.5ch.net/test/read.cgi/tech/1539439008/355
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.040s