作者查詢 / Transfat

總覽項目：發文 | 留言 | 暱稱

作者 Transfat 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共799則

限定看板：Grad-ProbAsk

看板排序：

全部NBA4254Gossiping1972WomenTalk1182Grad-ProbAsk799ONE_PIECE427Boy-Girl351Isayama335NTU308MuscleBeach207CoC117movie112BrawlStars88graduate70studyabroad51Soft_Job46sex44Beauty41C_Chat35Militarylife26BhiteCat25ClashRoyale25Tennis21Olympics_ISG17NTUcourse16Lakers15Raptors14BLAZERS12TokyoGhoul12Tech_Job11CareerPlan10HatePolitics10Cavaliers9joke9EAseries8FITNESS7AfterPhD6LeBronJames6marriage6Teacher5FuMouDiscuss4Hawks4Kings4CrossStrait3CVS3HBL3Hornets3Nuggets3PingTung3Salary3Spurs3StupidClown3UTAH-JAZZ3Wizards3car2ChicagoBulls2Civil2feminine_sex2Grizzlies2LaClippers2MiamiHeat2NBAEasyChat2NTU-Exam2PttHistory2specialman2Stock2Tainan2TKU_EE_92C2b04902xxx1Baseball1basketballTW1biker1Bucks1Celtics1CourtBasketB1Design1Douhuamei1Examination1FJU1G-S-WARRIORS1Golden-Award1GRE1home-sale1IA1Japan_Travel1KoreaStar1KSU1L_TalkandCha1Learn_Buddha1LineGames1LoveLive1Marginalman1MenTalk1MLB1MobileComm1Nets1NTUHistory021PublicIssue1PublicServan1rent-exp1SanFrancisco1SENIORHIGH1SmashBros1SMSlife1soul1SP2_Basket1SportLottery1StephenCurry1studyteacher1Taoyuan1WorkinChina1<< 收起看板(110)

首頁

尾頁

[理工] 104 交大資演

[ Grad-ProbAsk ]17 留言, 推噓總分: +1

作者: joeboy - 發表於 2017/01/14 21:35(7年前)

7^F推Transfat: (28)B和C差一個if呀，B即使是unique MST,可是隨便切一個01/14 22:38

8^F→Transfat: cut還是可能切到權重一樣的邊01/14 22:38

[理工] 中山 104計組

[ Grad-ProbAsk ]7 留言, 推噓總分: +4

作者: NPUE - 發表於 2017/01/14 16:32(7年前)

4^F推Transfat: 我覺得是比較($6 $5),($6 $2),($2 $5),($2 $2)01/14 17:39

5^F→Transfat: 看起來跟$3沒啥關係01/14 17:40

[理工] 計組 CPI 張凡P.311

[ Grad-ProbAsk ]4 留言, 推噓總分: +2

作者: bill831201 - 發表於 2017/01/14 11:29(7年前)

1^F推Transfat: 那一坨是指令比例的總和，總和不是1所以要除，其實原本01/14 11:40

2^F→Transfat: CPI也要除指令比例總和，只是剛好是1,所以通常不會寫01/14 11:40

4^F推Transfat: 沒錯～你可以把頻率就當作是IC01/14 18:19

[理工] NP 問題

[ Grad-ProbAsk ]22 留言, 推噓總分: +5

作者: Transfat - 發表於 2017/01/13 22:22(7年前)

14^F→Transfat: 我也沒有這題的答案，這是我小考的題目，所以才跟大家01/14 09:52

15^F→Transfat: 討論一下01/14 09:52

[理工] [資演] 103-台大電機-丙討論

[ Grad-ProbAsk ]38 留言, 推噓總分: +8

作者: ken52011219 - 發表於 2017/01/13 15:19(7年前)

9^F推Transfat: 2(2)我有點想問為什麼Double hashing會是最接近uniform01/13 16:22

10^F→Transfat: 的方法啊01/13 16:22

11^F→Transfat: 第三題我想到一方法，就是把每個點的中心點投影到x軸和y01/13 16:22

12^F→Transfat: 軸上，我們先看左邊那四個circle,右邊重疊那五個先不要01/13 16:23

13^F→Transfat: 看，因為我們知道circle的center和radius,所以我們先投01/13 16:23

14^F→Transfat: 到x軸上，接下來就拿radius去比，如果有重疊到，我們就01/13 16:24

