摘要：
问题描述: 某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从驻地出发，经过每个城市一遍，最后回到住地的路线，使总的路程最短。 算法描述： 回溯法，序列树， 假设起点为 1。 算法开始时 x = [1, 2, 3, ..., n] x[1 : n]有两重含义 x[1 : i]代表前 阅读全文
摘要：
问题描述 给定无向图G=(V,E)。如果UV，且对任意u，vU 有(u，v) E，则称U 是G 的完全子图。 G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中，即U就是最大完全子图。 G 的最大团是指G中所含顶点数最多的团。 例如： (a) (b) (c) (d) 图a是一个无向图， 阅读全文
摘要：
问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大?例如 形式化描述：给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x2,…,xn,), xi∈{0,1}, ∋ ∑ wi 阅读全文
摘要：
1.问题描述 以八皇后为例进行问题描述： 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 图解回溯法解八皇后问题 阅读全文
摘要：
问题描述： 由14个“+”号和14个“-”号组成的符号三角形。 2个同号下面是“+”号，2个异号下面是“-”号。 如图： + + _ + _ + + + _ _ _ _ + _ + + + _ _ + + _ _ + _ _ _ + 在一般情况下，符号三角形第一行有N个符号，该问题要求对于给定n计算 阅读全文
摘要：
1、问题描述 每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和f是指把F2i将i从1-n求和，称为该作业调度的完成时 阅读全文
摘要：
问题描述： 一共有n个货物要装上两艘重量分别为c1和c2的轮船上，其中货物i的重量为Wi，且： 要求确定是否有一个合理的装载方案可将货物装上这两艘轮船。 采取策略： (1)首先将第一艘轮船尽可能装满； (2)将剩余的集装箱装上第二艘轮船。将第一艘轮船尽可能装满等价于选取全体集装箱的一个子集， 使该子 阅读全文