组合游戏与SG函数 求法 附带几道题目 nyoj的取石子（十）...
分类：
其他好文 时间：
2014-05-22 12:04:57
阅读次数：
262
描述
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘，并在输出结束之后输入一个换行符...
分类：
其他好文 时间：
2014-05-22 10:24:06
阅读次数：
229
一、算法思想描述 1、设置一定的步长 2、将整个序列根绝步长分成若干个子序列。对每个子序列执行直接插入排序 3、重复步骤2，直到步长为1(包含1)二、算法分析 希尔排序，也叫缩小增量排序，是插入排序的一种，他对插入排序进行了一定的优化。 时间复杂度：一般认为，在某些序列中可以达到O(n^1.3) 空间复杂度：O(1) ...
分类：
其他好文 时间：
2014-05-22 08:49:36
阅读次数：
213
就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类：
其他好文 时间：
2014-05-22 07:07:27
阅读次数：
322
