<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[MaxDeCookies的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/MaxDeCookies</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; MaxDeCookies]]></copyright><item><title><![CDATA[回溯法经典例题--活动安排问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125652056</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125652056</guid><author>MaxDeCookies</author><pubDate>Thu, 07 Jul 2022 10:18:47 +0800</pubDate><description><![CDATA[问题描述：        假设有一个需要使用某一资源的由n个活动组成的集合S。该资源在任何一个时刻只能被一个活动所占用，活动i有一个开始时间bi和结束时间ei，执行时间为ei-bi，假设最早活动执行时间为0.一旦某个活动开始执行就不能被打断，直到执行完毕。若活动i的开始时间大于等于活动j的结束时间，那么这两个活动兼容。设计算法求一种最优解活动安排方案，使得所有安排的活动个数最多。...]]></description><category></category></item><item><title><![CDATA[回溯法经典例题--任务分配问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125651232</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125651232</guid><author>MaxDeCookies</author><pubDate>Thu, 07 Jul 2022 09:06:54 +0800</pubDate><description><![CDATA[问题描述：        有n个任务需要分配给n个人执行，每个任务只能分配给一个人，每个人只能执行一个任务，第i个人执行第j个任务的成本是c【i】【j】。求出总成本最小的一种方案。]]></description><category></category></item><item><title><![CDATA[回溯法经典例题--求解图的m着色问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125633561</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125633561</guid><author>MaxDeCookies</author><pubDate>Wed, 06 Jul 2022 11:09:50 +0800</pubDate><description><![CDATA[问题描述：        给定无向连通图G和m种不同的颜色，用这些颜色为图G的个顶点着色，每个顶点一种颜色。如果有一种着色法使G中每条边的两个顶点不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。...]]></description><category></category></item><item><title><![CDATA[回溯法经典例题--n皇后问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125632217</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125632217</guid><author>MaxDeCookies</author><pubDate>Wed, 06 Jul 2022 09:28:41 +0800</pubDate><description><![CDATA[问题描述：        在n*n的棋盘上尽可能多的放置皇后棋子，但棋子之间不能同行、不能同列、也不能同对角线，请给出可能的放法。]]></description><category></category></item><item><title><![CDATA[回溯法经典例题--求解装载问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125612128</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125612128</guid><author>MaxDeCookies</author><pubDate>Tue, 05 Jul 2022 10:18:34 +0800</pubDate><description><![CDATA[问题描述：        n个集装箱要装上一艘重量为W的轮船，重量用数组w【】表示。不考虑体积限制，先要从这些集装箱中选出重量和小于等于W并且尽可能大的若干装上船。]]></description><category></category></item><item><title><![CDATA[回溯法经典例题--0/1背包问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125612123</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125612123</guid><author>MaxDeCookies</author><pubDate>Tue, 05 Jul 2022 09:02:20 +0800</pubDate><description><![CDATA[问题描述：        设n个物品的编号为0~n-1，重量和价值分别用数组w【】与v【】存放，背包限制重量用W表示，X【】存放最优解，x【i】的值为0、1分别表示物品i不在、在背包内。]]></description><category></category></item><item><title><![CDATA[递归经典例题--N皇后问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125569767</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125569767</guid><author>MaxDeCookies</author><pubDate>Sat, 02 Jul 2022 10:32:54 +0800</pubDate><description><![CDATA[问题描述：        在n*n的放个棋盘上放置n个皇后棋子，要求每个皇后要不同行、不同列、不同对角线。]]></description><category></category></item><item><title><![CDATA[暴力/蛮力法经典例题--求解迷宫问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125555496</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125555496</guid><author>MaxDeCookies</author><pubDate>Fri, 01 Jul 2022 11:40:19 +0800</pubDate><description><![CDATA[问题描述：        有如下5*5的迷宫，其中数字0代表通路方块，1代表障碍方块，设迷宫入口为（0，0），出口为（4，4），设计程序找到所有可能的逃脱路线。                                      ]]></description><category></category></item><item><title><![CDATA[暴力/蛮力法经典例题--图的广度优先--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125552015</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125552015</guid><author>MaxDeCookies</author><pubDate>Fri, 01 Jul 2022 09:51:24 +0800</pubDate><description><![CDATA[很常见的搜索算法，问题描述就不必了，直接上解法。]]></description><category></category></item><item><title><![CDATA[暴力/蛮力法经典例题--图的深度优先--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125535821</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125535821</guid><author>MaxDeCookies</author><pubDate>Thu, 30 Jun 2022 10:47:58 +0800</pubDate><description><![CDATA[非常常见的图的深度优先，我随便画了个图。                      解法1--邻接矩阵--无向图：        图对应的邻接矩阵为                                            代码：        结构体定义：


         算法主题：


解法1--邻接表--有向图：                                                                    代码：结构体定义：


算法：...]]></description><category></category></item><item><title><![CDATA[暴力/蛮力法经典例题--求解任务分配问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125533875</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125533875</guid><author>MaxDeCookies</author><pubDate>Thu, 30 Jun 2022 09:33:15 +0800</pubDate><description><![CDATA[问题描述：        有n（>=1）个任务需要分配给n个人执行，每个任务职能分配给一个人，每个人只能执行一个任务，每个人完成各个任务对应的消耗如下表，求最小的分配方案。                          ...]]></description><category></category></item><item><title><![CDATA[暴力/蛮力法经典例题--全排列问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125528479</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125528479</guid><author>MaxDeCookies</author><pubDate>Wed, 29 Jun 2022 19:58:58 +0800</pubDate><description><![CDATA[问题描述：        给定正整数n（>=2），求从1~n的全排列。]]></description><category></category></item><item><title><![CDATA[暴力/蛮力法经典例题--0/1背包问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125527827</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125527827</guid><author>MaxDeCookies</author><pubDate>Wed, 29 Jun 2022 19:13:43 +0800</pubDate><description><![CDATA[问题描述：        有n个重量各不相同的物品（物品编号为0~n-1），他们的价值也各不相同，给定一个容量为mw=6的背包，问在能装人背包的物品组合中，最大的价值为多少。        ]]></description><category></category></item><item><title><![CDATA[暴力/蛮力法经典例题--全部幂集问题--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125525935</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125525935</guid><author>MaxDeCookies</author><pubDate>Wed, 29 Jun 2022 18:29:23 +0800</pubDate><description><![CDATA[问题描述：        给定正整数n大于等于1，求1~n构成的所有集合，包括空集。]]></description><category></category></item><item><title><![CDATA[暴力/蛮力法经典例题--最大连续子序列和--C语言]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125523910</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125523910</guid><author>MaxDeCookies</author><pubDate>Wed, 29 Jun 2022 16:32:36 +0800</pubDate><description><![CDATA[给定一串n个整数的序列，从中找出最大连续子序列的和，结果最小不能低于0，若小于0则直接返回0。]]></description><category></category></item><item><title><![CDATA[分治法经典例题--求解大整数乘法(C语言)]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125505186</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125505186</guid><author>MaxDeCookies</author><pubDate>Tue, 28 Jun 2022 16:49:19 +0800</pubDate><description><![CDATA[问题求解：        给定两个大整数x与y都是2的整数倍，先要计算它们的乘积z。]]></description><category></category></item><item><title><![CDATA[C语言--分治法经典例题--循环日程安排问题]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125497828</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125497828</guid><author>MaxDeCookies</author><pubDate>Tue, 28 Jun 2022 11:06:25 +0800</pubDate><description><![CDATA[问题描述：        有size=2^n个选手要进行网球循环赛，设计一个满足以下要求的比赛日程表。]]></description><category></category></item><item><title><![CDATA[c语言--分治法经典例题--求解棋盘覆盖问题]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125492398</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125492398</guid><author>MaxDeCookies</author><pubDate>Mon, 27 Jun 2022 22:05:18 +0800</pubDate><description><![CDATA[有关分支经典问题期盼填充问题的一个解法]]></description><category></category></item><item><title><![CDATA[c语言-分治法经典问题-求解最大连续子序列和]]></title><link>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125473899</link><guid>https://blog.youkuaiyun.com/MaxDeCookies/article/details/125473899</guid><author>MaxDeCookies</author><pubDate>Sun, 26 Jun 2022 20:52:26 +0800</pubDate><description><![CDATA[分治法经典例题寻找最大连续子序列和]]></description><category></category></item></channel></rss>