n个位置m盆花，两盆花之间必须有一个空位，问有多少种合法情况。 先考虑把m盆花都放进一个位置里，那么剩下的位置有n-m个，m盆花要插到剩下的位置的空隙当中去，方案数为： c[n-m+1][m] 又因为每盆花各不相同，最后答案还得乘个m的全排列 化个简发现答案是： (n-m+1)!/(n-2m+1)! ...
分类：
其他好文 时间：
2019-09-04 13:41:11
阅读次数：
83
提供一种基于排序 的 非搜索 做法 思路: 将答案数组进行二分, 以变量 $nn$ 为界, 前半部分为有序区,后半部分为无序区 对无序区按照字典序进行排序 每次递归, 都循环从无序区中取出元素, 并加入有序区 并将边界后移一位 之后重新对无序区 按照字典序进行排序, 然后将改变后的数组作为参数, 传 ...
分类：
其他好文 时间：
2019-09-04 00:28:11
阅读次数：
62
一些python的常用技巧，学会了非常方便实现一些基本功能 强推 9.全排列 12.异或 15.互换矩阵行列 @ "TOC" 哈希表 定义： dict = {}，python中叫做字典，查值出键 1. 必须键和值对应，成对出现， 2. 重复出现的键会被后续出现的值代替 判断是否在字典中，可以使用关键 ...
分类：
编程语言 时间：
2019-09-03 22:40:51
阅读次数：
152
题目出处：课程= 搜索1= 题目A 题目描述 给定一个正整数 $n$ ，按照递增顺序打印数字 $1$ 到 $n$ 的所有排列。 输入格式 一个整数 $n(1 \le n \le 7)$ 。 输出格式 按照递增顺序输出 $n$ 个数的所有排列，每行代表一组排列， $n$ 个数两两之间有一个空格分隔。 ...
分类：
其他好文 时间：
2019-09-03 09:19:46
阅读次数：
81
题意：https://codeforc.es/contest/1207/problem/D n个元素，每个元素有a、b两个属性，问你n个元素的a序列和b序列有多少种排序方法使他们不同时非递减（不同时good）。 思路： 真难则反+容斥，反向考虑，ans1=如果a序列非递减则有a中各个数字出现次数的阶 ...
分类：
其他好文 时间：
2019-08-31 23:47:14
阅读次数：
226
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 例如：将 数组 { 1，2，3}进行全排列 首先，我们需要知道当只有一个元素进行全排列的时候，全排列就等于它本身。 这个数组的全排列就是需要将 每个元素放到 ...
分类：
编程语言 时间：
2019-08-31 23:06:49
阅读次数：
83
【题意】 这个题目就是问，是否存在每个人对应每一种颜色，如果存在则输出字典序最小的。 否则输出-1 【题解】 利用next_permutation来构造36种情况。记住最后还需要排序一遍。 然后用子序列判断是否存在。while写即可。 1 #include<bits/stdc++.h> 2 usin ...
分类：
其他好文 时间：
2019-08-30 22:40:27
阅读次数：
87
题意： 给出一个1-n的全排列 a 操作1：修改a[pos] 为 a[pos]+1000000 操作2： 问k的所有后继中（包括k） 最小的 且与a[1]-a[r]均不相等的数是多少 n<=1e5 #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2019-08-25 18:19:56
阅读次数：
87
原题 题目链接 题目分析 题目要求将一组数组成两个数,注意不能有前导零,要求差绝对值最小, 所以要取两个位数最接近的数来做差,然后搜就完事了.搜法可以用全排列搜,由于只取两个数,就可以直接取前half个数作为一个数,剩下的作为一个数,做差就行了,这样全排列刚好能遍历所有情况. 代码 ...
分类：
其他好文 时间：
2019-08-22 22:21:01
阅读次数：
127
深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.(来自百度百科) 先解释以下深度: 深度指在搜索的过程中沿着一条路一直向下进行,直到这条路没有下一个节点停止,然后返回到上一步接 ...
分类：
其他好文 时间：
2019-08-22 11:00:43
阅读次数：
98
