/****************************************
* file name : arithmetic.c
* creat data : 2015.1.31
* author : zy
*****************************************/
/*algorithm gossip：八枚銀幣*/
/*現有八枚銀幣a,b,c,d,e,f,g,h,已知其中一枚是假幣，
其重量不同於真幣，但不知是較輕或較重，如何使用天
平以最少的次數比較，決定出哪枚是假幣，並得知假幣
比真幣較輕或較重*/
/*使用決策樹（decision tree），使用分析與樹狀圖來
協助求解。先比較a+b+c與d+e+f，若相等，則假幣必為g
或h,我們先比較g或h哪個較重，若g較重，再與a比較，如
果a,g相等，則g為真幣，h為假幣。*/
#include #include #include void compare(int coins,int i,int j,int k)//交換硬幣，判斷假幣重量,輸出假幣是第幾個是輕是重
else }
void eightcoins(int coins)
else
}else if(coins[0]+coins[1]+coins[2] > coins[3]+coins[4]+coins[5])
else if(coins[0]+coins[3] > coins[1]+coins[4])
else if(coins[0]+coins[3] < coins[1]+coins[4])
}else if(coins[0]+coins[1]+coins[2] < coins[3]+coins[4]+coins[5])
else if(coins[0]+coins[3] > coins[1]+coins[4])
else if(coins[0]+coins[3] < coins[1]+coins[4])
} }int main(void)
; int i;
srand(time(null));//隨機數
for(i = 0;i < 8;i++)
printf("\n輸入假幣的重量（比10大或小）：");
scanf("%d",&i);
coins[rand()%8] = i;//隨機數
eightcoins(coins);
printf("\n\n列出所有錢幣重量：");
for(i = 0;i < 8;i++)
printf("\n");
return 0;
}
Algorithm Gossip 生命遊戲
file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 生命遊戲 生命遊戲 game of life 為1979年由英國數學家j.h.conway 所提出的，某一細胞的鄰居包括上，下，左，右，左上，左下，右上與右下...
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...