码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
UVALive 4255 Guess
这道题目让我学到了很多一道不走寻常路的题目,给定一串数列的 和 的正负号,即假设数列 为 a1,a2,a3.....an,则一致了 Sij的正负号或者是否等于0,Sij代表了 从 ai 到 aj的和。要你求出任意一种序列,满足题目给定的Sij条件确实是看了白书上的思路都还不太知道怎么写,然后看了LR...
分类:其他好文   时间:2014-05-29 03:58:44    阅读次数:276
n个骰子的点数
把n个骰子扔在地上,所有骰子朝上的一面的点数之和为s。输入n,打印出s的所有可能的值和出现的概率。解法二:基于循环求骰子点数,比递归算法更加高端大气上档次具体代码如下,有详细注释。 1 ////////////////基于循环求骰子点数////////////////////////////////...
分类:其他好文   时间:2014-05-26 20:32:34    阅读次数:262
【转】Fibonacci 斐波纳契堆优化 Dijkstra 最短路径算法
话不多说,拿来主义,直接上代码!PS:打印最短路径我还不晓得怎么加,如有哪位大神知道,还请mark一下! 1 /*********************************************************************** 2 * File: Fibonacci...
分类:其他好文   时间:2014-05-26 20:10:56    阅读次数:568
不用遍历 递归算法 求数组中数字的最大值
#include "stdio.h"int ax[] ={1000,5,6,8,9,800,5,200,3,6,5,8,9};int paixu (int n, int ret){ if (n==0) return ret>ax[0]?ret:ax[0]; int ret1= ret>ax[n]? ...
分类:其他好文   时间:2014-05-26 18:41:12    阅读次数:220
Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007...
分类:其他好文   时间:2014-05-26 00:54:58    阅读次数:265
oc中的block
#import int main(int argc, const char * argv[]){ @autoreleasepool { //block的规则 //返回值类型(^block名称)(形参参数列表)一般形参变量名不用写= ^返回值类型(实参数列表){block体}...
分类:其他好文   时间:2014-05-25 20:37:16    阅读次数:193
HDU3306Another kind of Fibonacci(简单矩阵快速幂)
哎,本来是想学学矩阵构造的方法的,,突然发现自己不用看直接就会yy构造。。。 看下右边有什么。。 题目地址:Another kind of Fibonacci AC代码: #include #include #include #include using namespace std; const int mod=10007; int p[4][4],a[4][4],tmp...
分类:其他好文   时间:2014-05-25 18:23:49    阅读次数:268
HDU 4828 (卡特兰数+逆元)
HDU 4828 Grids 思路:可以转化为卡特兰数,先把前n个人标为0,后n个人标为1,然后去全排列,全排列的数列,如果每个1的前面对应的0大于等于1,那么就是满足的序列,如果把0看成入栈,1看成出栈,那么就等价于n个元素入栈出栈,求符合条件的出栈序列,这个就是卡特兰数了。然后去递推一下解,过程中需要求逆元去计算 代码: #include #include const int ...
分类:其他好文   时间:2014-05-25 12:52:33    阅读次数:389
[再寄小读者之数学篇](2014-05-25 非线性递归数列的敛散性)
数列$\begin{Bmatrix} {x}_{n} \end{Bmatrix}$满足如下定义: $$a>0,\quad b>0; \qquad {x}_{1}=a,\quad{x}_{2}=b ;\qquad {x}_{n+2}=2+\cfrac{1}{{x}_{n+1}^{2}}+\cfrac{...
分类:其他好文   时间:2014-05-25 11:24:02    阅读次数:260
2014百度之星资格赛题解
,,杭电把比赛关了代码都找不到了。。 无责任民科还是mark一下好了。。 HDU 4823 Energy Conversion 把式子变换一下发现是一个等比数列,快速幂即可。 HDU 4824 Disk Schedule 开始没注意一个环只有一个点的条件,差点变成NP。。因为要回到起点,就是一个双调dp 跟poj 2677差不多 HDU 4825 Xor Sum 字典树上的贪心,把...
分类:其他好文   时间:2014-05-25 10:16:01    阅读次数:293
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!