组合数学
南山小翁
活在当下,要有思想,每个人不是随随便便就能成功!
展开
-
poj1850 http://poj.org/problem?id=1850
注意审题和细节。//分两步计算1:第一,算出长度小于所给字符串的所有字符串的个数。 //第二,算出长度等于所给字符串但是排在前面的所有字符串的个数。 //方法,利用斐波那契打表 #include #include char cha[20]; int fib[27][27]; void Fib() { for(int i=0; i<27; i++) { fib[i][原创 2012-09-27 15:39:34 · 934 阅读 · 1 评论 -
poj1942 http://poj.org/problem?id=1942
挺怪异的一个题目 刚开始没考虑一个问题 即:double转unsigned的时候,会截断小数。所以必须加0.5.//高中时的一道数学题目,给你一个n*m的方格问从左下角到右上角 //共有多少种走法:(只能向上或者向右) //解题的关键部分是: //每种方案所走的步数为n+m; //从总的步数中选择n步或者m步进行组合就可以了。 //刚开始用斐波那契打表 数太大感觉会超时 就用了拆分法 逐个相除在相原创 2012-09-28 17:53:03 · 969 阅读 · 0 评论 -
uva110601斐波那契计数
//(斐波那契计数) //1.求出1到100位的斐波那契数。 //2.将结果存在vector gh; //3.将开始的位置和结束的位置映射到结果中 求出斐波那契数的个数。 //方法:利用字符串完成加法运算 //刚开始以为是找规律想了很久没结果 又看了下打印的数发现密度比较大 直接放弃了 //string gh; //gh.append(1,'w');意思是:在gh后面加一个‘w';原创 2012-09-25 09:44:59 · 700 阅读 · 0 评论 -
uva10198 Counting
//规律 test[n]=2*test[n-1]+test[n-2]+test[n-3] //第一次用java写代码 感觉挺别扭 大数运算。 import java.math.*; import java.util.Scanner; public class Main { public static void main(String args[]){ BigInteger test[];原创 2012-09-25 11:52:00 · 628 阅读 · 0 评论