题目大意:众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序,而是要扫描好几遍。现在你的任务是求1~N的排列中,需要扫描K遍才能排好序的数列的个数模20100713。注意,不同于真正的冒泡排序算法,只要数列有序就立刻停止,而不用再检验一遍。估计多数人都是找规律吧,先看出递推,然后求出通项……这个...
分类:
其他好文 时间:
2014-07-29 10:40:06
阅读次数:
270
Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1526 Accepted Submission(s): 583
Problem Description
A...
分类:
其他好文 时间:
2014-07-28 16:36:13
阅读次数:
322
大菲波数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11074 Accepted Submission(s): 3743
Problem Description
Fibonacci数列,定义如下:
f(1)=...
分类:
其他好文 时间:
2014-07-28 15:43:13
阅读次数:
187
递归算法 程序调用自身的编程技巧称为递归( recursion)。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解,递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算,大大地降低了程序的...
分类:
其他好文 时间:
2014-07-28 15:21:43
阅读次数:
172
递归算法设计的基本思想是:对于一个复杂的问题,把原问题分解为若干个相对简单类同的子问题,继续下去直到子问题简单到可以直接求解,也就是说到了递推的出口,这样原问题就有递推得解。 关键要抓住的是: (1)递归出口 (2)地推逐步向出口逼近 样例: example: 求5的阶乘。。 例如以下: Jav.....
分类:
编程语言 时间:
2014-07-28 14:59:43
阅读次数:
190
//二维数组的定义和一维数组的定义十分相似,只不过和一维数组多了一维,//定义数组:数组类型数组名[行数][列数]=初值(多个元素赋初值要加大括号)//二维数组定义时第一位可以不给,行数可以省略,但是第二维下标必须要指定//并且第一维下标与第二维下标都必须是常量或者是常量表达..
分类:
其他好文 时间:
2014-07-28 00:33:00
阅读次数:
197
//函数存在的意义:把main函数中复杂的逻辑进行拆分,有一个一个单独的函数来处理一个单独的模块,main函数只起到宏观调控的作用./*函数的定义:包括以下四部分:1.返回值类型(要返回的数据的类型)2.函数的名字(给函数起一个名字).3.参数列表(用来接收传入的数据).4.函数体(函数真正..
分类:
其他好文 时间:
2014-07-28 00:32:40
阅读次数:
180
引用:http://blog.csdn.net/dgq8211/article/details/7602807
有一堆个数为n的石子,游戏双方轮流取石子,满足:
1)先手不能在第一次把所有的石子取完;
2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。
约定取走最后一个石子的人为赢家,求必败态。
这个和之前的Wythoff...
分类:
其他好文 时间:
2014-07-28 00:11:49
阅读次数:
232
Interesting Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 712 Accepted Submission(s): 137
Problem Description
In mat...
分类:
其他好文 时间:
2014-07-27 23:45:09
阅读次数:
376
Gauss Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2090 Accepted Submission(s): 903
Problem Description
Without exp...
分类:
其他好文 时间:
2014-07-27 23:40:00
阅读次数:
369