| 這個作業屬于那個課程 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1 |
| 這個作業的要求 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494 |
| 這個作業的目標 | 數獨 |
| 作業正文 | 如下 |
| 其他參考文獻 |
百度，CSDN，博客園 |
1.gethub專案地址
https://github.com/guxing111/20177680/blob/master/shudu.cpp
2.PSP表格
| PSP201 | Personal Software Process Stages | 預估耗時 | 實際耗時 |
|
planning |
計劃 | 40min | 30min |
| Estimate | 估計這個任務需要多少時間 | 48h | 30h |
| Development | 開發 | 5h | 6h |
|
Analysis |
需求分析 | 2h | 3h |
| Design Spec | 生成設計檔案 | 1h | 30min |
| Design Review | 設計復審 | 30min | 20min |
| Coding standard | 代碼規范 | 20min | 30min |
| DEsign | 具體設計 | 1h | 1h |
| Coding | 具體編碼 | 4h | 5h |
| cade Review | 代碼復審 | 3h | 2h |
| Test | 測驗 | 3h | 3h |
| Reporting | 報告 | 1h | 50min |
| Text Repor | 測驗報告 | 20min | 20min |
| Size Measurement | 計算作業量 | 10min | 10min |
| Postmortem & Process Improvement Plan | 時候總結，并提出改進計劃 | 1h | 1h |
3.解題思路
當時看到這個題目的時候一臉懵逼，一看要求很多，就堆到了最后做，這時候一看，原來是一個數獨演算法，在百度上查了查資料就開始了，一開始是準備暴力破解的，然后發現有點不對勁，暴力破解有點問題，作業量有點大，后面還是要優化，然后網上查了一下，回溯法（探索與回溯法）是一種選優搜索法，又稱為試探法，按選優條件向前搜索，以達到目標，但當探索到某一步時，發現原先選擇并不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為“回溯點”，
4.代碼主題
運行結果：沒有全部截圖，幾個數獨有點難輸進去，，，，
5.改進
代碼靜態分析
不知道為什么警告有點多，沒什么大問題就沒有修改，反正也運行的很好
6.心路歷程與識訓與識訓
不說別的，這次作業做的稀爛，因為之前也沒怎么做，到了最后在趕進度，當時以為這次作業是結對編程，有大佬帶我，我就沒怎么準備，結果我還是一個人抗下了所以，識訓的話，，，其實我沒弄懂，這次作業還和老師的標準有些差別，我沒有用cmd運行C程式，我實在是不動那個東西怎么搞，主要是和我之前沒有好好學C語言有關，還有就是優化什么的都還不是很會，好多演算法都沒學好，我以后會努力的，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/47130.html
標籤：C++