摘要:什么是素数,大家都比较熟悉。但是如何判定一个数是否为素数呢?经典的判定方法,就是把它的定义依据:除了1和它自身之外,不能被其它的数整除,那么这个数就是素数。下面是朴素的素数判定法:bool judgeIsPrime(int number){ if (number <= 1) re...
阅读全文
随笔分类 - 算法导论
摘要:什么是素数,大家都比较熟悉。但是如何判定一个数是否为素数呢?经典的判定方法,就是把它的定义依据:除了1和它自身之外,不能被其它的数整除,那么这个数就是素数。下面是朴素的素数判定法:bool judgeIsPrime(int number){ if (number <= 1) re...
阅读全文
摘要:Description:The rod-cutting problem is the following. Given a rod of length n inches and atable of prices pi for i D 1,2,…,n, determine the maximum re...
阅读全文
摘要:动态规划(dynamic programing)和分治法类似,都是通过组合子问题的解来求解原问题的解。(在经典排序算法中的二路归并排序和快速排序都用到了分而治之的思想-分治法)。分治法是将原问题划分为没有交集,相互独立的子问题,并分别求解后再进行合并,求出原问题的解。动态规划应用于子问题重叠的情况,...
阅读全文
|