算法
文章平均质量分 76
nicolas_huan
这个作者很懒,什么都没留下…
展开
-
算法分析之N皇后问题
因为这学期的算法分析课快要完了,也差不多进入复习阶段了,所以在这就把学习到的一些比较经典的算法拿出来晒晒,可能不是最好的,但怎么说也是为解决问题提供了一个思路。关于算法,有很多类型的问题,我在这里就拣一个复习一个了,呵呵。 今天要写的算法是源于八皇后问题,但在这里为了说明普遍性,直接介绍N皇后问题,与八皇后问题思路一样。这是ACM中一道典型的回溯题,当然其它方法也能对其求解,但毫无疑问回溯原创 2017-03-28 10:36:03 · 7034 阅读 · 2 评论 -
算法分析最小重量机器设计问题
今天想要分析的也是一道用回溯法搜索排列树的问题。1、问题描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w[i][j]是从供应商j处购得的部件i的重量,c[i][j]是相应的价格,给出总价格不超过d的最小重量机器设计。2、解题思路: 由于题目已经给出总价格的上限,因此算法通过使用回溯来选择合适的机器使得在总价格不超过d时得到的机器重量最小。原创 2017-03-28 10:36:33 · 2809 阅读 · 2 评论