- 博客(6)
- 收藏
- 关注
RSS订阅转载 gimp的中文化,汉化安装
因为工作环境全部是在debian下,所以有时候还是要用下改图的,没ps,就gimp代替吧安装#aptitude install gimp汉化.去csdn这里下载,不要积分的http://download.csdn.net/download/rainysia/4501202解压后放到/usr/share/locale/zh_CN/LC_MESSAGES替换掉
2013-02-20 07:56:53
1254
原创 车厢重组
原题目：车厢重组任意给定一个序列，要求求出将该序列变为升序需要的最小交换次数，且每次只能交换相邻两个数。看到这题的第一反应就是要用冒泡排序直接模拟交换过程，但是看数据范围达到了10^5的量级，冒泡O(n^2)的复杂度肯定要超时。可以发现本题的实质就是求该序列的逆序数，所以转而找快速求逆序数的算法，网上有用分治法解决的博客，本来我也想用分治，当忽然想到了树状数组应该可以解决这类问
2013-02-19 16:15:13
941
原创 没有上司的聚会
题目链接：没有上司的聚会第一个树形dp的题，不想建树，想了一个中午终于靠数组解决了。具体方法就是定义dp[n][2]，dp[i][1]表示选第i个人能得到的最大价值，dp[i][0]表示不选第i个人能得到的最大价值，则状态转移方程：dp[i][0] = max(dp[son][0],dp[son][1]);dp[i][1] = dp[son][0] + val[i];
2013-02-16 13:47:56
429
原创 To The Max
题目链接：To The Max给定一个二维矩阵，要求一个子矩阵，使该子矩阵的元素之和是原矩阵所有子矩阵中元素和最大的一个，要求输出该最大和的值。这个题是最大子段和的扩展，对普通子段和问题，使用dp算法有：dp[i] = max(dp[i - 1],0) + a[i];//a[i]表示原数组第i个元素，dp[i]表示以i结尾的子段可达的最大值；然后遍历dp[]数组，找到最大值
2013-02-16 13:31:51
293
原创 putting apples
题目链接 : putting apples题目可以理解成求将n拆成k个数(可以是0)的和有多少种方法;比如7 3:7 = 7 + 0 + 0 = 6 + 1 + 0 = 5 + 2 + 0 = 5 + 1 + 1 = 4 + 3 + 0 = 4 + 2 + 1 = 3 + 3 + 1 = 3+ 2 + 2共8种
2013-01-13 14:20:44
363
原创 穿越沙漠
原题目: 穿越沙漠要穿越沙漠,吉普车需要利用油箱的油在沙漠中设立临时储油点(即车要在两个相邻储油点间来回送油),要求出最少的总用油量能使车能通过沙漠.本题考察递推算法,难点当然在于递推公式(相邻储油点间油量,距离到关系)的推导.在正面(从起点到终点)推导失败到情况下,我开始尝试从反面(从终点到起点)推导.首先要达到该结果,有几个条件必须满足:车在相邻两个储油点间必须行驶奇数
2013-01-11 13:43:24
2959
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人