軟件工程實踐2017第二次作業(yè)

1）Github地址

https://github.com/Maple27/sudoku

2）解題思路

• 個人從小就對數(shù)獨就很喜歡，對解數(shù)獨有一定程度的了解，這次自己開發(fā)一個構(gòu)造數(shù)獨棋盤的程序，我覺的十分有趣并充滿挑戰(zhàn)。對于開發(fā)的思路，我首先想到的是用回溯法，參考了一些網(wǎng)上資料，又看了看題目需求需要生成N個不重復(fù)的已解數(shù)獨棋盤，想到了使用隨機數(shù)來控制隨機棋盤的生成，雖然在特定條件下棋盤會出現(xiàn)重復(fù)，但由于我通過當(dāng)前時間來控制隨機數(shù)的產(chǎn)生，所以產(chǎn)生重復(fù)數(shù)獨的幾率是很小的（暫未想到更好的解決方案）。

3）設(shè)計實現(xiàn)

• 本程序由于沒有太復(fù)雜的調(diào)用和功能，所以采用C語言完成，沒有使用到面向?qū)ο笏枷搿１境绦蚬灿?個函數(shù)（主函數(shù)，回溯法構(gòu)造數(shù)獨棋盤函數(shù)，檢查數(shù)字合法性函數(shù)，輸出函數(shù)），其中主函數(shù)調(diào)用回溯法構(gòu)造函數(shù)，構(gòu)造函數(shù)里再調(diào)用檢查函數(shù)和輸出函數(shù)實現(xiàn)整體功能。

4）代碼說明

• 檢查數(shù)字合法性

  //橫向檢查for (p = 0; p < 9; p++)if (p != i && sudoku[p][j] == t)return 0;//縱向檢查for (p = 0; p < 9; p++)if (p != j && sudoku[i][p] == t)return 0;//九宮格內(nèi)檢查 p = i / 3;q = j / 3;for (m = p * 3; m < p * 3 + 3; m++)for (n = q * 3; n < q * 3 + 3; n++)if (m != i && n != j && sudoku[m][n] == t)return 0;

• 回溯法

  while (1){int i = k / 9;int j = k % 9;while (1){sudoku[i][j]++;if (sudoku[i][j] == 10){sudoku[i][j] = 0;k--;break;}else if (check(sudoku, i, j) == 1){k++;break;}}}

5）測試運行

6）改進(jìn)

• 在改進(jìn)程序性能方面上大概話費了2個小時，我的改進(jìn)主要是針對如何進(jìn)行錯誤輸入的判斷和暴力回溯法對CPU和內(nèi)存的影響，其中還存在一些沒有解決的問題。
• 性能分析圖：
  

7）PSP表格

PSP2.1Personal Software Process Stages預(yù)估耗時（分鐘）實際耗時（分鐘）

Planning	計劃	20	10
· Estimate	· 估計這個任務(wù)需要多少時間	20	10
Development	開發(fā)	375	465
· Analysis	· 需求分析 (包括學(xué)習(xí)新技術(shù))	30	30
· Design Spec	· 生成設(shè)計文檔	10	10
· Design Review	· 設(shè)計復(fù)審 (和同事審核設(shè)計文檔)	5	5
· Coding Standard	· 代碼規(guī)范 (為目前的開發(fā)制定合適的規(guī)范)	0	0
· Design	· 具體設(shè)計	60	80
· Coding	· 具體編碼	180	210
· Code Review	· 代碼復(fù)審	30	40
· Test	· 測試（自我測試，修改代碼，提交修改）	60	90
Reporting	報告	90	90
· Test Report	· 測試報告	30	30
· Size Measurement	· 計算工作量	30	30
· Postmortem & Process Improvement Plan	· 事后總結(jié), 并提出過程改進(jìn)計劃	30	30
合計		485	565

轉(zhuǎn)載于:https://www.cnblogs.com/Maple27/p/7500939.html

總結(jié)

以上是生活随笔為你收集整理的软件工程实践2017第二次作业的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。