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