作者查詢 / CathyP

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

作者 CathyP 在 PTT 全部看板的留言(推文), 共88則

限定看板：全部

看板排序：

全部Prob_Solve23FinalFantasy19Stock14Ocean9Tin-Ha8KingdomHuang5HK_Comics4C_Sharp1NEW_ROC1PresidentLi1Salary1Tech_Job1The-fighting1<< 收起看板(13)

首頁

尾頁

[問題] DFS剪枝

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

作者: fatcat8127 - 發表於 2019/03/14 16:14(6年前)

11^F推CathyP: 先排序然後從最小的因數開始測,去掉不可能的情形03/20 23:01

12^F→CathyP: 1. 除出來的組數超過陣列大小 2. 陣列最大值大於因數03/20 23:02

13^F→CathyP: 進行DFS時1.跳過重複的起點2.false的情形如果目前和為零03/20 23:04

14^F→CathyP: 表示不可能完成分組,直接early return03/20 23:04

15^F→CathyP: 3.每組的起點都由陣列中未使用的最大值開始03/20 23:05

18^F推CathyP: 比方說A = [1,1,1,1,2,3],最初的DFS從sum = 0, pos = 0跑03/21 09:39

19^F→CathyP: 這層的DFS會以for (int i = pos;)開始測A[i] + sum03/21 09:41

20^F→CathyP: 同一層DFS上一個拿來測的叫A[j]好了, 當A[i] == A[j]跳過03/21 09:42

21^F→CathyP: 意思是說同一個位置不需要測試相同長度的A[i]03/21 09:43

22^F→CathyP: 另外假設該層DFS sum = 0,但找不到解,就表示沒有任何組合03/21 09:46

23^F→CathyP: 可以滿足條件,就可以early return03/21 09:46

28^F推CathyP: 質因數分解那一段不需要做, 直接從1開始測試03/21 17:36

29^F→CathyP: use array不需要每次都memset,一開始做一次就好03/21 17:38

30^F→CathyP: 因為當A[i]不能拿來用,應該把use[i]還原03/21 17:39

31^F推CathyP: DFS中的start應該由陣列尾端開始(Greedy)03/21 17:44

32^F→CathyP: 完成一個Group後,由陣列尾端往前找尚未使用的03/21 17:45

33^F→CathyP: 當下一層DFS的起點03/21 17:45

34^F→CathyP: nowLen=0時,DFS又回傳false就要early return了03/21 17:47

35^F→CathyP: 不需要繼續iterate下去因為這表示該A[i]找不到任何解03/21 17:48

36^F→CathyP: 變數應該避免使用global variable, 容易錯03/21 17:50

57^F推CathyP: 你的測資答案是161才對喔, 總和是48303/23 18:32

58^F→CathyP: 質因數分解不是必須 https://onlinegdb.com/S1e-oK7_V03/23 18:33

67^F推CathyP: 你的沒跑出117是出在line 39那邊沒檢查回傳值所以錯誤03/24 21:43

Fw: [心得] 被公司惡意資遣(華冠通訊/冠達智能)

[ Tech_Job ]332 留言, 推噓總分: +270

作者: taipoo - 發表於 2017/05/31 15:51(8年前)

36^F推CathyP: 加油!祝你成功!05/31 17:01

[問題] 離職公司扣住員工薪水這樣對嗎

[ Salary ]12 留言, 推噓總分: +5

作者: walltiger - 發表於 2016/06/13 11:49(9年前)

12^F推CathyP: 先寄存證信函(三十天內要做)06/13 15:01

[情報] Final Fantasy Portal App

[ FinalFantasy ]11 留言, 推噓總分: +6

作者: aseity - 發表於 2015/02/24 20:23(10年前)

4^F推CathyP: 先用免費VPN http://www.flyvpn.com/tw/freetrial02/25 23:36

5^F→CathyP: 註冊一個新的""日本""區域的gmail 把這gmail加到手機中02/25 23:37

6^F→CathyP: 手機也要用VPN連進到Final Fantasy Portal頁面02/25 23:37

7^F→CathyP: 把它加入願望清單再從手機裡的Google Play切到日本帳號02/25 23:37

8^F→CathyP: 從願望清單裡面安裝就可以了02/25 23:38

[公告] 權證發行商交易評價彙總專區

[ Stock ]112 留言, 推噓總分: +49

作者: IanLi - 發表於 2015/02/04 00:47(11年前)

57^F推CathyP: 富邦造市慢委買賣價差大之前買富邦JU難得買到02/04 13:33

58^F→CathyP: 卻天天降波動度變成看得到吃不到只好趁還有賺02/04 13:33

59^F→CathyP: 趕快賣, 富邦真的不是個好選擇02/04 13:34

60^F推CathyP: 群益也不太推, 權證上漲反應慢, 下跌反應卻超快02/04 13:38

61^F→CathyP: 例如先前買群益發行的宣德權證現貨上漲0.302/04 13:38

62^F→CathyP: 權證該漲0.1卻不漲等到現貨漲了0.6以上權證委買單02/04 13:39

63^F→CathyP: 才調整而下跌的時候只跌0.1委買賣就立刻調整02/04 13:40

64^F→CathyP: 也是讓人看得到吃不到只能趁還有賺先跑02/04 13:40

65^F→CathyP: 永豐大致上是比較好的選擇委買賣價差小波動穩定02/04 13:41

66^F→CathyP: 但是還是碰過天天調降波動度的情況02/04 13:41

67^F→CathyP: 例如IM永豐　也許是都賣光了要避險?　總之他也是02/04 13:43

68^F→CathyP: 天天一點點慢慢降波動度　權證價格跟不上上證漲幅02/04 13:43

Fw: [發錢] 反黑箱系統，元大寶來點金靈當機周紀念已回收

[ Stock ]129 留言, 推噓總分: +118

作者: Bonjwa - 發表於 2014/04/21 07:40(11年前)

193^F推CathyP:推04/21 10:07

[其他] 批幣大放送之戰雲密布測底趣 2nd 場已回收

[ Stock ]88 留言, 推噓總分: +78

作者: arbitrager - 發表於 2013/04/11 21:00(12年前)

87^F推CathyP:785004/12 09:23

[龍虎] 有馬小靈與石黑龍傳的龍虎門外傳…

[ KingdomHuang ]7 留言, 推噓總分: +5

作者: godheart - 發表於 2009/02/13 00:06(17年前)

6^F推CathyP:http://www.xindm.net/list04.asp 這網頁有02/14 00:42

7^F→CathyP:不過許多漫畫頁面有病毒，看的時候得小心～02/14 00:43

[武神] 38-39

[ Ocean ]34 留言, 推噓總分: +20

作者: perilmu - 發表於 2008/02/01 22:54(18年前)

10^F→CathyP:感恩推(還好兩樓都有找一下:P)~~02/01 23:23

[黑豹] 力量的層次？

[ Tin-Ha ]31 留言, 推噓總分: +16

作者: rabinson - 發表於 2008/01/22 16:26(18年前)

12^F推CathyP:黑豹打出強極50擊打敗長空跟龍求道01/22 19:09

首頁

尾頁