搜索资源列表
求解约瑟夫问题
- 求解约瑟夫问题。设有n个人围成一个圆圈坐下,对所有围从的人从某个位置开始编号为1,2,3,……,n,从编号为1的人开始报数1,报数依交进行,报数n的人即出列,下一个人从1开始报数,再报数m的人便是第二个出列的人如此重复下去,直到最后一个人出列为止,于是便得到一个出列的顺序,这称之为约瑟夫(Josephu)问题。-solving problems. N individuals have formed a circle to sit down, all right Wai from the star
高斯消元法解线性方组选主元
- 高斯列主元消元法, 这只是我个人的一种解法,仅供参考。-out PCA Gaussian Elimination Act, this is my personal one solution for reference.
LQueue
- 个人做的,也许有人需要,有错希望能给你们带来帮助-individuals do, some people may need a mistake, I hope you can help bring !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
chagnshengjiangjun
- 常胜将军 现有21根火柴,两人轮流取,每人每次可以取走1至4根,不可多取,也不能不取,谁取最后一楰火柴谁输。请编写一个程序进行人机对弈,要求人先取,计算机后取;计算机一方为“常胜将军”。 *问题分析与算法设计 在计算机后走的情况下,要想使计算机成为“常胜将军”,必须找出取 关键。根据本题的要求枷以总结出,后走一方取子的数量与对方刚才一步取子的数量之和等于,就可以保证最后一个子是留给先取子的那个人的。 据此分析进行算法设计就是很简单的工作,编程实现也十分容易。-everlas
JumpQueue
- 对买票插队现象的一个数学上的分析,假设由一个人又很多朋友的情况,利用了哈希表.-queue to buy a phenomenon of mathematical analysis, the assumption that people from a lot of friends, use of the hash table.
YUESEFU2
- 用双链表实现的踢人问题,一群人按顺序排成一圈,从第一个人开始每隔M人踢出一个人,如此循环,求已知最后n个被踢出的,求M-used to achieve the double chain gangs, a group of people formed a circle on the order, started from the first one out of every M-1, so the cycle, known for the last n throwaway, for M
dijkstra
- 个人完成的dijkstra algorithm例程.直接读取文本文件并完成计算.设置为最大可读512点.
13
- N个游戏者围成一圈,从第一个人开始顺序报数1,2,3。凡报到3者退出圈子。
yundonghui
- 运动会成绩统计源码。计算机类课程设计比作实验之一。可以统计学校及个人成绩并排名。
search
- 各种排序查找法与一些优秀的算法,包括二分查找,利用递推公式计算(裴波拉契数列),冒泡法,递归调用,顺序查找,选择法,直接插入,直接排序等...个人珍藏..初学者可以拿来参考下..很不错
haidao
- 海盗船问题 循环数数,每三个人就死亡一个
468972
- 约瑟夫环问题 以7个人为例,用链表实现,每个人都有自己的密码,当他出列时,以他的密码作为下一个的个数,例这七个人的密码分别是3,1,7,2,4,8,4。第一个执行的个数是20
Josephus
- 有编号从1到N的N个人坐成一圈报数,报到M的人出局,下一位再从1开始, 如此持续,直止剩下一位为止,报告此人的编号X。输入N,M,求出X。
Addressbook
- 用C语言编写的通讯录。实现个人信息的输入、删除、插入、保存、读入、显示、查找、按名查找、复制、排序等功能。个人信息包括:姓名、单位、电话号码、Email以及通信地址。利用这个程序可以方便的存储通讯信息,也容易进行查找,是个实用的工具。
route
- 计算机专业的同学注意了:我个人做对网络路由选择,当然也是针对教学演示用,最多设10个站点,采用Dijkstra的最短路径法,当时也是得的实验高分的
2005060520531520905
- 2.1 利用单向循环链表存储结构模拟此过程,按照出列的顺序输 出各个人的编号。2.2 建立输入处理数据,输入m的初值,n的值 ,输入每个人的密码,建立单循环链表。2.3 建立一个输出函数,能正确的输出序列4.1 本演示程序中,利用单向循环链表存储结构存储约瑟夫环数据(即n个人的编号和密码)。4.2 演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中需要输入的数据,运算结果显示在其后。4.3 程序执行的命令包括:① 构造单向循环链表;②查找满足
JosephusProblem
- 约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围,先从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……如此重复,直到所有的人出列为止。本程序分别用链式存储结构(循环链表)和顺序存储结构(数组)解决约瑟夫问题,可供初学者辨别这两种存储结构的异同 用户输入:n,s,m(逗号隔开) 输出:出列顺序表
siranse
- 用c++语言实现的地图四染色算法,个人感觉不错仅供参考
erchashuyezijiedianshu
- 用c++语言实现的统计二叉树叶子节点个数 个人感觉不错仅供参考
dfs
- 用c++语言实现的dfs非递归算法 个人感觉不错仅供参考