[理工] 資結程式執行次數追蹤
作者: qwer911 (NIEONEONE) 2017-12-01 19:13:14
以下是我算式
想很久感覺都沒錯
但算不出答案
答案
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
感謝以上講解