2014年6月2日

摘要： 一道最小生成树题目。题意为中文描述不多说。比起一般的最小生成树题目来说，本题需要考虑浮点数的比较，另外对边长也有限制（如题目所说：两岛之间的距离不能小于10米也不能大于1000米），也就是说在此情况下不能直接将两小岛连通。 我的解题思路：首先计算和比较浮点数的大小要尤其注意，其次根据题意，... 阅读全文

摘要： 1.使用标准库快排函数时浮点数的比较 1 //错误样例 2 int Mycmp(const void *a, const void *b) 3 { 4 return *(double *)a - *(double *)b; 5 } 6 7 //正确样例 8 int Mycm... 阅读全文