注意： 1，回车和空格 2，是四位数，所以千位不能是0 接下来放代码 #include <iostream>#include <algorithm>using namespace std; int main(){ int arr[5]; cin >> arr[0] >> arr[1] >> arr[ ...
分类：
其他好文 时间：
2020-02-02 22:03:51
阅读次数：
109
图的遍历和应用 1. 实现方式 ：邻接矩阵可以使用vector。邻接矩阵的无穷表示方法： 2. 应用场景 ：拓扑图、最小生成树、最短路径、二分图、DFS、BFS。 例题 全排列问题 匈牙利算法 —— 最大匹配 代码与知识点均学习自AcWing：https://www.acwing.com/activ ...
分类：
其他好文 时间：
2020-02-01 12:32:35
阅读次数：
73
面试题45：把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数字能排成的最小数字321323。 问题分析 之前我们做过字符全排列的习题 "剑指Offer对答如流系列 字符串的 ...
分类：
编程语言 时间：
2020-01-31 20:57:17
阅读次数：
102
题目链接： "Click here" Solution: 看到恰好，首先考虑容斥，设$f[i]$表示我们 钦定 $i$种颜色在序列中恰好出现了$S$次有多少种方案 那么现在就有$i+1$个部分，把他看作是可重集的全排列，方案数即 ${n! \over (S!)^i (n Si)}$ ，后面每个都可以 ...
分类：
其他好文 时间：
2020-01-31 14:31:32
阅读次数：
61
/** * @param {number[]} nums * @return {number[][]} */ var permute = function(nums) { var ans = []; var vis = []; var res = []; var len = nums.length; ...
分类：
Web程序 时间：
2020-01-30 23:01:51
阅读次数：
109
题目 ：https://leetcode cn.com/problems/letter case permutation/ 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 样例输入与输出 ： S = "a1b2" ["a1b2", ...
分类：
其他好文 时间：
2020-01-29 21:57:10
阅读次数：
77
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S（S的长度 <= 9， ...
分类：
其他好文 时间：
2020-01-28 21:36:14
阅读次数：
86
Ray又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千 ...
分类：
其他好文 时间：
2020-01-28 21:18:19
阅读次数：
73
题目大意：给定一张n（n <= 20）个点的带权无向图，点从0~n - 1标号，求起点0到终点n - 1的最短Hamilton路径。Hamilton路径的定义是从0到n - 1不重不漏地经过每个点恰好一次。 分析：这个题最朴素的想法就是枚举n个点的全排列，但是时间复杂度实在太高了。如果我们用二进制状 ...
分类：
其他好文 时间：
2020-01-28 15:45:48
阅读次数：
55
题目 ： "链接" 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出 样例输入 ： 3 样例输出 ： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 思路 全排列问题，这里用回溯的方法实现 代码 ...
