算法 第四版 2.1.14 出列排序

最新推荐文章于 2021-08-17 09:39:03 发布
最新推荐文章于 2021-08-17 09:39:03 发布
阅读量723 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34446253/article/details/77917104
版权
本文探讨了一种特殊的排序问题，如何利用只能查看并操作最顶部两张牌的限制，对一副扑克牌进行排序。借鉴冒泡排序的思想，通过调整数组的操作方式，实现了在每次操作中固定交换前两张牌或将顶部一张牌移动到底部，以此逐步达到整个牌组的有序状态。
摘要由CSDN通过智能技术生成

说说你会如何将一副扑克牌排序，限制条件是只能查看最上面的两张牌，交换最上面的两张牌，或是将最上面的一张牌放到这摞牌的最下面。


思路：模仿冒泡排序

冒泡排序是移动i（即数组指针），而我们可以通过移动数组来近似实现

我们可以固定交换前两个，移动数组


package Cap2_1;

import
最低0.47元/天 解锁文章
BRCOCOLI
关注
《信息学竞赛宝典-基础算法》视频讲解-第2章 递归算法
03-15
《信息学竞赛宝典--基础算法》，人民邮电出版社 c++基础算法视频讲解---第2章 第2章 2.1.11火星人问题.wmv 2.1.15幂次方.wmv 2.1.13组合问题.wmv ...第07章 排序算法 第08章 高精度算法 第09章 搜索算法
算法第四版2.1.13纸牌排序
qq_43679056的博客
01-30 1673
算法第四版2.1.13 纸牌排序 题目：将一个扑克牌按照花色排序（花色顺序为黑桃、红桃、梅花和方片） 限制条件为所有牌都是背面朝上排成一列，而你只能翻看或者交换两张牌 首先，我们可以分别设置扑克牌的顺序 设置黑桃为1 红桃为2 梅花为3 而方片就为4 首先设置一个初始数组： Integer[] integers = {1,4,3,4,4,3,1,3,2,3,1,3,3,4,3,4,1,2,1,2...
《算法（第四版）》2.1.13纸牌排序，练习题学习小结
MaaaMalik的博客
02-16 1506
将一副扑克牌按花色排序（花色顺序是黑桃、红桃、梅花和方片），限制条件是所有牌都是背面朝上排成一列，而你一次只能翻看两张牌或者交换两张牌（保持背面朝上）。 不妨设黑桃=1，红桃=2，梅花=3，方片=4。 初始一个原始数组 for(int i = 0; i < 52; i ++) { a[i] = i / 13 + 1; System.out.print(a[i] + " "); ...
算法第四版2.1Elementary Sorts：习题2.1.13
qq_40569107的博客
09-19 231
题目是要对扑克牌排序，每次只能看两张牌，insertion sort 就是每次比较两个。 首先实现一个Poker类：有数字和花色。 public class Poker implements Comparable<Poker>{ int number; String suit;//花色 public Poker(int number,String sui...
算法（第四版）C#题解——2.1
01-03 596
算法（第四版）C#题解——2.1 写在前面 整个项目都托管在了 Github 上：https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 这一节内容可能会用到的库文件有 Sort 和 SortData，同样在 Github 上可以找到。 善用 Ctrl + F 查找题目。 习题&题解 2....
出列排序Java版
Temmo_Lin的博客
08-15 424
出列排序Sedgewick 算法第四版2.1.14题：出列排序 说说你会如何将一副扑克牌排序，限制条件是只能查看最上面的两张牌，交换最上面的两张牌，或是将最上面的一张牌放到这摞牌的最下面。思路如下： 第一步：从牌堆上出一张牌first，在出一张牌second（即从队列中出右出两张牌），比较这两张牌的大小，将小的张放到左边（即牌底），大的那张命名为first。反复N-1次找到牌堆中最大的牌（first
Unity3D 最新版SUIMONO Water System 2.1.14 交互式水系统
最新发布
10-25
SUIMONO Water System 2.1.14 ；Unity3D；交互式水系统
GNS3.VM.VMware.Workstation.2.1.14
03-17
GNS3.VM.VMware.Workstation.2.1.14-part1，GNS3 VM的虚拟机文件,不是GNS3安装包
ide-eval-resetter-2.1.14
07-10
标题“ide-eval-resetter-2.1.14”暗示了这是一个针对IDE（集成开发环境）的评估重置插件，版本号为2.1.14。这类插件通常用于开发者在试用期间延长IDE的免费使用期限。IDEs如IntelliJ IDEA、Eclipse或Visual Studio ...
ide-eval-resetter-2.1.14.zip
05-21
这个版本2.1.14的压缩包包含了一个名为 "ide-eval-resetter" 的核心程序，它主要用于解决开发者在使用试用版IDE时遇到的评估期限制问题。 IDE（集成开发环境）是程序员进行软件开发的重要工具，如JetBrains的...
通达信排序导出N列的方法
12-05
打破通达信历史行情导出数据列数量限止的方法
算法第四版2.1.14 出列排序
wang_yong_zhang的博客
12-27 249
出列排序 说说你会如何将一副扑克牌排序，限制条件是只能查看最上面的两张牌，交换最上面的两张牌，或是将最上面的一张牌放到这摞牌的最下面。 package Algorithm.chapter02.exercise; // 出列排序：说说你会如何将一副扑克牌排序。 // 限制条件是只能查看最上面的两张牌，交换最上面的两张牌，或是将最上面的一张牌放到这摞牌的最下面。 // 一摞牌52张，花色顺序黑桃、红桃、梅花、方片 // 思路：可以将52张牌看成是1到52个数，随机生成，然后按照规则排序 //
算法习题2.1.14 出列排序
sun_lm的博客
09-27 895
题目： 出列排序。说说你会如何将一副扑克牌排序，限制条件是只能查看最上面的两张牌，交换最上面的两张牌，或是将最上面的一张牌放到这摞牌的最下面。 思路： 将牌的大小以条形图的高低来表示，假设最开始牌是逆序的，简单起见假设牌只有5张，如下图所示。（为了表示清楚，将一摞牌画成了一列的形式） 因为只能查看和交换最上面的两张牌，那么可以在每次查看之后，将最上面的两张牌中较小的那张牌移到最上面，然...
数据结构｜设计一个程序求出约瑟夫环出列顺序
匿名用户小易
12-10 3407
设计一个程序求出约瑟夫环出列顺序 一、需求分析 约瑟夫问题的一种描述是：编号为1，2，···，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。 利用单项循环链表储存结构...
【数据结构C/C++】顺序与链式队列详解(附代码)
Zhangsama1的博客
08-17 9639
文章目录前言一、顺序队列二、链式队列1.引入库2.读入数据总结 前言 队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出(First Input First Ouput)，的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 既然是线性表，那么就可以分为顺序存储结构和链式存储结构。 队列存储结构的实现有以下两种方式： 顺序队列：在顺序表的基础上实现的队列结构； 链队列：在链表的基础上实现的队列结构；
出列排序
wwslf的专栏
08-30 1499
今天看Robert Sedgewick写的《算法》，习题中有一个
循环队列+卡片游戏
小国 -- 致力于网站性能架构,PHP程序开发
08-04 910
假设有这样一道题目,桌面上有一堆牌（n），从上往下依次记录为1~n，每次从牌顶取一次放出来，然后从剩下的牌的牌顶中取一张牌拿出来放在牌的末尾，问放出去的牌的顺序是？            这个题目显然就是用队列的思想来解决的一个问题，首先依次从队列中取出2个元素，把第一个元素从队列中放出去，第二个元素放在队列的末尾，依次这样循环下去，直到队列中没有元素为止，所以首先想到的代码如下:  
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值