我还是太naiive A题知道要超时还是没打表 结果julaohyh 教我打了一波表之后 这不是**题吗 %一发 B题暴力写挂了 拿了20pts 还好 全排列暴力 结果正解贪心 这谁想得到 啊 思维还是太弱 C题 区间Hash+二分 我还以为是KMP 结果暴力都能拿90pts 老板还说我不会暴力 我 ...
分类：
其他好文 时间：
2019-08-21 10:02:58
阅读次数：
81
题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的三位数999. 思路： 隐藏考点：当输入的n很大时，用整型(int)或者长整型(long int)求最大的n位数都会溢出。也就是需要考虑大数问题。 用递归实现全排列，数字(用字符串容器装)的每一位都是0 ...
分类：
其他好文 时间：
2019-08-20 12:44:57
阅读次数：
67
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6630 题意为求出1-n，n个数的全排列中有多少种方案满足第一位为x,第n位为y，且相邻数字绝对值之差不超过2。 我们可以预处理d数组，定义d[i]表示1-i个数的全排列中以1为第一位，i为第i位且相邻数 ...
分类：
其他好文 时间：
2019-08-18 18:00:30
阅读次数：
118
暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2，将每一个子问题的解记录下来，避免重复计算 3，把暴力递归的过程，抽象成了状态表 ...
分类：
编程语言 时间：
2019-08-18 00:20:14
阅读次数：
226
```c void process1(string str, int i){ if(i == str.length()){ cout ...
分类：
其他好文 时间：
2019-08-14 12:59:37
阅读次数：
81
题目描述 排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。 现给一个正整数( 1 //头文件 include // using name ...
分类：
编程语言 时间：
2019-08-11 15:25:38
阅读次数：
144
题目描述 排列，一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。 如n=3，m=2的排列有： 1 2 1 3 2 1 2 3 3 1 3 2 ...
分类：
编程语言 时间：
2019-08-11 14:57:14
阅读次数：
105
第21课-递归课后练习 1. permutation.c中的全排列算法只能处理集合中的元素各不相同的情况。设计算法，使其能够对重复元素的集合进行全排列。 2. 编程查找一个迷宫从起点到终点的通路！ 提示 （1）可以用一个二维数组表示迷宫。 l 元素1表示障碍。 l 元素0表示可通行。 （2）创建一个 ...
分类：
其他好文 时间：
2019-08-08 19:14:25
阅读次数：
77
深度优先搜索DFS 所谓深度优先搜索，通俗点理解就是一条路走到头 不撞南墙不回头。 我们先来看一个全排列问题，现在要对1 2 3进行全排列，现在小哼手上拿着1 2 3三张卡片，他要将这三张卡片放入三个盒子里，每放满不就是一种全排列了么？ 但是每次到底是先放卡片1还是卡片2，3呢？ 小哼想，我按顺序放 ...
分类：
其他好文 时间：
2019-08-08 13:05:24
阅读次数：
76
考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。这些排列组合根据less-than操作符做字典顺序(lexicographical)的排序。也就是说，abc名列第一，因为每一个元素都小于其后的元素。acb是次一个排列组合，因为它 ...
分类：
编程语言 时间：
2019-08-06 14:13:04
阅读次数：
152
