letshabiNumbers=["prime":[2,3,5,7,11,13],"Fibonacci":[1,1,2,3,4,8],"Square":[1,4,9,16,25],]varlargest=0varbigerkind=0vartemp=0vartag=1;vari=0;vars=""for(kind,numbers)inshabiNumbers{/*fornumberinnumbers{ifnumber>largest{largest=number}}*/fornumberinnumber..
分类：
编程语言 时间：
2014-09-01 15:54:43
阅读次数：
173
水题。
题意是说给一个N，M。
在序列： 1，2，3，……，N 中找到连续数列 的和为M。
设序列长度为d.
序列最长，从1 开始。可预知的和为 d*(d-1)/2
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-09-01 15:41:53
阅读次数：
204
给出一个长为n的数列的k个排列(1?≤?n?≤?1000; 2?≤?k?≤?5)，求这个k个数列的最长公共子序列的长度
dp[i]=max{dp[j]+1,where j
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define pb push_back
...
分类：
其他好文 时间：
2014-09-01 14:04:23
阅读次数：
192
*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。*分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：*(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。*(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除..
分类：
编程语言 时间：
2014-09-01 02:49:12
阅读次数：
264
不知道哪里错了，测试了几十组数据均正确。。。可以找出规律，指数的增长是兔子数列。这个数列，是可以用矩阵快速幂得到的，见POJ 3070然后，竟然有一条公式：A^B%C = A^(B%phi(C)+phi(C))%C然后就可以求解了#include #include #include #include...
分类：
其他好文 时间：
2014-08-31 21:25:21
阅读次数：
195
在算法分析中，当一个算法中包括递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比較经常使用的有下面四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类：
其他好文 时间：
2014-08-31 21:16:41
阅读次数：
207
昨天 yep 问了一个问题：
For two positive integers a and b, the Ulam sequence U(a,b) is defined by U(a,b)1 = a, U(a,b)2 = b and for k > 2, U(a,b)k is the smallest integer greater
than U(a,b)(k-1) which can...
分类：
其他好文 时间：
2014-08-31 20:07:21
阅读次数：
359
递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-08-31 17:02:31
阅读次数：
157
题目大意：
一串数列，每一个值如果大于相邻右一位的值的话，那么就可以把右边这个值“吃掉”（右一位消失，原来的值不变），问需要吃多少次才能到达无法再吃的状态。
做法：
利用栈。遍历一遍数组，处理每个值的时候，如果栈顶的元素小于该值，那么将其弹出，知道栈顶元素大于该值或者栈为空，栈内的每个元素记录下一个属性：他是在第几次被“吃掉”，进栈的新元素的被吃次数就是它弹出去的元素中的属性的最大值...
分类：
其他好文 时间：
2014-08-31 15:53:01
阅读次数：
372
一个简单的递归函数，可以遍历目录树中的所有文件，传递另一个处理函数，该函数可以接受文件路径作为参数，从而决定如何处理。下面是调用例子：#!/usr/bin/newlisp
(load "file.lsp")
(define (show-file file...
分类：
其他好文 时间：
2014-08-31 01:40:50
阅读次数：
257
