第二次結對程式設計作業
181700140 吳超望部落格鏈結
github專案位址
181700413 黃智部落格鏈結
github專案位址
181700144 張詩棟部落格鏈結
github專案位址
吳超望:進行圖形介面設計,討論ai和ui**實現
黃智:進行**演算法的設計編寫
張詩棟:撰寫部落格,測試例子,測試ai的演算法,以便於改進ai的演算法
| psp2.1 | personal software process stages | 預估耗時(分鐘) | 實際耗時(分鐘)|
| -------- | -------- | -------- |
|planning|計畫|30|20
|estimate|估計這個任務需要多少時間|1200|1500
|development |開發 |0|0
|analysis |需求分析 (包括學習新技術) |100|100
|design spec |生成設計文件 |0|0
|design review |設計複審 |0|0
|coding standard|**規範|0|0
|design |具體設計|0|0
|coding |具體編碼|1000|1200
|code review |**複審|0|0
|test |測試|20|30
|reporting|報告|35|50
|test repor |測試報告 |0|0
|test repor |計算工作量|15|20
|postmortem & process improvement plan|事後總結, 並提出過程改進計畫|20|30
| |合計|265|1570
(1)網路介面的使用開始遊戲介面:
(2**組織與內部實現設計(類圖)
說明演算法的關鍵與關鍵實現部分流程圖
ui和ai
(3)說明演算法的關鍵與關鍵實現部分流程圖
這個是核心部分,我用的是python自帶的迭代器中的combination(其實我一開始是自己寫排列組合的,但是發現它的速度和python自帶的差不多快,就沒用了,後面還考慮過把所有的排列預先放在檔案裡面,但是讀檔案很慢,時間反而更長了,也放棄了),進行排列組合,分成3堆牌,每堆牌都會記乙個分數,第一次把牌型存下來,後面,如果分數大於上一次排列,就更新並記錄下來,最後得到的就是我覺得比較優的牌型組合,當然,這會由於getscore函式而變化,getscore權重取得好,得到的結果就更好了,但是這個我難以分析怎樣選取最優,大致設了乙個權重
(1)改進思路
用c++
(2)效能分析
(3)消耗最大的函式
消耗最大的就是關鍵**裡的那個函式,沒想到python這麼慢,跑乙個c(13,8)*c(8,5)加上牌型分數計算,居然跑了塊10秒,這是我這次作業最痛心的地方,時間複雜度沒算好,就開始寫了,後面跑出來演算法太慢了,導致我覺得這次作業做得很失敗(早知道用c++了)
構造思路
先判斷是否特殊牌型,如是直接輸出。否則呼叫暴搜函式將最優結果輸出
單元測試**
(1)tkinter庫不熟悉
問題描述:tkinter庫不熟悉,需要上網查很多資料
是否解決:是,解決了,通過上網慢慢學習解決了。
(2)對於演算法的時間複雜度沒有很好預估
問題描述:演算法在伺服器空閒時不超時,忙時部分超時,不穩定
是否解決:還沒解決
吳超望值得學習的地方:圖形介面設計方面很強
需要改進的地方:沒有
黃智值得學習的地方:值得學習的地方太多了,隊友很關心我們結對程式設計的進度,對演算法實現能力強,思維活躍。
需要改進的地方:沒有,太強了
第n周新增**
累計**(行)
本週學習耗時(小時)
累計學習耗時(小時)
重要成長10
01212熟悉axure軟體,學會原型設計
21000
1000
2626
學會了tkinter庫,學會了用網路介面
第二次結對程式設計作業
組員部落格鏈結 本作業部落格鏈結 github倉庫 共同解決互動 api 部落格 psp2.1 personal softwareprocess stages 預估耗時 分鐘 實際耗時 分鐘 planning 計畫200 250 estimate 估計這個任務需要多少時間 250300 develo...
第二次結對程式設計作業
楊潤秋 負責前端介面和網路介面呼叫 書寫及最後的整合及打包 韓洪威 負責後端ai演算法部分 書寫 優化 除錯 psp2.1 personal software process stages 預估耗時 分鐘 實際耗時 分鐘 planning 計畫 3030 estimate 估計這個任務需要多少時間 ...
第二次結對程式設計作業
陳佳雯 王思婷github psp4.1 personal software process stages 預估耗時 分鐘 實際耗時 分鐘 planning 計畫 12020 estimate 估計這個任務需要多少時間 1020 development 開發 2590 3870 analysis 需...