Vmetrio - 博客园

2016年2月29日

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2111 好久不刷题,拿到水题切了切,,,,,题意刚开始都没有理解,,,,真是弱了,,,, 简单贪心,,,,注意分割后的价值和对应的体积成正比 1 #include <stdio.h> 2 #include 阅读全文

posted @ 2016-02-29 11:17 Vmetrio 阅读(162) 评论(0) 推荐(0)

切割木板 (贪心)

摘要：木板长为:21 输入: N=3 L={8,5,8} 输出: 34 由于木板的切割顺序不确定,自由度很高.首先,切割的方法可以参见二叉树,每一个叶子节点就对应了切割出的一块块木板.叶子节点的深度就对应了为了得到对应木板所需的切割次数,开销的合计就是个叶子节点的木板的长度*节点的深度的总和. 最短的阅读全文

posted @ 2016-02-29 11:00 Vmetrio 阅读(851) 评论(0) 推荐(0)

查找最少标记点 (贪心)

摘要：输入: N=6 R=10 X={1,7,15,20,30,50} 输出: 3 可从最左边的点开始,距离为R以内的最远的点.因为最左的区域没有覆盖的意义,所以应该尽可能覆盖靠右的点.不断重复此过程. 1 int N,R; 2 int X[MAX]; 3 4 void solve() 5 { 6 sor 阅读全文

posted @ 2016-02-29 10:26 Vmetrio 阅读(190) 评论(0) 推荐(0)

字典序最小问题 (贪心)

摘要：输入: n=6 S="ACDBCB" 输出: ABCBCD 不断取S的开头和末尾中较小的一个字符放到T的末尾 1.按照字典序比较S和将S反转后的字符串'S'. 2.如果S较小,就从S的开头取出一个文字,追加到T的末尾. 3.如果S较小,就从S的末尾取出一个文字,追加到T的末尾. 1 const in 阅读全文

posted @ 2016-02-29 10:07 Vmetrio 阅读(215) 评论(0) 推荐(0)

2016年2月28日

硬币问题 (贪心)

摘要：有1元、5元、10元、50元、100元、500元的硬币各C1 C5 C10 C50 C100 C500 。现在要用这些硬币来支付A元，最少需要多少枚硬币？优化使用面值大的硬币。贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法. 搜索算法和动态规划算法是在多种策略中选取最优解，而贪阅读全文

posted @ 2016-02-28 20:43 Vmetrio 阅读(704) 评论(0) 推荐(0)

2016年2月27日

栈内存和堆内存

摘要：调用函数时,主调的函数所拥有的局部变量等信息需要存储在特定的内存区域.这个区域被称作栈内存区.另一方面,利用new或者malloc进行分配的内存区域被称为堆内存. 栈内存在程序启动时被统一分配,此后不能再扩大.由于这一区域有上限,所以函数的递归深度也有上限.虽然与函数中定义的局部变量的数目有关,不过阅读全文

posted @ 2016-02-27 21:31 Vmetrio 阅读(220) 评论(0) 推荐(0)

全排列 ( next_permutation)

摘要： SLT: C++的STL有一个函数可以方便地生成全排列，这就是next_permutation 在C++ Reference中查看了一下next_permutation的函数声明： #include <algorithm>bool next_permutation( iterator start, 阅读全文

posted @ 2016-02-27 20:44 Vmetrio 阅读(333) 评论(0) 推荐(0)

迷宫的最短路径 (BFS)

摘要： N*M的迷宫,从起点到终点,求最短距离宽度优先搜索按照距开始状态由近及远的顺序进行搜索,因此可以很容易的用来求最短路径,最少操作之类问题的答案. (可以构造成pair或者编码成int来表达状态) 当状态更加复杂时,就需要封装成一个类来表示状态了. 虽然到达终点时就会停止搜索,可如果继续下去直到队列阅读全文

posted @ 2016-02-27 16:18 Vmetrio 阅读(3518) 评论(0) 推荐(0)

Lake Counting (DFS)

摘要： N*M的园子,雨后积起了水.八连通的积水背认为是连接在一起的.请求出园子里总共有多少水洼? dfs(Depth-First Search) 八个方向的简单搜索.... 深度优先搜索从最开始的状态出发,遍历所有可以到达的状态.由此可以对所有的状态进行操作,或者列举出所有的状态. 1 int N,M; 阅读全文

posted @ 2016-02-27 14:58 Vmetrio 阅读(377) 评论(0) 推荐(0)

求和问题(DFS)

摘要：输入: n=4 a={1,2,4,7} k=13 输出: YES 输入: n=4 a={1,2,4,7} k=13 输出: NO 选出若干数,使它们的和恰好为k 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #inc 阅读全文

posted @ 2016-02-27 12:34 Vmetrio 阅读(488) 评论(0) 推荐(0)

C-DmLy

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

公告