搜索资源列表
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-
经典约瑟夫环问题c语言版
- 数据结构中解决约瑟夫环问题的代码，里面只有源代码，大家用TC2编译一下就可以用了：）。-data structure to solve the problem of Josephus code, only the source code, we use TC2 compiler can use it with a :).
经典汉诺塔问题c语言版
- 汉诺塔是初学数据结构的同学最头疼的问题，这里是一个用递归函数解决汉诺塔问题的经典c语言程序，里面有代码和执行文件。-HANOR data structure is that when the students most headaches, here is a solution using a recursive function HANOR a classic c language program, which has code an
VC中的生产和消费问题
- VC中实现的生产者和消费者问题的算法。此为转帖，算法讲的不错。-VC achieve producers and consumers of the algorithm. This was patented algorithm for the good.
用线程做一个生产者-消费者同步问题
- 用线程做一个生产者-消费者同步问题 其实我是想用线程做一个生产者-消费者同步问题，现在已经成功了，贴出来，大家请指证. 我想让线程thread1和thread2按顺序显示，于是加了个信号量mysem,并且在新建两个线程的两个函数中进行P,V操作，来控制先后显示顺序-threads do with a producer-consumer Synchronization I actually want to do with threaded
数据结构实习报告-停车场管理和Josephus问题
- 这里给大家提供一个用C语言做的小系统__停车场管理系统和有关Josephus问题的解决,是关于数据结构.-here to provide you with a C language system __ small carpark management system and the Josephus resolve the problem of data structure.
求解约瑟夫问题
- 求解约瑟夫问题。设有n个人围成一个圆圈坐下，对所有围从的人从某个位置开始编号为1,2,3，……，n,从编号为1的人开始报数1，报数依交进行，报数n的人即出列，下一个人从1开始报数，再报数m的人便是第二个出列的人如此重复下去，直到最后一个人出列为止，于是便得到一个出列的顺序，这称之为约瑟夫(Josephu)问题。-solving problems. N individuals have formed a circle to sit dow
传教士与野人渡河问题深度优先搜索
- 学习人工智能作的一个小设计，用VC++6.0来基本实现传教士和野人渡河问题，这个算法是应用深度优先搜索算法。-study artificial intelligence for a small design, VC 6.0 to achieve missionaries and savage river, the algorithm is the use of depth-first search algorithm.
野人传教士问题
- 这是关于人工智能中关于传教士和野人问题的详细说明，请大家参考，提出修改意见-on Artificial Intelligence missionaries and Savage on the details, please refer to proposed amendments. .
指派问题
- 自己作的指派问题 不好意思 主要用于运筹学的指派问题-themselves to the assignment of major embarrassment for the assignment of tacticians
模拟退火算法求解TSP问题
- 模拟退火算法求解TSP问题，希望对大家有所帮助-simulated annealing algorithm for TSP, we hope to help
农夫过河问题算法实现
- 农夫过河问题算法实现,可以直接下载,不用解码的.-farmer river issues algorithm can be downloaded directly without decoding.
遗传算法求解TSP问题
- 基本遗传算法求解TSP问题，只需给出城市间距离矩阵和初始参数即可进行计算。-basic genetic algorithm for TSP, is only inter-city distance matrix and the initial parameters can be calculated.
分支限界算法求解TSP问题
- 本程序用分支界限方法解决ＴＳＰ问题，即旅行商问题．-the procedures used branch line solution to TSP, the traveling salesman problem.
近邻算法求解TSP问题
- 本程序用另外一种算法即近邻算法解决ＴＳＰ，即旅行商问题，请高手指教．-this procedure with the other algorithms that solve the TSP neighbor algorithm, the traveling salesman problem, experts advise.
零件切割问题
- 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小．用递归及分治法解此问题-given a width of the rectangular plate W, the height of rectangular plate unrestricted. Board is requi
常微分方程初值问题的数值解法
- 常微分方程初值问题的数值解法：Euler方法、 Runge-Kutta方法、线性多步法、预测-校*、 等。-Ordinary Differential Problems Numerical Solution : Euler's method, Runge- Kutta method, linear multi-step forecast-correction method, etc.
C语言实现的皇后问题
- n皇后问题，可以显示所有的合适路径，典型的回溯算法-n Queen's, will show you all the appropriate path, the typical backtracking algorithm
操作系统课程设计之哲学家问题
- 这个好程序实现了操作系统中最著名的哲学家问题，很好的界面让人耳目一新-procedures for the good of the operating system and the most famous philosopher, a very good fresh and new interface
03120104零件切割问题
- 本程序可以实现零件切割问题. 其中的文件均得放在一个目录下-this procedure can be achieved parts mutilation. The documents placed in a directory