2013年2月6日

change to csdn

摘要: so sorry because I found that the ui there is better than here. 阅读全文

posted @ 2013-02-06 23:10 Aquariuslt 阅读(112) 评论(0) 推荐(0)

2012年12月16日

最小矩阵乘法次数

摘要: #include<stdio.h>#include<string.h>void printOptimalParens(int s[][100],int i,int j){ if(i==j)printf("A%d",i); else{ printf("("); printOptimalParens(s,i,s[i][j]); printOptimalParens(s,s[i][j]+1,j); printf(")"); }}int main(){ int t; scanf("%d",& 阅读全文

posted @ 2012-12-16 23:29 Aquariuslt 阅读(498) 评论(0) 推荐(0)

2012年11月28日

POJ1159 Palindrome

摘要: PalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:44576Accepted:15197DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines the minimal number of 阅读全文

posted @ 2012-11-28 16:24 Aquariuslt 阅读(173) 评论(0) 推荐(0)

POJ1080 Human Gene Functions

摘要: Human Gene FunctionsTime Limit:1000MSMemory Limit:10000KTotal Submissions:14324Accepted:7939DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in iden 阅读全文

posted @ 2012-11-28 10:30 Aquariuslt 阅读(138) 评论(0) 推荐(0)

2012年11月25日

POJ1458 Common Subsequence

摘要: Common SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:30980Accepted:12069DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another se... 阅读全文

posted @ 2012-11-25 19:29 Aquariuslt 阅读(143) 评论(0) 推荐(0)

最长公共子序列

摘要: 这两天都在看基础的动态规划,讲到最长公共子序列的时候,想起了很多以前做过的OJ上的题,但是当时想法太差只会暴力循环而且没做对,所以话了点时间整理《算法导论》中第十五章说:一个给定序列的子序列就是该给定序列中去掉0个或者多个元素。以形式化的方式来说,给定一个序列X=X[1],X[2].....X[m],另一个序列Z=Z[1],Z[2].....Z[k]是X的子序列,如果存在X的一个严格递增下标序列<i1,i2.....ik>,使得对所有的j=1 2.....k有X[i]=Z[j]。例子:Z=BCDB 是X=ABCBDAB的一个子序列,相对应的下标序列为2 3 5 7给定两个序列X和Y 阅读全文

posted @ 2012-11-25 18:29 Aquariuslt 阅读(142) 评论(0) 推荐(0)

2012年11月22日

计数排序

摘要: 很久之前我不知道计数排序的意义何在算法导论中说,计数排序的基本思想就是对每一个输入元素x,确定小于x的元素个数。有了这一个信息,就可以把x直接放到它最终输出数组中的位置上。我觉得既然计数排序中要根据原数组的最大值来定义 排序中要使用的临时数组,那还不如直接新建一个大小为最大值+1的temp数组,全部置0之后读入原数组,对temp的对应下标的值++,然后按值的次数来输出数字不是更快吗。不过还是写了下备用#include<stdio.h>void printArray(int array[],int length){ for(int i=1;i<=length;i++) { .. 阅读全文

posted @ 2012-11-22 16:31 Aquariuslt 阅读(176) 评论(0) 推荐(0)

2012年11月21日

堆排序

摘要: 上学期老师讲数据结构就开始提过堆排序,当时对其有认识但是没有进行实现过下面是根据算法导论中的伪代码敲出来的实例:#include<stdio.h>int numsofchange=0; //用这个标记来储存保持堆性质的次数 void swap(int& a,int& b){ int t=a;a=b;b=t;}void printHeap(int heap[],int heapsize){ for(int i=1;i<=heapsize;i++) { printf("%d ",heap[i... 阅读全文

posted @ 2012-11-21 23:08 Aquariuslt 阅读(154) 评论(0) 推荐(0)

BNUZH OJ 2012网络赛堆积木

摘要: 锴哥堆积木Time Limit:1 SecMemory Limit:128 MBDescription话说锴哥小时候很喜欢玩积木,精通各种积木的玩法。我们现在回溯到锴哥小时候,有一天,锴哥突发奇想,要用1*1*1的小方块自己做一套积木,于是锴哥精心绘制了新积木每个部件的三视图,规格都是N*N。可是,不幸却发生了,锴哥的图纸有两张不翼而飞,只剩下顶视图。锴哥当然不会善罢甘休,他用传说中随机算法,生成了一张N*N的数表,表示最底层木块的价值,对于竖直方向的木块的价值,由下到上按公差为D = —max(i,j)成等差数列,i、j表示数表中某位置的的横纵坐标(1<= i <= N ,1&l 阅读全文

posted @ 2012-11-21 12:10 Aquariuslt 阅读(272) 评论(0) 推荐(0)

导航