VB程序设计的常用算法(复习)_第1页
VB程序设计的常用算法(复习)_第2页
VB程序设计的常用算法(复习)_第3页
VB程序设计的常用算法(复习)_第4页
VB程序设计的常用算法(复习)_第5页
已阅读5页,还剩2页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、VB程序设计的常用算法介绍算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么数据(输入什么数据、输出什么结果)、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。一、计数、求和、求阶乘等简单算法此类问题都要使用循环,要注意根据问题确定循环变量的初值、终值或结束条件,更要注意用来表示计数、和、阶乘的变量的初值。具体程序见课本!二、求两个整数的最大公约数、最小公倍数分析:求最大公约数的算法思想: (1) 对于已知两数m,n,使得mn; (2) m除以n得

2、余数r; (3) 若r=0,则n为求得的最大公约数,算法结束;否则执行(4); (4) mn,nr,再重复执行(2)。 例如: 求 m=14 ,n=6 的最大公约数. m n r 14 6 2 6 2 0Private Sub Form_Click()m = InputBox(m=) n = InputBox(n=) If m n Then t = m: m = n: n = t r = m Mod nDo While (r 0) m = n n = r r = m Mod n Loop Print 最大公约数=, nEnd Sub最小公倍数:(最小公倍数=两个整数之积/最大公约数)Priva

3、te Sub Form_Click()m = InputBox(m=) n = InputBox(n=) nm = n * m If m n Then t = m: m = n: n = t r = m Mod nDo While (r 0) m = n n = r r = m Mod n Loop Print 最大公约数=, nPrint 最小公倍数=, nm / nEnd Sub 三、判断素数(1)只能被1或本身整除的数称为素数 基本思想:把m作为被除数,将2INT()作为除数,如果都除不尽,m就是素数,否则就不是。(可用以下程序实现)Private Sub Command2_Click(

4、) Dim m As Integer, i As Integer m = InputBox(请输入一个正整数) i = 2 swit = 0 检测开关 While i = (m - 1) And swit = 0 If m Mod i = 0 Then swit = 1 Else i = i + 1 End If Wend If swit = 0 Then Print m; 是一个素数 Else Print m; 不是素数 End IfEnd Sub(2)打印出100以内的所有素数。Private Sub Command1_Click()Dim i As Integer, m As Integ

5、erj = 0For m = 2 To 100 swit = 0 检测开关 i = 2 While i = Int(Sqr(m) And swit = 0 If m Mod i = 0 Then swit = 1 Else i = i + 1 End If Wend If swit = 0 Then Print m; ; j = j + 1 If j = 5 Then j = 0: Print If j Mod 5 = 0 Then Print End If Next mEnd Sub四、排序问题1选择法排序(升序)基本思想:1)对有n个数的序列(存放在数组a(n)中),从中选出最小的数,与第

6、1个数交换位置;2)除第1 个数外,其余n-1个数中选最小的数,与第2个数交换位置;3)依次类推,选择了n-1次后,这个数列已按升序排列。 程序代码见课本P172.Private Sub Command1_Click()Dim a(1 To 10)n = 10RandomizeFor i = 1 To 10a(i) = Int(90 * Rnd + 10)Next iPrint 原始数据为:For k = 1 To nPrint a(k);Next kPrintPrint 选择法排序为:For i = 1 To n - 1 共进行n-1遍比较 imin = i 对第i遍比较时,初始假定第i个元

7、素最小 For j = i + 1 To n 在数组in个个元素中选最小元素的下标 If a(j) b(j + 1) Then 交换数据 t = b(j) b(j) = b(j + 1) b(j + 1) = t End If Next j For k = 1 To 10 Print b(k); Next k PrintNext iPrint 冒泡法排序后数据为:For k = 1 To nPrint b(k);Next kPrintPrintEnd Sub五、查找问题1顺序查找法(在一列数中查找某数x) 基本思想:一列数放在数组a(1)-a(n)中,待查找的数放在x 中,把x与a数组中的元素

8、从头到尾一一进行比较查找。用变量p表示a数组元素下标,p初值为1,使x与a(p)比较,如果x不等于a(p),则使p=p+1,不断重复这个过程;一旦x等于a(p)则退出循环;另外,如果p大于数组长度,循环也应该停止。例:电脑随机产生20个1-100之内的数字.并打印出来.然后键盘输入1个数字.如果与哪个数字相同.打印出来的数组与原数组的数字和顺序都不变,只要去除和键盘输入的那个数字相同的数字就可以。Private Sub Command1_Click()RandomizeDim a(1 To 20)For i = 1 To 20a(i) = Int(Rnd * 100 + 1)Next iPri

9、nt 原始数据为:For k = 1 To 20Print a(k);If k Mod 10 = 0 Then PrintNext kPrint .m = Val(InputBox(请输入数字:)Print 输入数字为:; mPrint 判断后的数据为:For j = 1 To 20If (a(j) m Or a(j) m) ThenPrint a(j);If j Mod 10 = 0 Then PrintEnd IfNext jEnd Sub(2)任意输入10个整数存放在一维数组中,编程更求出最大数及其位置。(上机已做过的题目!)具体程序已讲过!六、穷举法穷举法(又称“枚举法”)的基本思想是

10、:一一列举各种可能的情况,并判断哪一种可能是符合要求的解,这是一种“在没有其它办法的情况的方法”,是一种最“笨”的方法,然而对一些无法用解析法求解的问题往往能奏效,通常采用循环来处理穷举问题。例:用1元钱换成1分、2分、5分、1角、2角、5角的组合,一元可以是两个5角的组合,找出所有组合数的个数为多少。(答案为4562)Private Sub Command1_Click()Dim count As Integer 表示组合次数,在这里1元为100,5角为50,2角为20,1角为10,5分为5,2分为2,1分为1Dim j5 As Integer, j2 As Integer, j1 As I

11、nteger, f5 As Integer, f2 As Integer, f1 As IntegerFor j5 = 0 To 2 For j2 = 0 To 5 For j1 = 0 To 10 For f5 = 0 To 20 For f2 = 0 To 50 For f1 = 0 To 100 If (j5 * 50 + j2 * 20 + j1 * 10 + f5 * 5 + f2 * 2 + f1 * 1) = 100) Then count = count + 1 Next Next Next Next NextNextMsgBox 总共的组合有: + Str(count), ,

12、 提示End Sub 七:打印格式。一般涉及到利用tab()函数进行打印定位问题。例如:打印出下三角九九乘法表。 Private Sub Command1_Click()Dim se As StringPrint Tab(35); 九九乘法表Print Tab(35); -For i = 1 To 9 For j = i To 9 se = i & & j & = & i * j Print Tab(j - 1) * 8 + 1); se; Next j Print Next iEnd Sub(2)打印出杨辉三角!Private Sub Form_Click()Dim i%, j%, n%n = Val(InputBox(请输入行数n)ReDim a(1 To n, 1 To n)For i = 1 To n a(i, 1) = 1 a(i, i) =

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论