03 2013 档案

摘要：#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... 阅读全文

摘要：#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++) ... 阅读全文

摘要：#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) ... 阅读全文

摘要：约瑟夫问题分析思路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 阅读全文

摘要：#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; ... 阅读全文

摘要：一.冒泡法（升序）通过比较相邻两个元素的值，将最大的元素冒泡到最后的位置 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 阅读全文