Lvpengms - 博客园

连连看 C++源代码 LinkingGame

摘要：上周六没事干，忽然想写个连连看游戏，虽然自己没玩过连连看，但多少也了解一些，于是奋战了一下午，一晚上，基本上差不多了，有想要程序或源码的朋友可以给我发邮件。NOTE：更新，程序和源码可以从这个地址下载：下载连连看程序及源码=======================================... 阅读全文

posted @ 2010-03-19 22:02 Lvpengms 阅读(11520) 评论(1) 推荐(1)

POJ 2379 ACM Rank Table (排序)

摘要：挺恶心的一道题，陷阱不少，开始WA到死，过几天后一看才知道题目看漏了....说下需要注意的地方：1.每道题的时间是从比赛开始到AC+AC前提交的次数2.队伍AC后可能还提交，这时时间耗费是不算的3.数据输入的顺序是不一定的，也就是说两次AC，但是后面AC时间是最靠前的，这时后来提交的AC时间要忽略4.最后排序是AC->Time->id来排序的做题时要细心咯！[代码] 阅读全文

posted @ 2010-03-19 18:05 Lvpengms 阅读(942) 评论(1) 推荐(2)

POJ 1727 Advanced Causal Measurements (ACM) (二分+贪心)

摘要：这个题开始没读懂，很久才明白，题目是要寻找在所有点之下（两条直线的下面）的m个点中最小的t值的最大值，然后又想了很久，没想出好办法，看到discuss是二分，才想到二分答案，开始对每个点进行排序，对每个点做斜率为-1的线，与y轴相较，按照交点的大小进行从小到大的顺序排序，原因就是当二分答案时，利用贪心的思想对这些点遍历，很容易就可以计算出最少需要多少个因事件，（很多谈心题目也都是利用这一点来贪心的... 阅读全文

posted @ 2010-03-19 17:15 Lvpengms 阅读(592) 评论(0) 推荐(0)

POJ 2385 Apple Catching (DP)

摘要：题意：牛Bessie可以在两棵苹果树之间来回走，在连续的一段时间内，每分钟都从两棵树之间掉苹果，但同一分钟只有一棵树掉，Bessie一分钟只能在一棵树下接苹果，问在规定的步数之内，Bessie最多可以吃掉多少苹果。思路：此题用动态规划思想考虑，在第m次移动后，在t分钟所获得的苹果是根据第m-1次移动第t-1分钟和第m次移动第t-1分钟决定的。记f[m][t]为第m次移动t分钟时所获得的最大的数... 阅读全文

posted @ 2010-03-15 18:00 Lvpengms 阅读(535) 评论(0) 推荐(0)

POJ 1179 Polygon (DP)

摘要：题意：给定一个多边形，顶点时数字，边是操作，问去掉一个边后，能得到最大的数字是多少，并且输出这些情况。这题是矩阵链相乘的变体，用dp做就可以了，但是要注意，两个负数相乘有可能也是最大的，所以一个状态的最大数和最小数都要记忆，最后寻找最大数就可以了。[代码] 阅读全文

posted @ 2010-03-13 14:32 Lvpengms 阅读(580) 评论(0) 推荐(0)

POJ 1208 The Blocks Problem (模拟)

摘要：很烦人的一道模拟（似乎所有的模拟都这样~~~），用block[][]来记录各个block列的状态，b_n[]保存各个列的高度,b_ind[]用于查找第i个block所在的列，a_h,b_h是a·b其在block列的高度,a_p,b_p是a,b所在的列数。写完代码一交WA，改了20多分钟，才发现漏了++b_n[b_p]~~~~做题要细心，写代码更要细心！[代码] 阅读全文

posted @ 2010-03-11 18:58 Lvpengms 阅读(555) 评论(0) 推荐(0)

POJ 1716 Integer Intervals 贪心

摘要：题意：给定n个区间，求一个点集S，使每个区间最少有两个元素在s中。思路就是贪心咯，按区间的终止点（右边的点）从小到大排列，我们每次取区间最右边的点（所取的几个点是最优的），使这个区间内至少有两个点在s中，贪心的证明很简单，在纸上画一画就出来了。[代码] 阅读全文

posted @ 2010-03-10 14:49 Lvpengms 阅读(782) 评论(0) 推荐(0)

POJ 1065 Wooden Sticks 贪心

