2012 年 3月随笔档案 - 龙豆

使用setuptools自动安装python模块 [转]

摘要：setuptools绝对是个好东西，它可以自动的安装模块，只需要你提供给它一个模块名字就可以了，并且自动帮你解决模块的依赖问题。一般情况下用setuptools给安装的模块会自动放到一个后缀是.egg的目录里，下面看看怎么用setuptools。首先，需要安装setuptools这个东西，安装它很简单，先去下载一个脚本：　http://peak.telecommunity.com/dist/ez_setup.py　下载完后直接执行它就会帮你把setuptools给装好了。之后安装模块的使用方法就是使用一个叫easy_install的命令，在Windows里，这个命令在python安装目录下的s 阅读全文

posted @ 2012-03-30 20:54 龙豆阅读(339) 评论(0) 推荐(0) 编辑

poj-3255 Roadblocks ***

摘要：1 /* 2 *解题报告 3 [转: http://hi.baidu.com/lewutian/blog/item/7986c62c4aa412e18a1399bb.html ] 4 本人在POJ上做过次小生成树的问题。当时的解决思路是把最小生成树里面的边逐个去掉， 5 而计算现在的最小生成树。证明很简单，在此略去。 6 7 可是现在解决次短路问题也采用这样的思路就会非常麻烦。SPFA一次的时间复杂度 8 大约是O(2n)，枚举最短路的边是O(r)级别的，这样看来最坏情况下的 9 时间复杂度就会有O(2nr)，将近10亿。 10 就算是O(r)太过悲观的话，想在2秒内... 阅读全文

posted @ 2012-03-29 16:27 龙豆阅读(540) 评论(0) 推荐(0) 编辑

zoj-2921 Stock ***

摘要：1 /*纯粹转， http://hi.baidu.com/sheep_finalfreedom/blog/item/1fbb2046408dd889b3b7dc4a.html */ 2 /* 3 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2921 4 5 最初以为是DP，后来想通之后发现是非常经典的贪心！ 6 7 采用的策略就是倒过来，从最后一天开始卖！ 8 9 虽然最后一天的股票可能还包含了前面几天没卖掉了股票，10 但是当天的价格对于每张股票都是一样的，11 所以我们用贪心策略，12 先把最后一天自身的... 阅读全文

posted @ 2012-03-26 22:30 龙豆阅读(455) 评论(0) 推荐(0) 编辑

如何使用VIM的列编辑模式 [转]

摘要：如何使用VIM的列编辑模式？* windows我使用的VIM FOR WINDOWS，一直都听说VIM有列编辑模式，一直没有使用过，试了几次都失败了。今天又因为工作需要，到网上查了一下，经过不断的尝试，终于使用成功了，在这里和大家分享一下：1. 在命令模式使用下面的快捷键：CTRL+q，小写的q就可以了2. 然后使用HJKL四个键来移动和选中相关的行和列，你发现你可以选中一个区块了，千万不能用鼠标。3. 如果想在区块的左侧增加一列文本，选中区块后，按大写的I，然后光标自动到区块左上角的位置，你可以输入内容了，你可能以为怎么不是每列都插入啊？别急啊，输完内容后按ESC键，奇迹发生了，每行都增加了阅读全文

posted @ 2012-03-26 14:40 龙豆阅读(16295) 评论(0) 推荐(4) 编辑

poj-2411 Mondriaan's Dream ***

摘要：1 /* 状态压缩DP ，类似炮兵阵地（POJ1185，本blog有。。） 2 * 3 * 自己写的，判断是否合法写的很长。。。 4 * 5 * 贴个"解题报告"吧。。 6 * 7 Assume you could calculate the number of different paintings 8 for a rectangle with c columns and r rows where the first r-1 9 rows are completely filled and the last row has any of 2c ... 阅读全文

posted @ 2012-03-26 14:38 龙豆阅读(508) 评论(0) 推荐(0) 编辑

poj-1179 Polygon **

摘要：1 /* 2 * 枚举第一次断开的边，然后DP， 3 * 4 * DP还是很简单的，类似矩阵连乘 5 * 需要注意的是：由于负负得正，所以你不能只算最大值． 6 * 也就是说要计算多边形上连续的一段所能达到的最小值和最大值． 7 * 8 * 难的是断开第k条边后如何给剩下的边重新编号 9 * 10 * 这里建立了一个映射，如断开第k条边， 11 * 则原来的第k+1条边编号为0，原来的第k-1条边编号为n-2. 12 * 13 * getNum（i， k）函数用于计算断开第k条边后新编号为i的边的原编号 14 * 15 * 16 * 17 ... 阅读全文

posted @ 2012-03-25 21:00 龙豆阅读(394) 评论(0) 推荐(0) 编辑

Ubuntu在命令行下面转换图片格式 [转]

摘要：尽管你可以使用GIMP来进行图纸格式的转换，但是操作还是有的麻烦。一个比较容易的方法是使用Imagemagick软件。安装完成以后，就可以使用convert命令。convert命令非常简单，譬如：convert filename.jpg filename.bmp 如果你使用JPEG等大小和图片质量有关的图形格式化，可以使用-quality参数。参数的数值在0至100之间，数值越大文件越大，通常情况下，60-80就可以了，譬如：convert -quality 80 filename.bmp filename.jpg 阅读全文

posted @ 2012-03-20 20:02 龙豆阅读(6796) 评论(0) 推荐(0) 编辑

POJ测试数据 [转]

摘要：１、USACO2006年November题目和测试数据的网址http://ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07以此类推２、日本ACM比赛http://www.acm-japan.org/http://icpc2010.honiden.nii.ac.jp/en/past-contests３、官方网站02年网址http://icpc.baylor.edu/past/icpc2002/regionals/report.html03年以后改2002到2003即可。部分有测试数据４、德国的http://www 阅读全文

posted @ 2012-03-18 18:20 龙豆阅读(4680) 评论(0) 推荐(1) 编辑

poj-1167 The Buses ****

摘要：1 /* 2 * DFS 3 * 两种搜索策略，详见 lrj《算法艺术与信息学竞赛》P183 4 * 以下有两种策略的实现 5 * 6 * 7 * 策略一：基于“线路”：（详见注释） 8 * 另外可见 http://blog.sina.com.cn/s/blog_68629c770100wpit.html 9 * 10 * 策略二：基于“车辆”： 11 * [分析]（转自 http://acm.sdibt.edu.cn/blog/?p=66） 12 * 此题是明显的搜索题，且... 阅读全文

posted @ 2012-03-18 11:50 龙豆阅读(666) 评论(0) 推荐(0) 编辑

POJ-1818 ATP ****

摘要：1 /* 2 * 贪心 + 二分 3 * 看了网上的代码 + discuss 才想出解法。。。 4 * 5 * 设答案是排名为p的人 6 * 则贪心策略是： p最后一轮与（p-k）比赛。 7 * 这个还是有点显然的，因为所有与p比赛且能被p赢的人中， 8 * （p-k）是最容易撑到最后一轮的。 9 * 证明：否则，设p最后一轮与m比赛，（则m > p-k），(p-k)在某一轮与a比赛时被打败，同时这一轮m是与b比赛且m胜利（因为m撑到了最后一轮）。则我们交换这一轮中的（p-k）和m， ... 阅读全文

posted @ 2012-03-13 20:42 龙豆阅读(786) 评论(0) 推荐(1) 编辑

POJ分类 [转]

摘要：多版本pku题目分类，比较全，大家可以在这上面找题 POJ各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5-7 1003 Hangover 送分题 62% 2005-5-7 1004 Financial Management 送分题 61% 2005-5-7 1005 I Think I Need a Houseboat 几何 68% 2005-5-7 1006 Biorhy... 阅读全文

posted @ 2012-03-13 18:59 龙豆阅读(3564) 评论(0) 推荐(0) 编辑

vi/vim使用进阶: 剑不离手 – quickfix [转]

摘要：本节所用命令的帮助入口：:help quickfix:help :make:help 'makeprg':help 'errorformat':help 'switchbuf':help location-list:help grep:help :vimgrep:help :grep:help starstar-wildcard 以前读武侠小说，看到武林高手们都是从来剑不离手的。使用vim写程序，你也可以做到这一点，:-)vim由一个程序员开发，而且为更多的程序员所使用，所以在vim中加强了对软件开发的支持，quickfix模式的引入就是一个例子阅读全文

posted @ 2012-03-13 18:48 龙豆阅读(706) 评论(0) 推荐(0) 编辑

poj-1752 Advertisement **

摘要：1 /* 2 * 很自然的差分约束系统，没具体写，转一个。。 3 * 4 * 5 * http://www.cnblogs.com/ihainan/archive/2011/07/23/2114884.html 6 * 解题思路：由题可得如下约束条件: 7 * 如果 b - a >= k 8 * 则 S[b] - S[a] >= k 9 * 否则 S[b] - S[a] >= dis(a, b) 10 * 且 S[b] - S[a] <= dis(a, b) 11 * 同时 0 <= S[i] ... 阅读全文

posted @ 2012-03-11 20:25 龙豆阅读(579) 评论(0) 推荐(0) 编辑

poj-2054 Color a Tree ****

摘要：1 /* 2 * POJ-2054 color a tree 3 * 4 * 贪心难题！ 5 * 6 * 思路1： 7 * http://hi.baidu.com/cheezer94/blog/item/d98eca065202a2f237d122da.html 8 * 思路2： 9 * http://www.cnblogs.com/X-Kly/archive/2011/11/02/POJ2054.html 10 * 代码： 11 * http://xinbaolianmeng.com/showshouye.a... 阅读全文

posted @ 2012-03-11 19:43 龙豆阅读(819) 评论(0) 推荐(0) 编辑

VIM C和C++编程环境设置(高亮显示以及自动缩进) [转]

摘要：vim简介资料来源：http://www.cnblogs.com/Henrya2/archive/2009/02/21/1395584.htmlVim（Vi Improved)是一个类似于vi的文本编辑器，在Vi的基础上增加了很多新的特性和功能。Vim以其强大的功能和可定制能力，成为Linux/Unix环境下开源的最重要的编辑器之一（另一个是Emacs），被众多开发者所喜爱。笔者此时所用的是最新的7.1版本。与大部分其它编辑器不同，进入Vim后，缺省状态下键入的字符并不会插入到所编辑的文件之中。Vim的模式（mode，可以简单地理解为“状态”）概念非常重要。需要知道，Vim有以下几个模式：1. 阅读全文

posted @ 2012-03-11 12:08 龙豆阅读(4441) 评论(0) 推荐(0) 编辑

用Gvim建立IDE编程环境（Windows篇）[转]

摘要：说明：本文是作者在完全按照著名的《手把手教你把Vim改装成一个IDE编程环境》一文，在Windows XP上用gvim建立IDE环境时所作的备忘。原作地址：http://blog.csdn.net/wooin/archive/2007/10/31/1858917.aspx。 0.准备软件及插件。(a)gvim72.exe地址ftp://ftp.vim.org/pub/vim/pc/gvim72.exe。(b)vimcdoc-1.7.0-setup.exe地址http://prdownloads.sourceforge.net/vimcdoc/vimcdoc-1.7.0-setup.exe... 阅读全文

posted @ 2012-03-11 12:03 龙豆阅读(483) 评论(0) 推荐(0) 编辑

Debug和Release之本质区别 [转]

摘要：Debug 和 Release 编译方式的本质区别Debug 通常称为调试版本，它包含调试信息，并且不作任何优化，便于程序员调试程序。Release 称为发布版本，它往往是进行了各种优化，使得程序在代码大小和运行速度上都是最优的，以便用户很好地使用。Debug 和 Release 的真正秘密，在于一组编译选项。下面列出了分别针对二者的选项（当然除此之外还有其他一些，如/Fd /Fo，但区别并不重要，通常他们也不会引起 Release 版错误，在此不讨论）Debug 版本参数含义/MDd /MLd 或 /MTd使用 Debug runtime library(调试版本的运行时刻函数库)/Od关闭阅读全文

posted @ 2012-03-10 20:26 龙豆阅读(264) 评论(0) 推荐(0) 编辑

Installing GLUT for MinGW [转]

摘要：[转] https://users.cs.jmu.edu/bernstdh/web/common/help/cpp_mingw-glut-setup.php1 Introduction: OpenGL is independent of any windowing system. As a result, it contains no functions for opening windows or interacting with the user. Each windowing systems that supports OpenGL has its own library that p. 阅读全文

posted @ 2012-03-07 21:05 龙豆阅读(1124) 评论(0) 推荐(0) 编辑

最长单调递增子序列 [转]

摘要：[转] http://skynewborn.blog.sohu.com/66594610.html 单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1<=ai2<=…<=aim, (其中i1<i2<…<im)即称为一个原序列的长度为m的单调递增子序列，那么，现在的问题是我们要找出一个序列的最长的单调递增子序列。直观上来说，一个序列Sn，它有2n个子序列，枚举所有的子序列，找出其中单调递增的序列，然后返回其中最长的，这样我们的问阅读全文

posted @ 2012-03-06 17:10 龙豆阅读(2695) 评论(0) 推荐(2) 编辑

poj-1737 Connected Graph[转] ***

摘要：1 /* 2 3 [转]http://hi.baidu.com/accplaystation/blog/item/51417bdca982bea4cc116660.html 4 5 这道题据说有两种思路： 6 7 1——将总的方案数减掉所有不连通的方案。 8 9 总的方案数是2^(C(n,2))，不连通的方案数可以如下考虑：10 11 当和点1连通的点数共有k个时，方案数为C(n-1,k)*F(k+1)，其他n-k-1各点间任意连边即可，方案数为2^(C(n-k-1,2))，所以这样的方案数共有C(n-1,k)*F(k+1)* 2^(C(n-k-1,2))种。12 13 因此可以... 阅读全文

posted @ 2012-03-05 21:34 龙豆阅读(1028) 评论(0) 推荐(0) 编辑

黑书-DP-方块消除 ****

摘要：具体题目见《算法艺术与信息学竞赛》P123或 http://tyvj.cpwz.cn/Problem_Show.asp?id=1227 （可提交）以下是代码（转自：http://www.cnblogs.com/jiaohuang/archive/2010/10/20/1856294.html） 1 /* 2 方块消除 3 先压缩下状态用把每种颜色压到一位，记录下每一位的长度 4 状态方程式dp[i][j][k] = max(dp[i][j-1][0] + (len[j]+k)^2 , dp[i][p][len[j]+k] + dp[p+1][j-1][0] ) 5 k表示前面剩余的量。.. 阅读全文

posted @ 2012-03-02 17:53 龙豆阅读(629) 评论(0) 推荐(0) 编辑

poj-2430 Lazy Cows ****

摘要：1 //参见 http://hi.baidu.com/billdu/blog/item/6315841769e6905ff3de325e.html （有图有真相...） 2 //... 3 // 4 //dp[i][j][k]表示到达第i列，已经建设好了j个围栏，最后一列状态是k的情况下框住的最小面积 5 // 6 //另外，我这个代码是顺推（按黑书的分类），也就是基于当前状态，遍历之前的能得到这个当前状态的状态，取最佳值 7 //而参考的那个是逆推，也就是基于当前状态，计算能由这个“当前状态”推出的“下一状态”，如果这样推能使“下一状态”的值更佳 8 //则更新“下... 阅读全文

posted @ 2012-03-02 16:11 龙豆阅读(734) 评论(0) 推荐(0) 编辑

龙豆

03 2012 档案