小-强-斋-太

摘要： 八皇后问题 问题描述 将n个皇后放置在一个n×n的棋盘上，要求使得每两个之间都不能互相“攻击”，也就是使得每两个都不能在同一行、同一列及同一条斜角线上。 分析 8皇后问题的解可以表示为8-元组(x1,…,x8) ，其中其中xi是第i行皇后所在的列号。 显式约束条件是si={1,2,3,4,5,6,7 阅读全文

摘要： 回溯法 1、回溯法概述 回溯法可以系统的搜索一个问题的所有解或任一个解 它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索到某一结点时，如果断定该结点肯定不包含问题的解，则跳过以该结点为根的子树的搜索，逐层向其祖先结点回溯 这种以深度优先方式搜索问题的解的方法称 阅读全文

摘要： 回溯法 1、回溯法概述 回溯法可以系统的搜索一个问题的所有解或任一个解它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。算法搜索到某一结点时，如果断定该结点肯定不包含问题的解，则跳过以该结点为根的子树的搜索，逐层向其祖先结点回溯这种以深度优先方式搜索问题的解的方法... 阅读全文

摘要： 最优二分检索树 最优二分检索树问题：求一棵使得预期成本最小的二分检索树 一、问题引出 或是一棵空树；或者是具有如下性质的非空二叉树： （1）左子树的所有结点均小于根的值； （2）右子树的所有结点均大于根的值； 对于一个给定的标识符集合，可能有若干棵不同的二分检索树: 不同形态的二分... 阅读全文

摘要： 最优二分检索树 最优二分检索树问题：求一棵使得预期成本最小的二分检索树 一、问题引出 或是一棵空树；或者是具有如下性质的非空二叉树： （1）左子树的所有结点均小于根的值； （2）右子树的所有结点均大于根的值； 对于一个给定的标识符集合，可能有若干棵不同的二分检索树: 不同形态的二分检索树对标识符的检 阅读全文

摘要： 问题的描述： n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。 流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机 阅读全文

摘要： 问题的描述： n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。 流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业... 阅读全文

摘要： 货郎担问题 问题描述 货郎担问题也叫旅行商问题，即TSP问题（Traveling Salesman Problem），是数学领域中著名问题之一。 其一般提法为：有n个城市，用1，2，…，n表示，城i,j之间的距离为dij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路... 阅读全文

摘要： 货郎担问题 问题描述 货郎担问题也叫旅行商问题，即TSP问题（Traveling Salesman Problem），是数学领域中著名问题之一。 其一般提法为：有n个城市，用1，2，…，n表示，城i,j之间的距离为dij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路线使 阅读全文

摘要： 1、可靠性设计 可靠性设计：一个系统由n级设备串联而成，为了增强可靠性，每级都可能并联了不止一台同样的设备。所以每级用的设备越多系统的可靠性越高。但是设备都是有成本的，假定设备Di的成本是ci，设计该系统允许的投资不超过c，那么，该如何设计该系统（即各级采用多少设备）使得这个系统的可靠性最高。试设计 阅读全文