搜索资源列表
约涩夫环终极版
- 约瑟夫环最终运行文件，适合直接使用者，不必再以来C语言来汇成执行文件。-Josephus final run files, suitable for users, having been formed to C language implementation document.
求解约瑟夫问题
- 求解约瑟夫问题。设有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
（1）
- 1、 用随机数生成的方式（要求用户输入随机数）产生一个迷宫：“1”表示墙，“0”表示路，最后的路径用“8”表示，若没有路径则打印报文，若有路径则打印出路径。 2、 通过堆栈及判断实现迷宫的自动寻找路径功能 -1, the random number generator of (requiring user input random number) produces a maze : "a" Wall said, "0" Lu said, the f
zifutihuan
- 这是一个字符串替换算法，当你输入一个字符串：如liupengfei时，然后输入peng,再输入 qing用于替换，最后输出：liuqingfei-This is a string replacement algorithm, when you enter a string : If liupengfei, peng then imported again for the replacement of imported Qing, the final output : liuqingfei
chagnshengjiangjun
- 常胜将军 现有21根火柴，两人轮流取，每人每次可以取走1至4根，不可多取，也不能不取，谁取最后一楰火柴谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。 *问题分析与算法设计 在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取 关键。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子的那个人的。 据此分析进行算法设计就是很简单的工作，编程实现也十分容易。-everlas
Twoforktrees
- 二叉树操作,掌握指针变量的含义，二叉树的结构特征，以及各种存储结构的特点及使用范围；指针类型描述、访问和处理二叉树的运算。程序1： 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想：先访问左子树,再访问根结点,最后访问右子树。-binary tree operation, grasp the meaning indicator variables, binary tree structure, a
Jphus
- 对于给定的1，2，…，n 中的k 个数，Josephus 想知道是否存在一个正整数m 使得 (n,m)Josephus 排列的最后k 个数恰为事先指定的这k 个数。-given for the 1,2, ..., n and k the number, Josephus would like to know whether there is a positive integer m such that (n, m) Josephus with the final k and the num
structreadwrite
- 建立一个或多个结构体代表不同的复杂数据类型。 利用结构体数组来暂时存储要进行操作的数据 通过把结构体数组元素存到文件里的形式完成对数据的永久存储。 一般操作流程为 如对某个记录进行操作 1. 先把所有数据从文件中调入到一个结构体数组中暂时存储 2. 再通过指针运算或数组运算对数组中的某些记录进行操作和赋值。 3. 最终结束操作后，把改变过的结构体数组再存到文件中保存起来-establish a st
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
shu
- 1.[问题描述] 编写递归算法，计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个
final.rar
- 有以下七种排序法的实现方法，1冒泡排序,2顺序插入排序,3快速排序,4折半插入排序,5希尔排序,6.选择排序,7归并排序，并分析了各种排序法的性能。程序调通了，完全没有问题。,There are seven methods to sort the law, 1 Bubble Sort, Insertion Sort 2 order, 3 Quick Sort, Insertion Sort 4 half, 5 Hill sort, 6. Choose Sort, 7 merge sort, an
wine_dividing.rar
- 分酒问题：已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中. 提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的解法.,Hours of liquor question: known to have three capacity, respectively 3kg, 5kg and 8kg without calibr
查找向量容器中的两个字符串
- 编程实现如下功能：在主函数中，使用find()函数查找向量容器中的两个字符串，然后使用排序算法sort对查找到的两个字符串之间的所有字符串进行排序操作，最后输出排序后的向量容器中的字符串。其中函数push用于生成一个包含12个字符串的向量，函数disp用于输出向量容器中的字符串。,Programming to achieve the following functions: the main function, use the find () function to find Vector co
p
- 这个资料是2009年acm/icpc世界总决赛的比赛试题，可以通过试题了解到acm比赛的试题动向-This information is in 2009 acm/icpc final game of the world' s total questions, questions that can match acm test trends
heapsort
- 从最后一个非叶子结点开始从后往前进行调整，保证了根下的所有子树都是最大堆，最后对根进行调整，使整棵二叉树为最大堆，保证了根结点为整棵数的最大值点，完成了建堆的过程，再将根结点跟最后一个结点进行交换，如此反复操作，则堆排序就完成了，其中堆排序的过程采用了满二叉树的概念。-From the final of a non-leaf node after the move began to be adjusted to ensure that the root of all sub-tree are t
huffman
- 利用哈夫曼编码的原理对字符进行处理,最后输出的是对输入的字符的0和1的编码-The principle use of Huffman coding of characters to deal with the final output is the input of 0 and 1 character encoding
spring
- 实现运动会队员信息的录入，比赛项目信息录入，比赛成绩录入，以及最终结果的显示-Games team members to achieve the entry of information, event information entry, race entry, as well as the final results are displayed
ImprovedEbulliton
- 冒泡法改进： 1.若某次循环中没有数据交换过,则可认为数据已经有序了,不必再进行循环了,可在程序中设一变量Flag 用来标识有无数据交换 2.如果在一次循环中,最后的某些元素没有交换过,则说明后面这些元 素的顺序已排序,下次循环可不对其进行比较-Bubble Act to improve: 1. If there is no cycles in a data exchange, and may think the data has been orderly, and no long
paixu
- 用指向指针的 方法对n个整数排序并输出。要求将排序单独写成一个函数，n和各整数在主函数中输入，最后在主函数中输出。-Pointer with the pointer point to the method of sorting n integers and output. Requirements will be sorted into a separate function, n and the integer function in the main input, the final out
final-exam
- 1．按递增顺序依次列出所有分母为40，分子小于40的最简分数。 2．在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~10分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值 -1. All listed in ascending order of the denominator is 40, the most simple molecules smaller than 40 points. 2. In the star Grand Prix, there are