作者a016258 (憨)
看板Grad-ProbAsk
標題Re: [理工] [DS] 矩陣解求救
時間Sun Jan 25 01:12:57 2015
※ 引述《oklp1415 (天生我材)》之銘言：
: http://ppt.cc/9Pss
: 看到原文書有跟此題相關的題目拿出來請益
: 這是某一年研究所考古題考出來，求此題解
: Thanks
不知道有沒有什麼特殊的解法
不過單純觀察下去解應該不難@@
跟 A(50,50) 在同一個範圍的是 A(i,j) , i+j = 100
A(1,99) 是從右上到左下 且 A(1,99) 為 98 * 99/2 + 1 = 4852
所以 A(50,50) = 4852 + 49 = 4901
(2) 62 * 63/2 = 1953 , 63*64/2 = 2016
B(2010) = A(i,j) , i+j = 64 也是右上到左下
A(1,63) = 1954
所以 B(2010) = A(57, 7)
有錯還請不吝指正。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.240.34.70
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422119579.A.D4A.html
推 APE36: 請益一下，你的方向是怎麼判斷出的??>< 01/25 20:56
推 galapous: 看加起來是偶數還是奇數就好了 01/25 21:11
→ APE36: 他這裡的用意是?，A(1,99) 為 98 * 99/2 + 1，理解一下>< 01/25 21:29
看是第幾個區塊 奇數個 "區塊" 是右上到左下 如 (1) (456)
偶數個區塊是左下到右上 (23) (78910)
A(1,99) 為奇數個區塊 所以是右上到左下
A(1,99) 為第99個區塊的第一個數字 1~98 個區塊共有 1+2+3+...+98 = 98 * 99/2
所以 A(1,99) = 98 * 99/2 + 1
※ 編輯: a016258 (218.161.70.138), 01/25/2015 23:04:18