algorithm design
文章平均质量分 63
vinci_lau
这个作者很懒,什么都没留下…
展开
-
打印整数的划分方法
整数的分划问题。 如,对于正整数n=6,可以分划为: 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是,对于给定的正整数n,编写算法打印所有划分。用户从键盘输入 n (范围1~10)程序输出该整数的所有划分。 #include u转载 2011-12-16 19:52:30 · 2816 阅读 · 2 评论 -
螺旋打印数字矩阵
(蓝桥杯) 程序设计(满分15分)从键盘输入一个整数(1~20)则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如:输入数字2,则程序输出:1 24 3输入数字3,则程序输出:1 2 38 9 47 6 5输入数字4, 则程序输出:1 2 3 412 13 14 511 16 15 6原创 2012-01-14 14:13:09 · 933 阅读 · 0 评论 -
螺旋打印三角数字矩阵
(蓝桥杯) 程序设计(满分15分)方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。例如:当n=3时,输出:1 2 36 45当n=4时,输出:1 2 3 49 10 58 67当n=5时,输出: 1 2 3 4 5原创 2012-02-26 20:30:02 · 4236 阅读 · 0 评论 -
递归求古典概形
概率问题某个袋子中有红球m个,白球n个。现在要从中取出x个球。那么红球数目多于白球的概率是多少呢?下面的代码解决了这个问题。其中的y表示红球至少出现的次数。这与前文的问题是等价的。因为如果取30个球,要求红球数大于白球数,则等价于至少取出16个红球。请根据仅存的线索,判断程序逻辑,并补全缺少的代码。把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”原创 2012-02-26 16:42:20 · 1020 阅读 · 2 评论 -
概率论模拟
某游戏规则中,甲乙双方每个回合的战斗总是有一方胜利,一方失败。游戏规定:失败的一方要把自己的体力值的1/4加给胜利的一方。例如:如果双方体力值当前都是4,则经过一轮战斗后,双方的体力值会变为:5,3。现在已知:双方开始时的体力值甲:1000,乙:2000。假设战斗中,甲乙获胜的概率都是50%求解:双方经过4个回合的战斗,体力值之差小于1000的理论概率。 用位运算的方法做的,用原创 2011-12-18 00:02:26 · 962 阅读 · 0 评论 -
合并排序算法
算法hebingpaixu函数的递归过程只是将待排序的集合一分为二,直至待排序集合只剩下1个元素为止。然后不断的合并2个排好序的数组段。(它可以和快速排序时间复杂度一致)举个例子,大致是按这样的情况进行的初始序列[8] [4] [5] [6] [2] [1] [7] [3]归并到b [4 8] [5 6] [1 2] [3 7]复制到a [4 8] [5 6] [1 2转载 2011-12-17 10:30:53 · 474 阅读 · 0 评论 -
kmp算法简述
主串 (S 串) 模式串( T 串) next : next[j]=0 ( 当 j=1 时 ) next[j]=Max ( 当 1 且 p1......pk-1=pj-(k-1) ……pj-1 ) next[j]=1 ( 其他情况 ) 当 j=6 如果 k=5 不匹配则比较 k=4原创 2011-12-17 10:26:57 · 497 阅读 · 0 评论