15^F→Transfat: 先記錄著，例如從左到右circle是c1,c2,c3,c4,看了一下發01/13 16:24

16^F→Transfat: 現c1,c2,c3在x軸上回重疊到，接下來就去比y（把center投01/13 16:25

17^F→Transfat: 影到y軸，然後各circle畫radius,發現在c1,c2,c3這三個01/13 16:25

18^F→Transfat: 之中，只有c2,c3重疊到，這就可以肯定c2,c3一定是一個01/13 16:26

19^F→Transfat: closed region,且c1被排除在外，也就是說c1也是一個clos01/13 16:26

20^F→Transfat: d region,c4因為都沒有和別人重疊，他也是一個closed re01/13 16:26

21^F→Transfat: gion. 我這邊先舉例四個circle,右邊那五個考慮進來也可01/13 16:26

22^F→Transfat: 以用同樣方式去看01/13 16:27

23^F推Transfat: http://imgur.com/a/P0XlJ01/13 16:31

24^F推Transfat: 我上面那圖好像沒畫得很標準，c3要比c1更高01/13 16:34

25^F→Transfat: http://imgur.com/a/RXRLw01/13 16:35

26^F→Transfat: 所以c3和c1投影到y軸上的時候才不會重疊01/13 16:35

27^F→Transfat: 畫得好醜，不知道看不看得懂01/13 16:35

30^F推Transfat: 我靈感來源是closet pair,這種東西真的只能看老天有沒01/13 16:37

31^F→Transfat: 有突然靈光乍現了QQ01/13 16:37

32^F推Transfat: http://imgur.com/a/6OBYJ 好像沒貼到01/13 16:51

[離散] 105台大電機

[ Grad-ProbAsk ]9 留言, 推噓總分: +2

作者: howard31622 - 發表於 2017/01/13 13:13(7年前)

1^F推Transfat: 題目＝sigma(sigma((n i)*(i j)*(j 2))),等於是n人中挑01/13 13:27

2^F→Transfat: i人當甲組,i人中再挑j人當乙組,j人再挑兩人當班長（我01/13 13:27

3^F→Transfat: 亂令的）,這方法等於n人挑兩人當班長，剩下n-2人可以在01/13 13:27

4^F→Transfat: (n人且非甲組,甲組非乙組,乙組不是班長）這三個中選一個01/13 13:28

5^F→Transfat: 位置，所以是3^(n-2), 再乘上(n 2)就行了01/13 13:28

[理工] 清大 103 計系第七題

[ Grad-ProbAsk ]14 留言, 推噓總分: +1

作者: AllenPaul - 發表於 2017/01/12 16:29(7年前)

8^F推Transfat: 2^10, 他應該是打錯了01/12 16:37

[理工] 中央線代選項

[ Grad-ProbAsk ]23 留言, 推噓總分: +4

作者: zoozy - 發表於 2017/01/12 16:22(7年前)

10^F推Transfat: 詩歌XD 那是什麼奇妙的東西01/12 16:32

[理工]中山104離散

[ Grad-ProbAsk ]17 留言, 推噓總分: +3

作者: h9638512 - 發表於 2017/01/12 10:06(7年前)

1^F推Transfat: 第六題：用矛盾證法，假設G不為connected,則G中至少存在01/12 10:27

2^F→Transfat: 兩個components, 假設C1=(V1,E1),C2=(V2,E2)為G中的兩個01/12 10:28

3^F→Transfat: components,其中|V1|=n1,|V2|=n2. 則對於所有x屬於V1,01/12 10:28

4^F→Transfat: deg(x)<=n1-1,對於所有y屬於V2,deg(y)<=n2-1. 由C1中取01/12 10:29

5^F→Transfat: 一點x1,和由C2中取一點y1,則deg(x1)+deg(y1)<=(n1-1)+01/12 10:29

6^F→Transfat: (n2-1)=(n1+n2)-2=n-2,和題目假設deg(x)+deg(y)>=n-1矛01/12 10:30

7^F→Transfat: 盾，所以G一定是connected01/12 10:30

[理工] 中央104資結第1、5、6、7題

[ Grad-ProbAsk ]16 留言, 推噓總分: +4

作者: kk8850tw - 發表於 2017/01/11 22:17(7年前)

15^F推Transfat: 第七題跟你想的一樣01/12 09:24

16^F→Transfat: 第五題graph還滿常用linked-list表示的呀01/12 09:25

首頁

尾頁