摘要：
快速排序，应用到分治法。下面先了解一下什么是分治法？分治法，顾名思义，分而治之。先将问题进行分解，然后将分离的问题进行求解，最后将所有分离的解进行合并，得到最终解。分治法，“大事化小，小事化了，了后一合，大事得解”嗯哪，就是这样。。。。那么了解了分治法以后，再来解决问题，归并排序。（其实算法中有那么... 阅读全文
posted @ 2015-07-12 22:09
April15
阅读(252)
评论(0)
推荐(0)
摘要：
什么是子集和数问题？问题分析，简单的说就是有n 个数在这N个数中选取若干个数使得这几个数的和为M。解决问题的途径;使用回溯法。最后形成二叉树左边是有这个数，右儿子是没有这个数。使用回溯法，一个一个的进行计算，时间太长。使用一定的条件，使得时间减短。前提是对所有的数字进行非降序排序，然后在进行下面的操... 阅读全文
posted @ 2015-07-12 21:31
April15
阅读(514)
评论(0)
推荐(0)
摘要：
（写这篇文章主要是明天就要考试了，算法考试，今天不想再复习了，xiang着今天也开通了博客，于是在这个平台上进行复习，应该会更高效。最后祝愿我明天考个好成绩。嘻嘻。。。）n皇后问题，主要是应用到回溯法。首先选取一条路径进行计算，如果不满足条件则，进行回溯，选择另外的路径进行计算。我觉得回溯法：就想是... 阅读全文
posted @ 2015-07-12 21:15
April15
阅读(1574)
评论(0)
推荐(0)
摘要：
（写这篇文章主要是明天就要考试了，算法考试，今天不想再复习了，xiang着今天也开通了博客，于是在这个平台上进行复习，应该会更高效。最后祝愿我明天考个好成绩。嘻嘻。。。）n皇后问题，主要是应用到回溯法。首先选取一条路径进行计算，如果不满足条件则，进行回溯，选择另外的路径进行计算。我觉得回溯法：就想是... 阅读全文
posted @ 2015-07-12 21:13
April15
阅读(139)
评论(0)
推荐(0)
摘要：
刚刚注册，写写。马上就要考试了。考完试放假。作为一名大二升大三的软件专业的学生，看了大神的博客，觉得我也应该注册一个，些小自己的成长和一些知识的了解，方便梳理知识，也方便别人的了解。就这样了........ 阅读全文
posted @ 2015-07-12 16:25
April15
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号