因为把第三节写完了，所以必须要做个总结。 首先题目是递归与分治。 要我说其实主题就三个，递推（并由递推引进递归，毕竟递推要比递归好理解些），组合计数，分治。 一，递推。（递归） 1，什么是递推。 一串序列存在一种关系，可以通过这种关系从前项或前几项中推出后面的项。 2，怎么个应用法？ 一般你需要做三 ...
分类：
其他好文 时间：
2019-10-04 17:11:56
阅读次数：
73
1.基本概念： 简单来说，置换就是把n个元素做一个全排列。比如1，2，3，4分别变成3，1，2，4，或者分别变成4，3，2，1.一般地，1变a1，2变a2，...的置换记为： $$ \left( \begin{matrix} 1 & 2\cdots & n\\ a_1 & a_2\cdots & a ...
分类：
其他好文 时间：
2019-10-04 15:29:54
阅读次数：
125
给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 输入: S = "3z4"输出: ["3z4", "3Z4"] 输入: S ...
分类：
其他好文 时间：
2019-10-03 16:31:02
阅读次数：
91
转自：https://blog.csdn.net/xiazdong/article/details/7986015 我们可以将这个排列问题画成图形表示，即排列枚举树，比如下图为{1,2,3}的排列枚举树： 从第一个数开始枚举确认，接着进入下一个递归即枚举下一个数，直到最后一个数被确认到达出口。 如确 ...
分类：
编程语言 时间：
2019-10-03 12:36:24
阅读次数：
70
这是用一道搜索（全排列）实现的一个数论题目。今天周六，上了一天信息，没写数学的我瑟瑟发抖。 首先题意为给定n个数，选取k个数进行求和，输出和为素数的方案数。在写判断素数函数时，我们只需要把i枚举到根下x即可，这一点可以证明。在写全排列列时，由于我们需要枚举的是和，所以不需要再考虑顺序了，要用到三个变 ...
分类：
其他好文 时间：
2019-09-21 21:14:45
阅读次数：
95
含义 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 原理 X = s1(n-1)! + s2(n-2)! + s3(n-3)! + …… + sn-1 * 1! + sn * 0! 其中si表示在第i ...
分类：
其他好文 时间：
2019-09-15 11:09:06
阅读次数：
108
D 全排列减去坏序列 坏序列分三种，容斥一下就好了 E 比较有意思 $A=_{i=1}^{100}\{i\}，B=_{i=1}^{100}\{i\cdot 2^7\}$，所以$A_i~xor~ B_j$两两不同 查询两次后异或$(a,b)$，$a~xor~b$可以得到$A_i$和$B_j$，$A_i ...
分类：
其他好文 时间：
2019-09-14 00:12:59
阅读次数：
122
给出一个正整数，找出这个正整数所有数字全排列的下一个数。通俗的说就是在一个整数所包含数字的全部组合中，找到一个大于且仅大于原数的新整数。举例： 如果输入：12345，则返回12354 如果输入：12354，则返回12435 如果输入：12435，则返回12453 思路： 字典序算法： 从后向前查看逆 ...
分类：
编程语言 时间：
2019-09-13 17:52:00
阅读次数：
126
"题目链接" 问题分析 由于三个字母是等价的，所以大致可以分为如下几种情况： aa, ab ab, ac ab, ba ab, bc 不难发现，第$3$中情况可能造成无解（$n 1$时），而剩下的情况都可以由$aaabbbccc$或$abcabcabc$这样的串解决。所以直接枚举$3$个字母的全排列 ...
分类：
其他好文 时间：
2019-09-07 10:21:11
阅读次数：
60
题目描述 给定一个由前$n$个小写字母组成的串$S$。 串$S$是阶乘字符串当且仅当前$n$个小写字母的全排列（共$n!$种）都作为$S$的子序列（可以不连续）出现。 由这个定义出发，可以得到一个简单的枚举法去验证，但是它实在太慢了。所以现在请你设计一个算法，在$1$秒内判断出给定的串是否是阶乘字符 ...
分类：
其他好文 时间：
2019-09-06 23:13:27
阅读次数：
111
