09 2015 档案

线索二叉树
摘要：可学习的博客： 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 阅读(225) 评论(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 阅读(242) 评论(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 阅读(160) 评论(0) 推荐(0)
二叉树的建立和遍历
摘要：可学习的博客：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 阅读(323) 评论(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 阅读(619) 评论(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 阅读(302) 评论(0) 推荐(0)
深搜和广搜
摘要：一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"， 而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般情况下，深搜需要很是高效的剪枝（优化）.像搜索最短路径这些的很显... 阅读全文
posted @ 2015-09-28 08:45 Vmetrio 阅读(571) 评论(0) 推荐(1)
hdu 3449 (有依赖的01背包)
摘要：依赖背包 事实上，这是一种树形DP，其特点是每个父节点都需要对它的各个儿子的属性进行一次DP以求得自己的相关属性。fj打算去买一些东西，在那之前，他需要一些盒子去装他打算要买的不同的物品。每一个盒子有特定要装的东西（就是说如果他要买这些东西里的一个，他不得不先买一个盒子）。每一种物品都有自己的价值，... 阅读全文
posted @ 2015-09-26 15:40 Vmetrio 阅读(244) 评论(0) 推荐(0)
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 阅读(454) 评论(0) 推荐(0)
二维费用的背包问题
摘要：二维费用的背包问题是指对于每件物品，具有两种不同的费用，选择这件物品必须同时付出这两种代价，对于每种代价都有一个可付出的最大值（背包容量），求选择物品可以得到最大的价值。设第i件物品所需的两种代价分别为v[i]和u[i]，两种代价可付出的最大值（两种背包容量）分别为V和U，物品的价值为w[i]。分析... 阅读全文
posted @ 2015-09-25 08:07 Vmetrio 阅读(654) 评论(0) 推荐(0)
hdu 2191 (多重背包+二进制优化)
摘要：Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数... 阅读全文
posted @ 2015-09-24 16:20 Vmetrio 阅读(253) 评论(0) 推荐(0)
hdu 2602--Bone Collector（01背包）
摘要：Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , su... 阅读全文
posted @ 2015-09-23 20:07 Vmetrio 阅读(185) 评论(0) 推荐(0)
hdu 1114--Piggy-Bank（完全背包）
摘要：Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action... 阅读全文
posted @ 2015-09-23 20:04 Vmetrio 阅读(215) 评论(0) 推荐(0)
hdu Diophantus of Alexandria（素数的筛选+分解）
摘要：DescriptionDiophantus of Alexandria was an egypt mathematician living in Alexandria. He was one of the first mathematicians to study equations where v... 阅读全文
posted @ 2015-09-22 13:19 Vmetrio 阅读(196) 评论(0) 推荐(0)
组合数学--数论
摘要：1. N的因子个数条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=（x1+1） * （x2+1） * …… *（xn+1）;证明过程：首先 举个例子吧24 = 2^3 *... 阅读全文
posted @ 2015-09-21 20:30 Vmetrio 阅读(312) 评论(0) 推荐(0)
队列
该文被密码保护。
posted @ 2015-09-21 10:27 Vmetrio 阅读(3) 评论(0) 推荐(0)
栈的实现
该文被密码保护。
posted @ 2015-09-04 21:34 Vmetrio 阅读(9) 评论(0) 推荐(0)
各类基本排序算法总结
摘要：各类排序实现代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ... 阅读全文
posted @ 2015-09-04 14:19 Vmetrio 阅读(672) 评论(0) 推荐(0)
基数排序
摘要：第一步以LSD为例，假设原来有一串数值如下所示：73, 22, 93, 43, 55, 14, 28, 65, 39, 81首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中：01 812 223 73 93 434 145 55 65678 289 39第二步接下来将这些桶子中的数值... 阅读全文
posted @ 2015-09-04 14:13 Vmetrio 阅读(245) 评论(0) 推荐(0)