搜索资源列表
树跟二叉树
- 本程序是实现二叉树跟树的常用算法，都是尽量用非递归来编写的。关于二叉树的都可以从键盘动态输入，关于树的就不可以，原因是树的结构问题，在程序中，树的建立用到动态左孩子/右孩子建立-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
求解约瑟夫问题
- 求解约瑟夫问题。设有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
最短路径c++语言
- 用从c＋＋写的floyd最短路径算法，可以求邻接矩阵任意两点的最短路径。-from using c + + to write the Floyd shortest path algorithm, can help adjacency matrix arbitrary 2:00 Shortest Path.
int dfsSweep
- 深度搜索算法，求解从起源点s到点j的最短路径算法的基本过程-depth search algorithm, solved from the point of origin j s close of the shortest path algorithm for the basic process
切割
- 这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？加上一个小界面-This is a solution to the partition cutting parts : a given width of the rectangular plate W, the height of rectangular plat
货郎担分枝限界图形演示
- 货郎担分枝限界图形演示 问题描述:某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。-traveling salesman Branch and Bound graphic demonstration Problem descr iption : A salesman to a number of cities to sell commodities, the known distance
BFSandDFS
- 用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图，用邻接链表保存信息，寻找两个结点vi,vj间的最短路径-written in C source is a function respectively. DFS algorithm used to determine whether there are plans Central 2. Interpret drawings from the file, use the adjacent Chain preservatio
复件 轮渡问题
- 1． 汽车轮渡口，过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车。若等待客车不足4辆，则从货车代替，若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列，初始均为空。以后来一辆车不是货车就是客车，因此可以说整个程序的事件驱动event就是这两个,客车表示1，货车表示0. 2轮船还没有到达时客车和货车均按次序排在
mapColour_JJCH
- 地图染色问题，邻接矩阵从文件读入，但不会写文件去。-map coloring, the adjacency matrix from the document read, but not write to document.
DSAAcodes
- 《数据结构、算法与应用》从C++语言应用角度列举了要点，以大量示例实现了表、树、图数据结构，最后实证了各种典型算法。以标准C++语法，模板化设计，符合软工思想。此内容为源码。-"data structures, algorithms and applications" from the perspective of C language application listed on the main points, a large number of examples to a
重言式判别问题
- 逻辑表达式从终端输入，长度不超过一行。逻辑运算符包括“｜”、“＆”和“～”，分别表示或、与和非，运算优先程度递增，但可有括号改变，即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 若是重言式或矛盾式，可以只显示“True Forever”或“False Forever”，否则显示“Satisfactible”以及变量名序列，与用户交互。若用户对表达式变元取定一组值，程序就求出并显示逻辑表达式的值。-logic expression from the termin
BoundAndBranch
- 我的算法作业，求一个在总花费小于1500的条件下从源结点到目的结点的最短路径，源代码Tree.cpp（C++语言编写，VC++6.0 IDE下调试通过），利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。-algorithm operations, for a total cost of less than 1,500 from the source node to node purpose of the shortest path, Tree.cpp
黄国兴（C源程序代码）
- 数据结构——黄国兴（C源程序代码）其实我也是从网上搜集起来的-data structure -- Wong Kwok-hing (C source code) I also collected from the Internet up
数据结构算法与应用C++语言描述
- 数据结构算法与应用C++语言描述，其实偶也是从网上下的-algorithm and data structure C language descr iption, even from the Internet is the
清华大学计算机教程之-数据结构
- 清华大学计算机系必修课程之一，文件是chm格式的，做的非常不错，教学结构编排的很好，每个html页都很精美，从不同符号和表达式的色彩字体等细节中就可以体现出编排制作者的严谨，还有Flash动画演示；你会发现学习就是一种享受,可谓不可多得的学习资料-computer department of Qinghua University compulsory curriculum, the document was chm format, but has done very well, Teaching
ferry
- 该算法模拟渡口管理。过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类，上渡船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车。若等待客车不足4辆，则从货车代替，若无货车等待允许客车上船。-the algorithm simulation ferry management. Jiang Ferry each can carry 10 cars crossing the river, crossing the river into passenger veh
linear-list 线性表从顺序表中才查找与给定的元素值相同的元素在表中的位置
- 构造一个空的线性表从顺序表中才查找与给定的元素值相同的元素在表中的位置-Linear form constructed from an empty table in order to find only elements with the same value for a given element position in the table
data sort 按从大到小的顺序排列
- 由输入对话框输入100个数值，数据放入数组a，其中的整数放入数组b，然后运用选择分类法将数组b中的数据按从大到小的顺序排列，并以每行五个数据在窗体上输出。-100 from the input dialog box to enter values into the data array a, where the integer into the array b, then select the classification using the data in the array b by
从数据文件records.txt中读取学生信息
- 从数据文件records.txt中读取学生信息，建立与源数据同序的学生链表并打印在屏幕上； 统计学生链表中身高达标人数（男女生的身高达标值由键盘输入），并打印结果； 对上述学生链表按学号进行排序，然后将一位学生的相关信息插入到已按学号排序的学生链表中后仍然保持学号的有序性，将结果链表打印在屏幕上； 对上述操作后的学生链表进行倒置，结果输出到数据文件result.txt中； 删除链表中身高为指定值的所有学生结点并打印； 将当前的学生链表拆分为男生链表和女生链表（没有
取一个整数a从右端开始的4～7位
- 题目：取一个整数a从右端开始的4～7位。-Topic: take an integer a from the right end began to 4 ~ 7 a.