今天看卢开澄老师老师的算法设计与分析,看到“有期限的任务安排”,感觉书中算法的描述有点晦涩,可能还有一处小错误:
S3. 若b(r(s))>=b(i),则转S4;否则,转S6
个人感觉,“否则,转S5(后移任务列表中的任务,插入任务i)”
贴上算法实现:
如有错误,请指正,谢谢!
今天看卢开澄老师老师的算法设计与分析,看到“有期限的任务安排”,感觉书中算法的描述有点晦涩,可能还有一处小错误:
S3. 若b(r(s))>=b(i),则转S4;否则,转S6
个人感觉,“否则,转S5(后移任务列表中的任务,插入任务i)”
贴上算法实现:
如有错误,请指正,谢谢!
對於C/C++語言來講, const就是隻讀的意思,只在聲明中使用; static一般有2個作用,規定作用域和存儲方式.對於局部變量,static規
C++ explicit構造函數 explicit按字面意思是明確的,顯式的。在C++類中只要定義的構造函數編譯器就不會幫你生成默認構造函數。
爲什麼使用const?採用符號常量寫出的代碼更容易維護;指針常常是邊讀邊移動,而不是邊寫邊移動;許多函數參數是隻讀不寫的。c
//螺旋隊列.cpp// 21 22 ... ...// 20 7 8 9 10// 19 6 1 2 11// 18 5 4 3 12// 17 16 15 14 13//看