[理工] 资结程式执行次数追踪 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

感谢以上讲解

继续阅读