3.30
我的結論是：
（1）如果存在乙個對a的安全狀態t，那麼如果t『能夠在一步轉為t，則t'是a的必敗狀態。
（2）此題的思路的關鍵是確定一種a的必勝的模式：比如分偶數堆，每堆個數相同。
-----其實思路應該更簡單一些，就是對m分情況討論，如果m是偶數，如何分堆必勝：兩堆，個數相等。
（3）對m為奇數的情況，還沒有想得很清楚。
-----答案很聰明地將這個問題歸結為xor的模式，使用xor的確能夠提煉出這個問題的實質。但是有沒有更直觀，或者更能推導出來的數學形式呢？
4.1今晚完成的是task manager cpu的曲線控制。
主要掌握了：
1. 使用gettickcount來控制時間。
2. 對taskmanager的控制主要的觀點是：
（1）首先應該想到要控制taskmanager的曲線，首先要確定其顯示曲線的重新整理頻率，和曲線點位置的計算方法，這裡記錄一下是cpu在重新整理周期內忙和閒時間的比率。
（2）根據上述分析就可以知道，只需要利用兩個**段：busy和idle就可以實現對cpu的控制。
（3）而畫出曲線的方法就是控制曲線各個split上的busytime和idletime即可。使用預先計算好的陣列就可以完成這樣的功能了。
_processor_power_information info;
callntpowerinformation(11,null,0,&info,sizeof(info));
__int64 t_begin = getcputickcount();
__int64 t_end = getcputickcount();
double millisec = (double(t_end) -(double)t_begin)/info.currentmhz;
以上這段**是關於呼叫cpu內部資訊的，沒有完成弄好，需要引用 ，還要引用powrprof.lib這個庫檔案。
這裡有寫求助帖：http://bbs.pediy.com/showthread.php?t=96926
程式設計之美 微軟技術面試心得
內容介紹 第1章 遊戲之樂 遊戲中碰到的題目.1 1.1 讓cpu佔用率曲線聽你指揮.3 1.2 中國象棋將帥問題.13 1.3 一摞烙餅的排序.20 1.4 買書問題.30 1.5 快速找出故障機器.35 1.6 飲料供貨.40 1.7 光影切割問題.45 1.8 小飛的電梯排程演算法.50 1....
程式設計之美 微軟技面心得
搜尋演算法，運用餘數優化 lcd x,y if x 1 y 1 lcd x,x y 2 else lcd x 2 if x 1 0,y 2 if y 1 0 x x1x2.xi y1y2.yj z1 z2.zk 10 j m 10 j 其中 迴圈節 m z1 z2 zk 10 k 1 所以 x 10...
推薦《程式設計之美》
推薦 程式設計之美 我很早知道鄒欣計畫要寫這樣一本書，也能夠預計到這本書定會廣受歡迎，因為它符合當前大量求職人員的需求，畢竟於他們而言，誰不想知道微軟亞洲研究院在招人時候問些什麼問題呢。另一方面，把考察軟體技術人員專業知識和相應技能的各種手段加以歸納和整理，這本身也是對業界的貢獻，所以，我相信，一旦...