如何求解问题的笔记(19)

>我来写笔记

按有用程度 按页码先后 最新笔记

  • 方東美

    方東美 (豆瓣需要一个搜索我的广播的功能)

    我们的麻烦在生命的早期就已出现。在小学的时候,我们被教导去分解问题,去孤立地解决更简单的更小的问题。这种方法适用时一切都很棒,但复杂的实际问题经常不能被简单地、有意义地分解。而且更糟的是,我们被填鸭式地灌输着问题的求解方法,一章一章地,却从未被迫去思考我们所面临的问题是否应该仅仅用我们教科书里描述的方法去解决。

    2011-05-18 16:12   4人喜欢

  • La Mouette

    La Mouette

    我们认为人们不愿意做证明题仅仅是因为大多数人没有做过证明题并且不知道从何着手。由此看出,许多问题看起来困难仅仅是因为面临问题时遇到了“我应该从哪儿开始?”的困难。

    2018-12-25 08:50

  • 如林

    如林 (前事不忘 后事之师)

    本章将要讨论的方法分别基于(1)一个附加参数(叫做温度)用于改变从搜索空间一个点移动到另一个点的概率;(2)一个记忆装置,用于驱使算法探索搜索的新区域。这两种算法分别叫做:模拟退火(Simulated Annealing,简称SA)和禁忌搜索(tabu search)。

    2016-03-26 15:52

  • 如林

    如林 (前事不忘 后事之师)

    动态规划法(dynamic programming)的原理是:在求解问题的过程中,通过处理位于当前位置和所达目标之间的中间点来找到整个问题的解。整个过程是递归的,每下一个中间点都是已访问过的点的一个函数。

    2016-03-26 12:07

  • 如林

    如林 (前事不忘 后事之师)

    有时候把一个看似复杂的问题,分解成若干个较小的问题来求解是一个很好的办法。你可以逐个地求解这些较简单的问题,然后找一种方法将各部分的解组合成一个完整的答案。这种“分而治之”(divide and conquer,简称D&C)的方法,只有在当把这个问题分解、求解各个小问题再组合它们的解所花费的总时间和工作量比起直接包含所有内在复杂性的原始问题少时代价才是有效的。

    2016-03-26 11:18

  • 如林

    如林 (前事不忘 后事之师)

    贪婪算法(greedy algorithm)通过一系列步骤构造完整解来解决问题。这个算法之所以流行的原因很明显:简单!贪婪法的基本思想出奇的简单:一个一个地为所有变量赋值,在每一步做出最佳的决定。当然,这个过程假定了一种决策的启发式思想,即在每一步做最好的移动,以获得最大的“好处”,这就是“贪婪”这个名字的来由。但是这种方法也是目光短浅的,因为每一步做出最佳决定并不一定最终能得到全局最优解。

    2016-03-26 11:07

  • 如林

    如林 (前事不忘 后事之师)

    求解这个问题,重要的是要记住减小搜索区间的方法。解答这个题目使我们了解了这类问题的特征,并且开拓了只考虑部分可能解的新思路。再次强调,关键是不要放弃!不是万不得已的话不要放弃追求完美解的做法。

    2016-03-26 10:56

  • 如林

    如林 (前事不忘 后事之师)

    然而这个解的质量很大程度上取决于你所选取的算法与问题的匹配程度。

    2016-03-26 10:37

  • 如林

    如林 (前事不忘 后事之师)

    也可以不对整个解空间进行穷举搜索,而只针对于某个特定解的局部领域。这个过程可用以下四步来说明: 1.在搜索空间中找一个解并评估其质量,将它定义为当前解; 2.变换当前解为一个新解并评估它的价值; 3.如果新解比当前解更好,则将当前解用新解替换,否则抛弃新解; 4.重复第2步第3步直至在给定集中找不到改进解。

    2016-03-26 10:18

  • 如林

    如林 (前事不忘 后事之师)

    如果要解决的是一个小问题并且有时间去枚举出整个搜索解空间时,保证你能用穷举法找出最优解。但如果面临一个较大的问题,请不要用这种方法,因为你永远也无法列举万所有情况。

    2016-03-26 10:15

<前页 1 2 后页>

笔记是你写在书页留白边上的内容;是你阅读中的批注、摘抄及随感。

笔记必须是自己所写,不欢迎转载。摘抄原文的部分应该进行特殊标明。

如何求解问题

>如何求解问题