上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 26 下一页
摘要: View Code 1 #include"iostream" 2 using namespace std; 3 int main() 4 { 5 int a,b,c; 6 int sum; 7 while(cin>>a>>b>>c,a+b+c) 8 { 9 if(a==0) sum=1;10 if(b==0&&a) 11 {12 if(c==0) sum=a+1;13 else if(c)14 {15 if(a<4) sum=a+1;16 else sum=a+5*c+1;17 }18 }19 if(a*b& 阅读全文
posted @ 2011-03-23 10:02 聊聊IT那些事 阅读(283) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1087View Code //dp问题:// 状态转移方程 b[i]=max(b[i], b[j]+a[i]);#include"iostream"using namespace std;#define M 1010int n;int a[M],b[M];int i,j;int main(){ while(cin>>n,n) { int Max=-0xffff; memset(b,0,sizeof(0)); for(i=0;i<n;i++) cin>>a[i] 阅读全文
posted @ 2011-03-23 09:08 聊聊IT那些事 阅读(533) 评论(0) 推荐(0) 编辑
摘要: http://blog.csdn.net/liuben/archive/2009/08/04/4409505.aspx 阅读全文
posted @ 2011-03-22 22:21 聊聊IT那些事 阅读(199) 评论(0) 推荐(0) 编辑
摘要: dijkstra 1 #include"iostream" 2 using namespace std; 3 double map[1010][1010]; 4 int visit[1010]; 5 double used[1010]; 6 int k; 7 double _max=0; 8 int i,j; 9 int n,m,a,b;10 int main()11 {12 13 while(scanf("%d",&n)!=EOF)14 {15 memset(map,0,sizeof(map));16 for(i=1;i<=n;i++)1 阅读全文
posted @ 2011-03-22 16:54 聊聊IT那些事 阅读(829) 评论(0) 推荐(0) 编辑
摘要: WORD文档中插入页码的问题一、页码从第二页开始 1、选择“插入-页码”,打开“页码”对话框。 2、取消“首页显示页码”复选框中的对钩,然后单击“格式”按钮,打开“页码格式”对话框。 3、“起始页码”后的框中键入数字“0” 。 4、按“确定”退出。二、页码从任意页开始 1、将光标定位于需要开始编页码的页首位置。 2、选择“插入-分隔符”,打开“分隔符”对话框,在“分隔符类型”下单击选中“下一页”单选钮。 3、选择“视图-页眉和页脚”,并将光标定位于页脚处。 4、在“页眉和页脚”工具栏中依次进行以下操作: ①单击“同前”按钮,断开同前一节的链接。 ②单击“插入页码”按钮,再单击“页码格式”按钮, 阅读全文
posted @ 2011-03-21 17:16 聊聊IT那些事 阅读(172013) 评论(1) 推荐(0) 编辑
摘要: #include"stdio.h"#include"stdlib.h"#define MAX_VEXTEX_NUM 20 //定义顶点的最大值#define M 20#define STACK_INIT_SIZE 100 //定义栈的大小 100#define STACKINCREMENT 10 //定义栈的增量 10#define OK 1#define ERROR 0typedef int ElemType; //定义栈顶元素类型typedef struct ArcNode{ int adjvex; //该弧所指向的顶点的位置 struct ArcN 阅读全文
posted @ 2011-03-18 13:22 聊聊IT那些事 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 因为地球的公转周期是365.24219天,不是完整的整天。所以现行历法关于闰年的规定是每4年1闰,每100年减1闰,然后每400年再1闰。这样,每4年多出0.24219*4=0.96876天,接近1天,所以加1闰,但这样每4年就多了1-0.96876=0.03124天,每100年累积下来就多了100/4*0.03124=0.781天,大约多了1天,所以减少1闰。但这样每100年就少了1-0.781=0.219天,所以每400年下来就少了0.219*4=0.876天,所以每400年再加1闰。这样每400年就多了1-0.876=0.124天,1/0.124约等于8,8*400=3200年。也就是. 阅读全文
posted @ 2011-03-16 07:58 聊聊IT那些事 阅读(7409) 评论(0) 推荐(0) 编辑
摘要: View Code 1 //kmp算法2 #include"iostream"3 using namespace std;4 char s[10000001];5 int next[100001];6 int L;7 int i,j;8 void Index_kmp()9 {10 while(i<L) //kmp核心算法11 {12 if(j==0||s[i]==s[j]) //继续比较后继字符 13 { ++i; ++j; next[i]=j; }14 else15 j=next[j]; //串向右移动16 }17 }18 int main()19 {20 whil 阅读全文
posted @ 2011-03-15 20:26 聊聊IT那些事 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 44 #include"iostream"45 #define M 1000 //适合数据量小的字符串,那么字符串长度过大时又如何处理?!46 using namespace std;47 int c[M][M];48 int Max(int a ,int b)49 {50 return a>b?a:b;51 }52 void LCD(char aa[], char bb[], int x, int y) //核心53 {54 int i,j;55 for(i=0;i<=x;i++)56 c[i][0]=0;57 for(j=0;j<=y;j++)58 c 阅读全文
posted @ 2011-03-15 19:38 聊聊IT那些事 阅读(1201) 评论(0) 推荐(0) 编辑
摘要: 二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 阅读全文
posted @ 2011-03-14 20:57 聊聊IT那些事 阅读(259) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 26 下一页