随笔分类 -  数据结构与算法 / 枚举 / 排列枚举(全排列)

蓝桥杯-座次问题
摘要：1.题目 题目描述 小 A 的学校，老师好不容易解决了蓝桥杯的报名问题，现在老师又犯愁了。 现在有 N 位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。 老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。 请设计一个程序帮助老师。 最后输出各种情况的人名即可，一行一种情况 阅读全文
posted @ 2024-04-09 23:13 DawnTraveler 阅读(61) 评论(0) 推荐(0) 编辑
蓝桥杯2014国A-排列序数(待续)
摘要：[蓝桥杯 2014 国 A] 排列序数 题目描述 如果用 a b c d 这 4 个字母组成一个串，有 4!=24 种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 阅读全文
posted @ 2024-04-09 11:05 DawnTraveler 阅读(10) 评论(0) 推荐(0) 编辑
排列型枚举(全排列)
摘要：0.简介 在排列型枚举中，我们从给定的元素集合中选择出若干个元素的所有可能排列，这些排列考虑了元素的顺序. 1.代码模板 #include<bits/stdc++.h> using namespace std; int n; int order[20]; bool chosen[20]; // x代 阅读全文
posted @ 2024-04-09 09:16 DawnTraveler 阅读(80) 评论(0) 推荐(0) 编辑
P1088 [NOIP2004 普及组] 火星人
摘要：[NOIP2004 普及组] 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数 阅读全文
posted @ 2024-02-16 22:10 DawnTraveler 阅读(37) 评论(0) 推荐(0) 编辑
P1706 全排列问题
摘要：全排列问题 题目描述 按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列，每行一个序列。 每个数字保留 \ 阅读全文
posted @ 2024-02-16 22:02 DawnTraveler 阅读(32) 评论(0) 推荐(0) 编辑
P1618 三连击（升级版）
摘要：三连击（升级版） 题目描述 将 1,2,…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。 //感谢黄小U饮品完善题意 输入格式 三个数，A,B,C。 输出格 阅读全文
posted @ 2024-02-15 21:56 DawnTraveler 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示