看板
[ Tech_Job ]
討論串[請益] 今天去面試IC設計軟體工程師被打爆的題目
共 18 篇文章
內容預覽:
小弟工作三年. 目前只想到一個上界耶 說不定還可以更少一點. 我的想法是取的張數 <= C24取3 + (C25取3-C24取3)/2 = 2162張. 理由是這樣 把49個號碼分成兩群, 一群25張 第二群24張.. PigeonHole principle告訴我們至少會有一群有中三個數字. 所以
(還有293個字)
內容預覽:
https://en.wikipedia.org/wiki/Lottery_mathematics#Minimum_number_of_tickets_for_a_matchor http://goo.gl/M6ON5q. It is a hard, in most cases open, math
(還有429個字)
內容預覽:
大數操作留意 99ln99 - 99 ~ 355位數把所有沒中的都買光 在+1張就是必中. 43 43 6 43 6. C + C C + C C +1. 6 5 1 4 2用DFS找出所有可能解. 沒三個就+1100/1000100 : 1e6 / 1000100DFS +1 -1 +100 就c
(還有169個字)