zoukankan      html  css  js  c++  java
  • 不使用随机数的洗牌算法

    冒泡排序改一下都能成为一个合理的洗牌算法。。。。

    #include <iostream>
    static int a[56];
    int main()
    {
        char input;
        for(int i = 0; i < 56; ++i)
             a[i] = i + 1;   
        while(std::cin >> input)
        {
             for(int i = 0; i < 55; ++i)
                 for(int j = 0; j <= i; ++j)
                 {
                      if(a[j] + a[j+1] % 2)
                      {
                           int temp;
                           temp = a[j + 1];
                           a[j + 1] = a[j];
                           a[j] = temp;   
                      }   
                 }
             for(int i = 0; i < 56; ++i)
                 std::cout << a[i] << " ";
             std::cout << std::endl;      
        }
    }

    “在算法不公开的情况下,产生一个足够乱的序列。”
    或者说虽然是固定算法,但黑盒下难以猜出。

    比如54张牌编号0~53后,对于一个初始序列,用冒泡排序。
    两个元素交换的条件不是比大小,而是看和是不是2的倍数。
    (或者第一轮冒泡看是不是2的倍数,第二轮看是不是3的,如此下去)
    诸如此类的条件。

    最后得到的序列,不写出代码估计很难弄清楚。

    看法:冒泡排序是采用比较大小的方法排序,比较a[i]与a[j]的大小,然后交换位置。

    如果把这个比较大小的逻辑更改一下,就可以排列出不同的结果。
    比如给定一个常数 int N = 100 比较 a[i] % N 与 a[j] % N的大小,就可以得出一个比较奇怪的序列。

    每次运行洗牌程序时,N取不同的数字,第一次100,下一次可以101, 102等等,就可以得到不同的洗牌结果了

    总结了了下,可以用以下三种方式:
    1.取时间或内存信息,得到的量是随机的,简单的如GetTickCount()%54;
    2.使用线程,简单的如开一个线程循环++i,主线程中sleep一段时间(这个时间还可以用i的值来控制,每次sleep时间都不一样,加大了随机性)后,再得到子线程中i的值为随机值;
    3.人为干预,简单的比台鼠标滑动、循环运行等待按键得到随机值;

  • 相关阅读:
    JAVA实现图的邻接表以及DFS
    对于JAVA多线程卖票小程序的理解
    我的第一篇博客
    The 'with' and 'as' Keywords
    Buffering Data
    rstrip
    MapFields和并行计算(OpenFOAM)
    Python 调用自己编写的Class
    vs2013和vs2010的配置
    Eclipse的配置
  • 原文地址:https://www.cnblogs.com/sooner/p/3263474.html
Copyright © 2011-2022 走看看