Algorithm
tigerting
进攻,进攻,再进攻!
努力,努力,再努力!
展开
-
约瑟夫问题
说明据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先翻译 2008-09-27 14:15:00 · 399 阅读 · 0 评论 -
3n+1 猜想
问题如下: (1)输入一个正整数n; (2)如果n=1则结束; (3)如果n是奇数,则n变为3n+1,否则n变为n/2; (4)转入第(2)步。问:对于任意正整数n是否会在有限步结束?编程如下:while(n > 1) { cout<<n<<endl; if(n % 2 != 0) { n = 3 * n原创 2009-07-24 10:25:00 · 587 阅读 · 0 评论 -
Insert Sort
#include #include #define MAXSIZE 20;typedef int KeyType;typedef struct { KeyType key;} RecordType;typedef struct { RecordType * r; int length;}SqList;void InitSqList(原创 2009-07-28 14:41:00 · 492 阅读 · 0 评论 -
Bubble Sort
void BubbleSort(SqList &L){ for (int i = L.length; i > 1; i--) { bool change = false; for (int j = 1; j < i; j++) { if(L.r[j + 1].key < L.r[j].key) { KeyType temp = L.r[j].原创 2009-07-28 15:20:00 · 292 阅读 · 0 评论 -
静态查找表
#include #include typedef int KeyType;typedef struct { KeyType key;} ElemType;typedef struct { ElemType * elem; int length;}SSTable;void Display(SSTable ST);void InitSStabl原创 2009-07-24 15:17:00 · 450 阅读 · 0 评论 -
斐波那契数列非递归计算
斐波那契数列用递归计算十分的浪费空间int fabo(int n) { if(n <= 0) { return 0; } if(n == 1 || n == 2) { return 1; } int fabo1 = 1; int fabo2 = 1; int result = 1; for (int i = 2; i < n; i+原创 2009-07-27 14:33:00 · 531 阅读 · 0 评论 -
Quick Sort
typedef int KeyType;typedef struct { KeyType key;} RecordType;typedef struct { RecordType * r; int length;}SqList;int Partition(SqList * L, int low, int high){ L->r[0] = L原创 2009-08-06 13:47:00 · 353 阅读 · 0 评论 -
LinkList
#include "LinkList.h"#include #include void InitList(LinkList &L){ L = (LinkList) malloc(sizeof(LNode)); L->next = NULL; LinkList p; for (int i = 0; i < 5; i++) { p = (LinkList)原创 2009-08-11 17:57:00 · 493 阅读 · 0 评论 -
Queue
#ifndef _QUEUE_H_INLCUDE#define _QUEUE_H_INLCUDE#define QUEUE_MAXSIZE 10typedef struct{ int * queue; int front,rear;} Queue;void InitQueue(Queue &Q);void EnterQueue(Queue &Q,原创 2009-08-12 13:57:00 · 386 阅读 · 0 评论