[理工] 資結程式執行次數追蹤

[qwer911 (lalalalalala)]

http://i.imgur.com/avr9dQq.jpg

以下是我算式

想很久感覺都沒錯

但算不出答案

http://i.imgur.com/zgaM9fT.jpg

答案
1
(n^3-n)/3

 跟
2
(n^3-n)/6

-----
Sent from JPTT on my Asus ASUS_Z017DA.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.51.167
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1512126797.A.DDD.html
推 TMDTMD2487: 17. 固定j如果j=n 可能數 n*(n-1) 否則 a(n-1) 解遞迴
推 ping780520: 你中間錯了 https://i.imgur.com/Vv2rBhy.jpg
→ TMDTMD2487: 老實講這種題目我蠻討厭直接用代數寫sum算 不太好算XD
→ TMDTMD2487: 我一些用排組去解 一些用遞迴去解 一些代數字看性質
→ TMDTMD2487: 複雜度直接寫成sigma判斷不難 可是要算出精確數不容易
推 Xunion: 我是用比較笨的方法算的
→ Xunion: https://i.imgur.com/Y51oWy2.jpg
→ TMDTMD2487: 算式最後都一樣其實 就只是差再想法
→ TMDTMD2487: 直接從程式列式 代值看規律 或當解排組
→ TMDTMD2487: 不過第一個方法再兩次方以上的問題不太好算
推 Xunion: 我自己是求複雜度就列式，精確就代值看規律，比較不容易錯
→ qwer911: 感謝以上講解