軟件工程實踐2019第三次做業

1、Github項目地址

https://github.com/jiangjz0010/031702132

2、給出PSP表格

Personal Software Process Stages	預估耗時（分鐘）	實際耗時（分鐘）
計劃	1000	1480
這個任務須要多少時間	1000	1480
開發	60	60
需求分析 (包括學習新技術)	360	400
生成設計文檔	60	60
設計複審	60	60
代碼規範	60	60
具體設計	260	360
具體編碼	60	60
代碼複審	60	60
測試（自測，修正代碼，提交修改）	60	60
報告	60	60
測試報告	60	60
計算工做量	60	60
過後總結，並提出過程和改進計劃	60	120

具體各個部分花費多少時間沒有仔細記錄，下次的設計過程會注意這個問題。

3、解題思路描述

剛開始拿到題目的我無從下手，先是詢問了下舍友，他們都選擇了想用java實現，我也跟風學習了一兩天，發現狀況不太對。最後選擇了以前略有基礎的c++實現，而且從新百度下載了Visual Studio Community 2017，學習了它的用法。具體數獨的實現算法則是經過百度尋找各種博客，瞭解了深搜算法才略有思路。

4、設計實現過程

本次代碼一共用到了4個函數，第一個函數判斷數獨的每一列每一行是否重複，第二個函數把求解完的數獨寫入txt，第三個函數深搜構造數獨，第四個函數將答案按照要求輸出。在深搜函數中要用到判斷數獨的每一列每一行是否重複。在最後輸出中要用到DFS。

5、代碼說明（展現出項目關鍵代碼，並解釋思路與註釋說明）

6、結合在構建之法中學習到的相關內容，撰寫解決項目的心路歷程與收穫

在讀取鄒欣老師所撰寫的構建之法前三章後，對許多概念有所瞭解，也初步瞭解了軟件工程這門學科，和老師佈置的做業用途，讓咱們更好的認識本身的不足。對於此次的做業，感受就是各類觸及個人知識盲區，不過有所得。說實話，和周圍同窗比起來，做業對於我來講是挺吃力的，甚至於過程是艱難的，只有不恥下問了，才能完成此次做業。不過能聽聽同窗聊聊程序的改進，向他們學習，上網絡上查資料，本身也把查資料過程當中的好博客和內容收藏下來，積累起來，也有欣慰。