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

初步想法，先把前面n-2行构造一下，最后两行用A*搜索来做。

Posted by yygy at 2014-07-26 22:09:37 on Problem 3240
In Reply To:8和15都弱爆了~~~ Posted by:getgoingcc at 2012-08-05 09:49:23

Followed by:

先判断有没有解，可以用逆序对来判断。 (0) yygy 2014-07-26 22:10:16
- 再把最后两行前几列移好，最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。 (0) yygy 2014-07-26 23:16:23
  - Re:再把最后两行前几列移好，最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。 (79) Los_Angelos_Laycurse 2014-07-27 00:33:25
    - Re:再把最后两行前几列移好，最后三列就对应八数码问题的最后两列。应该是这样吧。那应该算简单题啊。怎么这么少人做对。题目没说输出最少步数吧。 (151) Los_Angelos_Laycurse 2014-07-27 00:58:28
    - 在大于等于三列的情况下可以把前面两列移好的。可以手工模拟。剩两行三列不是八数码的情况吗？ (87) yygy 2014-07-27 01:02:00
Re:初步想法，先把前面n-2行构造一下，最后两行用A*搜索来做。 (38) Los_Angelos_Laycurse 2014-07-27 00:39:08
- 再对最后两行弄一下。剩最后三列。然后一顿暴搜。又睡不着了 (42) yygy 2014-07-27 00:58:15
  - Re:再对最后两行弄一下。剩最后三列。然后一顿暴搜。又睡不着了 (13) Los_Angelos_Laycurse 2014-07-27 01:04:49
    - 如果不行我就搞最后四列。如果还不行，人品没那么差吧。你说的那种情况真的存在吗？ (17) yygy 2014-07-27 01:16:47
      - Re:如果不行我就搞最后四列。如果还不行，人品没那么差吧。你说的那种情况真的存在吗？ (33) Los_Angelos_Laycurse 2014-07-27 01:21:18
        就是八数码我们不是先调整第一行啊。那在弄最后两行肯定还是有解的。我想吧这个问题也弄成右下角的两行三列。是不是也一定有解啊 (37) yygy 2014-07-27 01:29:10
        Re:如果不行我就搞最后四列。如果还不行，人品没那么差吧。你说的那种情况真的存在吗？ (14) yygy 2014-07-27 01:33:37
        我的方法应该是正确的。最后两行其实相当时转换成了n行2两列的问题。那么从上往下两个两个弄好必定有解。 (37) yygy 2014-07-27 01:48:39

Post your reply here:

Home Page Go Back To top