传送门 给定一个没有重复数字的数列，输入该数列的全排列。 这是一道回溯法（递归思想）的题目，可以通过递归来枚举所有的排列组合，为了避免重复使用某个数字，可以用flag标记每个数字是否使用。 代码方面，回溯法的框架如下，细品： result = [] def backtrack(路径, 选择列表): ...
分类：
其他好文 时间：
2020-07-12 16:57:15
阅读次数：
80
再三确认题目，可以出现重复数字后，全1输出即可。 有x，将x分成a+b（a+b==x) 如何分配，使LCM(a,b)最小。 通过样例注意到偶数可以分成两个一样的数字 9可以分成x,2x。 然后毫无理由的猜测平方数可以分成x,2x，但是是完全错误的。 然后举了一些小的例子，比如7->(1,6),(2, ...
分类：
其他好文 时间：
2020-07-12 10:22:58
阅读次数：
160
给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] class Solution: def permute(self, nums: List ...
分类：
其他好文 时间：
2020-07-11 21:04:59
阅读次数：
49
题目：给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例： 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 分析： 这个题和全排列一的不同之处在于，它给定的一组元素含有重复的元素存在，那么我们进行深度递归搜索的时候，选择下一步搜索的元素的时候就要 ...
分类：
其他好文 时间：
2020-07-06 10:49:48
阅读次数：
55
地址：http://codeforces.com/contest/1375/problem/C 题意： 1~n的全排列。 操作：对i，如果存在ai<ai+1，可移除它俩的任意一个。 问是否能让数组只剩一个数。 解析： 移除的过程，是不会改变整体的顺序，所以从首尾入手。 规定a1<an a1~~an ...
分类：
其他好文 时间：
2020-07-06 00:44:13
阅读次数：
92
题目描述一个数是幸运数当且仅当这个数仅由4和7构成，比如47,744,4747。 在1到n的全排列中字典序第k小的排列中，有多少个幸运数在排列中的位置编号也是幸运数。输入一行两个整数n,k。输出一个整数表示答案。如果不存在第k小的排列，则输出-1。样例输入7 4样例输出1提示对于30%的数据，nus... ...
分类：
其他好文 时间：
2020-07-05 21:17:38
阅读次数：
57
时隔“多年”，再来解决这个历史遗留的问题 深搜 题目描述 输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1 ~ n 组成的所有不重复的数字序列，两数间空一格，每行一个序列。 总方案数 输入输出样例 ...
分类：
其他好文 时间：
2020-07-03 17:37:20
阅读次数：
61
邻接矩阵存储图，n<= 100, 使用多源最短路算法Floyd算法（\(O(n^3)\)），求出重要城市之间最短路径。 遍历所有可能的配对，找出最小路径代价。具体的，求出所有重要城市的全排列，让相邻两城市配对，累加路径代价，再更新最小代价。 import java.util.*; public cl ...
分类：
其他好文 时间：
2020-07-01 22:05:20
阅读次数：
69
题链 tips： 1.n皇后其实是用递归遍历所有可能的情况，通过位置的限制来减小解空间的大小，减少枚举的数目。属于递归以枚举。 2.是递归完成全排列的基础上改的。 3.有一维和剪枝的写法（待补） #include<cstdio> #include<cmath> #include<algorithm> ...
分类：
其他好文 时间：
2020-06-30 22:10:20
阅读次数：
45
数论 康拓展开 前言 额，好像鸽了太久了。为了找回手感，不管是什么先写一点 简介 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 ——摘自百度百科 虽然解释得比较规范，但也比较容易理解 康拓展开就是对全 ...
分类：
其他好文 时间：
2020-06-29 22:39:24
阅读次数：
78
