2012年03月_xiaoxiaoluo

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 poj 1837

参照了 http://blog.sina.com.cn/s/blog_617615cd0100ewej.html题目大意：给一个天平的悬挂点的坐标，和一些砝码，要你全部把砝码挂上去，保证天平平衡，一共有多少种方案解题思路，动态规划，转换成0,1背包问题，用dp[i][j]表示前i个砝码都挂上，平衡度为j的方案数dp[i][j + hooks[k] * weight[i]] += dp[

2012-03-30 01:31:08 573

转载 poj 1737

参考：http://hi.baidu.com/billdu/blog/item/64e40ccf429cfc37b600c809.htmlhttp://www.cnblogs.com/longdouhzt/archive/2012/03/05/2380994.html题目大意，就是给出结点个数，这些结点都认为是不一样的，要你求出这些点能组成多少种无向图的全连通图组合数学的知识：f(

2012-03-29 02:09:58 2204

原创 poj 1733

参考http://hi.baidu.com/z917912363/blog/item/26c1e7d2b09f3c3a06088b21.html题目大意是：一个由0,1组成的数字串~~，现在你问一个人，第i位到第j位的1的个数为奇数还是偶数。一共会告诉你几组这样的数要你判断前k组这个人回答的都是正确的，到第k+1组，这个人说的是错的，要你输出这个k，要是这个人回答的都是正确的，则输出组数

2012-03-28 01:27:29 2514 3

原创关于左值，右值，前自增操作符，后自增操作符

最近看了下c++ primer，不知道理解对不对~~左值是可以出现在赋值语句的左边或右边，可以认为它不光有值，还有一个存储地址右值是只能出现在赋值语句的右边，可以认为它只有一个值的大小，没有存储地址，只关心它的值对应前自增和后自增操作符来讲前自增操作符具有的左值性质，++i，它不仅返回i自增后的值，还返回i的存储单元地址而后自增操作符具有的是右值性质，i++，它返回的只是i的原

2012-03-26 22:32:20 2793

原创 poj 1695

参考http://hi.baidu.com/%8E%E1%D0%B3/blog/item/7506cd89ddf3791fc9fc7a6f.html题目大意：有3辆车，开始都在点1上，要用这些车把杂志运送到各个城市里，当一个车在转移时，其他两辆车静止，并且两辆车不能跑到同一个位置，分配还得遵循递增的顺序，即城市i有了杂志后，车才能开到i+1城市送杂志。要求所有城市都送到杂志，汽车做过的路程和花

2012-03-25 16:57:49 1159 6

转载 cin,cout,以及其返回值

转自：http://blog.csdn.net/kongbai308416350/article/details/4470914 今天在看c++primer的时候,读到其中这样一段话:When we use an istream as a condition, the effect is to test the state of the stream. If the stream

2012-03-25 12:38:00 530

转载 poj 1655

参考杜宇飞神牛~http://hi.baidu.com/billdu/blog/item/6ef3e5029ce7d586d43f7cdb.html题目大意：给一个树，删除其中一个点就会形成一个森林，点的平衡度为删除了这个节点后，所形成多个树，其中组成树的节点最多，节点个数就是那个平衡度。要你求出最小平衡度，输出这个节点和平衡度，要是有多个节点的平衡度一样，输出节点序号最小。解题思路，

2012-03-25 00:48:28 1622

转载 poj 1239

参照http://blog.csdn.net/a342374071/article/details/6689232题目大意就是给定一些数字串，要你分别对每个数字串用逗号隔开，这样每个数字串中的数字保证是严格单调递增，且保证分隔后，最后的那个数字最小，当多种情况时要，那么取分隔后的第一个数字最大的，要是第一个数字也相同，那么看分隔后的第二个数字，如此下去，数字前面可以出现0，即000001表示1

2012-03-24 16:45:30 1591 4

转载 poj 1192

http://blog.csdn.net/birdforever/article/details/5874502题目中文。。。。但是描述得很复杂。。。不知道为啥要这样，其实就是一个求无向树的所有子树和的最大值树形dpdp[i][0]表示以i为根，不包括i结点的子树获得最大权dp[i][1]表示以i为根，包括i结点的子树获得的最大权dp[i][0] = max(dp[k][0

2012-03-22 23:13:57 1360 6

转载 poj 1170 多重背包

