博园少主 - 博客园

2013年11月19日

循环法求素数 1306 循环求素数10.1.5.253 ====== 1313 筛选法求素数10.1.5.253

摘要： 1 1306 循环求素数10.1.5.253 2 3 C语言：循环结构9(求素数) 4 时间限制(普通/Java):1000MS/3000MS 5 总提交:901 测试通过:396 6 7 描述 8 9 10 输入二个整数a和b(2 39 int prime(int x) 40 { int i; 41 for(i=2; i 63 int main() 64 { 65 int n,a,b,i; 66 a>=2; 67 a=n) 76 printf("%d ",... 阅读全文

posted @ 2013-11-19 12:37 博园少主阅读(945) 评论(0) 推荐(0)

2013年11月18日

素数

摘要： #include int main( ){ int k,i ,tag; for(i=2;i#include int prime(int x){ int temp,i,k; temp=(int)(sqrt(x)); for (i=2;itemp) k=1; return k;}main(){ int x; int k; scanf("%d",&x); k=prime(x); if (k) printf("%d is prime\n",x); else printf("%d is not prime\n",x);} 阅读全文

posted @ 2013-11-18 23:45 博园少主阅读(293) 评论(1) 推荐(0)

poj 2246 （zoj 1094）

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1094ZOJ Problem Set - 1094Matrix Chain Multiplication--------------------------------------------------------------------------------Time Limit: 2 Seconds Memory Limit: 65536 KB ------------------------------------------------------... 阅读全文

posted @ 2013-11-18 23:34 博园少主阅读(230) 评论(0) 推荐(0)

北大百练 2694:逆波兰表达式

摘要： http://bailian.openjudge.cn/practice/2694 百练2694:逆波兰表达式总时间限制: 1000ms 内存限制: 65536kB 描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。输入输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。输出输出为一行，表达式的值。可直接用printf("%. 阅读全文

posted @ 2013-11-18 22:03 博园少主阅读(439) 评论(0) 推荐(0)

用栈实现进制转换十进制转换成：二进制数、八进制数、十六进制数

摘要： //用栈实现进制转换十进制转换成：二进制数、八进制数、十六进制数#include//进制转换实现十进制转换成：二进制数、八进制数、十六进制数#include#include#define MAXSIZE 50typedef struct { int data[MAXSIZE]; int top;}list_stack;int main(){ printf("(程序功能:实现十进制转换成二进制数、八进制数、十六进制数)\n"); list_stack *p; p=(list_stack*)malloc(sizeof(list_stack)); p->... 阅读全文

posted @ 2013-11-18 11:21 博园少主阅读(13167) 评论(0) 推荐(0)

词索引表

摘要： #include #include #include #define ERROR -1#define OK 1#define BUFFSIZE 2048typedef struct node{char a[80];//存储书号struct node *next;//指向下一个结点的指针}Lnode, *linklist;//存储书号的链表typedef struct { char *ch;int length;//字符个数} heapstring;//字符串的堆方式定义typedef struct {char item[100][80];//定义一个字符数组存储各个单词int last;//单阅读全文

posted @ 2013-11-18 11:19 博园少主阅读(354) 评论(0) 推荐(0)

建立词索引表

摘要： wordin001 dats struct002 alogthrim and data struct 003 C language programing 004 the art of programing005 data dimming006 JAVA_EE programing007 princple of database008 princple of operating system009 alogrithm design and analysis010 Software Engineering011 Software Engineering StreamwordoutThe idxli 阅读全文

posted @ 2013-11-18 11:09 博园少主阅读(521) 评论(0) 推荐(0)

2013年11月17日

打表

摘要： 2098 分拆素数和Problem Description把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 Sample Input302... 阅读全文

posted @ 2013-11-17 16:29 博园少主阅读(148) 评论(0) 推荐(0)

堆排序的实现

摘要：堆排序的实现：在顺序结构上完成,先建堆然后重建堆,最后实现全部排序(个人作法，仅供参考)#include#include#define max 100000void HeapAdjust(int heap[],int k,int m){ int i,j,finished; int temp; temp=heap[k]; i=k; j=2*i; finished=false; while(jheap[j+1])j=j+1;//筛选 if(temp=heap[j])finished=true; else { heap[i]=heap[j]; i=j; j=2*i; } } heap[i]=temp 阅读全文

posted @ 2013-11-17 16:16 博园少主阅读(203) 评论(0) 推荐(0)

动态规划 DP

摘要： 10.1.5.253 1143 数字金字塔#include #includeusing namespace std;int a[1005][1005],b[1005][1005];int n;int max(int x, int y){ return x>y?x:y ; }int f(int i,int j){ if(b[i][j]!=-1) return b[i][j]; return b[i][j]=a[i][j]+max(f(i+1,j),f(i+1,j+1));}int main(){ int i,j; while(cin>>n) { ... 阅读全文

posted @ 2013-11-17 15:59 博园少主阅读(183) 评论(0) 推荐(0)

公告