Vmetrio - 博客园

2015年9月29日

摘要：可学习的博客： http://blog.csdn.net/m6830098/article/details/8707814 http://book.51cto.com/art/200907/134532.htm http://www.lxway.com/6084102.htm 阅读全文

posted @ 2015-09-29 16:15 Vmetrio 阅读(223) 评论(0) 推荐(0)

NYoj WAJUEJI which home strong！（简单搜索）

摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1100这道题，自己初写搜索，给学长气的只打我，Orz.......搜索的思路要理清楚！代码： 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

posted @ 2015-09-29 14:29 Vmetrio 阅读(239) 评论(0) 推荐(0)

NYoj The partial sum problem(简单深搜+优化)

摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=927代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namesp... 阅读全文

posted @ 2015-09-29 14:13 Vmetrio 阅读(155) 评论(0) 推荐(0)

2015年9月28日

二叉树的建立和遍历

摘要：可学习的博客：http://blog.chinaunix.net/uid-28639221-id-4678881.htmlhttp://blog.csdn.net/cqnuztq/article/details/8896953http://blog.csdn.net/u010187139/artic... 阅读全文

posted @ 2015-09-28 16:51 Vmetrio 阅读(318) 评论(0) 推荐(0)

NYoj 部分和问题(深搜经典)

摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058 1 #include 2 int n, k, ok, arr[22], vis[22], count; 3 4 void DFS(int pos){ 5 ... 阅读全文

posted @ 2015-09-28 10:44 Vmetrio 阅读(585) 评论(2) 推荐(0)

NYoj 素数环（深搜入门）

摘要：题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488深搜模板： 1 void dfs(int 当前状态) 2 { 3 if(当前状态为边界状态) 4 { 5 记... 阅读全文

posted @ 2015-09-28 10:05 Vmetrio 阅读(297) 评论(0) 推荐(0)

深搜和广搜

摘要：一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般情况下，深搜需要很是高效的剪枝（优化）.像搜索最短路径这些的很显... 阅读全文

posted @ 2015-09-28 08:45 Vmetrio 阅读(560) 评论(0) 推荐(1)

2015年9月26日

hdu 3449 (有依赖的01背包)

摘要：依赖背包事实上，这是一种树形DP，其特点是每个父节点都需要对它的各个儿子的属性进行一次DP以求得自己的相关属性。fj打算去买一些东西，在那之前，他需要一些盒子去装他打算要买的不同的物品。每一个盒子有特定要装的东西（就是说如果他要买这些东西里的一个，他不得不先买一个盒子）。每一种物品都有自己的价值，... 阅读全文

posted @ 2015-09-26 15:40 Vmetrio 阅读(240) 评论(0) 推荐(0)

2015年9月25日

hdu 1712 (分组背包入门)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1712问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和... 阅读全文

posted @ 2015-09-25 10:37 Vmetrio 阅读(438) 评论(0) 推荐(0)

二维费用的背包问题

摘要：二维费用的背包问题是指对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种代价，对于每种代价都有一个可付出的最大值（背包容量），求选择物品可以得到最大的价值。设第i件物品所需的两种代价分别为v[i]和u[i]，两种代价可付出的最大值（两种背包容量）分别为V和U，物品的价值为w[i]。分析... 阅读全文

posted @ 2015-09-25 08:07 Vmetrio 阅读(633) 评论(0) 推荐(0)

C-DmLy

世界对你关上一扇门，但它会给你打开一扇窗

公告