2019軟工實踐第三次作業

2022-03-08 20:36:59 字數 1996 閱讀 9629

psp2.1

personal software process stages

預估耗時(分鐘)

實際耗時(分鐘)

planning

計畫1h

1h estimate

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

20.5h

21.5h

development

開發5h

4h analysis

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

2h5h

design spec

生成設計文件

1h1h

design review

設計複審

0.5h

0.5h

coding standard

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

1h0.5h

design

具體設計

1h0.5h

coding

具體編碼

1h1h

code review

**複審

1h1h

test

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

2h1.5h

reporting

報告2h

2h test repor

測試報告

0.5h

1h size measurement

計算工作量

0.5h

0.5h

postmortem & process improvement plan

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

2h2h

合計20.5h

21.5h

##3、解題過程

拿到數獨這個題目,根據題目要求當數獨為4、6、8、9宮格是需要格外判斷宮內是否數字有重複。那就先寫個函式判斷空位所在的那一行和那一列是否有數字重複,對宮的判斷另外寫個函式,這樣行和列判斷完在判斷一下宮就好。最後用dfs進行遍歷,回溯。

###對宮進行判斷

```bool judge_palace(int x, int row, int col, int key)/*4、6、8、9宮格需要對宮進行判斷 */ }}

return true;

###對行和列進行判斷完,直接呼叫對宮判斷的函式
bool judge_row_col(int x, int key)/判斷數獨的每一列每一行是否重複/

}for (int i = 0; i < m; i++)/判斷列/

}if (m == 4)/4宮格/

return false;

}

else if (m == 6)/*6宮格*/

return false;

}else if (m == 8)/*8宮格*/

return false;

}else if (m == 9)/*9宮格*/

return false;

}return true;

###dfs遍歷填入數字
void dfs(int x)/* 深搜構造數獨 /

if (x == m * m)/ 說明所有的都符合,數獨求解完畢,退出遞迴 /

int row = x / m;

int col = x % m;

if (a[row][col] != 0)/當前位置不為空則判斷下一空/

else}}

}

##測試結果

###3宮格

!(###4宮格

!(###5宮格

!(###6宮格

!(###7宮格

!(###8宮格

!(###9宮格

!(###效能分析

!(##總結

這次作業花了很多時間在檔案的讀取和輸出上面,因為之前沒有在命令列輸入引數然後執行**,走了不少彎路。還有就是熟悉了怎麼在本地上傳檔案到github。

軟工實踐第三次作業

原部落格 隊友部落格 嶽冠宇 051601135 陳思孝 051604103 axure rp 8 對爬取的資訊進行結構化處理,分析top10個熱門領域或熱門研究方向 可對多年間 不同頂會的熱詞呈現熱度走勢對比 這裡將範疇限定在計算機視覺的三大頂會cvpr iccv eccv內 匯入 列表篩選 搜尋...

軟工第三次作業

031702523 psp2.1 personal software process stages 預估耗時 分鐘 實際耗時 分鐘 planning 計畫30 45estimate 估計這個任務需要多少時間 2020 development 開發1500 1650 analysis 需求分析 包括學...

第三次軟工

軟工實驗報告三 點歌系統的詳細設計和實現 使用者介面設計2系統實現3總結與展望 一使用者介面設計 三總結和展望 總結展望 課程班級 學 號 姓 名 實驗時間 軟體工程導論 12電信1 120705118 章朧朧2013.12.22 本系統的設計思路主要是實用 簡便 靈活 穩定。整個系統有完整的組織框...