Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

呼唤大牛

Posted by miaomiaomiaomiao at 2007-07-27 18:47:54 on Problem 1077
In Reply To:请教大牛这题该怎么判重啊，哈希吗？还是别的，能具体说说吗？我想用双向bfs写，就是不知怎么判重 Posted by:miaomiaomiaomiao at 2007-07-27 15:28:17

Followed by:

用逆序数.. (0) sunny_fable 2007-07-27 18:51:43
- 每一个状态的逆序数一定唯一吗？？？ (0) miaomiaomiaomiao 2007-07-27 19:40:48
  - 是一定的,8数码只有9!个状态.362880个状态..这个题预处理一次算完.. (0) sunny_fable 2007-07-27 20:05:49
    - 恩，谢谢大牛了，这两天做做看，谢谢喽。 (0) miaomiaomiaomiao 2007-07-27 20:38:27
    - 不明白该如何用逆序数去表示状态，把每个数的逆序数求出来然后该怎么办呢？ (101) miaomiaomiaomiao 2007-07-28 13:01:32
      - 明白了，谢谢了 (0) miaomiaomiaomiao 2007-07-28 13:23:41

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator