1. 程式人生 > >2020軟體工程3作業

2020軟體工程3作業

 

 

 

這個作業屬於哪個課程https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/
這個作業的要求在哪裡 https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494
這個作業的目標 數獨
作業正文 如下
其他參考文獻 https://www.cnblogs.com/HelloXHD/p/11582099.html

 

 1.Github專案地址 https://github.com/b474584977/test1/tree/master 二psp

 

PSP2.1Personal Software Process Stages預估耗時(分鐘)實際耗時(分鐘)
Planning 計劃 60 30
Estimate 估計這個任務需要多少時間 2100 2210
Development 開發 2100 2210
Analysis 需求分析(包括學新技術) 480 400
Design Spec 生成設計文件 30 60
Design Review 設計複審 30 20
Coding Standard 程式碼規範(為目前的開發指定合適的規範) 30 40
Design 具體設計 60 90
Coding 具體編碼 900 930
Code Review 程式碼複審 30 15
Test 測試(自我測試,修改程式碼,提交修改) 120 180
Reporting 報告 240 120
Test Repor 測試報告 120 120
Size Measurement 計算工作量 30 15
Postmortem & Process Improvement Plan 事後總結, 並提出過程改進計劃 240 240
合計   2100 2210
  三.解題思路 思路比較常規,回溯法,就是在已有的限制條件下,按順序嘗試1-9在格子中的填充,如果在嘗試過程中填寫到了數獨盤的最後一格,則代表數獨已經解出來了(此方法僅限提供的數獨盤只有唯一解,如果有多解也只能輸出一個),如果到達某格無法繼續填充後續數字,需要移除之前放置的數字,然後繼續嘗試,   四程式碼輸出方法  
五關鍵程式碼 回溯方法

 

 

 

 

 

 解數獨方法

 

Initialize(rowOccupied);
Initialize(colOccupied);
Initialize(boxOccupied);
是個迴圈初始化佔位陣列方法Initialize,用於計算完一個數獨盤後將用來標記佔位的三個陣列重新歸0;

 

 7測試

 

 

 

 

 

在cmd這一塊還是很多沒有明白,繼續研究開發,會繼續修改。

8程式碼審查

 

 

 

 

 

 

總潔

我在數獨這一塊完全是一個小白,函式我學了很久,然後那個cmd要去掉包才能實現,反正我還會來修改的,現在還在改一下,在思考要不要下載ida,效能優化還是很多不懂