prefixsort.cpp#include#includeusing namespace std;
int cakecount;//用於儲存一共有多少個cake
int uperbound;
int *cakearray;//儲存初始cake排列的情況
int *cakeswaparray;//儲存對cake進行翻轉得到的臨時array情況
int *swapnumarray;//儲存每次翻轉的第幾個cake（按照陣列的順序）
int *swapnumarraytemp;
void reverse(int *a, int cur)
}int lowerbound(int *a, int length)
} return true;
}void init(int *a, int length)
uperbound = 2 * cakecount;//初始化最大的上界限
swapnumarray = new int[uperbound];
swapnumarraytemp = new int[uperbound];
}void printarray(int *a, int length)
printf("\n");
}void search(int step)
if (issorted(cakeswaparray, cakecount))
} return;
} for (int i = 1; i < cakecount; i++)
}int main();
init(a, 8);
// printarray(a, 3);
// reverse(a, 1);
// printarray(a,3);
search(0);
for (int i = 0; i < uperbound; i++)
cout << endl;
cout <
return 0;
}
《程式設計之美》1 2讀後有感
中國象棋的 將 帥 問題，他倆不能在一條直線上。求出他們的合法位置，並且只能用乙個變數。一頭霧水，不明所以。往下看了下，感覺像是程式設計師為難程式設計師的樣子。只能用乙個變數，並且只能用乙個byte。乙個byte有8位，前四位表示乙個位置，後四位表示另乙個位置。通過遍歷位置找出互斥位置，並且去掉。大...
推薦《程式設計之美》
推薦 程式設計之美 我很早知道鄒欣計畫要寫這樣一本書，也能夠預計到這本書定會廣受歡迎，因為它符合當前大量求職人員的需求，畢竟於他們而言，誰不想知道微軟亞洲研究院在招人時候問些什麼問題呢。另一方面，把考察軟體技術人員專業知識和相應技能的各種手段加以歸納和整理，這本身也是對業界的貢獻，所以，我相信，一旦...
程式設計之美摘錄
第1章 遊戲之樂 遊戲中碰到的題目 1.1讓cpu佔用率曲線聽你的指揮 int main return 0 解法二 使用gettickcount 和sleep 解法三 能動態適應的解法 1.2中國象棋將帥問題 1.3一摞烙餅的排序 1.4買書問題 1.5快速找出故障機器 1.6飲料供貨 1.7光影切...