会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
剑紫青天
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年6月2日
HDOJ-1875-畅通工程再续 解题报告
摘要: 一道最小生成树题目。题意为中文描述不多说。比起一般的最小生成树题目来说,本题需要考虑浮点数的比较,另外对边长也有限制(如题目所说:两岛之间的距离不能小于10米也不能大于1000米),也就是说在此情况下不能直接将两小岛连通。 我的解题思路:首先计算和比较浮点数的大小要尤其注意,其次根据题意,...
阅读全文
posted @ 2014-06-02 21:43 剑紫青天
阅读(190)
评论(0)
推荐(0)
编辑
编程错误集锦(长期更新)
摘要: 1.使用标准库快排函数时浮点数的比较 1 //错误样例 2 int Mycmp(const void *a, const void *b) 3 { 4 return *(double *)a - *(double *)b; 5 } 6 7 //正确样例 8 int Mycm...
阅读全文
posted @ 2014-06-02 20:06 剑紫青天
阅读(210)
评论(0)
推荐(0)
编辑