摘要：一道贪心题目，题意：有n个木棒，分别不同的长度和不同的重量，一个机器需要处理这些木棒，如果第i+1个木棒的重量和长度都>=第i个处理的木棒，那么将不会耗费时间，否则需要增加一个单位的时间，问最少需要多少时间处理完（包括机器启动的时间）　　思路：我们把木棒按重量从小到大排列，而且相同的重量按长度从小到大排列，然后每次选取合适的木棒加入一个集合，这个集合木棒的顺序是按重量和长度递增的，也就是说这... 阅读全文

posted @ 2010-03-10 13:24 Lvpengms 阅读(1213) 评论(0) 推荐(0)

POJ 1838 Banana 并查集

摘要：题意：有一只猴子喜欢吃香蕉，但他只能在相邻的两棵香蕉树之间行动，如果两棵树是在横方向或竖方向相邻的，那么这就组成一个区域，这个区域内猴子可以随意走动，有人可以把k个区域连接起来，从而使猴子在这k个区域内随意行动，问猴子最多可以在多少棵树内走动？给定n个树的坐标，和k。　思路不难，使用并查集来对这n个点进行操作，最后选出前k个最大的根节点相加即可。在并查集中pre[]是一个节点的所有子结点的个数，是... 阅读全文

posted @ 2010-03-09 18:14 Lvpengms 阅读(549) 评论(0) 推荐(0)

DRAWITEMSTRUCT structure 详解

摘要： DRAWITEMSTRUCT 为需要自绘的控件或者菜单项提供了必要的信息。在需要绘制的控件或者菜单项对应的WM_DRAWITEM消息函数中得到一个指向该结构的指针。语法：[代码]成员解释：CtlType Specifies the control type. This member can be one of the following values. ODT_BUTTON Owner-drawn... 阅读全文

posted @ 2010-02-11 23:46 Lvpengms 阅读(1343) 评论(0) 推荐(0)

生命游戏——元胞自动机程序实现C++

摘要：更新：程序源码可以从百度网盘下载：下载元胞自动机源码及程序本程序是用vs2005 C++编写，建议使用VS2005或者更高版本编译。晚上闲着没事干，鉴于前一段时间数学建模中看到了生命游戏 Game of Life，所以用C++实现一下，效果还不错。首先简单介绍一下《生命游戏》生命游戏其实是一阅读全文

posted @ 2010-02-08 21:56 Lvpengms 阅读(32777) 评论(7) 推荐(2)

Windows编程学习笔记(十三)

摘要：第九章对话框模态对话框对话框有两类，一中是【模态】一中是【非模态】，模态对话框是指当我们结束这个对话框时，才能对同一个程序中的另一个对话框进行交互，不过这时我们可以切换到其他程序。而非模态对话框则不具有这种性质。当我们建立一个对话框后，会生成一个建立的模板，比如：[代码]·其中DIALOG DISCARDABLE 是关键字，后四个数字是对话框的位置和大小，位置是相对于父窗口显示... 阅读全文

posted @ 2010-02-05 23:41 Lvpengms 阅读(570) 评论(0) 推荐(0)

WinAPI CheckRadioButton()

摘要：功能：　　该函数用于管理一组单选按钮中的选中标记，同时清除其他单选按钮中的标记，也就是说这几个选项是互斥的。语法：[代码]hDlg:指定对话框的句柄nIDFirstButton: 按钮范围的第一个标识符nIDLastButton: 按钮范围的最后一个标识符nIDCheckButton:所要选定的那个按钮的标识符这几个单选按钮的标识符最好是连续的，而且是互斥的。返回：　　·函数执行成... 阅读全文

posted @ 2010-02-04 17:12 Lvpengms 阅读(1228) 评论(0) 推荐(0)

贪心策略

摘要：之所以称之为“策略”，而不是“算法”，还是有些原因的，贪心思想和动态规划思想练习紧密，可是细想一下有不能混为一谈，动态规划是根据迁移过程的状态去推导下一过程的状态，是有理论依据的，通过每次“完美”的检验而得出最优解，关键是找出一个最优子结构，记得经典的一句话是：动态规划的子结构必须是独立的，而且是重叠的，虽然是一组反义词，可是... 阅读全文

posted @ 2010-02-03 23:10 Lvpengms 阅读(7007) 评论(0) 推荐(1)

C++STL算法分析之：变易算法

摘要：现在看看stl中的变易算法stl的变易算法很多，有三十个左右，现在只看看较常用的几个算法：copy,copy_backward,swap,iter_swap,swap_ranges,transform,replace_if,fill,fill_n,generate,generate_n,remove,reverse,reverse_copy.copy():区间复制函数，将原区间内的元素一次复制到目... 阅读全文

posted @ 2010-02-03 23:02 Lvpengms 阅读(693) 评论(0) 推荐(0)

Peng Lv

导航