当前位置：文档之家 › VB基本算法

VB基本算法

  • 格式：doc
  • 大小：76.00 KB
  • 文档页数：27

VB基本算法加书签收藏下载跳至底部↓阅读:601次大小:32KB(共2页)VB基本算法主讲人：许洋算法分类数值算法和非数值算法。

数值算法和非数值算法。

常用算法：迭代、穷举、递推、VB基本算法加书签收藏下载跳至底部↓阅读:601次大小:32KB(共2页)VB基本算法主讲人：许洋算法分类数值算法和非数值算法。

数值算法和非数值算法。

常用算法：迭代、穷举、递推、递归、分解等典型算法例子（1）交换a，b的值 temp=a a=b b=temp 或者 temp=b b=a a=temp(2) 求1 ~n 个自然数的累加和s=0 for i=1 to n s=s+i ‘注意，此句是累加的关键。

next i求一维数组各元素的和s=0 for i=1 to n s=s+a(i) next i求二维数组各元素的和s=0 for i=1 to n for j=1 to m s=s+a(i,j) next j next i求二维数组周边元素的和s=0 For i=1 to N s=s+A(1,i)+A(M,i) Next i For i=2 to M-1 s=s+A(i,1)+A(i,N) Next i求二维数组A(N,N)主对角线元素的和s=0 For i=1 to N S=s+A(i,i) Next I求二维数组A(N,N)次对角线元素的和s=0 For i=1 to N S=s+A( i, N+1-i ) Next i(3) 求n! (求累乘积)fact=1 For i=1 to n fact=fact * i Next i(4) 求斐波那契数列Dim fib( ) As Integer ’数组声明N=InputBox (“请输入要求的项数：”) Redim fib(n)fib(1)=1:fib(2)=1 ’处理部分 For I=3 to n fib(I) = fib(I-1) + fib(I-2) Next I ’输出语句Print “斐波那契数列的前”; n ; “项是:” For I = 1 to n Print fib(I); Next I(5) 将一维数组的前N项颠倒m=Int(n/2) For I=1 to m T=A(I) A(I)=A(n+1-I) A(n+1-I)=T Next I(6) 删除数组A(N)中的第I 项元素For J=I to N-1 A(J)=A(J+1) Next J N=N-1 Redim Preserve A(N)(7)求两个数的最大公约数 (欧几里得算法)do ’输入数据的合法性检查m=InputBox( “请输入m:”) n=InputBox(“请输入n”) if m < > 0 and n < > 0 then exit do print “data error! Reinput!” loop(7)求两个数的最大公约数 (欧几里得算法)do r=m mod n m=n n =r loop until r = 0 print “the GCD = ”; m（8）求两个数的最小公倍数t=m do while t mod n < > 0 ’判断t是n的倍数? t = t +m ’保证t是m的倍数loop print m ;”和”; n ; “的最小公倍数是:”; t（9）求无穷级数的近似值关键是找出通项表达式,例如：利用级数公式1+1/3^2+1/5^2+…+1/(2*n+1)^2求π的值，结束计算的条件是 n > 2000 (n 是项数) 或 an <= 0.00000001程序代码如下：s=1 : n=1 do while n<=2000 a=1/(2*n+1)^2 ’单项值s=s+a ’累加n=n+1 ’计数 loop until a<=1e-7 p=sqr(s*8) print “pi=”;p（10）顺序检索在50个同学的成绩中，找出某同学的成绩。

Dim A(50,2) As String For I=1 to 50 A(I,1)=InputBox(“请输入姓名”) A(I,2)=InputBox(“请输入成绩”) Next I Name=Inputbox(“输入要查找的学生姓名”)在50个同学的数据中，找出某同学的成绩。

For I=1 to 50 If A(I,1)=Name then score=val(A(I,2)) ’记录分数 Exit for End If Next I输出结果if I>50 then print “没找到” else print Name;“的成绩是：”；score end if（11）二分检索被检索的数组元素已排好序才能使用二分检索。

