作者查詢 / yr

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

作者 yr 在 PTT [ Prob_Solve ] 看板的留言(推文), 共73則

限定看板：Prob_Solve

看板排序：

全部Road_Running2174MAC771iOS628FITNESS616NFL504BeautyBody383nCoV2019313Gossiping288PokemonGO248DIABLO245VISA216ONE_PIECE214Singapore205Soft_Job157MacDev152studyabroad121MuscleBeach110GO79Prob_Solve73Oversea_Job44Google40prozac40iPod34NCAA33LGS32NSwitch32CMWang23optical18AnimalForest15Sub_DigiTech13C_Chat7Diary7joke6paranormal6Flickr5NBA5marvel4FLAT_CLUB3PokeMon3PSP-PSV3Thunder398SunLBC2BigPeitou2Boy-Girl2C_ChatBM2Ecophilia2HSNU_10082JOJO2NDMC-D622Sony-style2specialman2Stock2TA_AN2Violation2WashingtonDC2YZU_CN99A2YZU_MLSB2About_Life1Anti-ramp1AT_Badminton1AU_Talk1C_JapanBoard1cat1ck-talk1CMCRX421CMU_M511Conan1consumer1CSSE1CSU1dlsh-7th-3031ESP1FishShrimp1Freeline1global_univ1HatePolitics1HCSHch13_3111HSNU_10951jhs_30_51KHCHS_TALK1KOU1KS91-3051KS97-3101L_TalkandCha1media-chaos1Militarylife1NCYU_Fst_981NDHU-Ch1001NHLUE-ILT1NTU-IFS1NTUOCBio1NTUST-EE-B941NUK_AC1001NUK_AC981o-p-children1PCSH91_3051PDA1PingTung1PublicIssue1Salary1ScienceNote1sex1SFFamily1Shu-Lin1ShuangHe1SlamDunk1SongShan1SYSOP1Taipei1talk1Tech_Job1Test1TFSHS65th3091TigerBlue1TKU_S92BIO1TunHua10t3031TuTsau1TYSH49-3021UTAH-JAZZ1Viator96Gang1VideoCard1WomenTalk1WOW1YiGo3111<< 收起看板(124)

首頁

尾頁

[問題]幾個關於資料結構的疑問

[ Prob_Solve ]4 留言, 推噓總分: +2

作者: smilesaline - 發表於 2017/12/04 09:46(6年前)

1^F→yr: 因為 root 是 012/04 10:26

[問題] 最長成語接龍

[ Prob_Solve ]6 留言, 推噓總分: 0

作者: noodleT - 發表於 2016/10/29 16:19(7年前)

4^F→yr: 轉成 directed graph ， longest path problem 為 NP-hard10/29 20:34

[心得] 篩法的加速技巧

[ Prob_Solve ]8 留言, 推噓總分: +7

作者: FRAXIS - 發表於 2016/08/07 07:07(7年前)

2^F推yr: 只能跪了08/08 15:13

[問題] 整數分堆問題

[ Prob_Solve ]2 留言, 推噓總分: +1

作者: dibery - 發表於 2016/07/31 23:12(7年前)

1^F→yr: 那就 MIP 了，不過商用的 solver 很貴07/31 23:37

Re: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲

[ Prob_Solve ]29 留言, 推噓總分: +8

作者: DJWS - 發表於 2016/07/24 10:56(7年前)

12^F→yr: 我在想雖然圖是 planar ，但是轉成 bipartite 還是嗎？07/25 09:46

[問題]zerojudge競賽題目b841:104北二5.骨牌遊戲

[ Prob_Solve ]35 留言, 推噓總分: +6

作者: vagrantlike - 發表於 2016/07/17 19:38(7年前)

5^F→yr: 先把數字區塊找出來再去遞迴找出該區塊可以有幾組如何？07/20 21:55

6^F→yr: size = 2,3 就不用算了07/20 21:55

12^F→yr: 不知道我是不是想得太複雜，區塊可以轉成 graph07/21 22:42

13^F→yr: 然後相當於要找該 graph 的 maximum matching07/21 22:42

14^F→yr: O(V^2 * E)07/21 22:44

19^F→yr: 嗯嗯，沒發現是 bipartite ，這樣就好解很多07/22 10:06

20^F→yr: 研究了一下，跑個 bfs 算奇數層跟偶數層的點數量，取小的07/22 14:35

21^F→yr: 這算法不知道有沒忽略特殊情況？07/22 14:36

22^F→yr: 實作 http://pastebin.com/75a9Tm3n 只測過網頁那個07/22 15:44

24^F→yr: 因為只要算數量， bipartite maximum matching 相當於07/22 22:46

25^F→yr: minimum size of a vertex cover ，因為 graph 特性關係，似乎07/22 22:47

26^F→yr: 可以直接用 bfs 去求07/22 22:47

27^F→yr: graph 特性是指本題產生的 graph07/22 22:47

28^F→yr: 查了一下，一般是解西洋棋棋盤拿掉部分，連著的區塊可以07/23 00:38

29^F→yr: 完全覆蓋要偶數格跟黑白格數一樣多07/23 00:40

31^F→yr: 我的想法是，可以覆蓋的組數跟顏色少的格子一樣多，不知道這07/23 11:44

32^F→yr: 想法正不正確07/23 11:44

33^F→yr: 似乎可以用 Hall's theorem 來證明07/23 12:12

[問題] 整數非線性規劃用ILP solver求解

[ Prob_Solve ]13 留言, 推噓總分: +1

作者: PttPttPtt3 - 發表於 2016/07/07 11:08(7年前)

2^F→yr: 真的很亂，建議不一樣的變數用不同的名稱07/07 12:30

3^F→yr: x 已知的話，那你是要解 h ？07/07 12:30

6^F→yr: 所以就是 max XH, 一般未知數用 X ，所以 max CX 比較好一點07/07 13:27

7^F→yr: 不知道你說的影響前一個是什麼意思，一般這個會列在07/07 13:28

8^F→yr: constraints 裡面，沒列出來也不知道可不可以輕易找到解07/07 13:28

[問題] 如何將一直線轉移至另一直線位置？

[ Prob_Solve ]3 留言, 推噓總分: 0

作者: johnpage - 發表於 2016/07/04 14:21(7年前)

1^F→yr: 2D transformation07/04 14:34

3^F→yr: 關鍵字都給你了07/04 22:43

Re: [問題] 用最少比較次數找最大、最小等值

[ Prob_Solve ]10 留言, 推噓總分: +3

作者: cocoyan - 發表於 2016/07/04 03:52(7年前)

2^F→yr: XD07/04 09:48

[問題] DFS建特定條件下的Edge

[ Prob_Solve ]4 留言, 推噓總分: 0

作者: dinex - 發表於 2016/07/01 23:40(7年前)

1^F→yr: 這問題跟 DFS 無關，提 DFS 是多餘的 :p07/02 09:59

2^F→yr: 色塊區域定義好以後，檢查一個 edge 是否通過兩個以上的區塊即07/02 10:01

3^F→yr: 看你的 edges 是不是都是從你的 nodes 構成，照你的圖07/04 11:37

4^F→yr: 看起來只要檢查是不是你要新增的 edge 是不是跟區塊的邊有交叉07/04 11:38

首頁

尾頁