vb牛人看过来~~关于什么算法

来源:百度知道 编辑:UC知道 时间:2024/06/07 19:00:10
我们在用计算机解决问题时,常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等
这五个法都是什么意思啊。。。
我现在就知道解析法用解析式来算。。
然后穷举法大概就是一个一个往里带、、

其他是什么意思啊、、不用说的太详细了,是考高中会考的、、、

谢谢了!

举个例就知道了
递归:你要求100+100,但你只会算1+1,于是你把100分成99+1,但还是不知道答案,于是又把99分成98+1,直到你能算出来1+1=2,再把2代入1+2=3.......
递归算法的执行过程分递推和回归两个阶段。在递推阶段,把较复杂的问题(规模为n)的求解推到比原问题简单一些的问题(规模小于n)的求解。例如上例中,求解fib(n),把它推到求解fib(n-1)和fib(n-2)。也就是说,为计算fib(n),必须先计算fib(n-1)和fib(n-2),而计算fib(n-1)和fib(n-2),又必须先计算fib(n-3)和fib(n-4)。依次类推,直至计算fib(1)和fib(0),分别能立即得到结果1和0。在递推阶段,必须要有终止递归的情况。例如在函数fib中,当n为1和0的情况。

冒泡法:有一串数你要按升序(降序)排列,你先将1和2(假设2最大)比较,于是将2放右边,再将2和3比,2又放右边,这样一个个的将大数排到右边,就好像有一个水泡从水底浮出来一样,所以叫冒泡法

选择法:先从所有数中选出最小的放在左边,再在剩下的数中选最小的放在左边,好像将一个个数按你的心意挑选出来,所以叫选择法

冒泡排序法:
目的:按要求从大到小或从小到大排序。
基本思路:对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序(与欲排顺序相反),若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序。可以看出如果有 n 个元素,那么一共要进行 n-1 轮比较,第 i 轮要进行 j=n-i 次比较。(如:有5个元素,则要进行5-1轮比较。第3轮则要进行5-3次比较)

例:
下面使用Visual Basic编写
Option Explicit
Private Sub Form_Load()
Dim a, c As Variant
Dim i As Integer, temp As Integer, w As Integer
a = Array(12, 45, 17, 8