PTT數位生活區 / C_and_CPP (C/C++)

[問題] ACM 704有什麼加速的辦法?

看板C_and_CPP (C/C++)作者iamnotgm (伽藍之黑)時間15年前 (2011/06/04 13:51)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/4 (看更多)

這題我試著用2-way BFS從input的state和finish的state展開只要兩個BFS中有相同的state就能知道走法可是光是一個state往下走8步能展開的state就有87381個試著在每作到一個state時檢查所有走過的state看這個state是否走過結果是9489個不重複的state 也就是說就複雜度而言這個detect也高達10的8次方再乘以24 這種速度放上去根本不會過有人有什麼好方法可以加速嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.133.69.80

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 iamnotgm 的文章

文章代碼(AID): #1DwSVHwV (C_and_CPP)

討論串 (同標題文章)

以下文章回應了本文：

1

2

Re: [問題] ACM 704有什麼加速的辦法?

15年前, 06/04

完整討論串 (本文為第 1 之 4 篇)：

排序：最新先 | 最舊先 | 留言數

0

2

Re: [問題] ACM 704有什麼加速的辦法?

15年前, 06/04

2

11

Re: [問題] ACM 704有什麼加速的辦法?

15年前, 06/04

1

2

Re: [問題] ACM 704有什麼加速的辦法?

15年前, 06/04

[問題] ACM 704有什麼加速的辦法?

15年前, 06/04

在新視窗開啟完整討論串 (共4篇)

C_and_CPP 近期熱門文章

7

20

[問題] c語言重複定義編譯錯誤

1月前, 03/28

1

12

[心得] 求質數的C++程式

1月前, 03/16

4

9

[心得] 求質數的C/C++程式

1月前, 03/07

6

34

[問題] bool變數一寫多讀需要鎖嗎

2月前, 02/11

13

21

Re: [問題] *p++ = *q++

2月前, 01/29

9

32

[問題] *p++ = *q++

3月前, 01/24

2

8

[問題] 找不到[偵錯]這個方案組態

9月前, 07/18

2

34

[問題] template funtion/class in dll

1年前, 04/09

更多近期熱門文章 >>

PTT數位生活區即時熱門文章

2

8

[心得] 101 維修 trade in 員工感覺唬爛我

3小時前, 04/27

4

5

[公告] 水桶名單

4小時前, 04/27

3

24

[請益] 路由器選擇

[ PC_Shopping ]

4小時前, 04/27

14

31

[開箱] MSI MPG Ai1600TS PCIE5 1600W

[ PC_Shopping ]

5小時前, 04/27

6

7

[心得] 總經理壓門前台小薇下面緊吸狂已刪文

5小時前, 04/27

-17

26

[心得] 前台小薇變母狗翹臀主動吞已刪文

[ PC_Shopping ]

5小時前, 04/27

5

12

[問題] 遠傳申辦One Number問題

5小時前, 04/27

-5

10

[徵//] 小薇變騷貨下面吸肉棒叫不停已刪文

[ HardwareSale ]

5小時前, 04/27

更多即時熱門文章 >>

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 iamnotgm 的文章

文章代碼(AID): #1DwSVHwV (C_and_CPP)