推 fifiduck:把它想成一個4*1000的二維陣列 題目要算的是"每一行的和 01/02 00:19
→ fifiduck:中的最小值" 因為每一列的1最多只會出現249個 就算每一列 01/02 00:20
→ fifiduck:1出現的位置都不重複 有出現1的行也只有4*249=996行 01/02 00:20
→ fifiduck:所以一定會有某4行的和會是0 也就是min 01/02 00:21
→ CrazyWinnie:感謝!! 01/06 03:16
我目前在讀學長給得去年的黃子嘉離散題庫
看到以下這題函數有點不懂 想請大家幫忙思考一下
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