算法
文章平均质量分 54
fsafs168
这个作者很懒,什么都没留下…
展开
-
论记忆化搜索
论记忆化搜索什么是记忆化搜索呢?搜索的低效在于没有能够很好地处理重叠子问题;动态规划虽然比较好地处理了重叠子问题,但是在有些拓扑关系比较复杂的题目面前,又显得无奈。记忆化搜索正是在这样的情况下产生的,它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起,扬长避短,简单实用,在信息学中有着重要的作用。用一个公式简单地说:记忆化搜索=搜索的形式+动态规划的思想。以上的定义是抄的,原创 2012-07-24 22:58:37 · 1834 阅读 · 3 评论 -
2012百度之星初赛:C题
C:度度熊的礼物时间限制:1000ms内存限制:65536kB描述度度熊拥有一个自己的Baidu空间,度度熊时不时会给空间朋友赠送礼物,以增加度度熊与朋友之间的友谊值。度度熊在偶然的机会下得到了两种超级礼物,于是决定给每位朋友赠送一件超级礼物。不同类型的朋友在收到不同的礼物所能达到的开心值是不一样的。开心值衡量标准是这样的:每种超级礼物都拥有两个属性(A, B),每个朋友也原创 2012-06-03 12:34:32 · 955 阅读 · 1 评论 -
2012百度之星初赛:A题
A:度度熊就是要刷排名第一时间限制:1000ms内存限制:65536kB描述一天度度熊在Baidu游戏大厅中发现了一个隐藏的神奇游戏,叫做”度度熊的逆袭”。度度熊很好奇到底是什么情况,于是就进入了游戏。这个游戏很神奇,游戏会给出n个数Ai,度度熊可以任意从中选取一些数,一个数可以选任意多次。选好之后度度熊得到的分数为度度熊选出的数的Xor(异或)值。度度熊顿时产生了兴趣,决心要原创 2012-06-03 12:31:45 · 1163 阅读 · 0 评论 -
HDU 1863
http://acm.hdu.edu.cn/showproblem.php?pid=1863本人并查集专题:http://blog.csdn.net/fsafs168/article/details/7801010/* * 并查集+贪心。 * 思路:这个问题首先要确定花费是最少的,所以把所有路都拿来,从小到大排序。 * 然后,我们又要确定是联通的,这个用到并查集来确定原创 2012-07-30 10:53:50 · 665 阅读 · 0 评论 -
HDU 1213
http://acm.hdu.edu.cn/showproblem.php?pid=1213经过思考啊,你是初学者,你可能按图论这么写。/* * 并查集 * 大致想法就是先构造关系 * 然后确定是否属于这个集合 * 这道题就是如果已经加进来了,就不再算了 */#include int rt[1010][1010];bool is[1010];void ini(int原创 2012-07-30 10:45:23 · 673 阅读 · 0 评论 -
HDU 1232
http://acm.hdu.edu.cn/showproblem.php?pid=1232本人并查集专题:http://blog.csdn.net/fsafs168/article/details/7801010/* * 并查集,直接标准写法秒过 * 思路:所谓畅通工程反向思维一下就是不畅通的有几块。 * 相应的建立的路就是:不畅通的块数-1 */#include原创 2012-07-30 10:49:00 · 496 阅读 · 0 评论 -
并查集专题学习
在一些应用问题中,需要将n个不同的元素划分成一组不相交的集合。开始时,每个元素自成一个单元素集合,然后按一定顺序将属于同一组元素的集合合并。其间要反复用到查询某个元素属于哪个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。——摘自《算法设计与分析》(王晓东)一、数据操作它常是一种树形结构,一般有两种操作:合并两个不相交集合判断两个元素是否属于同一集合这么说有点抽象,我们原创 2012-07-30 10:39:44 · 823 阅读 · 0 评论 -
HDU 1875
http://acm.hdu.edu.cn/showproblem.php?pid=1875本人并查集专题:http://blog.csdn.net/fsafs168/article/details/7801010/* * 并查集:这个题说明我掌握的还是不扎实 * 同样的也在说明同一个专题十来道题至少需要 * 本题思路是并查集+贪心 * 首先遍历出所有城市的路径,构造并查集原创 2012-08-10 22:33:05 · 624 阅读 · 0 评论 -
软件版本号规范
1. 软件版本阶段说明o Base版: 此版本表示该软件仅仅是一个假页面链接,通常包括所有的功能和页面布局,但是页面中的功能都没有做完整的实现,只是做为整体网站的一个基础架构。o Alpha版: 此版本表示该软件在此阶段主要是以实现软件功能为主,通常只在软件开发者内部交流,一般而言,该版本软件的Bug较多,需要继续修改。o Beta版: 该版本相对于α版转载 2015-09-07 10:53:49 · 417 阅读 · 0 评论