算法
关注
分享
扫一扫
qq164836284
这个作者很懒，什么都没留下…
展开
-
贪心算法——活动安排问题
问题表述：假设有N个活动，每个活动都需要用到会场，而会场只有一个，且同一时间只能有一个活动在会场举办。我们的目的就是尽可能多地安排活动。每个活动i都对应这一个初始时间si和fi，在时间段[si,fi)内，活动i占有场地，我们要想安排活动j，它必须满足sj >= fi或者si >= fj.例：设待安排的11个活动的开始时间和结束时间按结束时间的非减序排列如下： i原创 2013-03-20 15:00:36 · 773 阅读 · 0 评论 -
做一个宽20，高20，红黑相间的棋盘（UIView）
UIView * myView = [[UIViewalloc]initWithFrame:CGRectMake(320/2 -200/2, 100,200, 200)];//200*200的大棋盘 myView.backgroundColor = [UIColorredColor]; [self.windowaddSubview:myView];原创 2013-07-21 02:06:12 · 2243 阅读 · 1 评论