low=1 high=n f=0 （处理部分）If f=0 then Print “Not found” Else Print x 第1/2页下页贡献者：moshuihen加书签收藏下载我的书签阅读设置回顶部↑相关文档1.VB相关算法大全(新) 2468人阅读 | 8KB2.VB常用算法总结 1417人阅读 | 83KB3.VB 常用算法总结 1039人阅读 | 8KB4.VB算法大全 1588人阅读 | 485KB5.VB常用算法 410人阅读 | 30KB网页新闻知道百科空间更多>>天空a绿的文库 | 退出百度>文库>阅读03-18 20:19递归、分解等典型算法例子（1）交换a，b的值 temp=a a=b b=temp或者 temp=b b=a a=temp(2) 求1 ~n 个自然数的累加和s=0 for i=1 to n s=s+i ‘注意，此句是累加的关键。

next i求一维数组各元素的和s=0 for i=1 to n s=s+a(i) next i求二维数组各元素的和s=0 for i=1 to n for j=1 to m s=s+a(i,j) next j next i求二维数组周边元素的和s=0 For i=1 to N s=s+A(1,i)+A(M,i) Next i For i=2 to M-1 s=s+A(i,1)+A(i,N) Next i求二维数组A(N,N)主对角线元素的和s=0 For i=1 to N S=s+A(i,i) Next I求二维数组A(N,N)次对角线元素的和s=0 For i=1 to N S=s+A( i, N+1-i ) Next i(3) 求n! (求累乘积)fact=1 For i=1 to n fact=fact * i Next i(4) 求斐波那契数列Dim fib( ) As Integer ’数组声明N=InputBox (“请输入要求的项数：”) Redim fib(n)fib(1)=1:fib(2)=1 ’处理部分 For I=3 to n fib(I) = fib(I-1) + fib(I-2) Next I ’输出语句Pr int “斐波那契数列的前”; n ; “项是:” For I = 1 to n Print fib(I); Next I(5) 将一维数组的前N项颠倒m=Int(n/2) For I=1 to m T=A(I) A(I)=A(n+1-I) A(n+1-I)=T Next I(6) 删除数组A(N)中的第I 项元素For J=I to N-1 A(J)=A(J+1) Next J N=N-1 Redim Preserve A(N)(7)求两个数的最大公约数 (欧几里得算法)do ’输入数据的合法性检查m=InputBox( “请输入m:”) n=InputBox(“请输入n”) if m < > 0 and n < > 0 then exit do print “data error! Reinput!” loop(7)求两个数的最大公约数 (欧几里得算法)do r=m mod n m=n n =r loop until r = 0 print “the GCD = ”; m（8）求两个数的最小公倍数t=m do while t mod n < > 0 ’判断t是n的倍数? t = t +m ’保证t是m的倍数loop print m ;”和”; n ; “的最小公倍数是:”; t（9）求无穷级数的近似值关键是找出通项表达式,例如：利用级数公式1+1/3^2+1/5^2+…+1/(2*n+1)^2求π的值，结束计算的条件是 n > 2000 (n 是项数) 或 an <= 0.00000001程序代码如下：s=1 : n=1 do while n<=2000 a=1/(2*n+1)^2 ’单项值s=s+a ’累加n=n+1 ’计数 loop until a<=1e-7 p=sqr(s*8) print “pi=”;p（10）顺序检索在50个同学的成绩中，找出某同学的成绩。

Dim A(50,2) As String ForI=1 to 50 A(I,1)=InputBox(“请输入姓名”) A(I,2)=InputBox(“请输入成绩”) Next I Name=Inputbox(“输入要查找的学生姓名”)在50个同学的数据中，找出某同学的成绩。

For I=1 to 50 If A(I,1)=Name then score=val(A(I,2)) ’记录分数Exit for End If Next I输出结果if I>50 then print “没找到” else print Name;“的成绩是：”；score end if（11）二分检索被检索的数组元素已排好序才能使用二分检索。

low=1 high=n f=0 （处理部分）If f=0 then Print “Not found” Else Print x第1/2页下页贡献者：moshuihen加书签收藏下载我的书签阅读设置回顶部↑相关文档1.VB相关算法大全(新) 2468人阅读 | 8KB2.VB常用算法总结 1417人阅读 | 83KB3.VB 常用算法总结 1039人阅读 | 8KB4.VB算法大全 1588人阅读 | 485KB5.VB常用算法 410人阅读 | 30KB网页新闻知道百科空间更多>>天空a绿的文库 | 退出百度>文库>阅读03-18 20:19。

合集下载

