摘要: 第一章 引言 1.3图形学API使用图形函数库的关键在于处理应用程序接口(API),多数API都具有使用回调(callback)的用户界面工具包。当前主要有两种API模式。第一种是Java的集成方式,图形与用户界面工具包被集成在一起,都是可移植的包,并且完全标准化,作为语言的一部分得到支持;第二种的 阅读全文
posted @ 2017-06-29 22:21 肉松松鼠 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。 阅读全文
posted @ 2017-06-29 17:36 肉松松鼠 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 输入有若干组,每 阅读全文
posted @ 2017-06-29 17:34 肉松松鼠 阅读(357) 评论(0) 推荐(0) 编辑
摘要: Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to 阅读全文
posted @ 2017-06-29 17:30 肉松松鼠 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + 阅读全文
posted @ 2017-06-29 17:27 肉松松鼠 阅读(286) 评论(0) 推荐(0) 编辑
摘要: The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For e 阅读全文
posted @ 2017-06-29 17:26 肉松松鼠 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifen 阅读全文
posted @ 2017-06-29 17:22 肉松松鼠 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。 输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。 输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。 方法二: 根据二叉树的特 阅读全文
posted @ 2017-06-29 17:19 肉松松鼠 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。 输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。 如果在n个数组中输出YES否则输出NO。 阅读全文
posted @ 2017-06-29 17:17 肉松松鼠 阅读(107) 评论(0) 推荐(0) 编辑
摘要: The country is facing a terrible civil war cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M does no 阅读全文
posted @ 2017-06-29 17:15 肉松松鼠 阅读(119) 评论(0) 推荐(0) 编辑
摘要: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编 阅读全文
posted @ 2017-06-29 17:12 肉松松鼠 阅读(138) 评论(0) 推荐(0) 编辑
摘要: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag 阅读全文
posted @ 2017-06-29 17:10 肉松松鼠 阅读(346) 评论(0) 推荐(0) 编辑
摘要: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 阅读全文
posted @ 2017-06-29 17:06 肉松松鼠 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块 阅读全文
posted @ 2017-06-29 17:00 肉松松鼠 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子 阅读全文
posted @ 2017-06-29 16:57 肉松松鼠 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x 和 y(0<x, y <=n),表示顶点 x 和 y 相 阅读全文
posted @ 2017-06-29 16:54 肉松松鼠 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 对于每组测试数据,第一行是一个正整数 n,0<n<=10000(n=0 结束)。而后的 n 行,每行的第一个字符可能是'P’或者' 阅读全文
posted @ 2017-06-29 16:50 肉松松鼠 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定 阅读全文
posted @ 2017-06-29 16:31 肉松松鼠 阅读(99) 评论(0) 推荐(0) 编辑