locker doors(帶鎖的門)
題目大意:在走廊上有n個帶鎖的門,從1到n依次編號。最初所有的門都是關著的。我們從門前經過n次,每一次都從1號門開始。在第i 次經過時(i=1,2,..., n)我們改變i的整數倍號鎖的狀態:也就是如果門是關的,就開啟它;如果門是開啟的,就關上它。舉例來說,第一次經過後,所有的門都是開啟的;第二次經過 後,偶數門是關著的,奇數門是開著的;以此類推,在最後一次經過後,有多少門是開著的。
問題分析:先用5個門來做一下結果測試,問題的過程和結果如下:
一 二 三 四 五
一 1 1 1 1 1
二 1 0 1 0 1
三 1 0 0 0 1
四 1 0 0 1 1
五 1 0 0 0 0
可以發現對角線上的數字就是最後門開啟的情況,正好是i的平方數
問題結論的驗證**如下:
#include
#define n 1000
int main()
for(i=0;i
最後輸出結果為:
由程式運算結果可以看出最後開啟的門的編號是i的二次方。
驗證沒有結果 沒有充分驗證資料的OOS結果調查思路
昨天的推送比較晚,倒不是因為我偷懶沒有在早上寫好稿子,只是因為答應乙個會議的主辦方,幫他們推一期高大上的會議,成都的朋友可以點進去看看,有沒有興趣參加 2019中日先進醫療與新藥研發高峰論壇暨成果轉化大會。昨天的次條,說到了有充分驗證資料的成品測試方法oos的調查決策樹,今天按邏輯下來,就到了沒有充...
如何殺掉帶鎖的oracle程序
經常會遇到乙個問題是 在oracle中,狀態已被置為 killed 的程序長時間鎖定系統資源,不釋放,有乙個比重啟資料庫更好的方法,就是在作業系統級強行殺掉那些程序。1.下面的語句用來查詢哪些物件被鎖 col object name for a30 col machine for a20 selec...
關於鎖的討論
一 背景 併發問題一直是企業架構不能忽視的問題,也就是說不可以高枕無憂,始終有些地方你是忽略掉的,對同一片資料庫,不同執行緒同時訪問就會出現併發,併發業務性併發和資料庫併發,事務系統的出現就是為了解決這種併發問題,事務也是利用鎖的原理,鎖定後只允許乙個請求獲得資源,當然事務中的鎖要視事務隔離性而定,...