UVALive
6606 Meeting Room Arrangement
COJ有这题,一模一样的,COJ应该是从这个OJ上拿的吧。
按右端点排序,然后从第一个开始贪心的取相邻的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memse...
分类:
其他好文 时间:
2014-08-18 22:07:13
阅读次数:
278
//耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3...。凡是报到“3”就退出圈子,最后留在圈子内的人就是出卖耶稣的叛徒。请找出它原来的序号
// int a[13] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};
// ...
分类:
其他好文 时间:
2014-08-16 11:14:30
阅读次数:
209
原文地址:http://blog.csdn.net/int64ago/article/details/7425727看到这个标题无论你是处于怎样的心理进来看了,我觉得都是值得的。因为这个问题太简单,任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看...
分类:
其他好文 时间:
2014-08-16 11:01:00
阅读次数:
194
在Android系统中也能经常见到动画,那么如何实现动画效果呢?本文就来为大家介绍动画的实现方式。Android中动画的实现分两种方式,一种方式是补间动画Tween Animation,就是说你定义一个开始和结束,中间的部分由程序运算得到。另一种叫逐帧动画Frame Animation,就是说...
分类:
移动开发 时间:
2014-08-14 10:25:48
阅读次数:
383
一、创建GameScene以及GameLayer就是简单创建一个Scene而已,在此就不多说啦~,可以参照我的打飞机的学习笔记(2)。二、添加一个开始栏很简单,就是调用Block中的create方法就可以啦~,只是需要传入大小和颜色等等的参数即可。void GameLayer::addStartLi...
分类:
其他好文 时间:
2014-08-13 14:28:07
阅读次数:
511
题目链接:uva 1156 - Pixel Shuffle
题目大意:给定一个N*N的黑白位图,有7种操作,并且对应在指令后加上‘-’即为操作的逆,给定N和一系列操作,(从最后一个开始执行),问说这一套指令需要执行多少次才能形成循环。
解题思路:模拟指令执行后获得一个置换,分解成若干的循环,各个循环长度的最小公倍数即使答案。
#include
#include
#include ...
分类:
其他好文 时间:
2014-08-13 13:10:16
阅读次数:
268
animator 动画动画的作用是让UI有动感, 看上去时尚。Android中动画分两种方式:一种方式是补间动画Tween Animation,就是说你定义一个开始和结束,中间的部分由程序运算得到。另一种叫逐帧动画Frame Animation,就是说一帧一帧的连起来播放就变成了动画。动画可以实现的...
分类:
其他好文 时间:
2014-08-12 16:33:54
阅读次数:
200
数据结构——表
1、定义:
线性表是一个线性结构,它是一个含有n≥0个结点的有限序列,对于其中的结点,有且仅有一个开始结点没有前驱但有一个后继结点,有且仅有一个终端结点没有后继但有一个前驱结点,其它的结点都有且仅有一个前驱和一个后继结点。
2、特征/性质
1)集合中必存在唯一的一个第一个元素
2)集合中必存在唯一的一个最后元素
3)除最后一个元素之外,均有唯一的后继
4)除第一个...
分类:
其他好文 时间:
2014-08-11 02:58:01
阅读次数:
279
背景 Background
题库靠大家,人人都爱它。
描述 Description
尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。
尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时...
分类:
其他好文 时间:
2014-08-06 11:56:51
阅读次数:
168
顺序查找:在一个 已知无序队列中找出 与 给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较,直到找出与给定关键字相同的数为止。复杂度为o(n).#includeint fun(int a[],int n,int x){ int i; for(i=0;i//顺序查找...
分类:
其他好文 时间:
2014-08-05 21:48:30
阅读次数:
309