![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdoj
qq_20482141
这个作者很懒,什么都没留下…
展开
-
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 · 244 阅读 · 0 评论 -
hdoj 1109 粒子群优化算法(PSO)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1109 大意是在一个平面内有很多点,我们要在平面内找到一个点,使得这个点与其他点之间的最短距离最大。 看到别人都是用的模拟退火或者是爬山法,感觉模拟退火与粒子群优化算法相比更容易陷入局部最优,所以还是用PSO算法比较心安。 利用粒子群优化算法,设置了20个粒子和100代即可AC。代码如下: #i原创 2015-10-02 18:50:04 · 499 阅读 · 0 评论 -
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 · 286 阅读 · 0 评论 -
HDOJ 1009 FAT MOUSE TRADE
原题大意是一直老鼠有M单位的猫粮,要与猫交换房间里的javabean。一共有N个房间,对于每一个房间有一个j和f分别代表javabeen的数量以及需要猫粮的数量。如果拥有的猫粮不足以兑换整个房间的javabean,那么可以只交换一部分(按百分比来换)。 主要思路就是贪心,根据每个房间javabean的单价(j/f每单位javabean所需猫粮数)来选择,优先兑换单价高的即可。 整体来说比较简单原创 2016-07-15 23:38:14 · 460 阅读 · 0 评论