搜索资源列表
求解约瑟夫问题
- 求解约瑟夫问题。设有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
3_9
- 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分，并分析算法的计算复杂度。-in a circle around the playground are placed n gravel pile. Is a stone should order to be merged into a heap. Stipulated that only
paixubijiao
- 1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较； （3）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，用
Robson
- Robson遍历改进版： 这个课程设计的目的是进行一个罗布森遍历. 编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。 这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树；现在修改版是反向。也就是说，当一个节点的左（右）子树正在走过，它的左（右）指针将指向其右（左）子树。在遍历，当一个节点访问，输出 每个栈的内容，它的右左指针。如此这样处理每个栈内元素。-Robson Traversal Write and test a "modifie
BankCallingSystem
- 模拟银行叫号系统。使用基本队列操作。假设某银行有5 个服务窗口，一个统一的叫号系统。在服务时段内，每个时间单位有随机数目的顾客到来，每个新来的顾客得到一个顺序号，排入等待服务队列，等待叫号。 每个服务窗口的职员处理完一个顾客的业务后，顾客即刻离开，职员呼叫下一个顾客，窗口显示下一个顾客的服务号。被叫号的顾客随即得到服务。假定每个顾客需要的服务时间也是随机的。试设计程序模拟上述场景。-Simulated bank calling system. Use basic queue operations
C
- Descr iption 一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表。请编写程序对输入的两个一元多项式求积，并输出求积的结果。 Input 输入为两个一元多项式，每个一元多项式输入一行，按照降幂依次输入每个单项式的系数和指数，并以-1 -1作为结束。 系数和指数均为整数，指数不小于0。 Output 输出为求积结果多项式，按照降幂依次输出每个单项的系数和指数，每个数值后面用一个空格隔开，输出结果多项式后换行。 系数为0的单项式不得
che
- 问题描述：按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车，并确定各指南车的攻击方向，使棋盘上不受指南车攻击的方格数最多。 编程任务：对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车，但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外，还要在棋盘上放置y个指南车，其位置和攻击方向
hafumanbianma
- (1) 初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree.txt中。 (2) 编码。利用已建好的哈夫曼树，对文件ToBeTra.txt中的正文进行编码，然后将结果存入文件CodeFil.txt中。 (3) 译码。利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码，结果存入文件Textfile.txt中。 -Huffman encoder/decoder
jusephus
- 编号为1，2，3，。。。，n的n个人围坐在一圆桌旁，每人持有一个正整数密码。从第一个人开始报数，报到一个预先约定的正整数m 时，停止报数，报m 的人退席，下一个人重新从1开始报数，依此重复，直至所有的人都退席。-Numbered 1,2,3,. . . , N of n individuals sitting at a round table, each holding a positive integer code. The number of individuals starting fro
list
- 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。- A linear epitope recognized by both MAbs,c2410 and WH303,which has strong specificity of CSFV,has been precisely define
bank_account
- 编写程序，实现活期存款账户的模拟操作。 很久以前，在银行业兴起的时候，银行为客户开设金钱保管业务，每个账户有帐号、户名、密码、金额4项信息。客户可以对自己的账户进行存取钱、改密码、查余额操作； 多年后，随着经济的发展，投资业比较发达了，这时，银行为它保管的金钱发利息。从此，诞生了现代的活期存款账户。此时，每个账户有帐号、户名、密码、金额、月利率、开户时间、操作历史列表7项信息，客户可以对自己的账户进行存取钱、改密码、查余额操作，银行每月要根据账户余额发给客户利息（这个操作叫月
lab22
- 首先，定义两个对象一个定义了点的x,y坐标和它的标号，另一个对象是两点之间的距离。然后用冒泡比较法对点的x,y坐标分别进行排序，编写控制台程序，输入点的个数，分为两种方法求最近点对。根据点的个数分为3个点的情形和大于3个点的情形，3个点的直接对两两点之间的距离进行比较。大于3点的用分治递归法求解，通过划定界限分8块没一点只对其他7块内的点进行比较长度最后求出最短距离。-First of all, define two object a definition of a x, y and its l
Bank
- 银行排队模拟系统 设计一个程序模拟银行叫号系统。 假设某银行有5个服务窗口，一个统一的叫号系统。在服务时段内，每个时间单位有随机数目的顾客到来，每个新来的顾客得到一个顺序号，排入等待服务队列，等待叫号。 每个服务窗口的职员处理完一个顾客的业务后，顾客即刻离开，职员呼叫下一个顾客，窗口显示下一个顾客的服务号。被叫号的顾客随即得到服务。假定每个顾客需要的服务时间也是随机的。试设计程序模拟上述场景。 要求在服务时段内显示如下实时信息和统计信息： 1） 每个窗口正在办理业务
TSP
- 使用邻接表记录存贮村庄两点的ID和村庄之间的权值。采用广度搜索，利用邓俊辉老师的模板BFS。先任取一点，搜索到它的距离最远的点（带权值）i，点i必然是关键路径上的一个最远点。再以该点为起始点搜索离他距离最远的点（带权值），所得到的一定是donfood即最远路径。-Using adjacency table records the ID stored villages and villages between the two weights. Using breadth search, use D
design
- 内容： 处于不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的旅客则期望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。 要求： 1.提供对城市信息进行编辑（如：添加或删除）的功能。 2.城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能； 3.提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。 4.旅途
seedoctor
- 编写一个程序，反应病人到医院看病，排队看医生的情况。在病人排队的过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中等候诊。 （2）护士从等待队中列中取出一位病人的病例，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式，器选项及功能说明如下： 1排队——输入排队病人的病历号，加入到病人排队队列中。 2就诊——病人排队队列中最前面的病人就诊，并将其从列队中删除。 3查看队列——从队首到队尾列出所有的排队病
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构：二叉链表) 输入数据按先序遍历所得序列输入，当某结点左子树或右子树为空时，输入‘*’号，如输入abc**d**e**得到的二叉树为： （选做：由二叉树的先序序列和中序序列建立一棵二叉树。） 2）编写递归算法，计算二叉树中叶子结点的数目。 3）按凹入表方式输出该二叉树。
tree
- 二叉树是n（n>=0）个结点的有限集合，它或为空树，或是由一个称之为根的结点加上两棵分别称为左子树和右子树的互不相交的二叉树组成。 对二叉树的操作主要有：建立一棵二叉树；遍历二叉树；求二叉树的深度、结点数等。 1. 定义二叉链表类型； 2. 实现二叉树的基本操作：建立、先中后序遍历、层次遍历及输出。 -Binary Tree is n (n> = 0) a finite set of nodes, it is empty or tree, or the root no
Account
- 一、实验名称：银行账户模拟 二、实验目的：这道题的主要目的是加深同学们对于面对对象编程中继承理解 三、实验内容： 创建一个银行账户的继承层次，表示银行的所有客户。所有的客户都能在他们的银行账户中存钱、取钱。任务主要如下： （1)创建Account类，作为基类。Account类应该包含帐户余额，并提供构造函数；向账户中余额加钱的方法；减少账户中余额的方法；获取当前帐户余额的方法。 （2)创建Account类的派生类：储蓄账户SavingAccount类，除去基类Account的
数据结构第一次实验
- 1、 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）单链表插入操作：在第 i 个元素之后插入值为 x 的结点； 2）单链表删除操作：删除表头结点、表尾结点； 3）查找操作：查找值为 x 的元素在单链表中出现的位置（是链表中的第几个元素）； 4）压栈和弹栈操作； 5）出队和入队操作。 3、 为便于观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算 结果。例如可将链表输出成