[理工] 資結程式執行次數追蹤 qwer911 PTT批踢踢實業坊

作者: qwer911 (NIEONEONE) 2017-12-01 19:13:14

http://i.imgur.com/avr9dQq.jpg
以下是我算式
想很久感覺都沒錯
但算不出答案
http://i.imgur.com/zgaM9fT.jpg
答案
1
(n^3-n)/3
跟
2
(n^3-n)/6

作者: TMDTMD2487 (ㄚ冰) 2017-12-01 19:35:00

17. 固定j如果j=n 可能數 n*(n-1) 否則 a(n-1) 解遞迴

作者: ping780520 (ping780520) 2017-12-01 19:37:00

作者: TMDTMD2487 (ㄚ冰) 2017-12-01 19:38:00

老實講這種題目我蠻討厭直接用代數寫sum算不太好算XD我一些用排組去解一些用遞迴去解一些代數字看性質複雜度直接寫成sigma判斷不難可是要算出精確數不容易

作者: Xunion (Xun) 2017-12-01 19:44:00

我是用比較笨的方法算的https://i.imgur.com/Y51oWy2.jpg

作者: TMDTMD2487 (ㄚ冰) 2017-12-01 19:47:00

算式最後都一樣其實就只是差再想法直接從程式列式代值看規律或當解排組不過第一個方法再兩次方以上的問題不太好算

作者: Xunion (Xun) 2017-12-01 19:54:00

我自己是求複雜度就列式，精確就代值看規律，比較不容易錯

作者: qwer911 (NIEONEONE) 2017-12-01 20:00:00

感謝以上講解

繼續閱讀