【趣味编程】论【逆向思维】的巨大用处的一个案例分析

【情景再现】

文字描述太晦涩，不直观，请看下面视频：

情景再现视频

 

【提出问题】

那么怎么样的排序能实现以上的结果呢？

【解决问题】

【方法一】计算机程序穷举

选择java实现，下面是代码：

package com.company.pk3;

import java.util.Stack;

public class Game {
    private Stack<Integer> stk = new Stack<>();
    private Stack<Integer> final_rank = new Stack<>();
    private Stack<Integer> final_stack = new Stack<>();
    private Stack<Integer> out_rank = new Stack<>();
    private int[] num1 = {1,2,3,4,5,6};
    private int[] num2 = {7,8,9,10,11,12,13};
    private int count=0;

    private void merge(Stack<Integer> stk){   //将7-13插入到1-6中形成排列
        for (int i = 0; i < 13 ; i++) {
            try {
                final_rank.add(stk.get(i));
                final_rank.add(num1[i]);
            } catch (Exception e) {
//                e.printStackTrace();
                break;
            }
        }
    }

    private void check(){  //检查是否符合视频中的逻辑
        String s;
        s = final_rank.toString();
        while (!final_rank.isEmpty()) {
            final_rank.push(final_rank.get(0));//第一个拿到最后一个
            final_rank.remove(0);
            out_rank.add(final_rank.get(0));//将要翻出的牌放到这个stack中
            final_rank.remove(0);
        }
//        System.out.println("输出序列>>"+out_rank);


        if (out_rank.toString().equals(final_stack.toString())){//和1-13一样，表示找到了方案
            System.out.println("the solutions has been found>>" + s);//找到输出即可
        }
        else {
            final_rank.clear();
            out_rank.clear();
        }

    }


    private void select(int position){
        if (7 == position){
//            System.out.println(stk);
            merge(stk);  //合并数组
//            System.out.println("最终排序"+final_rank);
            check();
            count +=1;
            return;
        }
        for (int i = 0; i < num2.length; i++) {
            if (stk.contains(num2[i])){
                continue;
            }
            stk.add(num2[i]);
            select(position+1);
            stk.pop();
        }

    }
    public void start_run(){
        select(0);
//        System.out.println("一共"+count+"种。");
    }

    public static void main(String[] args) {
        Game game = new Game();
        for (int i = 1; i <= 13; i++) {
            game.final_stack.add(i);
        }//生成1-13目标的序列
        game.start_run();
    }
}

运行结果如下：

the solutions has been found>>[7, 1, 12, 2, 8, 3, 11, 4, 9, 5, 13, 6, 10]

按照这个顺序排列扑克牌，便可以实现视频中的情景。

优点：不用费脑子，顺着情景去穷举

缺点：本次情景是1到k的扑克牌，要是实现1-5000的也满足这种逻辑的排序呢？很明显在进行排列组合的时候就会增加很多运行时间，效率低下。

【方法二】逆向思维快速解决

不知道，大家聪明的脑袋瓜有没有意识到，如果我们逆向思考，那么这个问题将会变得很简单！

我使用AE将视频倒放，大家看效果！

逆向思维

这样要实现1-5000的排序也就不难了。

代码有人感兴趣再发吧。