軟工實踐第二次作業 數獨

2022-03-09 03:15:01 字數 2095 閱讀 4131

psp2.1

personal software process stages

預估耗時(分鐘)

實際耗時(分鐘)

planning

計畫40

· estimate

· 估計這個任務需要多少時間

40development

開發770

· analysis

· 需求分析 (包括學習新技術)

200· design spec

· 生成設計文件

60· design review

· 設計複審 (和同事審核設計文件)

30· coding standard

· **規範 (為目前的開發制定合適的規範)

60· design

· 具體設計

150· coding

· 具體編碼

150· code review

· **複審

60· test

· 測試(自我測試,修改**,提交修改)

60reporting

報告210

· test report

· 測試報告

150· size measurement

· 計算工作量

30· postmortem & process improvement plan

· 事後總結, 並提出過程改進計畫

30合計

1020

心路歷程

思路第一組數獨生成後我開始思考如何繼續生成新的數獨,最後還是嘗試著用簡單的回溯替換但可能效率不高的方法,對最後乙個數字a下手,將a刪除並用[a+1,9]範圍的數字替代,如果都無法形成新數獨則繼續往回推乙個數字,按上面方法繼續推導,就按這樣直到找出符合的那個位置的數字,然後再對其後面的數字進行補充形成新數獨。

//行判斷 

for (i = 0; i= 0; i--)

}} }

輸出部分原來我用的是cout輸出,但跑起來太慢了,後來舍友建議我用putchar,速度提公升了不少。

輸入100000時:

輸入1000000時:

預估耗時(分鐘)

實際耗時(分鐘)

planning

計畫40

50· estimate

· 估計這個任務需要多少時間

4050

development

開發770

910· analysis

· 需求分析 (包括學習新技術)

200240

· design spec

· 生成設計文件

6060

· design review

· 設計複審 (和同事審核設計文件)

3030

· coding standard

· **規範 (為目前的開發制定合適的規範)

6060

· design

· 具體設計

150160

· coding

· 具體編碼

150200

· code review

· **複審

6080

· test

· 測試(自我測試,修改**,提交修改)

6080

reporting

報告210

240· test report

· 測試報告

150170

· size measurement

· 計算工作量

3030

· postmortem & process improvement plan

· 事後總結, 並提出過程改進計畫

3040

合計1020

1200

軟工實踐第二次作業

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 輸入輸出流的知識,題目要求得到檔案的字元數,我是逐個字元累計,對於求檔案行數,檔案單詞數,所以我採取按行讀取檔案的字串,每一行再分別統計單詞數的方法。重點就在於檔案流的操作和對字串的操作。我通過網路和書本了解到了相關資料。從命令列讀入檔...