数据结构&算法
wesweeky
加油!
展开
-
深度搜索剪枝——生日蛋糕问题
Description:7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为N*pi的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q = S*pi请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值),使S最小。 (除Q外,以上所有数据皆为正整数)Input:有两行,第一行为N(N Output:仅一行,是一个正整数S(若无解则S = 0)。原创 2011-03-25 13:37:00 · 4944 阅读 · 0 评论 -
彩色图像转灰度图
灰度图是指用灰度表示的图像,灰度是在白色和黑色之间分的若干个等级,其中最常用的是256级,也就是256级灰度图。灰度图在医学、航天等领域有着广泛的应用。bmp文件详解见本文最后,转http://blog.csdn.net/kesalin/archive/2006/09/12/1213163.aspx如何将一幅彩色图像转换为灰度图呢?根据人眼对红绿蓝三色的敏感程度,可以使用以下比例式进行转换: Gray = R*0.3+G*0.59+B*0.11这也是最常用的一种转换,另外还有一种常用的转换叫转载 2011-05-23 22:14:00 · 7903 阅读 · 1 评论 -
整数分划问题(递归与非递归)
<br />整数分划:<br />给定一个正整数 n , 一个由 r 个正整数组成的数组 λ = ( x1 , x2, . . . . , xr) 如果满足 x1 + x2 + ··· + xr = n 且 x1 ≥ x2 ≥ ··· ≥ xr ≥ 1, 就称数组 λ 是 n 的一个分划。n 的所有不同的分划的个数记作 p(n)。 <br />比如说 4 的分划 p(4) = 4 : <br /> 4 = 4 ; <br /> 4 = 3 + 1 ; <br /> 4 = 2 + 2 ; <br />原创 2011-05-24 13:20:00 · 1497 阅读 · 0 评论 -
字符串的排列和组合
<br />题目:<br />输入一个字符串,打印出该字符串中字符的所有排列和所有组合。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。所有组合为:a、b、c、ab、ac、bc、abc。暂不考虑重复字符。<br />原创 2011-05-24 13:15:00 · 883 阅读 · 0 评论