vb版约瑟夫算法.doc_第1页
vb版约瑟夫算法.doc_第2页
vb版约瑟夫算法.doc_第3页
vb版约瑟夫算法.doc_第4页
全文预览已结束

下载本文档

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

文档简介

vb版约瑟夫算法题目就是:n个人围成一圈报数,数到m的人出列,下一次从m的下一个人开始报数再到m后出列,直到最后一个人也出列,并且打印出每次出列的人是谁ben1222.又到处发帖.那我也再帖一次.看看这个算法是否更好集合版:Private Sub Command1_Click() Dim a As New Collection Dim n As Integer, m As Integer m = Val(Text2.Text) For n = 1 To Val(Text1.Text) a.Add CStr(n) Next n = 0 While a.Count 0 n = (m + n - 1) Mod a.Count) + 1 Debug.Print a.Item(n) a.Remove n n = n - 1 WendEnd Sub书林跋涉:对象链表版我记得大学时候用约瑟夫环算法求过全排列今天有空改成vb的了大家帮忙测试一下速度吧:)clsnode.cls 如下 Public Property Let data(ByVal vData As Long) m_Value = vDataEnd PropertyPublic Property Get data() As Long data = m_ValueEnd PropertyPublic Property Let nextnode(ByVal vData As ClsNode) Set node = vDataEnd PropertyPublic Property Get nextnode() As ClsNode Set nextnode = nodeEnd Property主要代码如下:Private ListNode() As ClsNodePrivate Sub Command1_Click()Dim k As Long Dim sT! sT = Timerk = Val(Text1.Text)Call AllRank(k)MsgBox 总用时: & Format(Timer - sT, 0.000) & sEnd SubPrivate Sub AllRank(ByVal n As Long)Dim i As Long, j As Long, k As Long, l As LongIf n 12 Or n 1 Then Prior = start - 1Else Prior = nEnd If Set ptr = ListNode(Prior) Debug.Print vbCrLfDo While count 0 t = (m - 1) Mod count For i = 1 To t Set ptr = p Set p = p.nextnode Next Debug.Print p.data, Me.Print p.data, ptr.nextnode = p.nextnode count = count - 1 Set p = ptr.nextnodeLoopDebug.PrintMe.PrintEnd Subbz3zwy:数组链表版Option ExplicitPrivate Sub Command1_Click()Const m% = 8Dim a%(1 To m)Dim i%, j%, n%, p%For i = 1 To m - 1: a(i) = i + 1: Nexta(m) = 1n = InputBox(请输入出列数字n)p = mFor i =

温馨提示

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

评论

0/150

提交评论