作者查詢 / Transfat

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

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

限定看板：Grad-ProbAsk

看板排序：

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

首頁

尾頁

[理工] 演算法 Ford-Fulkerson

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

作者: k1992313 - 發表於 2017/02/03 17:35(7年前)

1^F推Transfat: (1)每個capacity都是有理數，相加怎麼會變成無理數呢？02/03 19:50

2^F→Transfat: (1)的最後一句你是肯定句還是疑問句ㄚ？02/03 19:50

3^F推Transfat: 查了一下，大概的講法是：如果有irrational capacity,02/03 19:54

4^F→Transfat: ford-fulkerson 會loop forever,always finding smaller02/03 19:54

5^F→Transfat: and smaller augmenting path.This infinite sequence02/03 19:55

6^F→Transfat: may not even converge to the maximum flow.02/03 19:56

7^F→Transfat: 應該就是沒法有maximum flow的意思02/03 19:56

8^F推Transfat: goo.gl/4bcLyB 請參考02/03 20:03

14^F推Transfat: 同上想法，且假使你說你的挑法每次都要挑最小capacity02/04 11:15

15^F→Transfat: 要不能保證最後加起來不會是無理數吧，這要看capacity而02/04 11:15

16^F→Transfat: 定02/04 11:15

[理工] 103中山計組 nop

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

作者: fornote - 發表於 2017/02/03 07:55(7年前)

7^F推Transfat: 我覺得兩個NOP,add的WB前半段就可以拉到sw的ID後半02/03 09:32

[理工] convolution 生成函數

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

作者: joeboy - 發表於 2017/02/02 22:26(7年前)

9^F推Transfat: 那要是an和bn是同一種數列才會兩張圖的cn相等，可以看看02/03 09:36

10^F→Transfat: catalan number的推導02/03 09:37

[理工] 100中央離散

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

作者: christin023 - 發表於 2017/02/02 21:04(7年前)

3^F推Transfat: 1~100內的質數個數少於50, 所以一定有某數是某數的倍數02/02 21:12

4^F→Transfat: (相等也算倍數）02/02 21:12

[理工] 可以說DFS、BFS是O(n)嗎？

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

作者: newpuma - 發表於 2017/02/02 18:38(7年前)

13^F→Transfat: 找articulation point也要O(|V|+|E|)吧02/02 21:13

[理工][計組] 管線問題

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

作者: lawrence022 - 發表於 2017/02/02 15:06(7年前)

9^F推Transfat: fixed length是指每個指令都是32bits吧，就是R,I,J-type02/02 17:07

10^F→Transfat: 的指令都是固定32bit,至於每個指令的時間就像解答寫的那02/02 17:07

11^F→Transfat: 樣要去個別算出來02/02 17:07

Re: [理工] 105 交大資結 Hash

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

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

6^F推Transfat: 了解，謝謝02/02 10:42

[理工] 103交大計系

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

作者: PTTleader - 發表於 2017/02/01 10:49(7年前)

12^F推Transfat: 兩題想法都跟樓上差不多02/01 11:02

[理工] [資結] 紅黑樹

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

作者: beargg0305 - 發表於 2017/01/31 14:27(7年前)

21^F推Transfat: 左邊+102/01 09:44

[理工] minimal polynomial 極小多項式

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

作者: joeboy - 發表於 2017/01/30 20:34(7年前)

4^F推Transfat: ,rp01/31 09:36

首頁

尾頁