模板
文章平均质量分 70
fanxing1
这个作者很懒,什么都没留下…
展开
-
求两个字符串的最长公共子序列的长度(动态规划)
# include# include# define N 1000int str[N+2][N+2];int max(int a,int b){ if(a>=b) return a; else return b;}int main(){ int i,j,la,lb; char str1[N+1],str2[N+1]; while(scanf("%s%s",str1,str2)!=EOF) { la=strlen(str1); lb=strlen(str2); for(i=0;i str[0][i]原创 2010-06-29 23:42:00 · 1720 阅读 · 0 评论 -
大数相加模板
void fun(char sum[],char a[],char b[]){ int i,j,lena,lenb,len,ls[300]; memset(ls,0,sizeof(ls)); strrev(a);strrev(b); lena=strlen(a); lenb=strlen(b); len=lena for(i=0;i for(;i for(;i for(j=0;j { if (ls[j]>=10) { ls[j+1]++; ls[j]-=10; } } if (ls[i]>0) i++;原创 2010-07-11 09:56:00 · 530 阅读 · 0 评论 -
大数相乘
<br />void Mult(char fal[],char a[],char b[]){ int i,j,len1,len2,afal[210]; len1=strlen(a); len2=strlen(b); memset(fal,0,sizeof(fal)); memset(afal,0,sizeof(afal)); for(i=len1-1;i>=0;i--) { for(j=len2-1;j>=0;j--) afal[len1+len2-i-j-2]原创 2010-07-13 08:03:00 · 454 阅读 · 0 评论 -
求最长递增子序列的长度
<br />#include<stdio.h> #define N 10001int main() { int a[N],i,j,k,n; while(scanf("%d",&n)!=EOF&&n) { for(i=0;i<n;i++) scanf("%d",a+i); j=0; for(i=1;i<n;i++)原创 2010-07-11 11:36:00 · 481 阅读 · 0 评论 -
搜索之深度优先【迷宫搜索】(判断是否n步恰好可以到达某点)
//【深度优先,判断是否n步恰好可以到达某点】# include # include # include char map[9][9]; int n,m,t,di,dj; bool escape; int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}}; void dfs(int si,int sj,int cnt) { int i,temp; if(si>n||sj>m||si if(cnt==t&&si==di&&sj==dj) {escape=1; ret原创 2010-06-10 20:30:00 · 605 阅读 · 0 评论 -
搜索之广度优先【三维迷宫】(判断从一点能否到达另一点,最少走几步)
//迷宫搜索之广度优先【判断是否能从一点到达另一点,能走几步】#include#include#include#include #includeusing namespace std;#define N 11typedef struct{ int x,y,z,steps;}triPoint;char map[N][N][N];int n;triPoint start, end;int dir[6][3]={{1,0,0}, {-1,0,0}, {0,1,0}, {0,-1,0}, {0,0,1}, {0,0原创 2010-06-10 21:17:00 · 579 阅读 · 0 评论 -
poj3009深搜最小步数
本题是用深搜求两点之间的最短路的基本应该,不过形式比较新,起初我用的是广搜,所有数据和discuss上的数据都过了却不能AC,无奈只好求助深搜。广搜的bug可能是并发前进时于障碍物相撞后障碍物消失,可能应该其他步的轨迹。还有就是我原来用的是#include using namespace std;提交居然CE,老说我的min有问题,后来换成#include 就无条件过了&。&还有就是昨天的博文竟然没有发上,狂倒,人品不及会升啊》》》》》》怨妇了这么久,把代码安葬下,甩把鼻涕,继续在搜索的浮云中滚掘轱辘爬—原创 2011-04-08 16:43:00 · 5800 阅读 · 4 评论