- 博客(7)
- 收藏
- 关注
RSS订阅原创 Ubuntu 16.04 安装iNode客户端
安装过程中遇到了几个问题，记录一下。 1）找不到libpngxx.so.xx，直接在iNode/libs/std 文件夹里找，找到之后将其copy到 /usr/lib 目录下 2）找不到libjpegxx.so.xx， 在命令行下输入 sudo apt-get install libjpeg-dev ,然后输入 sudo apt-get install libjpegxx-dev 3)
2017-04-29 16:36:20
515
原创 ccf12-5祭坛(80分)
过几天要考ccf了，提前刷刷题。 链接 http://115.28.138.223/view.page?gpid=T43 想了好久，只弄出80分的做法，100分的做法没有找到。 主要思路： 先考虑一个比较简单的情况： 给定一条横线上的点（a,b0),(a,b1)...(a,bn),以及一条竖线上的点（a0,b),(a1,b)...(an,b)，求两条线能组成的最多结界数。 很容易找出
2016-12-09 22:21:11
694
原创 HDOJ 1009 FAT MOUSE TRADE
原题大意是一直老鼠有M单位的猫粮，要与猫交换房间里的javabean。一共有N个房间，对于每一个房间有一个j和f分别代表javabeen的数量以及需要猫粮的数量。如果拥有的猫粮不足以兑换整个房间的javabean，那么可以只交换一部分（按百分比来换）。 主要思路就是贪心，根据每个房间javabean的单价（j/f每单位javabean所需猫粮数）来选择，优先兑换单价高的即可。 整体来说比较简单
2016-07-15 23:38:14
490
原创 hdoj 2800adding ede
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2800 题目大意： 给N+1（N为奇数）个点（编号为A，1,2,3...N），这些点之间初始是有线段相连的：A-1,2-3,4-5...（N-1）-N。现在要求向这（N+1）/2条线段里面加边，使得加完边后的图有以下性质： 1.点1~N的度互不相等（A随意） 2.点1的度尽可能小 现在给你一个
2016-02-19 13:17:55
312
原创 hdoj 1109 粒子群优化算法（PSO）
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1109 大意是在一个平面内有很多点，我们要在平面内找到一个点，使得这个点与其他点之间的最短距离最大。 看到别人都是用的模拟退火或者是爬山法，感觉模拟退火与粒子群优化算法相比更容易陷入局部最优，所以还是用PSO算法比较心安。 利用粒子群优化算法，设置了20个粒子和100代即可AC。代码如下： #i
2015-10-02 18:50:04
526
原创 hdu1098Ignatius's puzzle
上面是在Word里面写完后截的图（话说怎么插入公式啊） #include using namespace std; int function(int x,int y,int &d) { if(x%y) { int a = function(y,x%y,d); return (d-a*x)/y; } else{ d = y; return (d-x)/y%x; } }
2015-09-15 20:41:12
256
原创 hdoj 1010 Tempter of the Bone
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 这个题目主要考察深搜，其中用到了几个比较简单的剪枝技巧： 1.起点到终点的曼哈顿距离与时间t的奇偶性要相同，否则直接pass 2.路径上的任一点到终点的曼哈顿距离要不大于t，否则的话无论如何也无法到达终点 3.整个地图里的”.“的个数要大于t。显然如果”.“的个数大于t，就算把”.“都走
2015-08-16 20:11:45
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人