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 本系統的設計思路主要是實用 簡便 靈活 穩定。整個系統有完整的組織框...