2013年4月
[POJ]2027(水题)
摘要： #include <stdio.h>#include <stdlib.h>int main(){ //printf("Hello world!\n"); int n; scanf("%d",&n); while(n!=0) { int x,y; scanf("%d%d",&x,&y); if(x<y) printf("NO BRAINS\n"); else printf("MMM BRAINS\n"); n--; } return 0;} 阅读全文
posted @ 2013-04-04 13:01 天晴会下雨 阅读(120) 评论(0) 推荐(0) 编辑
[POJ]3299(水题)
摘要： //Memory Time//240K 0MS#include<iostream>#include<math.h>#include<string>#include<iomanip>using namespace std;int main(void){ char alpha; double t,d,h; int i; for(;;)//等于while(true) { t=d=h=200; //三个参数的范围默认都是在-100 ~ 100 for(i=0;i<2;i++) { cin>... 阅读全文
posted @ 2013-04-04 10:37 天晴会下雨 阅读(131) 评论(0) 推荐(0) 编辑
洗牌发牌程序
摘要： #include <stdio.h>#include <stdlib.h>#include <time.h>struct card{char *suit;char *face;};typedef struct card Card;void fillDeck(Card *,char *[],char *[]);void shuffle(Card *);void deal(Card *);int main(){ Card deck[52]; char *face[]={"1","2","3"," 阅读全文
posted @ 2013-04-03 19:52 天晴会下雨 阅读(317) 评论(0) 推荐(0) 编辑
<算法导论>-快速排序的实现
摘要： #include <stdio.h>#include <stdlib.h>#define SIZE 10//quickSortint part(int *a,int p,int r){ int x=a[r]; int i=p-1; int j,temp; int temp2; for(j=p;j<=r-1;j++) { if(a[j]<=x) { i++; temp=a[i]; a[i]=a[j]; a[j]=temp; } ... 阅读全文
posted @ 2013-04-03 10:18 天晴会下雨 阅读(104) 评论(0) 推荐(0) 编辑
2013年3月
汉诺塔问题
摘要： #include <stdio.h>#include <stdlib.h>int move(){ static int step; step++;};int hanoi(int n){ if(n==1) return move(); else { n--; hanoi(n); move(); hanoi(n); }};int main(){ int number; printf("Please enter the number of the plates:"); scanf... 阅读全文
posted @ 2013-03-10 10:41 天晴会下雨 阅读(128) 评论(0) 推荐(0) 编辑
多维数组
摘要： #include <stdio.h>#include <stdlib.h>#define STUDENTS 3#define EXAMS 4void printArray(int a[][EXAMS],int pupils,int tests)//打印一个二维数组{ int i,j; printf(" [0] [1] [2] [3]"); for(i=0;i<pupils;i++) { printf("\nstudentGrade[%d] ",i); for(j=0;j<tests;j++) ... 阅读全文
posted @ 2013-03-08 13:26 天晴会下雨 阅读(112) 评论(0) 推荐(0) 编辑
二分查找
摘要： #include <stdio.h>#include <stdlib.h>#define SIZE 100000//BinarySearchint BinarySearch(int b[],int low,int high,int searchKey){ int middle; while(low<=high) { middle=(low+high)/2; if(b[middle]==searchKey) return middle; else if(b[middle]>searchKey) ... 阅读全文
posted @ 2013-03-08 10:51 天晴会下雨 阅读(129) 评论(0) 推荐(0) 编辑
约瑟夫问题分析
摘要： 约瑟夫问题分析思路1：循环链表（可以通过LIST模拟，查找到最后一个元素时，返回开始位置），查找第M个元素需要遍历M次，删除操作只需要O(1),总的时间复杂度为O(NM);思路2：采用红黑树查找第M个元素只需要O(LogN)时间，删除也需要O(LogN)In detail, we use an order-statistic tree T , and we call the procedures OS-INSERT,OS-DELETE, OS-RANK, and OS-SELECT:JOSEPHUS(n,m)initialize T to be emptyfor j ← 1 to n do c 阅读全文
posted @ 2013-03-07 21:38 天晴会下雨 阅读(222) 评论(0) 推荐(0) 编辑
筛选法
摘要： #include <stdio.h>#include <stdlib.h>#define SIZE 101int main(){ //筛选法筛选出100以内的素数 int a[SIZE]={0}; int k; for(k=2;k<=100;k++) { a[k]=k; printf("%4d",a[k]); } int i=2,j; while(i<=100) { for(j=i+i;j<=100;j=j+i) a[j]=0; ... 阅读全文
posted @ 2013-03-07 21:03 天晴会下雨 阅读(184) 评论(0) 推荐(0) 编辑
排序总结
摘要： 一.冒泡法（升序）通过比较相邻两个元素的值，将最大的元素冒泡到最后的位置 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define SIZE 10 4 5 int main() 6 { 7 //冒泡排序法 8 int a[SIZE]={1,6,4,8,10,12,89,68,45,37}; 9 int i,pass,hold;10 printf("Data items in oraginal order\n");11 for(i=0;i<=SIZE-1;i++)12 printf("%4 阅读全文
posted @ 2013-03-07 20:11 天晴会下雨 阅读(115) 评论(0) 推荐(0) 编辑