Channel Allocation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15546 Accepted: 7871 Description When a radio station is broadcasting ov ...
分类：
其他好文 时间：
2017-04-28 20:37:09
阅读次数：
212
来源: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8154 Accepted: 4804 Description 定义一个二维数组： int maze[ ...
分类：
其他好文 时间：
2017-04-22 13:00:32
阅读次数：
260
算法提高 8皇后·改 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 ...
分类：
编程语言 时间：
2017-03-30 00:41:35
阅读次数：
471
Problem 1074: Hey Judge Problem 1074: Hey Judge Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Tim ...
分类：
其他好文 时间：
2016-11-06 16:45:53
阅读次数：
205
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1804 中文题意就不说了。 dfs从底到根回溯即可，看代码应该能清楚。 ...
分类：
其他好文 时间：
2016-09-13 16:32:50
阅读次数：
201
题目描述： 输入正整数n，把整数1,2...n组成一个环，使得相邻两个数和为素数。输出时从整数1开始逆时针排列并且不能重复； 例样输入： 6 例样输出： 1 4 3 2 5 6 1 6 5 2 3 4 方法1：（生成测试法，会超时） #include <bits/stdc++.h>#define M ...
分类：
其他好文 时间：
2016-09-07 21:08:35
阅读次数：
169
重看了一下刘汝佳的白板书，上次写八皇后时并不是很懂，再写一次： 方法1：逐行放置皇后，然后递归； 代码： #include <bits/stdc++.h>#define MAXN 8#define ll long longusing namespace std;ll ans=0;int c[MAXN ...
分类：
其他好文 时间：
2016-09-07 19:19:00
阅读次数：
127
题目链接：http://poj.org/problem?id=2378 一棵树，去掉一个点剩下的每棵子树节点数不超过n/2。问有哪些这样的点，并按照顺序输出。 dfs回溯即可。 ...
分类：
其他好文 时间：
2016-09-01 22:46:00
阅读次数：
151
输入一个数组，求所有子集 也是选择问题，在上一题的基础上枚举子集长度，然后dfs+回溯选择。同样注意去重 ...
分类：
其他好文 时间：
2016-08-31 00:53:36
阅读次数：
174
输入n和k，求1~n中任选k个数的所有组合 这题是选择不是排列，所以用dfs+回溯 还是那个问题——去重：想象一颗树，每一层相同的元素只搜索一次，下次若同一层这个元素已经做过了就跳过，具体看代码 ...
分类：
其他好文 时间：
2016-08-31 00:31:31
阅读次数：
145
