power oj
半世blue
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序的思想就是分治法。 选取一个基准元,将数组分割,然后将大于等于该基准元的数放到该数右边,小于等于的数放到左边。(1)固定的基准元选取,第一个数或最后一个数#include<stdio.h>void quicksort(int a[1000],int l,int r){ if(l>r) return; int i,j,x,t; i=l,j=r,x=转载 2017-03-09 22:51:28 · 137 阅读 · 0 评论 -
最短路径
最短路径-floyd and dijkstra原创 2017-05-24 23:05:23 · 211 阅读 · 0 评论 -
背包问题
开心的金明【(0-1)背包问题】Description金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因原创 2017-03-02 14:31:48 · 380 阅读 · 0 评论 -
最长公共子序列和最长公共子串
#include<cstdio>#include<cstring>#define Max(x,y) x>y?x:ychar a[1000],b[1000];int dp[1000][1000];int main(){ while(scanf("%s%s",a,b)!=EOF){ //memset(dp,0,sizeof dp); int la=st原创 2017-07-10 11:22:11 · 170 阅读 · 0 评论 -
51NOD 1445 变色DNA(最短路)
有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2…N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormap[i][j]=’Y’则这只狼可以在某一个夜晚从颜色i变成颜色j(一晚不可以变色多次),如果colormap[i][j]=‘N’则不能在一个晚上从i变成j色。进一步研究发现,这只狼每次变色并不是随机变的,它有一定原创 2017-12-02 14:35:43 · 173 阅读 · 0 评论