zoukankan      html  css  js  c++  java
  • Algs4-2.1.13纸牌排序-按花色排序

    2.1.13纸牌排序。说说你会如何将一副扑克牌按花色排序(花色顺序是黑桃、红桃、梅花和方片),限制条件是所有牌都是背面朝上排成一列,而你一次只能翻看两张牌或者交换两张牌(保持背面朝上)。

    算法具体描述如下:
    1)翻看第一张、第二张牌
    2)如果第二张牌的花色小于第一张牌的花色,那么交换这两张牌
    3)翻看第一张、第三张牌
    4)如果第三张牌的花色小于第一张牌的花色,那么交换这两张牌,如此反复直到翻看第一张牌和第52张牌
    5)翻看第二张牌和第三张牌,第三张花色小于第二张时交换这两张牌,接着翻看第二张和第四张牌,如此反复直到翻看第二张牌和最后一张牌
    6)如此反复直到翻看第39张和第40张牌,如果第40张花色小于第39张,那么交换这两张牌。此时所有花色已完成排序。(13张X3种花色=39张,这39张已有序,剩下的13张就是同一种花色了)

    算法可再改进部分:
    为减少翻看的次数,又由于只有4种牌色,那么翻看两张牌时,如果第一张翻看牌的花色是余下牌的最小花色,那么不需要反复翻看这张牌和其后的所有牌,直接翻看其后的两张牌。余下牌的最小花色的快整判断规则是:
    令52张牌的52个位置为1至52,由鸽巢原理得出
    当翻看的第一张牌的位置是1至13时,最小花色是黑桃。
    当翻看的第一张牌的位置是14至26时,最小花色是红桃。
    当翻看的第一张牌的位置是27至39时,最小花色是梅花。
    当翻看的第一张牌的位置是40至52时,最小花色是方片

  • 相关阅读:
    Linux的chattr与lsattr命令详解
    Ant_的最完整build.xml解释
    ant安装和验证
    MySQL ALTER TABLE: ALTER vs CHANGE vs MODIFY COLUMN
    python简单爬虫技术
    selenium自动化测试打开新标签窗口
    js中的相等与不等运算
    table-layout:fixed 属性的解说
    DWZ与KindEditor编辑器的整合
    DWZ框架学习
  • 原文地址:https://www.cnblogs.com/longjin2018/p/9860023.html
Copyright © 2011-2022 走看看