A square pattern of size N x N (1 20 #include
21 #include 22 using namespace std; 23 24 //旋转90度的操作 25 int
**transiformation_one(int before[][11],i...
分类:
其他好文 时间:
2014-05-16 03:10:30
阅读次数:
361
一看题目 经典的8皇后问题 不过是皇后数量可变而已 不用想 回溯法。 需要个生成每次可选择序列的函数,
在存储可选择的序列时按照先大后小的顺序排的。这样每次找最小和去掉最小都很方便,只要有个记录数量的变量 每次减1就好了。 写完后,居然悲剧了。
在皇后数量达到13时, 在自己电脑上跑 内存溢出了 在...
分类:
其他好文 时间:
2014-05-16 00:04:46
阅读次数:
444
Stone crushing and screening plant emerged at a
high speed, especially in the cement plant, gold ore mining, iron ore mining,
metallurgy plant, and ot...
分类:
其他好文 时间:
2014-05-15 17:18:36
阅读次数:
368
/*
ID:kevin_s1
PROG:milk
LANG:C++
*/
#include
#include
#include
#include
#include
#define MAXN 5001
using namespace std;
int N,M;
struct farmer{
int Pi;
int Ai;
}farmers[MAXN];
int cmp(farm...
分类:
其他好文 时间:
2014-05-13 11:56:20
阅读次数:
252
/*
ID:kevin_s1
PROG:dualpal
LANG:C++
*/
#include
#include
#include
#include
#include
using namespace std;
int N,S;
vector result;
bool isPalindromic(string num){
bool flag = true;
int len =...
分类:
其他好文 时间:
2014-05-13 06:10:09
阅读次数:
312
倒牛奶的问题, 开始看感觉跟倒水的问题很像, 想直接找规律, 写个类似于循环取余的代码。
但后来发现不行,因为这道题有三个桶,水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态,对每一种状态,
分别采用六种处理方法,若...
分类:
其他好文 时间:
2014-05-12 21:11:07
阅读次数:
370
The project generator sold the 12 sq.-km Phum
Syarung prospect on its 300 sq.-km Oyadao South Concession to Mesco Gold, a
subsidiary of Indian steel m...
分类:
移动开发 时间:
2014-05-12 00:16:43
阅读次数:
467
数据类型int类型 printf()输出八进制整数时,用%o代替%d,输出十六进制时,用%x。
%#o、%#x和%#X分别生成0、0x、0X前缀。1 #include 2 int main(void)3 {4 int x = 100;5
printf("dec = %d; oc...
分类:
其他好文 时间:
2014-05-11 17:50:15
阅读次数:
379
题意是,有这样一种二叉树,每个节点的孩子数目不是0就是2,现在有N个节点,要组成一颗高度为K的这样的二叉树,问你有多少种组成方法。理所当然的想到了DP,一开始想的方程是f(i,j)为给你i
个节点,构成高度为j的这样的二叉树的种类数,转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类:
其他好文 时间:
2014-05-10 02:27:59
阅读次数:
358
题目链接
迭代加深搜索思想。
枚举答案K,考虑到能否切出K个木头,那么我们当然选最小的K个来切。
1、对于原材料,我们是首选最大的还是最小的?显然,首选大的能够更容易切出,也更容易得到答案。
2、对于目标木头,我们是优先得到最大的还是最小的?显然,由于K个木头我们都要得到,那么当然先把最大的(最难得到的)先得到,这种搜索策略更优。
3、假设总原材料为all,前K个木头总和为sum,那...
分类:
其他好文 时间:
2014-05-09 21:07:28
阅读次数:
305