用回溯法實現的流程圖如下:
1.判斷可以放哪些數字
void confirmcandidate( int (*a)[9], int i, int j )
for( int line = 0; line < 9; line++ )
for( int line = i/3*3; line < i/3*3+3; line++ )
}
2.標記每個空格位置
void totalnumbers( int (*a)[9], int i, int j )
} }
3.判斷所填數字是否正確
bool judgevalue( int (*a)[9],int i, int j )
for( int line = i/3*3; line < i/3*3+3; line++ )
return true;
}
4.判斷是否成功
單元測試還沒完成,正在探索中。。。因為開學這幾天比較忙,沒時間,附加題也來不及做。另外,程式中有bug,有時輸出的結果會出現重複的數獨棋盤,這幾天會不斷完善。
psp2.1
personal software process stages
預估耗時(分鐘)
實際耗時(分鐘)
planning
計畫30
40· estimate
· 估計這個任務需要多少時間
3550
development
開發20
20· analysis
· 需求分析 (包括學習新技術)
2530
· design spec
· 生成設計文件
5040
· design review
· 設計複審 (和同事審核設計文件)
3040
· coding standard
· **規範 (為目前的開發制定合適的規範)
3035
· design
· 具體設計
2030
· coding
· 具體編碼
60120
· code review
· **複審
5030
· test
· 測試(自我測試,修改**,提交修改)
90150
reporting
報告30
45· test report
· 測試報告
3540
· size measurement
· 計算工作量
2025
· postmortem & process improvement plan
· 事後總結, 並提出過程改進計畫
2025
合計525
750因為時間確實很緊,也沒有盡全力在做,不過這兩天會不斷完善。o(∩_∩)o
軟工實踐第二次作業
psp2.1 personal software process stages 預估耗時 分鐘 實際耗時 分鐘 planning 計畫50 50 estimate 估計這個任務需要多少時間 1515 development 開發660 600 analysis 需求分析 包括學習新技術 10070 ...
軟工實踐第二次作業
1 字元統計 利用c 輸入輸出流函式逐個讀取字元,判斷字元ascii碼值是否在ascii碼表範圍內,我對字元的輸入輸出流不太了解,剛開始出現了亂碼,讀取字元不完整等情況,所以這方面花費時間很長,下面給出 以作記錄 fstream infile infile.open filename 讀取檔案 if...
軟工實踐第二次作業
github專案位址 由於程式要求從命令列讀入檔案,所以需要c 輸入輸出流的知識,題目要求得到檔案的字元數,我是逐個字元累計,對於求檔案行數,檔案單詞數,所以我採取按行讀取檔案的字串,每一行再分別統計單詞數的方法。重點就在於檔案流的操作和對字串的操作。我通過網路和書本了解到了相關資料。從命令列讀入檔...