VB常用算法介绍

VB常用算法介绍

VB常用算法介绍在VB程序开发中，常常需要使用各种算法来处理数据和解决问题。

下面将介绍几种常用的VB算法，包括排序算法、算法和图算法等。

1.排序算法排序算法用来将一组数据按照一定的规则进行排列。

常见的排序算法包括冒泡排序、选择排序、插入排序、归并排序和快速排序等。

冒泡排序（Bubble Sort）是一种交换排序算法，通过不断地相邻元素比较和交换，将较大的元素逐渐交换到末尾，从而实现排序。

冒泡排序的时间复杂度为O(n^2)。

选择排序（Selection Sort）是一种排序算法，每次从待排序的数据元素中选择最小（或最大）的一个元素，放到已排序的序列的末尾。

选择排序的时间复杂度为O(n^2)。

插入排序（Insertion Sort）是一种排序算法，将数组元素分为已排序和未排序两部分，每次从未排序的部分中取出一个元素，插入到已排序的部分的适当位置。

插入排序的时间复杂度为O(n^2)。

归并排序（Merge Sort）是一种分治排序算法，将待排序的数据分为两个子序列，然后递归地对子序列进行排序，并将两个已排序的子序列合并成一个有序序列。

归并排序的时间复杂度为O(nlogn)。

快速排序（Quick Sort）是一种分治排序算法，通过一次划分将待排数据分成左右两个子序列，然后递归地对子序列进行排序。

快速排序的时间复杂度为O(nlogn)。

2.算法算法用来在一个数据集合中查找一些元素或满足特定条件的元素。

常见的算法包括线性、二分和深度优先。

线性（Linear Search）是一种简单的算法，从数据集合的第一个元素开始逐个比较，直到找到目标元素或遍历完整个集合。

线性的时间复杂度为O(n)。

二分（Binary Search）是一种在有序数据集合中查找目标元素的算法，通过每次将范围缩小一半来快速定位目标元素。

二分的时间复杂度为O(logn)。

深度优先（Depth-First Search，DFS）是一种用来在图或树结构中遍历所有节点的算法，从一个起始节点开始，先遍历一个邻接节点，然后再递归地遍历该邻接节点的邻接节点。

VB常用算法总结大全

VB常用算法总结大全

VB常用算法总结大全VB（Visual Basic）是一种对初学者友好的编程语言，因其简单易学的特点而受到很多人的喜爱。

在VB中，算法是编程过程中非常重要的一部分，它们用来解决各种问题，从简单的数学计算到复杂的数据处理。

本文将总结一些常用的算法，帮助VB程序员更好地应用于实际项目中。

一、排序算法1.冒泡排序冒泡排序是一种简单的排序算法，它通过不断地交换相邻的元素来对数据进行排序。

它的基本思想是从列表的第一个元素开始，依次比较相邻的两个元素，如果顺序不正确，则交换它们的位置。

重复这个过程，直到整个列表都已经排序。

2.快速排序快速排序是一种高效的排序算法，它通过选择一个基准元素，将列表分为两部分，一部分小于基准元素，一部分大于基准元素。

然后对这两部分分别进行快速排序，最后将它们合并在一起。

3.插入排序插入排序是一种简单直观的排序算法，它将列表分为已排序和未排序两部分，每次选择未排序部分的第一个元素，并插入到已排序部分的适当位置。

重复这个过程，直到整个列表都已经排序。

二、查找算法1.顺序查找顺序查找是一种简单的查找算法，它从列表的第一个元素开始，依次比较每个元素，直到找到目标元素或者遍历完整个列表。

2.二分查找二分查找是一种高效的查找算法，它要求列表已经排序。

它通过比较目标元素与列表中间元素的大小关系来确定要的部分，并缩小范围。

重复这个过程，直到找到目标元素或者确定列表中没有目标元素。

三、图算法1.深度优先（DFS）深度优先是一种用于图遍历的算法，它从一个起始点开始，沿着一个路径尽可能深地访问节点，直到遇到一个没有未访问过的相邻节点为止。

然后回溯到前一个节点，寻找其他路径。

2.广度优先（BFS）广度优先也是一种用于图遍历的算法，它从一个起始点开始，依次访问所有与起始点相邻的节点，然后再依次访问这些节点的相邻节点，直到遍历完图中的所有节点。

