/****************************************
* file name : arithmetic.c
* creat data : 2015.1.31
* author : zy
*****************************************/
/*algorithm gossip：生命遊戲*/
/*生命遊戲（game of life）為2023年由英國數學家j.h.conway
所提出的，某一細胞的鄰居包括上，下，左，右，左上，左下，
右上與右下相鄰的細胞，遊戲規則如下：
復活：如果某位置原無細胞存活，而該位置的鄰居為三個，則該位置將復活一細胞。
用case語句寫程式
當鄰居個數為0,1,4,5,6,7,8死亡
當鄰居個數為3穩定
當鄰居個數為2復活*/
#include #include #include #define maxrow 10
#define maxcol 25
#define dead 0
#define alive 1
int map[maxrow][maxcol],newmap[maxrow][maxcol];
void init()
} puts("game of life program");
puts("enter x,y where x,y is living cell");
printf("0<=x<=%d,0<=y<=%d\n",maxrow-1,maxcol-1);
puts("terminate with x,y = -1,-1");
while(1)
else if(row == -1||col == -1)//直到此時結束
else
}}int neighbors(int row,int col)
if(map[r][c] == alive)
}} if(map[row][col] == alive)
return count;
}void outputmap()
else
} }}
void copymap() }}
int main(void)
}} copymap();
printf("\ncontinue next generation?");
getchar();
ans = toupper(getchar());//將字元c轉換為大寫英文本母
if(ans != 'y')
}return 0;
}
Algorithm Gossip 費式數列
問題描述 fibonacci 為1200 年代的歐洲數學家 在他的著作中曾經提到 若有乙隻免子每個月生乙隻小免子 乙個月後小免子也開始生產。起初只有乙隻免子，乙個月後就有兩隻免子，二個月後有三隻免子，三個月後有五隻免子 小免子投入生產 如果不太理解這個例子的話，舉個圖就知道了，注意新生的小免子需乙個...
Algorithm Gossip 老鼠走迷宮（一）
file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 老鼠走迷宮 一 遞迴求解的基本題型 在二維陣列中2表示牆壁，1表示路線 include include int maze 7 7 int starti 1,s...
Algorithm Gossip 八枚銀幣
file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 八枚銀幣 現有八枚銀幣a,b,c,d,e,f,g,h,已知其中一枚是假幣，其重量不同於真幣，但不知是較輕或較重，如何使用天 平以最少的次數比較，決定出哪枚是假...