搜索资源列表
求解约瑟夫问题
- 求解约瑟夫问题。设有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
DataStructureAndArithmetic
- 《数据结构及应用算法教程》配书光盘 1. 算法一览是由HTML页面形式的文件组织的，使用时系统需要安装Microsoft IE 5.0、Office 2000 Word和PowerPoint。读者可以从“算法一览”文件夹下的index.htm文件开始浏览。2. “程序设计示例”文件夹下汇集了本书第10章中八个示例的源代码。读者可以在配有Microsoft Visual C++5.0以上版本的环境中，通过重新建立工程文件来编译和运行。具体的细节步骤，可继续阅读“程序设计示例”文件夹下的Readme
CPP1 顺序表的基本操作实现实验
- 一、顺序表的基本操作实现实验 要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法： 1）创建任意整数线性表（即线性表的元素值随机在键盘上输入）的顺序存储结构（即顺序表），长度限定在25之内； 2）打印/显示（遍历）该线性表（依次打印/显示出表中元素值）； 3）在顺序表中查找第i个元素，并返回其值； 4）在顺序表第i个元素之前插入一已知元素； 5）在顺序表中删除第i个元素； 6）求顺序表中所有元素值（整数）之和； 二、链表（
SOR
- 松弛因子的介绍（“松弛迭代法是高斯-塞德尔迭代法的一种加速方法，基本思想是将高斯-塞德尔迭代法得到的第k+1次近似解向量与第k次近似解向量作加权平均，当权因子（即松弛因子）w选择是适当时，加速效果很明显。因此这个方法最关键的是如何选取最佳松弛因子。"）和算法。-Relaxation factor of the introduction (" relaxation method is the Gauss- Seidel iteration method for an accelerated
xianxing
- 4． 假设有两个按数据元素值非递减有序排列的线性表A和B，均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C。-4. Assuming there are two data elements according to the value of non-decreasing in an orderly array of linear forms A and B, are single-linked list as a storage s
li1
- 设有由n个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3，18，7，14，10，12，23，41，16，24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)则称为长度为e的不下降序列。如上例中3，18，23，24就是一个长度为4的不下降序列，同时也有3，7，10，12，16，24长度为6的不下降序列。程序要求，当原
RoutingSystem
- The task in this assignment is to implement an airline routing system. Your system should be able to read in a ight network as a graph from a le, where airports are represented as vertices and ights between airports are represented as ed
3
- 实现二分法求解方程。编写并使用以下函数： double SolveRoot(double(*pf)(double x),double a,double b,int n) 这里，pf指向一个函数f，f用来定义要求解的方程f(x)=0，a和b是未知解x的上下界（即a<=x<=b)， n是循环次数。例如，如果f(x)=x*x-2，则SolveRoot (f,1,2,100)将返回1.414213562373095， 即方程为x*x=2的解。二分法的原理是反复地把区间分为两个
circularLinkedList
- 一个单向循环链表来表示队列（即循环链队），该队列只设一个队尾指针，不设队首指针，实现以下算法： 1）向循环链队插入一个元素值为x的结点。 2）从循环链队中删除一个结点。 3）访问队列 -A one-way circular list to represent the queue (ie, cycle chain team), the queue tail pointer only to set up a team with no team in the first pointe
NQueen
- n皇后问题可以表示成n-元组(x1,…,xn),其中xi是放在第i行的皇后所在的列号。于是，解空间由nn个n-元组组成。 显示约束条件为Si={1,2,…….,n},1 i n。 隐式约束条件之一为没有两个xi相同(即任意两个皇后不在同一列上)。将其加入到显式条件中，于是解空间的大小由nn个元组减少到n！个元组。 -n queens problem can be expressed as n-tuple (x1, ..., xn), where xi i
Merge
- 假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递减 有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和B表）的结点空间构造C表。-Suppose there are two elements of value increasing by an ordered arrangement of the linear forms A and B, are linked to a single stora
0
- 假设以两个元素依值递增有序排列的线性表A和B分别表示来年各个几何（即 同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为 Ａ和Ｂ中元素的交集，且表Ｃ中的元素也依值递增有序排列。试对顺序表编写 求Ｃ的算法-Assuming the two elements by increasing the value of an ordered arrangement of the linear forms A and B, respectively, in the coming
huli
- 围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你先到１号洞找，第二次隔１个洞（即3号洞）找，第三次隔２个洞（即6号洞）找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？-Peak around the circular array of 10 holes, the fox eat the rabbit, the rabbit said: " Yes, but you find me
Singlelistofheoperation
- 随机产生或键盘输入一组元素，建立一个带头结点的单链表（无序）。 2．遍历单链表（即输出单链表中各结点元素）。 3．把单链表中元素逆置。 4．在单向链表中删除所有的偶数元素结点。 5．编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用该函数建立一个非递减有序单链表。 6．利用算法5建立两个非递减有序单链表，然后合并成一个非递减有序单链表。 -Randomly generated or keyboard input of a group of elem
rabit
- 围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你先到１号洞找，第二次隔１个洞（即3号洞）找，第三次隔２个洞（即6号洞）找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里 ? -Peak around the circular array of 10 holes, the fox eat the rabbit, the rabbit said: " Yes, but you fin
hfm
- huffman 哈夫曼编/译码器 利用哈夫曼编码进行通信可以大大提高1言道利用率，缩短信息传速时间，降低传输成本。但是．这要求在发送端通过一个编码系统对待传数据预先编码．在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输俏息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编／译码系统。 -huffman Huffman encoder/decoder to communicate using Huffman coding can
shiyan3
- 模拟银行的叫号机。在程序运行过程中使用文本菜单供用户选择，选择1则模拟储户按下叫号机取叫号纸（即入队列），选择2则模拟银行工作人员按下叫号机，请取得相应号数的储户到前台办理业务（即出队列）。叫号机的号数从1号开始往上递增。 -Simulation machine called the number of banks. The program is running for the user to choose a text menu, select a machine called the n
4
- 构造一个结构体链表,每个结点存储学生信息(如学号和姓名), 如(001, 张三),(002, 李四), 要求输入001,能找出相对的名字.即输入001,输出张三.-Construct a linked list structure, each node storing student information (such as student number and name), such as (001, Joe Smith), (002, John Doe), requiring the in
1234
- 1.字符数据变为整型数据 2.计算矩阵的秩 3.输入一个循环链表,每个结点存一些东西,比如存int 数字, 即构造链表, Node1(存数字3)->Node2(6)-> Node3->Node4->Node1, 然后输入一个位置,比如1, 定位到Node2,从Node2开始每隔三个Node删除一个Node,直到该链表删除完. 4. 构造一个结构体链表,每个结点存储学生信息(如学号和姓名), 如(001, 张三),(002, 李四), 要求输入001,能找
liezhuxiaoyuan
- 列主消元法练习 一个城镇有三个主要企业：煤矿、电厂和铁路作为它的经济系统。 生产价值1元的煤(产品1)，需消耗0.3元的电费(中间产品2)和0.2元的运输费(中间产品3)； 生产价值1元的电(产品2)，需消耗0.4元的煤费(中间产品1)、 0.1元的电费和0.1元的运输费； 提供价值1元的铁路运输服务(产品3)，需消耗0.3元的煤费和0.2元的电费和0.2元运输费。 在某个星期内，除了三个企业间的彼此需求，煤矿得到6万元的订单