03 2012 档案

fingting!!!总结2
摘要:第六次:有些题目还是不错的、hdu 1495 倒水问题 很简单的模型。。。 直接BFS可以过,但是有种更好的方式是欧几里德定理;hdu 1496 裸双重搜索其他还有DP,简单,模拟 等;不会的:hdu 1498 二分匹配其他:<1>hdu 3008 简单DPhdu 3007 最大圆覆盖hdu 3006 状态压缩+hashhdu 3001 变形TSP(3进制)hdu 3003 PUpu。。。二进制(没理解题意的孩纸伤不起啊~ have been。。。)不会的:hdu 3000 表达式运算。。。hdu 3002 无向图全局最小割hdu 3004 练BFS的好题。。。各种200+行的代码 阅读全文

posted @ 2012-03-31 20:31 sleeper_qp 阅读(238) 评论(0) 推荐(0) 编辑

DP总结1
摘要:这个月的计划是DP专题。。。做了一个月,挺多收获。。。首先,谈谈对DP的认识,算法概率说上DP实质就是DAG(有向无环图),就像背包啊,数塔等基础模型可以一看出来。然后有人说DP实质上是组合排列,都是从一个集合中取出某些数从而到达最优解。当然每个人的理解不一样,我的理解更倾向于DAG吧,毕竟算法概率这本书让我看得很爽。谈完了对DP的简单认识后,我想说对DP的分析手段;对于Dp的分析,最重要的是分析数据。这个真的是DP的王道啊~(至少现在这么认为)建立模型需要分析数据,优化更需要。比如首先先暴力出决策,然后通过观察决策得到决策单调性,然后就单调队列或者斜率优化了(当然,这里是比较笼统的说,具体问 阅读全文

posted @ 2012-03-31 13:01 sleeper_qp 阅读(272) 评论(0) 推荐(0) 编辑

fingting!!!总结1
摘要:第一次基本都是水题:还差一道搜索和"几何"第二次:hdu 1178推导公式:Sn=n*(n+1)*(n+2)/6;还有什么二分匹配(模板题),搜索(BFS,其实这道题目再难点就是欧拉路。。。)第三次:也基本都水题;hdu 1223可以说下,其实这是一道例题,好多讲DP的 都讲到了,提出了一种有序化处理数据然后再用DP计数;此题还有点就是大数;未完成的是一道圆与矩阵相切,搜索;第四次:水题与图论,并查集。。。tarjan的强连通分支最小生成树构树过程用到过hdu 1270枚举第五次:hdu 1409 DFA (话说最近出现两道了)hdu 1410 这道题目题目挺好,告诉了我一 阅读全文

posted @ 2012-03-24 10:57 sleeper_qp 阅读(166) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示