tagCANDY CGI VBレスキュー(花ちゃん) の Visual Basic 2010 用 掲示板(VB.NET 掲示板)
VBレスキュー(花ちゃん) の Visual Basic 2010 用 掲示板(VB.NET 掲示板)
[ツリー表示へ]  [ワード検索]  [Home]

タイトル Re: 二分探索を再帰で・・・
投稿日: 2009/01/13(Tue) 19:50
投稿者魔界の仮面弁士
二分探索なら、SortedList クラスで十分な気がします。
(事前に Array.Sort する手間を惜しまないなら、Array.BinarySearch でも可)

もしかして、アルゴリズムの勉強なのでしょうか?
だとしたら、VB コードそのものを提示しない方が良いのでしょうね。

> 早速なのですがVB.netで二分探索を再帰で作りたいと思っています。
とりあえず、このあたりとか。

http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/Search.html
Visual Basic ではなく Tiny Basic の実装ですが、
再帰を使った例と使わない例が掲載されています。

http://www-toralab.ics.nitech.ac.jp/lecture_itota/programming2_2006/pdf/08.pdf
やはり VB では無いですが、再帰的探索と非再帰的探索の両方を説明しています。

- 関連一覧ツリー をクリックするとツリー全体を一括表示します)

古いスレッドにレスはつけられません。