<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qm1004的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qm1004</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qm1004]]></copyright><item><title><![CDATA[八皇后问题，C++实现]]></title><link>https://blog.youkuaiyun.com/qm1004/article/details/7516311</link><guid>https://blog.youkuaiyun.com/qm1004/article/details/7516311</guid><author>qm1004</author><pubDate>Thu, 26 Apr 2012 23:32:07 +0800</pubDate><description><![CDATA[（1）递归方法//八皇后问题递归实现，跟求全排列的思想类似，全排列+剪枝；
//10000000
//01000000
//00100000
//00010000
//00001000
//00000100
//00000010
//00000001 相当于将这八个数字串用来排列，使其满足八皇后的条件，1代表皇后所在位置
#include 
#include 
#includ]]></description><category></category></item><item><title><![CDATA[poj 1024 贪心、枚举]]></title><link>https://blog.youkuaiyun.com/qm1004/article/details/7424051</link><guid>https://blog.youkuaiyun.com/qm1004/article/details/7424051</guid><author>qm1004</author><pubDate>Tue, 03 Apr 2012 18:55:13 +0800</pubDate><description><![CDATA[#include 

using namespace std;

int fi1[26],fi[26],di[26],ti[25];
int fishnum[26],spendminutes[26][26];//fishnum[i]用于记录以第i个池塘作为结束点时的最大捕鱼数，spendminutes[i][j]表示第i种情况时，在池塘j用的时间
//由于池塘数目n并不太大，可以枚举在]]></description><category></category></item><item><title><![CDATA[poj 2386 Lake Counting 解题报告(BFS)]]></title><link>https://blog.youkuaiyun.com/qm1004/article/details/7411565</link><guid>https://blog.youkuaiyun.com/qm1004/article/details/7411565</guid><author>qm1004</author><pubDate>Fri, 30 Mar 2012 15:14:56 +0800</pubDate><description><![CDATA[//求输入的矩阵中8连通的W的块数，求连通区域数，首先就想到的是广度优先搜索。用一个FIFO的队列来保存同一个连通区域的W。
#include 
#include 
using namespace std;

enum color{white,gray,black};   //标记颜色，
char feild[102][102];
color squarecolor[102][102];
int]]></description><category></category></item><item><title><![CDATA[poj 1163解题报告（动态规划）]]></title><link>https://blog.youkuaiyun.com/qm1004/article/details/7406538</link><guid>https://blog.youkuaiyun.com/qm1004/article/details/7406538</guid><author>qm1004</author><pubDate>Thu, 29 Mar 2012 12:08:20 +0800</pubDate><description><![CDATA[//要求输入一个组阶梯数，求从顶层到最底层的最大和，每个连接只能为该层数字到下层左下数字或右下数字的路径。
  	  7
	3   8
      8   1   0
    2   7   4   4
  4   5   2   6   5
//最大和路径为 7,3,8,7,5之和为30
//思路：maxsum[i,j]为第i行，第j个数的最大和，tr[i,j]为第i行第j个数
//maxsum]]></description><category></category></item></channel></rss>