2015年12月_⒈朵小奇葩°彦～

原创求40+的阶乘

#include<stdio.h> int main() { int a[50][100],i,j,k,counter; a[0][0]=1; a[1][0]=2; for(i=2; i<50; i++) { counter=0; k=i-1; for(j=0; j<100 ; j++) { a[i]

2015-12-10 20:39:13 1842

原创鲁智深吃馒头

据说，鲁智深一天中午匆匆来到开封府大相国寺，想蹭顿饭吃，当时大相国寺有99个和尚，只做了99个馒头。智清长老不愿得罪鲁智深，便把他安排在一个特定位置，之后对所有人说：从我开始报数（围成一圈），第5个人可以吃到馒头（并退下） ,按此方法，所有和尚都吃到了馒头，唯独鲁智深没有吃上。请问他在那个位置？能否借鉴筛法求出剩下的最后一个人的位置？#include #include #define N

2015-12-10 20:24:51 9416 5

原创最长公共子序列问题

Time Limit: 1000MS Memory limit: 65536K 题目描述给定两个序列X=输入输入数据有多组，每组有两行，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。输出每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。示例输入 ABCBDAB BDCABA示例输出 4#include<stdio.h> #i

2015-12-04 17:36:42 361

题目描述　　一个只包含非负整数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN}，我们可以得到一些上升的子序列{ai1, ai2, …, aiK}，这里1 ≤ i1 < i2 <…< iK ≤ N。例如：对于序列{1, 7, 3, 5, 9, 4, 8}，有它的一些上升子序列，如{1, 7}, {3, 4, 8}等等。这些子序

2015-12-04 17:35:46 382

原创小鑫去爬山

题目描述马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，让危险值之和最小。这样才安全的。并不是任意两个落脚点之间都可以相互到达。我们这样定义对于第i个（i#include<stdio.h> #

2015-12-04 17:34:43 641

原创最长上升子序列

题目描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1<= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长

2015-12-04 17:33:49 408

原创数字三角形问题

Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输入输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行

2015-12-04 17:31:34 375

转载 sdut 1008 最大公共字串

最大公共子串 Time Limit: 1000MS Memory limit: 32768K 题目描述从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。（例子中的串不包含引号。）编程求N个非空串的最长公共子串的长度。限制：2<=N<=100

2015-12-03 19:35:33 983

OJZFY的博客