作者查詢 / saladim

總覽項目： 發文 | 留言 | 暱稱
作者 saladim 在 PTT [ Prob_Solve ] 看板的留言(推文), 共48則
限定看板：Prob_Solve
看板排序：
全部Gossiping1511Tech_Job602Soft_Job523Stock391Baseball138C_and_CPP118Military90GO83stationery78book55movie50Prob_Solve48PublicIssue48PublicServan43watch41Oversea_Job23Militarylife16Programming15Hsinchu13studyabroad12joke10bicycle9DataScience7give7Math7MP7SYSOP7HatePolitics6specialman6bookhouse5CompBook5ScienceNote5YOLO5Aviation4CodeJob4medstudent4politics4TY_Research4AllTogether3DigiCurrency3MobileComm3puzzle3Salary3Trading3CrossStrait2forsale2iOS2Kaohsiung2L_TalkandCha2NCCUbike2nCoV20192NTU-EM932Olympics_ISG2Option2PUBLICISS_PT2sex2Taoyuan2Teacher2WorldCup2Buddha1Buddhism1C_Chat1CFantasy1Chiayi1clmusic1comm_and_RF1Digitalhome1DPP1GameDesign1Geography1GIEE_BASKET1graduate1HsinChuang1Hualien1japanavgirls1JP_Entertain1kodomo1KS92-3131KS94-3091L_LifeJob1Linux1MacShop1marvel1media-chaos1MLB1MP53-11Nangang1Nantou1NSYSU_FG1021NTUGIEE_EDA1NTUmed001OOAD1Opera1Perl1PLT1PttHistory1Scifi_Drama1streetfight1tabletennis1Tainan1TFSHS62th3161Therapist1TKU_EE_92C1TW-history1Warfare1Yunlin1<< 收起看板(106)
首頁
上一頁
1
下一頁
尾頁
Re: [問題] LeetCode 2608. Shortest Cycle in a Graph
[ Prob_Solve ]12 留言, 推噓總分: +1
作者: seanwu - 發表於 2023/05/21 14:45(2年前)
5F→saladim: 這個是通過官方資測的程式之一 XDDD 不過現在知道有問題05/22 00:17
6F→saladim: 了就好05/22 00:20
7F→saladim: 感謝解惑~~~(更快的解法要請其他高手ORZ)05/22 00:22
Re: [問題] 多點到直線的距離
[ Prob_Solve ]14 留言, 推噓總分: 0
作者: FRAXIS - 發表於 2015/05/18 07:33(11年前)
3F→saladim: 不懂? 還是有比較阿?05/23 13:28
5F→saladim: 我是知道(在這邊不敢說了解 有老大哥在監視)..常見例子是05/23 22:58
6F→saladim: WB stage之前另外一條pipeline要取同變數的值 方法之一就05/23 23:01
7F→saladim: 有加入control logic讓資料可以just-in-time05/23 23:02
8F→saladim: 所以你這邊說的是不要跟dist馬上作比較?05/23 23:03
9F→saladim: control-logic(==>forwarding technique) 不過這在存取變05/23 23:07
10F→saladim: 數時有dependency時都可能發生...還是用profiling先?05/23 23:08
11F→saladim: 補充一下 不是專研計結 請老大哥別再出來幹醮惹 教學一下05/23 23:40
12F→saladim: 讓別人有所長好嗎....05/23 23:40
Re: [問題] 最大流最小費用問題
[ Prob_Solve ]2 留言, 推噓總分: +1
作者: DJWS - 發表於 2015/04/03 08:51(11年前)
1F→saladim: 雖然還沒全懂 似乎是這樣: No negative cycle => Cost'會04/02 15:25
2F→saladim: >=0 ==> 所以可用Dijk所以reduced cost在此變成非負!!04/02 15:26
3F→saladim: 又沒有negative cycle跟integer cost就有optimal sol. 故04/02 15:27
4F→saladim: 得解...雖然就是各位先進所說的 用我的理解走一遍 ORZ04/02 15:28
5F→saladim: 其他有提到的再繼續看.....@-@||04/02 15:28
6F→saladim: (min cost flow跟 min cost max flow有什麼關聯還沒懂..)04/02 15:30
8F推saladim: 感謝 持續研究中 @-@04/06 22:07
Re: [問題] 最大流最小費用問題
[ Prob_Solve ]44 留言, 推噓總分: +4
作者: DJWS - 發表於 2015/03/29 10:11(11年前)
1F→saladim: 剩餘容量變了 會影響cost嗎? 邊一開始就建好了 後面不會03/29 21:25
2F→saladim: 增加跟減少了吧?03/29 21:25
3F→saladim: 我指的是那篇blog的實作方式.....03/29 21:27
10F→saladim: 指的是改變reduced cost...而reduced cost就是會變動到03/30 09:12
11F→saladim: 毎根edge的cost ==> Cost' = Cost + Pi(v) - Pi(u)03/30 09:13
12F→saladim: 我上面說的是 minmum cost flow的部分, 問題在於minmum03/30 09:14
13F→saladim: cost "max flow" 是否同樣適用同樣理論? 如果是的話 為03/30 09:15
14F→saladim: 何實作裡面edge cost並沒有變化(在residue graph了)03/30 09:16
15F→saladim: 若是兩個問題不能用同一理論處理 那就要去找到為什麼那03/30 09:17
16F→saladim: 樣寫可以得到minmum cost max flow....所以問題分成兩部03/30 09:18
17F→saladim: 份啦~~~~03/30 09:18
28F→saladim: 再研究一下...文中貼出的參考資料調成非負跟reduced cost03/31 00:02
29F→saladim: 是兩件事情...而且發現這兩種問題 其實是有點不一樣 只03/31 00:03
30F→saladim: 不過是有些引理相同.....有一些本質上差異....03/31 00:03
31F→saladim: ㄟ 等等 再研究一下好惹 @-@03/31 00:05
38F→saladim: 雖然還沒全懂 似乎是這樣: No negative cycle => Cost'會04/02 15:25
39F→saladim: >=0 ==> 所以可用Dijk所以reduced cost在此變成非負!!04/02 15:26
40F→saladim: 又沒有negative cycle跟integer cost就有optimal sol. 故04/02 15:27
41F→saladim: 得解...雖然就是各位先進所說的 用我的理解走一遍 ORZ04/02 15:28
42F→saladim: 其他有提到的再繼續看.....@-@||04/02 15:28
43F→saladim: (min cost flow跟 min cost max flow有什麼關聯還沒懂..)04/02 15:30
Re: [問題] 演算法問題
[ Prob_Solve ]3 留言, 推噓總分: +3
作者: DJWS - 發表於 2014/10/04 14:40(11年前)
2F推saladim: 已暈 推一下 慢慢看 @_@10/13 09:00
Re: [問題] 貌似Facebook面試題目
[ Prob_Solve ]15 留言, 推噓總分: +3
作者: saladim - 發表於 2012/03/17 19:38(14年前)
3F→saladim:基本上好像沒考慮到有負數的狀況 ORZ03/17 22:07
4F→saladim:不過 sorted過後 a b c的內容似乎會滿足 a < b < c??03/17 22:07
5F→saladim:呵呵 我好像錯了 不過帶入虛擬碼又好像不會出問題...混亂.03/17 22:11
6F→saladim:偶再想想好了....03/17 22:12
7F→saladim:感謝!!03/17 22:17
[問題] 貌似Facebook面試題目
[ Prob_Solve ]14 留言, 推噓總分: +5
作者: saladim - 發表於 2012/03/17 12:11(14年前)
2F→saladim:?? 要等於的那個元素不是給定的 是陣列內要找出來的03/17 12:58
3F→saladim:等等我去辜狗一下03/17 12:58
首頁
上一頁
1
下一頁
尾頁