还是看了这位大牛的http://www.chenyajun.com/2010/05/30/4597题目大意：其实就是个全背包问题~~动态规划给出每种物品的单价，和个数，然后给出这些物品的组合的优惠策略，要你求出购买这些物品的最小消费。《编程之美》里有个买书的问题，跟这题很像。这题难就难在动态规划的维度过多，比如就有3个品种的物品，有种打折策略dp[i][j][k]表示物品0

2012-03-22 02:05:14 732

原创 poj 1141

题目大意，给出一个表达式的子序列，要你填充这个序列，保证最终形成的序列长度最短，也就是添加的括号最少这个子序列要遵循括号匹配的原则。这道题目的思想和《算法导论》里动态规划里介绍的求多个矩阵相乘需要的操作最小是一样的dp[i][j] 表示i到j坐标所要求加括号最小的个数那么dp[i][j] = min(dp[i][k] + dp[k+1][j]) i dp[i][i] =

2012-03-21 00:33:14 1689

转载 poj 1112

这道题目我一点思路都没有，不会做呀。。。。看了http://www.cppblog.com/linyangfei/archive/2008/08/08/58295.htmlhttp://happylch21.blog.163.com/blog/static/165639759201162911032307/这两位大牛的，把他们两的结合起来~~题目的大意就是：把n个人分成2各组，

2012-03-20 02:15:54 2184 1

原创 poj 1080

