lljcrocket-CSDN博客

原创 UVAOJ--10382 Watering Grass

题目大意：n个洒水器水平安装在一个 l*w 的草坪上（长为l米，宽为w米），已知每个洒水器的水平位子和洒水的直径，求最少需要多少个洒水器同时开才能够覆盖整个草坪？如下图解题思路贪心法：对于每个洒水器（也就是每个园）来说，与草坪都会有四个交点（当w/2大于半径时没有交点，等于时只有两个交点），构成两个玄（左边和右边，玄的长为w，位子分别记为ll和rr）两条玄之间的线段为(ll,rr)

2013-03-27 13:58:36 533

原创 UVAOJ--10718 Bit Mask

题目大意：输入：N，L，U（L解题思路：暴力解法：如果拿 L-U之间的每一个数去与N做一次 OR 操作，时间复杂度是 O（U-L），若L=0，U=2^32-1 显然时间复杂度有点高。（题目中给出了暴力解法无效）一开始的思路：对于 N来讲，使得N OR M 最大，如果一开始不考虑L与U之间，这样我们可以直接求的一个最小的M，即：对N中的每一位取反操作得到M0，然后将M0与L和U作比较

2013-03-23 12:48:57 461

原创 quickSort学习

quickSort，就如他的名字一样，他是一种快速的分而治之的算法，即运用了分治的思想，将一个大问题，分割成几个不相交的问题，采取各个击破的办法来进行问题的解决。刚接触这个算法的时候，记得老师说过的印象最深的一句话就是：quickSort算法实际上就是一个归位的

2011-09-04 21:00:28 364

SPEECH AND LANGUAGE PROCESSING

一本很好的自然语言处理方面的书籍，教材！讲的比较全面

2012-09-03

数据挖掘：概念与技术

最近开始研究数据挖掘，找了好久才发现这本很不错的数据挖掘书籍。

2012-05-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人