搜索资源列表
beibaowenti007
- 用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n)，使得最终效益和最大。-dynamic planning backward processing method knapsack problem of optimal decision-making sequence. That is, given a sequence of backpack weight and the relative value of the
n-Queen
- 算法设计:著名的n后问题:在nXn的棋盘上放彼此不受攻击的n个皇后,按国际象棋的规则,任何2个皇后不在同一行或同一列或同一斜线上. 本算法才用回朔法来解决.-algorithm design : n after the famous question : In nXn put on the chessboard of each other against attack n empress, according to the international rules of chess, any
nQueenaa
- n后问题,有界面。 -after question, it is the interface.
112213432545435
- n后问题,实现n后问题的求解,并且可以输出最有解-n, n after realizing the problem solving, and can export most Solution
tsguide
- 这是一个用C语言写的禁忌搜索算法的解释，解决了了一个n后问题，这是一个典型的介绍性的算法代码。 很不错
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个下标值的和
Project_2
- 银行排队的数学模型的实现 问题： n银行有n个窗口对外营业，每个窗口一次只能接待一个客户 n客户的到达时间和处理业务的时间不同（可随机产生） n利用链表队列模拟总的处理过程和处理时间 n假设 n不允许插队，不同客户的交接时间忽略不计 策略I: 策略 客户先选择无人窗口办理 如果没有，就选择人数最少的窗口排队 讨论 人数最少未必能最快得到处理 如果客户发现其他窗口的排队人数少于本
queen
- 此程序源码为回溯算法中的n后问题，可以根据需要更改棋盘大小。已加入时间函数，可以分析不同棋盘规模下的运行时间。
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
汉诺塔课程设计（修改后）
- 汉诺塔演示程序，用VB做成的图形界面，能够实现汉诺塔问题，也即是把N个盘子从一根棍上移到另一根上面，通过中转的棍，但是必须保证在每根棍上都是下面的盘子大于上面的盘子。-HANOR demo program using VB create graphical interface to HANOR problems, that is, N dishes from one club to another on the above-through the interchange stick, but i
cPP 约瑟夫问题
- 1、约瑟夫问题的一种描述是：编号为1，2，3——，n的n个人按顺时针方向围坐一圈， 每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上线值m，从第一 开始按顺时针方向报数，报到m时停止报数。报m的人出列，将他的密码作为新 的 m值，从他在顺时针方向上的下一个人重新开始从1报数，如此下去，直至所有人 全部出列。 2、程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n≤30。 3、测试数据：m=20；n=7；密码一次为：3，1
qichejiayou
- 一辆汽车加满油后可行驶n公里，旅途中有若干个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少，对于给定的n和k个加油站位置，编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题，也就是所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心选择算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所做的选择往往信赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择。而在贪心算法中仅在当前状态下做出最
n
- n后问题的排列树，不全，要改进，排列树的似乎没人使用-n the arrangement after the problem tree, failure to improve, it seems that no one ordered the tree to use
N_huanghou_problem
- 基于C语言的N皇后问题的经典解法，在本人的机器上成功运行通过，下载后即可运行！-C language based on the classic N-Queens problem solution, in my successful run through the machine, you can download to run!
SF1
- 算法程序，最小生成数的问题，N后问题等。-Algorithm, the minimum number of questions generated, N after the problems.
java_n_queen
- 使用java语言， 回溯法实现n后问题和0－1背包问题-java huisu suanfa slove N Queen question
n_queen
- 关于N皇后问题,通过探讨N后问题得到一些结论性的东西-On the N-Queens problem, after problem by exploring some of the conclusions N of the things
Algorithm-design-n-problem
- 本源码是算法设计中的N后问题，他通过C++编写。-This source is N after the algorithm design, written by C++.
n-Queen
- 在n*n格的棋盘上放置彼此不受攻击的n皇后。按照国际想起的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线了。-Place each n is not an attack on the queen n* n chessboard grid. Think of in accordance with international rules, the Queen can attack at a pawn
QueenN
- 国际象棋的n后问题相关算法的可行性解，时间复杂度，及棋盘生成。-The feasibility of the solution after n chess problems related algorithms, time complexity, and board production.