[理工] [離散] 排列組合

看板Grad-ProbAsk作者 (0 0)時間11年前 (2013/01/29 17:13), 編輯推噓8(918)
留言18則, 10人參與, 最新討論串7/8 (看更多)
答案是10660 有強者能教我一下嗎? orz.. Analyze the number of iterations in the following loops. for(i=1;i<=80;i+=4) for(j=1;j<=i;j+=2) for(k=1;k<=j;k++) printf("\n"); -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.170.105.7

01/29 17:20, , 1F
你題目是不是有打錯?j<=1??
01/29 17:20, 1F

01/29 17:24, , 2F
你這樣跑答案會是20個空格
01/29 17:24, 2F

01/29 17:25, , 3F
謝謝提醒xd 已更正
01/29 17:25, 3F
※ 編輯: diesnow 來自: 1.170.105.7 (01/29 17:25)

01/29 17:32, , 4F
列完sigma就trivial了
01/29 17:32, 4F

01/29 17:56, , 5F
我錯了= = 用sigma會有分數 留給高手
01/29 17:56, 5F

01/29 18:11, , 6F
1^2 + 3^2 + 5^2 + ... + 39^2 = 20x39X41/3 = 10660
01/29 18:11, 6F

01/29 18:11, , 7F
用暴力算的 = =
01/29 18:11, 7F

01/29 18:38, , 8F
用生成函數可以解嗎?
01/29 18:38, 8F

01/29 18:40, , 9F
好像會討論不完....
01/29 18:40, 9F

01/29 18:57, , 10F
其實用討論的也還好..不過上面那個的closed form我不知道
01/29 18:57, 10F

01/29 18:57, , 11F
◢▆▅▄▃崩╰(〒皿〒)╯潰▃▄▅▇◣
01/29 18:57, 11F

01/29 19:15, , 12F
01/29 19:15, 12F

01/29 19:17, , 13F
在總圖不方便打字 用拍的現醜一下
01/29 19:17, 13F

01/29 19:33, , 14F
樓上高手 一目了然!
01/29 19:33, 14F

01/29 19:52, , 15F
樓樓上高手 話說我也在總圖@@
01/29 19:52, 15F

01/29 20:20, , 16F
總圖高手好多,難怪這幾天一直感到殺氣
01/29 20:20, 16F

01/29 22:16, , 17F
淺顯易懂!!感謝
01/29 22:16, 17F

02/01 06:50, , 18F
這題我看過沒解出來感謝mismatch
02/01 06:50, 18F
文章代碼(AID): #1H1vB1bi (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1H1vB1bi (Grad-ProbAsk)