搜索资源列表
树跟二叉树
- 本程序是实现二叉树跟树的常用算法，都是尽量用非递归来编写的。关于二叉树的都可以从键盘动态输入，关于树的就不可以，原因是树的结构问题，在程序中，树的建立用到动态左孩子/右孩子建立-this program is a binary tree with the tree is commonly used algorithm, as possible, to use non - recursive prepared. On the binary tree can be dynamic input fro
表达式求值1
- 我二年级的数据结构课程设计，是关于表达式求值的，本人觉得还可以，里面的算法很好，但是vc用得还不熟-my two-year curriculum design data structure is on the expression evaluates, and I felt that I could, well inside the algorithm, but also spent vc wake
HugeInt_C++
- 将大数看作一个n进制数组，对于目前的32位系统而言n可以取值为2的32次方，即0x10000000， 假如将一个1024位的大数转化成0x10000000进制，它就变成了32位，而每一位的取值范围就不是0-1 或0-9，而是0-0xffffffff。我们正好可以用一个无符号长整数来表示这一数值。所以1024位的大数 就是一个有32个元素的unsigned long数组。而且0x100000000进制的数组排列与2进制流对于计算机 来说，实际上是一回事，但是我们完全可以针对unsi
Bastile
- XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定把送给每个女孩子一样高的城堡，这样可以避免女孩子们为了获得更漂亮的城堡而引起争执。可是他发现自己在垒城堡的时候并没有预先考虑到这一点。所以他现在要改造城
countsort
- 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素
nhou
- 对于n后问题，用n元组工[1：n]表示n后问题的解。其中x[i],表示皇后i放在棋盘的第i行的第i列。由于不允许将2个皇后放在同一列，所以解向量中的x[i]互不相同。2个皇后不能放在同一斜线上是问题的隐约束。对于一般的n后问题，这一隐约束条件可以化成显约束的形式。将n x n格棋盘看作二维方阵，其行号从上到下，列号从左到右依次编号为1，2，…，n。从棋盘左上角到右下角的主对角线及其平行线(即斜率为一1的各斜线)上，2个下标值的差(行号一列号)值相等。同理，斜率为+1的每一条斜线上，2个下标值的和
migong
- 迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫而设计的，也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形，我们把它分成许多小方格，在每个小方格上或者已筑成墙或者没有，这
zhexuejiachifan
- 是数据结构的课程设计，程序可以运行，但有时会出错，文档也有，希望对大家有帮助。最重要的是很简单，如果你什么都不会，但是课设题目，你就可以用。
matchalgrithm.rar
- 检验括号是否匹配可以用堆栈来实现，当遇到 (、[或{进栈，遇到 ) 、]或}出栈进行匹配检验，如果出现不匹配的情况立即结束，否则继续取下一个字符。如果没有遇到不匹配的情况，最后判断栈是否为空，栈为空，括号匹配,否则不匹配。并设置大、中、小括号的优先级（priory）为3、2、1 ，且设优先级（priory）的初始值为4。从第一个字符开始扫描表达式，如果是左括号，和栈中的括号的优先级对比，如果优先级比栈中括号的优先级高或者等于栈中的优先级，则说明不匹配，如果优先级小于栈中括号的优先级，将这个括
用折半查找法找出该职工的姓名
- 用折半查找法找出该职工的姓名.txt 这个问题并不是C语言，是数据结构方面的问题 首先，你要查找的表是有规定的有序表 表中数据元素按关键码升序或降序排列的表称为有序表。 折半查找的思路是，在有序表中取中间元素作为比较对象，若给定值与中间元素的关键码相等，则查找成功；若给定值小于中间元素的关键码，则在中间元素的左半区继续查找；同理，如果找不到在右半部查找。不断重复上述的查找过程，直到查找成功，或所查找的区域无数据元素，查找失败。 如果还是不懂的话，可以查找一下有关数据结构方面的书，会更加
biaodashiqiuzhi
- 问题描述 带有变量的中缀表达式是常见的数学表达式。如果规定变量由长度不超过 8 个小写字母组成；end为保留字，表示程序段结束；用？表示输出指定变量的值，则可以设计出比较复杂的表达式（即一个可顺序执行语句序列）。例如，如果有如下语句段： abc=10 def=8 c=abc+def abc=abc+5-c*2 ? c ? abc end 则输出为： c=18 abc=-21 注意：为了简化编程实现，运算符只有
fork
- 在某个家谱中，每人都生两个儿子。这些人之间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质: 每一个结点的度是0或2。度是这个结点的儿子的数目。 树的高度等于K(1 < K < 100)。高度是从根到任何叶子的最长的路径上的结点的数目。有多少不同的家谱结构? 如果一个家谱的树结构不同于另一个的, 那么这两个家谱就是不同的。输出家谱树的个数除以9901之后的余数。-In a family tree, the p
GeneticAlgorithmsAndGrid
- 本算法采用栅格法划分机器人的工作空间，将机器人工作环境分解成一系列具有二值信息的网格单元。假设机器人的工作空间可以用二维平面图形表示，而且障碍物的尺寸、大小和位置己知，在机器人运动过程中障碍物的位置不发生变化。为了方便起见，机器人的工作空间用正方形表示(不是正方形时，可以扩大障碍物，将工作空间填充成正方形)，用尺寸相同的栅格将工作空间划分(栅格的大小以机器人通过为准)。 在二维空间中采用栅格法来建立机器人的工作空间模型，按照机器人及工作空间的大小来确定栅格的数目，以保证机器人可以在其中自由移
CPPdata-struct
- C++数据结构，链表，二叉树，是用C++实现的，不是很难。大家可以试下。-C++ data structures, linked lists, binary tree, is achieved using C++, not very difficult. We can try it.
formula-for-calculating--true-value
- 计算命题演算公式的真值，所谓命题演算公式是指由逻辑变量（其值为TRUE或FALSE）和逻辑运算符∧（AND）、∨（OR）和┐（NOT）按一定规则所组成的公式（蕴含之类的运算可以用∧、∨和┐来表示）。公式运算的先后顺序为┐、∧、∨，而括号（）可以改变优先次序。已知一个命题演算公式及各变量的值，要求设计一个程序来计算公式的真值。 要求： （1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值
The-shortest-path-bellman-ford
- 在实际问题中，边的权值一般以正权的形式出现，但是很多情况下负权也是存在的。这个时候，最短路径不一定存在。我们无法得到像dijkstra算法那样时间复杂度较低的算法，但是，仍然可以用bellman-ford迭代算法去解决问题。 bellman-ford算法是迭代算法，它不像dijkstra算法，按照一定的顺序直接算出每个点的距离值，而是不断地修改每个点的当前最小距离值，直到求出真正的最短距离为止。 -In practical problems, the edge weight is gen
main
- 1.在电报收发等数据通讯中，常需要将传送的文字转换成由二进制字符0、1组成的字符串来传输。为了使收发的速度提高，就要求电文编码要尽可能地短。此外还要保证任意字符的编码都不是另一个字符编码的前缀，这种编码称为前缀编码。 2.Huffman树可以用来构造编码长度不等且译码不产生二义性的编码。 -1 In the telegram send and receive data communications, and often need to send the text into a stri
Euler
- 通过欧拉操作来实现扫成的小程序，而且算法的思想很简单，只是需要用到实体建模中的名为翼边数据结构（又叫，半边数据结构）的东西，和一个欧拉公式。想学习实体建模的同学能够通过这个程序学到很多东西，对于那些想要交图形学课程的代码作业的同学来说，你也可以直接把这个交上去了吆，因为这个代码我已经测试过了，没有任何问题，可以直接运行。当然，最好你是为了学习需要，而不是为了直接down下来应付老师，而且前提是你要部署好OpenGl的库。-By Euler operations to achieve sweepi
common-search-algorithm
- 这是常用搜索算法的源码。不是我自己写的，是一本书里自带的，自己运行着可以用-This is a common search algorithm source code. Not my own writing, is a book that comes with their own running you can use
libsvmtest
- libSVM簡介 這是台大林智仁老師所開發的SVM工具，應該是世界上最好用且最主流的SVM，許多國內外的研究都透過他完成的。其實SVM之所以會成為主流，是因為它的效率較高，而且結果也不錯，甚至有學者認為SVM可以取代類神經網路(林國峰等，2009)。-libSVM Introduction This is NTU prof developed SVM tool, it should be the world' s best and most mainstream use of SVM