Lotto
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1657 Accepted Submission(s): 811
Problem Description
In a Lotto I have eve...
分类：
其他好文 时间：
2015-03-27 22:25:37
阅读次数：
104
棋盘问题
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24958
Accepted: 12333
Description
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求...
分类：
其他好文 时间：
2015-03-21 09:53:31
阅读次数：
167
1 //==================================================== 2 //迭代加深搜索求字符串最小周期； 3 //==================================================== 4 5 #include ...
分类：
其他好文 时间：
2015-03-20 20:08:32
阅读次数：
121
题意：有3个有一定容量的杯子，给定一个水的量。问是否能让一个杯子装这个给定容量的水，以及所需要倒来倒去的水的最小量。如果不能，则能倒出的比给定容量小但最接近的量，以及所需要进行倒的水的最小量。
思路：虽然是隐式图搜索的问题，其实和之前数据结构基础章节的图的题很类似，就是一个状态转换，然后深搜或宽搜。只不过这里状态的变换不是像之前那样是固定的，可以用一个多维数组来表示；这里的变换是倒水后三个杯子的...
分类：
其他好文 时间：
2015-03-18 14:07:28
阅读次数：
120
迭代加深搜索，从小到大枚举桶数的上限maxd：对每个maxd,枚举每个组合，判断是否能够倒出q；直到得到answer。判断的部分就用dp(完全背包)。-------------------------------------------------------------------------#i...
分类：
其他好文 时间：
2015-03-17 21:26:45
阅读次数：
150
Riding the Fences
Farmer John owns a large number of fences that must be repairedannually. He traverses the fences by riding a horse along each andevery one of them (and nowhere else) and fixing th...
分类：
其他好文 时间：
2015-03-16 21:27:15
阅读次数：
148
题目描述 Description
一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。输入描述 Input Description只有一个数N，表示需求...
分类：
其他好文 时间：
2015-03-15 23:44:11
阅读次数：
325
题意：求只用乘法和除法最快多少步可以求到x^n
思路：迭代加深搜索
//Accepted 164K 1094MS C++ 840B
include
#include
#include
#include
using namespace std;
int step[100005];
int n;
int cur;
bool IDDFS(int lim,int g)
{
if(cur>li...
分类：
其他好文 时间：
2015-03-15 23:04:40
阅读次数：
157
时间不知不觉已经到了，3月中旬，今天正式把LeetCode免费的181道题刷光，感觉对自己算法的提升帮助很大。
首先基本的深搜，宽搜，DP已经掌握了七七八八，也有了自己的写代码的格式，容器的使用也提高了不少·，包括set初始化方法，map的遍历等。
结束并不代表已经全部掌握，接下来的一个月吧所有的题再过一遍，同时完成剑指offer，顺带c++也要拾起来了。...
分类：
其他好文 时间：
2015-03-15 21:20:05
阅读次数：
174
用N个串中找到最短的公共串（不要求连续，只要相对位置一样即可）
迭代加深搜索即可
剪枝：当前的深度＋最少还有加深的深度是否大于限制的长度，若是，则退回。
#include "stdio.h"
#include "string.h"
const char ch[10]="ATCG";
int deep,n;
char s[10][10];
int pos[10];
int Max(...
分类：
其他好文 时间：
2015-03-13 18:52:07
阅读次数：
190
