摘要: 题意:给定三围空间里面某些点,求构造出一个棱锥,将所有点包含,并且棱锥的体积最小。 输入: T(测试数据组数) n(给定点的个数) a,b,c(对应xyz坐标值) . . . 输出: H(构造棱锥的高) R(构造棱锥的半径) 思路: 简单的一次求导极值问题,首先将三围虚拟化成二维,... 阅读全文
posted @ 2015-07-18 18:53 __夜风 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题意:一些团队因为任务要去避难所,并且每个避难所必须要有团队在,避难所的数量小于等于团队的数量, 团队去避难所的消耗油量与路程成正比,求解最小耗油量。题目来源:2010 Northeastern European Regional Contest 输入: T(示例) n(团队个数) a,b,c... 阅读全文
posted @ 2015-07-18 16:06 __夜风 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 在学习linux的过程中,ubuntu无疑是初学者的最佳选择。 下面来列举给Windows系统安装ubuntu双系统的三种方法。 一、虚拟机安装(不推荐) 使用工具:Vmware 如果不是因为迫不得已,比如Mac OS对硬件不兼容,Federa安装频繁出错,各种驱动不全等等,不推... 阅读全文
posted @ 2015-07-18 08:15 __夜风 阅读(1352) 评论(0) 推荐(0) 编辑