摘要:
分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归...
阅读全文
posted @ 2015-06-01 11:07
bendantuohai
阅读(700)
推荐(0)
编辑
摘要:
以x1,x2,x3,x4,x5为未知数的五元一次不定方程x1+x2+x3+x4+x5=9的非负整数解的组数是多少?x1,x2,x3,x4,x5都是非负整数,令yi = xi + 1 , (i=1,2,3,4,5) 则y1,y2,y3,y4,y5都是正整数,且 y1+y2+y3+y4+y5 = 14 ...
阅读全文
posted @ 2015-06-01 11:02
bendantuohai
阅读(2835)
推荐(0)
编辑
摘要:
http://wenku.baidu.com/view/556372ec0975f46527d3e1f2.html?re=view
阅读全文
posted @ 2015-06-01 09:52
bendantuohai
阅读(1094)
推荐(0)
编辑