搜索资源列表
求解约瑟夫问题
- 求解约瑟夫问题。设有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
shy
- 教学计划编制问题,内有详细报告,源代码,还有实验结果代码,总之是非常的详细.这是一份数据结构的课程设计,花了很长时间弄整理出来的-Teaching programming problem, there are detailed reports, source code, there are experimental results code, as long as it is very detailed. This is a data structure of the curriculum de
Test(2)
- 用循环单链表实现: N个人围圆圈而坐,分别标以数字1到N。从坐在1号的位置的人开始依次传递土豆。M次传递之后,拿到土豆的人被排除,圆圈收缩,然后从离开圆桌的人后面的那个人开始继续游戏。游戏一直进行,直到留下最后一个人,为赢家。因此,如果M=0且N=5,所有的人依次被排除,5号最后胜利。如果M=1且N=5,排除的顺序为2,4,1,5. -Achieved with cyclic single-linked list: N individuals sitting around a circl
SnowLeaf
- 圣诞节就要到了,为了答谢新老客户的厚爱,位于普罗旺斯的Snow & Leaf咖啡屋给北航的师生邮寄来一个巨大圣诞树,上面挂满了各种各样的礼物。不同于别的圣诞树的是,上面的礼物都是一对一对的,每一对相同礼物都是用一根缘分之绳连起来的,而且对与对之间不重复。更令人兴奋的是,它长得还是特别像二叉树。 礼物人人都想拿,所以报名的人太多了。由于大家都是程序设计的高手,Snow & Leaf的老板娘就说,我当初准备缘分之绳花了很久的时间,如果你们能算出总共有多长,就可以在上面挑选一个礼物,并和选择了对应
mousemaze
- 实现迷宫老鼠,用0与1来表示通路和障碍,且生成的0与1是随机的,在不同的迷宫中老鼠的通行状态。-A mouse find the way to get out a maze
123
- 电子老鼠创迷宫问题,主要用递归的方法求解得到最终走出迷宫的最小步数-E rat maze created problems, mainly with the recursive method for solving the minimum to get the final out of the maze the number of steps
get-sphere
- 从一个块体材料中划出一个球形的材料出来,需要一个输入文件,就是原子坐标-Material from a block of material to draw a ball out, you need an input file, the atomic coordinates
yuesefuhuan
- 约瑟夫(Joseph)问题是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人有一个正整数编号。从某个位置上的人开始报数,数到m的人便出列,下一个人(第m+1个)又从1数起,数到m的人便是第2个出列的人,依次重复下去,直到最后一个人出列,于是得到一个新的次序,试设计一个程序求出出列的顺序。- Joseph (Joseph) The question is: numbered 1,2, ..., n, n individuals sitting around a circle cloc
C
- 电脑随机画了个迷宫,,怎样算,能知道这个迷宫是否可以走出(即是不是死迷宫).-The computer randomly draw a maze, how to count, to know this maze can get out of (that is, not a dead labyrinth).
gene
- 基因串是由一串有限长度的基因所组成的,其中每一个基因都可以用26个英文大写字母中的一个来表示,不同的字母表示不同的基因类型。一个单独的基因可以生长成为一对新的基因,而可能成长的规则是通过一个有限的成长规则集所决定的。每一个成长的规则可以用三个大写英文字母A1A2A3来描述,这个规则的意思是基因A1可以成长为一对基因A2A3。 用大写字母S来表示一类称作超级基因的基因,因为每一个基因串都是由一串超级基因根据给出的规则所成长出来的。 请写一个程序,读入有限条成长的规则和一些我们想要得到的
1111
- 有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列,便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元。如果没想通的话再想想吧。 下面回答一个一般性的问题:假定A 太太工作了x 天,B 太太工作了y 天,C 太太出了90元,则A 太太应得多少元?输入保证二位太太均应得到非负整数元钱。三
Binary-Tree
- (1)实现二叉树的构造过程,并打印出二叉树 (2)对该二叉树分别用层序、前序、中序和后序四种不同的方法进行遍历; (3)将该二叉树的所有左右子树进行交换,得到新的二叉树,并打印出该二叉树; (4)对新获得的二叉树分别用层序、前序、中序和后序四种不同的方法进行遍历。-(1) the construction process to achieve the two fork tree, and print out the two fork tree
c++代码实现走迷宫
- 利于c++完成对迷宫的编程设计,运行后成功走出迷宫(It is helpful for c + + to complete the programming of the maze, and then successfully get out of the maze)
花生米问题
- 1、Tom和Jerry轮流从堆中取出k粒花生米吃掉,k可以是1,5,10中的任意一个数字; 2、为显示规则的公平性,Jerry可以选择先取或者后取。 Jerry当然还是希望最后一粒花生米被Tom吃掉。请计算,Jerry为了达到目的应该先取还是后取(1. Tom and Jerry took out the k peanuts and ate them from the heap. K could be any number in 1, 5, and 10. 2. To show the
Maze
- input the start point ,it will print a stepline to get out the maze
