区间选点+区间覆盖
区间选点问题(选择最少的点,使得每个区间都至少有k个点)
将这些区间[l,r]先按照r从小到大排序,再按照l从大到小排序。选点尽量选择靠近右边界的点。然后按照这个排序后的区间进行遍历,用一个变量来存放遍历过程中上个区间的右边界,然后碰到一个新的区间的时候需要分两种情况讨论:1、这个区间和上个区间有相交的部分,那么就需要判断一下上次选择的点有多少在这个区间内,这些...
分类:
其他好文 时间:
2014-10-31 06:27:33
阅读次数:
306
Codeforces Round #275 (Div. 2) 题解...
分类:
其他好文 时间:
2014-10-31 06:27:12
阅读次数:
318
第39届ACM国际大学生程序设计竞赛 亚洲区域赛(现场赛)西安站...
分类:
其他好文 时间:
2014-10-31 06:26:40
阅读次数:
366
题意:一种彩票共有 N 个号码,每注包含 M 个号码,如果至少有 R 个号码与开出来的 M 个号码相同,则中二等奖,问要保证中二等奖至少要买多少注(1
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4979
——>>覆盖问题,yy可知是可重复覆盖问题,于是,DLX 上场。。
N个 选 R 个,共有 C[N][R] 种选法,每种选法需...
分类:
其他好文 时间:
2014-10-31 06:24:50
阅读次数:
321
一个html5的新标签canvas,俩个js文件。
打开第一个文件cocos2d/cocos2d-html5/CCBoot.js
2千多行代码,粗略从头读到尾巴,发现里边无非就是定义了一个cc的命名空间,当做全局变量对象,这个cc对象加了很多方法和属性。
代码一开始添加了一些常用的工具方法...
分类:
Web程序 时间:
2014-10-31 06:23:46
阅读次数:
277
程序开发的一点小总结, 给要学习一门新语言的朋友一些帮助, :P...
分类:
其他好文 时间:
2014-10-31 06:23:18
阅读次数:
220
前一篇文章讲述了Android触屏setOnTouchListener实现突破缩放、移动、绘制和添加水印,继续我的"随手拍"项目完成给图片添加相框、圆形圆角显示图片和图像合成的功能介绍.我主要从三个方面进行讲述,首先如何通过assets加载透明Png图片,然后是讲述两种方法图片合成和添加相框.最后讲述图像圆角和圆形矩阵显示的效果,文中有详细解释和源码,希望文章对大家有所帮助,如果有错误或不足之处请海涵~...
分类:
移动开发 时间:
2014-10-31 06:24:47
阅读次数:
396
cocos2dx 3.x中的事件机制原理:
通过访问Node的全局Zorder来排列优先级。
_globalZOrderNodeMap[node->getGlobalZOrder()].push_back(node);
_globalZOrderNodeMap 作为迭代的容器,最后处理根节点排序的结果(会清理掉当前存放的节点),真正有效的数据时排列好的:_...
分类:
其他好文 时间:
2014-10-31 06:23:29
阅读次数:
193
关于Listview+DataPager控件使用1、DAL层,根据开始条数+结束条数查询数据。2、BLL层,startRowIndex和maximumRows进行查询。(startRowIndex + 1, maximumRows + startRowIndex + 1);3、使用ObjectDat...
分类:
Web程序 时间:
2014-10-31 06:22:21
阅读次数:
609
6.5-3 1 HEAP-MINIMUM(A) 2 return A[1] 3 4 HEAP-EXTRACT-MIN(A) 5 if A.heap-size A[i]15 error "new key is biger than current key"16 A[...
分类:
编程语言 时间:
2014-10-31 06:22:00
阅读次数:
246
由于工作需要,今天要在电脑上安装SQL Server 2005。以往的项目都是使用Oracle,MS的数据库还真的没怎么用过,安装Oracle已经轻车熟路,但装SQL Server好像还有点小麻烦,所以记录下来,以留备用。 --------------------------------------...
分类:
数据库 时间:
2014-10-31 06:24:18
阅读次数:
232
效果图与原理图 代码: 1 public class Circle 2 { 3 public static void main(String[] args) 4 { 5 int radius = 10; 6 System.ou...
分类:
编程语言 时间:
2014-10-31 06:23:50
阅读次数:
310
1. image filter : 项目描述: Image filtering allows you to apply various effects on photos. after open the app, customer can pick a image from Sd card ori....
分类:
其他好文 时间:
2014-10-31 06:21:50
阅读次数:
262
打开栅格数据 和打开要素类的方式类似,打开栅格数据集需要用 IRasterWorkspace,如 1 //获得栅格工作空间(普通目录). 2 public ESRI.ArcGIS.DataSourcesRaster.IRasterWorkspace GetRasterWorkspa...
分类:
数据库 时间:
2014-10-31 06:23:36
阅读次数:
296
opencms 版本 7.0.2apache 版本 2.2.6tomcat 版本 5.5.25mysql 版本 5.0.1在网上看了不少方法综合改进了一下首先安装opencms时 , 采用ROOT安装的方法.将opencms.war改名成ROOT.war , 然后启动tomcat进行安装安装完毕 ,...
分类:
其他好文 时间:
2014-10-31 06:21:57
阅读次数:
187
如何把一张光盘转换成为ISO的镜像文件呢,这需要借助软件的力量。 下面来简单的介绍下吧。 工具/原料UltraISO软碟通软件。光驱 方法/步骤下载并安装UltraISO软碟通软件。 插入要做的光盘。 在UltralISO里将光驱里的文件打开。 选中全部文件,移到上面去。 点击 保存...
分类:
其他好文 时间:
2014-10-31 06:20:35
阅读次数:
265
报错会如下:/usr/local/bin/brew: /usr/local/Library/brew.rb: /System/Library/Frameworks/Ruby.framework/Versions/1.8/usr/bin/ruby: bad interpreter: No such f...
分类:
其他好文 时间:
2014-10-31 06:20:07
阅读次数:
222