众所周知，有一种算法叫猴子排序，至于具体是什么，可以去查一下，这里仅给出代码

void monkeyShow(int arr[])//输出排序结果
{for (int i = 0; i < 5; i++){cout << arr[i] << " ";}cout << endl;
}
void monkeySort(int arr[])//猴子排序
{srand((unsigned)time(0));int flag = 1;while (flag){random_shuffle(arr, arr + 5);for (int i = 0; i < 5; i++){if (arr[i] > arr[i + 1]){flag = 1;goto loop;//跳出循环}}flag = 0;loop:;//这个空语句很重要}//输出最终结果monkeyShow(arr);
}
void monkeySort_main()
{int arr[5] = { 2,7,15,8,6 };cout << "原始数据：" << endl;monkeyShow(arr);//原始数据cout << "猴子排序(升序)：" << endl;monkeySort(arr);//猴子排序实现
}
//来自https://blog.csdn.net/weixin_50545743/article/details/114946480?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167119325216800192294455%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=167119325216800192294455&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-6-114946480-null-null.142^v68^control,201^v4^add_ask,213^v2^t3_esquery_v1&utm_term=%E7%8C%B4%E5%AD%90%E6%8E%92%E5%BA%8F&spm=1018.2226.3001.4187
//如有侵权，会删除本段代码

好的，现在我们换一只聪明的猴子。

这只猴子起码知道，尝试过的不会再尝试一次，所以，衍生出了一种新的算法

全排列算法（又名：聪明的猴子排序）

//从小到大排序
#include <iostream>
using namespace std;
int b[15];
int a[15];
bool vis[15];//10个数
bool check(){for(int i = 2; i <= 10){if(a[i]<a[i-1])return false;}return true;
}
void SmartMonkeySort(int u){if(u>10){if(check()){return;}}for(int i = 1; i <= 10; i++){if(vis[i])continue;vis[i]=1;a[u]=b[i];dfs(u+1);vis[i]=0;}
}
void print()
{//..........
}
int main()
{}

猴子排序与聪明的猴子排序相关推荐

BZOJ 2429: [HAOI2006]聪明的猴子【最小生成树】
2429: [HAOI2006]聪明的猴子 Time Limit: 10 Sec Memory Limit: 128 MB Description 在一个热带雨林中生存着一群猴子,它们以树上的果子为生 ...
bzoj 2429: [HAOI2006]聪明的猴子（最小生成树）
2429: [HAOI2006]聪明的猴子 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1570 Solved: 902 [Submit][St ...
P2504 [HAOI2006]聪明的猴子题解
P2504 [HAOI2006]聪明的猴子题解题目链接字面描述题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示思路代码实现题目链接 https://ww ...
输入十个数进行排序_十大经典排序算法(Javascript描述)
"本文13906字,阅读大约需要35分钟." 这世界上总存在着那么一些看似相似但有完全不同的东西,比如雷锋和雷峰塔,小平和小平头,玛丽和马里奥,Java和Javascript... ...
mysqlorderby数字字符串排序_Python中的元组排序和深度比较
比较Python中的东西.这听起来几乎是不需要教的,但是我发现Python的比较运算符经常被Python新手误解和低估. 我们来回顾一下Python的比较运算符如何处理不同类型的对象,然后看看如何使用 ...
ACNO.15猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再
题目描述猴子吃桃问题.猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃一个.以后每天早上都吃了前一天剩下的一半零一个.到第N天早上想再吃时,见 ...
张仰彪第二排序法_十大排序之冒泡和选择排序
你好,我是goldsunC 让我们一起进步吧! 排序所谓排序,就是指将一组数据,按照特定规则调换位置,使数据具有某种顺序关系(递增或递减).在排序过程中,数据的移动方式可分为直接移动和逻辑移动两种. ...
R语言使用str_order函数和str_sort函数对字符向量进行排序（str_order返回字符串排序的次序值（索引）、str_sort返回排序后的字符串）
R语言使用str_order函数和str_sort函数对字符向量进行排序(str_order返回字符串排序的次序值(索引).str_sort返回排序后的字符串) 目录
R语言dplyr包arrage函数排序dataframe实战：单列排序、多列排序、自定义排序
R语言dplyr包arrage函数排序dataframe实战:单列排序.多列排序.自定义排序目录 R语言dplyr包arrage函数排序dataframe实战:单列排序.多列排序
mysql通过订单量排序_mysql8 参考手册--通过排序优化
本节描述了MySQL何时可以使用索引满足ORDER BY子句,无法使用索引时使用的 filesort操作,以及有关优化程序的执行计划信息ORDER BY. 一个ORDER BY有和没有 LIMIT可能 ...

猴子排序与聪明的猴子排序

全排列算法（又名：聪明的猴子排序）

猴子排序与聪明的猴子排序相关推荐

最新文章

热门文章