[理工] [離散] 函數 100 元智資工

看板Grad-ProbAsk作者 (瘋狂維尼)時間11年前 (2013/01/01 11:14), 編輯推噓1(104)
留言5則, 2人參與, 最新討論串1/1
我目前在讀學長給得去年的黃子嘉離散題庫 看到以下這題函數有點不懂 想請大家幫忙思考一下 P. 2-54 100 元智資工 2. Let a(i,j) ∈ {0,1} for all i ∈ {1,2,3,4} and j ∈ {1,2,...,1000}. 1000 4 If Σa(i,j) < 250 holds for all i ∈ {1,2,3,4}, then min Σa(i,j) = ? j=1 j∈{1,2,...,1000} j=1 答案是給 4 min Σa(i,j) =0 j∈{1,2,...,1000} j=1 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.121.161

01/02 00:19, , 1F
把它想成一個4*1000的二維陣列 題目要算的是"每一行的和
01/02 00:19, 1F

01/02 00:20, , 2F
中的最小值" 因為每一列的1最多只會出現249個 就算每一列
01/02 00:20, 2F

01/02 00:20, , 3F
1出現的位置都不重複 有出現1的行也只有4*249=996行
01/02 00:20, 3F

01/02 00:21, , 4F
所以一定會有某4行的和會是0 也就是min
01/02 00:21, 4F

01/06 03:16, , 5F
感謝!!
01/06 03:16, 5F
文章代碼(AID): #1GubIUiO (Grad-ProbAsk)