四、动态规划动态规划是一种解决多阶段决策问题的方法，它将问题分解为若干个阶段，并定义状态和决策。

VB程序设计的常用算法

VB程序设计的常用算法

VB程序设计的常用算法算法（Algorithm）：计算机解题的基本思想方法和步骤。

算法的描述：是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据（输入什么数据、输出什么结果）、采用什么结构、使用什么语句以及如何安排这些语句等。

通常使用自然语言、结构化流程图、伪代码等来描述算法。

一、计数、求和、求阶乘等简单算法此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。

例：用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。

本题使用数组来处理，用数组a(1 to 100)存放产生的确100个随机整数，数组x(1 to 10)来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数。

即个位是1的个数存放在x(1)中，个位是2的个数存放在x(2)中，……个位是0的个数存放在x(10)。

将程序编写在一个GetTJput过程中，代码如下：Public Sub GetTJput()Dim a(1 To 100) As IntegerDim x(1 To 10) As IntegerDim i As Integer, p As Integer'产生100个[0，99]范围内的随机整数，每行10个打印出来For i = 1 To 100a(i) = Int(Rnd * 100)If a(i) < 10 ThenForm1.Print Space(2); a(i);ElseForm1.Print Space(1); a(i);End IfIf i Mod 10 = 0 Then Form1.PrintNext i'统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数，并将统计结果保存在数组x(1),x(2),...,x(10)中，将统计结果打印出来For i = 1 To 100p = a(i) Mod 10 ' 求个位上的数字If p = 0 Then p = 10x(p) = x(p) + 1Next iForm1.Print "统计结果"For i = 1 To 10p = iIf i = 10 Then p = 0Form1.Print "个位数为" + Str(p) + "共" + Str(x(i)) + "个"Next iEnd Sub二、求两个整数的最大公约数、最小公倍数分析：求最大公约数的算法思想：(最小公倍数=两个整数之积/最大公约数)(1) 对于已知两数m，n，使得m>n；(2) m除以n得余数r；(3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)；(4) m←n，n←r，再重复执行(2)。

VB常用算法3素数

VB常用算法3素数

VB常用算法----素数一、算法说明素数（质数）：就是一个大于等于2的整数，并且只能被1和本身整除，而不能被其他整数整除的数。

判别某数m是否是素数的经典算法是：对于m，从I＝2，3，4，……，m－1依次判别能否被I整除，只要有一个能整除，m就不是素数，否则m是素数。

Private Function sushu(ByVal n As Long) As BooleanDim i As LongFor i = 2 To n - 1If (n Mod i) = 0 Then Exit ForNext IIf I=n then sushu=TrueEnd Function很显然，实际上，我们可以改进上面For i = 2 To n –1为：For i = 2 To int（sqr（m））这样可以很好的提高效率。

以上判断一个数是否为素数的代码务必熟记！二、应用举例求100－200之内素数。

Private Sub Command1_Click()Dim j As IntegerFor j = 100 To 200If sushu(j) = True Then Print jNext jEnd Sub三、解题技巧熟记判断素数的算法过程，根据题意，灵活调用！四、实例说明编程题（2002年春上机试卷04）找出10000以内所有可以表示为两个平方数和的素数。

思路：首先找10000以内的所有素数，对于每个素数判断其是否可以表示为两个平方数之和（即对于任意小于该素数shu的数I，如果I和shu－I均为平方数，则说明其可以表示为两个平方数之和。

）判断数I是否为平方数的方法：sqr(i)=int(sqr(i))Private Sub Command1_Click()Dim j As IntegerDim m As Long, n As LongFor j = 2 To 10000If sushu(j) = True ThenIf pf(j, m, n) = True ThenList1.AddItem j & "=" & m & "+" & nEnd IfEnd IfNext jEnd SubPrivate Function pf(ByVal shu As Long, m As Long, n As Long) As Boo leanDim i As LongFor i = 1 To shu - 1If (Sqr(i) = Int(Sqr(i))) And (Sqr(shu - i) = Int(Sqr(shu - i))) Thenpf = Truem = in = shu - iExit FunctionEnd IfNextEnd Function五、实战练习1．完善程序填空题（2002春二（7））下列程序的功能是：查找四位正整数中的超级素数。