这道题目很不错。题目大意是：给定两组DNA序列，要你求出它们的最大相似度每个字母与其他字母或自身和空格对应都有一个打分，求在这两个字符串中插入空格，让这两个字符串的匹配分数最大解题思路，模仿动态规划里面经典的求最长公共子序列的方法dp[i][j]表示字符串s1 1-i的和字符串序列s2 1-j的最长公共子序列的长度当s1[i] == s2[j] 时dp[i][j] = dp[

2012-03-18 15:47:59 2854

原创 poj 1037 动态规划 + 计数，求排列布局

这道题，黑书上p257有解题的分析，之前没看明白~~，网上搜了一大堆看了http://jay23jack.blog.163.com/blog/static/317951942009130215813/http://blog.csdn.net/geniusluzh/article/details/6936063这两位大牛的报告题目的大意就是一些装饰栏，编号为1,2,3,...,n，他们的

2012-03-18 01:38:46 1212

转载 poj 1019

参照http://www.slyar.com/blog/poj-1019-cpp.html题目大意:就是求一个数字序列的第n位的数字是多少。这个序列a1a2a3.....ana1=1, a2=12, a3=123, ......an=1234567891011......nlen[i]表示1----i的长度s[i]表示a1a2a3...ai的长度log10(i) + 1表示i的

2012-03-16 00:04:11 1538

原创 poj 1920 Towers of Hanoi

参考了http://hi.baidu.com/findthegateopen/blog/item/0bb4a739002afecad462257a.html这位神牛的题目大意就是已给一个汉诺塔的摆放状态，要你求出现在这个状态下，到达最终的结果状态即从小到上方块递减。所用的移动次数最少。最终状态可以在任意一个铁杆下。要求输出最终状态所在的铁杆号和最小移动步数很显然，最终状态所在的铁杆号就

2012-03-15 02:58:05 1496 1

转载 poj 1964

转自http://blog.csdn.net/SMCwwh/article/details/5945855题目大意是要你一个子矩阵，能使得覆盖未占用的连续区域最大思路：动态规划按行来划分状态，每次求出到当前行的区域最大覆盖区域用height[i]表示第i列的当前行到达第1行未碰到占用方格的最大高度l[i]表示当前行第i列能向左边扩展到坐标（不包含l[i]），即l[i]-1到i为

2012-03-14 01:44:51 1042

转载 Epoll工作模式详解

转自http://www.vimer.cn/2009/10/epoll%E5%B7%A5%E4%BD%9C%E6%A8%A1%E5%BC%8F%E8%AF%A6%E8%A7%A3.html我们目前的网络模型大都是epoll的，因为epoll模型会比select模型性能高很多，尤其在大连接数的情况下，作为后台开发人员需要理解其中的原因。select/epoll的特点select的特

2012-03-13 21:53:10 566

原创 poj 2374 求横向距离和最小线段树 + 动态规划

题目的意思就是有一群牛它们懒得动，不会跳跃越过篱笆，现在它们要从S点走到最下面的谷仓*，它们往下走碰到篱笆就选择往左或往右沿着篱笆走，走到篱笆端点的时候在往下走碰到篱笆再选择往左或往右沿着篱笆走，如此，知道到达最下面的谷仓。要你求出到达谷仓沿着篱笆走的距离和最短是多少？代码copy了这位神牛的http://www.cppblog.com/varg-vikernes/archive/2012/0

2012-03-13 02:22:46 2124

转载 int float double 最大值，最小值

转自http://blog.csdn.net/zxy_snow/article/details/6123551中没有double的最大最小值。。。如果输出的比如%.100lf输出2.23432432，没有达到100位，则最后2后面不一定都是0。原文见http://blog.csdn.net/ACb0y/archive/2010/03/01/5336822

2012-03-11 23:15:28 611

原创多路归并排序

没写过失败树，用它来实现下多路归并排序测试数据：44 43 545 21 446 1 4 8 2 6 04 1 -1 3 -67 8 1 -5 -6 5 -11 33第一行代表是几路后面一共4行，每行第一个数表示这行后面一共有多少个数字对每行数据先快排，然后用失败树进行多路归并#include #include #include #inclu

2012-03-11 22:49:33 4045

转载 NK 1137 石子合并问题

转载http://wenwen.soso.com/z/q242849819.htm?sp=1000 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。编程任务：对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。

2012-03-11 18:14:16 622

转载 poj 1014

参照了毛子青的《动态规划算法的优化》[问题描述]有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值和相等，问是否可以实现。其中大理石的总数不超过20000。令S=∑(i*a[i])，若S为奇数，则不可能实现，否则令Mid=S/2，则问题转化为能否从给定的大理石中选取部分大理石，使其价值和为Mid。这实际上是母函数问题，用动态规划求解也是等价的。

2012-03-11 15:59:33 1621

转载 poj 1189 钉子和小球

转载http://martinblack954.blog.163.com/blog/static/186105210201154102623873/题意：在一块木板上，钉上钉子，排布成等边三角形。一个球从顶部开始，自由下落。每碰到一个钉子以后，等概率地向两边继续滚。现从该等边三角形的钉子中，拔去其中某些钉子。求这个球从顶部开始下落，滚到底部某个格子的概率。思路：DP模拟。逐步递推，分别计算

2012-03-10 03:12:27 1598

原创 poj 1163 The Triangle

题目大意：求出从第一行的点到最后一行某个点所经过的点的路径和最大简单动态规划:用dp[i][j]表示走到第i行，第j个结点时的最大值dp[i][1] = dp[i-1][1] + 这个点j的值dp[i][max(i)] = dp[i-1][max(i-1)] + 这个点j的值dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + 这个点j的值 d

2012-03-10 01:40:54 359

转载 poj 1157 LITTLE SHOP OF FLOWERS

题目大意就是每种花有一个编号，有几个花瓶，花瓶也是有编号的，每种花放在不同的花瓶的艺术价值不一样，要你把这些花按某种策略放在这些花瓶里，得到艺术价值总值最大，并且，编号小的花所在的花瓶的编号要比编号大的花所在花瓶的编号小。参考http://www.cnblogs.com/ybrbupt/archive/2011/08/03/2126021.htmlhttp://www.cnblogs.co

2012-03-10 00:06:21 362

《现代编译原理：C语言描述》全面讲述了现代编译器的各个组成部分，包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分，第一部分是编译的基础知识，适用于第一门编译原理课程(一个学期)；第二部分是高级主题，包括面向对象语言和函数语言、垃圾收集、循环优化、ssA(静态单赋值)形式、循环调度、存储结构优化等，适合于后续课程或研究生教学。书中专门为学生提供了一个用C语言编写的实习项目，包括前端和后端设计，学生可以在一学期内创建一个功能完整的编译器。

2012-08-13

UNIX环境高级编程第二版.

本书是被誉为UNIX编程“圣经”的Advanced Programming in the UNIX Environment一书的更新版。在本书第1版出版后的十几年中，UNIX行业已经有了巨大的变化，特别是影响UNIX编程接口的有关标准变化很大。本书在保持了前一版的风格的基础上，根据最新的标准对内容进行了修订和增补，反映了最新的技术发展。书中除了介绍UNIX文件和目录、标准I/O库、系统数据文件和信息、进程环境、进程控制、进程关系、信号、线程、线程控制、守护进程、各种I/O、进程间通信、网络IPC、伪终端等方面的内容，还在此基础上介绍了多个应用示例，包括如何创建数据库函数库以及如何与网络打印机通信等。此外，还在附录中给出了函数原型和部分习题的答案。这本书不仅适于unix，对于linux程序设计的人员同样适用，关于linux编程方面工作的人员都会使用这本书

2011-12-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

涛涛不解