題目：
第一次提交95，居然是case2錯了，
仔細檢查一下，發現建立鍊錶出錯了，沒有考慮開始時是空鍊錶的情況，檢查完後就ok了。
100分**如下，
#include #includeusing namespace std;
struct zuma*head,*tail,*pos;
int reduce(char a1)
while(q->next&&q->next->a==a1)
if(i+j>1)
return 1;
}return 0;
}int main()
int n,b;
char c;
scanf("%d",&n);
while(n--)
p->next=previous->next;
previous->next->pre=p;
previous->next=p;
p->pre=previous;
pos=p;
while(reduce(pos->a)&&head->next!=tail);
if(head->next==tail) else
printf("\n");}}
return 0;
}
總結 資料結構（鄧俊輝） 緒論（基本概念）
1.演算法 是指基於特定的資料模型，旨在解決某一資訊處理問題而設計的乙個指令程式。必須包括以下要素 輸入與輸出 基本操作 確定性與可行性 有窮性與正確性 退化性和魯棒性 重用性 證明有窮性和正確性的關鍵是 找到整個演算法所具有的某種不變性和單調性。而這單調性，必然是具有單調遞減函式特性的。退化性和魯...
資料結構（Tsinghua 祖瑪 Zuma ）
祖瑪是一款曾經風靡全球的遊戲，其玩法是 在一條軌道上初始排列著若干個彩色珠子，其中任意三個相鄰的珠子不會完全同色。此後，你可以發射珠子到軌道上並加入原有序列中。一旦有三個或更多同色的珠子變成相鄰，它們就會立即消失。這類消除現象可能會連鎖式發生，其間你將暫時不能發射珠子。開發商最近準備為玩家寫乙個遊戲...
THU資料結構程式設計作業一 祖瑪（Zuma）
描述 祖瑪是一款曾經風靡全球的遊戲，其玩法是 在一條軌道上初始排列著若干個彩色珠子，其中任意三個相鄰的珠子不會完全同色。此後，你可以發射珠子到軌道上並加入原有序列中。一旦有三個或更多同色的珠子變成相鄰，它們就會立即消失。這類消除現象可能會連鎖式發生，其間你將暫時不能發射珠子。開發商最近準備為玩家寫乙...