軟體工程實踐2019第三次作業

2022-03-08 20:36:50 字數 2324 閱讀 7394

github:

psp2.1

personal software process stages

預估耗時(分鐘)

實際耗時(小時)

planning

計畫1h

0.5h

estimate

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

22h21h

development

開發5h

3hanalysis

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

2h015h

design spec

生成設計文件

2h3h

design review

設計複審

0.5h

1hcoding standard

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

1.5h

2hdesign

具體設計

4h3h

coding

具體編碼

1h0.5h

code review

**複審

1h0.5h

test

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

0.5h

2hreporting

報告1h

2htest repor

測試報告

1h1h

size measurement

計算工作量

1h0.5h

postmortem & process improvement plan

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

0.5h

0.5h

拿到題目的時候的思路其實和現在所寫出來的解題思路不太一致,一開始的想法是用乙個棧來解決問題,後來發現在c++中我真不知道怎麼用棧來儲存乙個二維陣列,後來還是老老實實使用深搜的辦法,然後又想了想,我遞迴還不太熟練,就這麼磨著磨著,磨了四五天才出來,最難的是檔案的讀取和儲存,因為在visual studio2017中,是需要考慮到安全問題的,我在dev c++中執行的好好的**,拿到vs2017就不行,整了我一天的時間。心累。

我的想法和大家的想法都差不多,用乙個函式來判斷周圍是否有一樣的數字

這裡是橫豎判斷函式:

int judge(int *arr, const int n)

for (j = 0; j < n; j++)

for (i = 0; i <= n - 2; i++)

for (k = i + 1; k < n; k++)

}

這裡是宮格的判斷函式://我只列舉了9宮格的,這部分**應該優化,但是沒時間了。

if (n == 9)

for (i = 0; i < n; i++)

// initialshow(gong,n);

// cout在宮格的判斷中,我引入乙個新的宮格陣列,將宮格中的數移到宮格陣列中,然後用乙個判斷函式來宮格陣列中有無重複數字。

下面是宮格判斷:

int judge1(int *arr, const int n)

return 0;

}

說完了判斷之後就是填數了,乙個正常的回溯演算法:

int tianshu(int *arr, const int n)

else

s = tianshu(arr, n);

if (s == 1)

if (shu == n)

else

continue;

if (s == 0)

}} }

}return judge(arr, n);

}

通過下面是函式時間分析

judge佔主要時間是可以預見的。畢竟是回溯演算法。

很多的東西都是現學的,每個人遇到的麻煩都不一樣,只能自己一點慢慢的摸索,在摸索的過程中也會學會更多有趣能提公升自己的東西,這就是好的吧。

軟體工程實踐2019第三次作業

psp2.1 personal software process stages 預估耗時 分鐘 實際耗時 分鐘 planning 計畫60min 60min estimate 估計這個任務需要多少時間 24h25h development 開發5h 3hanalysis 需求分析 包括學習新技術 2...

2019軟體工程實踐第三次作業

只能用於三宮格的菜鳥 psp psp預估耗時 小時 實際耗時 小時 計畫1 0.5估計這任務需要多少時間 2719開發3 2需求分析31 生成設計文件12 設計複審 20.5 規範 1.50.5 具體設計 20.5 具體編碼63 複審35 測試22報告 11測試報告 10.5 計算工作量 10.5 ...

軟體工程實踐2019第三次作業

personal software process stages 預估耗時 分鐘 實際耗時 分鐘 計畫1000 1480 這個任務需要多少時間 1000 1480 開發6060 需求分析 包括學習新技術 360400 生成設計文件 6060 設計複審 6060 規範 6060 具體設計 260360...