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.人为干预,简单的比台鼠标滑动、循环运行等待按键得到随机值;

  • 相关阅读:
    各种页的意义
    ecstore Fatal error: Class 'base_request' not found
    viewer.js 视图预览demo
    div在另一个div居中对齐
    文件权限解释rwx
    TPshop各个目录模块介绍
    tpshop linux安装下注意事项
    navicate 远程无法链接linux上mysql数据库问题
    关于破解邮箱的一点心得
    linux开启新端口
  • 原文地址:https://www.cnblogs.com/sooner/p/3263474.html
Copyright © 2011-2022 走看看