全排列枚举 这题不能用贪心的。。反例很多。。 有一个最暴力的方法就是枚举所有全排列，在n次交换内能复原就更新答案。 为了方便复原，我们枚举的全排列是原数的每个位数的位置的全排列。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, ...
分类：
其他好文 时间：
2019-05-28 17:09:37
阅读次数：
93
1、POJ 2718 Smallest Difference(穷竭搜索，枚举) 题意：给出0~9之间的几个数，从给出的数中组合成两个新的整数(首位不为0)，求两个数之间的差的绝对值的最小值。 思路：由于最多只有10个数，全排列枚举，前n/2个形成一个数，后面的数字形成另一个数。 1 #include ...
分类：
其他好文 时间：
2017-07-09 12:43:05
阅读次数：
246
最开始我想的是全排列+枚举符号和括号的方法，但是我自己倒腾了很久还是打不对，只好向他人请教。正解很机智——直接随意将几个数“捆绑”在一起，值存在其中一个数上，其他数标记不可再选，直到只剩下一个数，再判断这个数是否为24。 ...
分类：
其他好文 时间：
2016-09-18 23:34:45
阅读次数：
135
原题链接： http://poj.org/problem?id=2718 题意： 给你几个数字，可以分成两个子集，然后分别按一定顺序排列组成一个数，求出这两只值差的绝对值的最小值。 分析： 反正也是刷着玩，果断先交一波全排列枚举的代码，果断TLE，然后开始想正解。 稍微想想，既然要差最小，肯定是两个 ...
分类：
其他好文 时间：
2016-08-16 01:55:23
阅读次数：
248
枚举：全排列枚举：全排列递归回溯实现的全排列：// CreateTime: 2015-04-07 23:26:57#include using namespace std;int a[10];int v[10];void dfs(int n) { if (n == 10) { for (int i ...
分类：
其他好文 时间：
2015-04-08 00:52:37
阅读次数：
249
1~n的全排列
（1）思路：按照递归的思想，初始化集合S中含有1~n所有元素。如果1~n的集合S为空，那么输出全排列；否则从小到大依次考虑每个元素i，在A的末尾添加i后，集合S变为S-{i}。这里我们不需要集合S，只需要利用一个变量cur表示当前位要填的数即可。那么A中没有出现过的元素均可以选择。
#define N 100
int A[N];
void print_permutation(i...
分类：
编程语言 时间：
2015-04-05 17:31:16
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。
都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实...
分类：
其他好文 时间：
2014-07-06 09:36:28
阅读次数：
194
题意：给一个表达式当中有一些变量，然后告诉你一些数字你可以任意排列，问能不能求出要求的结果。思路：由于变量数目较小所以直接全排列枚举即可，然后用栈处理表达式。代码如下： 1 /************************************************** 2 * Author....
分类：
其他好文 时间：
2014-06-30 12:15:18
阅读次数：
169
