<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Debugcool的专栏]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/Debugcool</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; Debugcool]]></copyright><item><title><![CDATA[poj 2349 Arctic Network  （prim）]]></title><link>https://blog.csdn.net/Debugcool/article/details/4855300</link><guid>https://blog.csdn.net/Debugcool/article/details/4855300</guid><author>Debugcool</author><pubDate>Mon, 23 Nov 2009 11:39:00 +0800</pubDate><description><![CDATA[ 好久不写prim了快忘了，这题就是说有N个城市，其中有一部分城市（M个）有手机（就假设是这个意思嘛ps:-）,另外一部分城市有电话，两个有手机的城市不管有多远都能联系，而两个有电话的城市只有在一定的距离以内才能联系，问求这个距离的最小值；其实就是求一颗最小生成树，去掉生成树里的最大的M条边，剩下的最大的就是了：prim：CODE：---------////////////////////////]]></description><category></category></item><item><title><![CDATA[整数划分解题报告]]></title><link>https://blog.csdn.net/Debugcool/article/details/4855291</link><guid>https://blog.csdn.net/Debugcool/article/details/4855291</guid><author>Debugcool</author><pubDate>Mon, 23 Nov 2009 11:39:00 +0800</pubDate><description><![CDATA[ --- 整数划分解报告 ---- By Debugcool-------------------------------------------------------1.问题描述：    给定一个正整数N和K    1.> 将n划分成若干正整数之和的划分数。    2.> 将n划分成k个正整数之和的划分数。    3.> 将n划分成最大数不超过k的划分数。    4.> 将n划分成若干奇正整数]]></description><category></category></item><item><title><![CDATA[八皇后问题。。。。。。]]></title><link>https://blog.csdn.net/Debugcool/article/details/4855277</link><guid>https://blog.csdn.net/Debugcool/article/details/4855277</guid><author>Debugcool</author><pubDate>Mon, 23 Nov 2009 11:37:00 +0800</pubDate><description><![CDATA[ HIT ACM 2009 Summer Contest 03  A ： （八皇后问题）解题报告-----------------------------------------------------------------题目大意：给定一个 size * size （size作为输入）的棋盘，要求在棋盘上放size个棋子，要求每一行、每一列以及每一斜行只能有一个棋子，要求输出这样放能有多少种放]]></description><category></category></item><item><title><![CDATA[背包九讲]]></title><link>https://blog.csdn.net/Debugcool/article/details/4855195</link><guid>https://blog.csdn.net/Debugcool/article/details/4855195</guid><author>Debugcool</author><pubDate>Mon, 23 Nov 2009 11:26:00 +0800</pubDate><description><![CDATA[ P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程]]></description><category></category></item><item><title><![CDATA[向C底层进军~~~]]></title><link>https://blog.csdn.net/Debugcool/article/details/4853856</link><guid>https://blog.csdn.net/Debugcool/article/details/4853856</guid><author>Debugcool</author><pubDate>Mon, 23 Nov 2009 00:27:00 +0800</pubDate><description><![CDATA[     今天一口气在当当顶了四本书，额。。。心疼啊，郁闷啥时候才能买书不心疼钱呢。。。全是关于C的，觉得自己很喜欢C，想深入深入，那天问了问舵主。。。舵主告诉我，在底层就是OS，编译原理。。。额，头大，感觉自己C不是很扎实。。。再练练吧~~~]]></description><category></category></item></channel></rss>