题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1180这个题目本身不是很难,就是分情况看‘|’和‘-’讨论方向而已,不过题目的意思要理解正确即在碰到楼梯时已走了t步那么踩楼梯就应该是t+1步如果是‘|’那么if((t+1)%2==0) 则还是‘|’;否则...
分类:
其他好文 时间:
2014-10-27 14:10:30
阅读次数:
230
有一对兄弟,他们的家住在80层楼上。有一天他们外出旅行回家,发现大楼停电了!虽然他们背着大包的行李,但看来没有什么别的选择,于是哥哥对弟弟说,我们就爬楼梯上去!于是,他们背着两大包行李开始爬楼梯。爬到 20楼的时候他们开始累了,哥哥说:"包包太重了,不如这样吧,我们把包包放在这里,等来电后坐电梯来拿...
分类:
其他好文 时间:
2014-10-26 19:33:12
阅读次数:
223
Linux内核-进程调度
1.多任务
#抢占式多任务:由调度程序来决定什么时间停止一个进程的运行
#进程的时间片:分配给每个可运行进程的处理器时间段
2.Linux的进程调度
#O(1)调度程序
#反转楼梯最后期限调度算法(RSDL)
#完全公平调度算法(CFS)
3.策略
#I/O消耗型和处理器消耗型进程:
...
分类:
系统相关 时间:
2014-10-24 18:57:28
阅读次数:
196
今天看到一个很不错的故事,不知是谁写的。现把它摘录如下:有一对兄弟,他们的家住在80层楼上。有一天他们外出旅行回家,发现大楼停电了!虽然他们背着大包的行李,但看来没有什么别的选择,于是哥哥对弟弟说,我们就爬楼梯上去!于是,他们背着两大包行李开始爬楼梯。爬到20楼的时候他们开始累了,哥哥说“包包太重了...
分类:
其他好文 时间:
2014-10-23 16:09:18
阅读次数:
183
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 9360Accepted Submission(s): 2309Problem Desc...
分类:
其他好文 时间:
2014-10-17 15:03:31
阅读次数:
149
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180题目大意:迷宫中有一堆楼梯,楼梯横竖变化。这些楼梯在奇数时间会变成相反状态,通过楼梯会顺便到达前进方向的下一个点(跳过楼梯)。同时可以在原地等待,问到达终点的最少时间。解题思路:很有趣的一个题。还是...
分类:
其他好文 时间:
2014-10-17 04:50:23
阅读次数:
248
for 语句break (跳出循环体)100节楼梯,第1-49节分数等于节数,50以后(包括50)每节10分,
分类:
其他好文 时间:
2014-10-15 20:59:21
阅读次数:
119
题目:有一栋楼,现在设计一种电梯调度算法:电梯在一楼让大家上电梯,然后根据大家选择要到的楼层算出某一楼层i,电梯在i层停下让所有人下电梯,然后大家爬楼梯达到自己的楼层。请问电梯停在哪一层,可以使得这一次的所有乘客爬楼层之和最短?
(一)
最直接最简单的方法就是直接枚举从第一层到最后一层,然后算出电梯停在哪一层会使得所有乘客爬楼层之和最短。
代码如下:
int nPerson[]; //n...
分类:
其他好文 时间:
2014-10-07 18:43:43
阅读次数:
196
爬楼梯,一共有n阶,每次可以跨1阶或2阶,则爬到顶部一共有多少种爬法?...
分类:
其他好文 时间:
2014-10-06 23:25:21
阅读次数:
192
诡异的楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 9360 Accepted Submission(s): 2309
Problem Description
Hogwarts正式开学以后,Harr...
分类:
其他好文 时间:
2014-10-06 21:03:30
阅读次数:
190