上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 29 下一页

2012年3月11日

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 龙豆 阅读(583) 评论(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 龙豆 阅读(823) 评论(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 龙豆 阅读(4475) 评论(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 龙豆 阅读(492) 评论(0) 推荐(0)

2012年3月10日

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 龙豆 阅读(279) 评论(0) 推荐(0)

2012年3月7日

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 龙豆 阅读(1130) 评论(0) 推荐(0)

2012年3月6日

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

摘要: [转] 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 龙豆 阅读(2706) 评论(0) 推荐(2)

2012年3月5日

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 龙豆 阅读(1038) 评论(0) 推荐(0)

2012年3月2日

黑书-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 龙豆 阅读(638) 评论(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 龙豆 阅读(740) 评论(0) 推荐(0)

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 29 下一页

导航