- 博客(19)
- 收藏
- 关注
原创 考研总结——2018北航计算机学院
写在前面今天出了研究生复试成绩,顺利录取。在这里总结一下这将近一年的复习经历。北航6系的分数分三部分,初试500(3**)+机试100(1**)+复试200(1**)。总体上来说,有益的经验有四点:适当的计划、坚定的意志、目标的选择和朋友的帮助。复习过程跟学习过程的不同之处在于,所要复习的内容我已经大致心中有数,因此复习的各个阶段干什么事情,花多长时间这些都是由我自己来控制。在复习...
2018-03-24 23:03:10
13073
27
原创 北大考研复试上机——Repeater
Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of peo
2018-01-25 17:29:18
1460
原创 北大考研复试上机——放苹果
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入描述:每行均包含二个整数M和N,以空格分开。1输出描述:对输入的每组数据M和N,用一行输出相应的K。示例1输入7 3输出8 思路:用动态规划的方法,用dp[i]
2018-01-25 17:19:16
613
原创 北大考研复试上机——Is It A Tree?
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is
2018-01-25 17:10:54
741
原创 北大考研复试上机——合唱队形
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1 输入描述:输入的第一行是一个整数N(2 <= N <= 100),表示同学的总数。第一行有n个整数,用空格
2018-01-25 17:00:16
277
原创 北大考研复试上机——日志排序
有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录: “hs_10000_p”是计算任务的名称,“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时:分:秒,毫秒”,“253.035(s)”是计算任务消耗的时间(以秒计) hs_10000_p 2007-01-17 19:22:53,315253.035(s) 请你写一个程序
2018-01-17 19:57:01
421
原创 北大考研复试上机——W's Cipher
题目描述Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortmentof small, wireless, network capable devices, ranging from dog collars,to pencils, to fishing bobbers. All these devices ha
2018-01-17 18:38:28
440
原创 清华考研复试上机——N的阶乘
输入一个正整数N,输出N的阶乘。输入描述:正整数N(0输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘示例1输入4515输出241201307674368000 思路:1000的阶乘肯定是超过long long不知道多少位的。所以这道题只能用字符串来处理。好在这道题要实现的乘法是一个大整数乘以一个小数字(10
2018-01-17 15:24:25
333
原创 清华考研复试上机——整数拆分
一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+27=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 +1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入n(不超过100
2018-01-17 14:54:01
324
原创 清华考研复试上机——10进制 VS 2进制
对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进制逆序数。示例1
2018-01-17 14:47:45
391
原创 清华考研复试上机——最大序列和
给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。输入描述:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述:输入可能包括多组数据,对于每一组输入数据,仅输出一个数,表示最大序列和。
2018-01-16 19:47:50
859
原创 清华考研复试上机——玛雅人的密码
玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=输入描述:输入包含多组测试数据,每组测试数据由两行组成。第一行为一个整数N,代表字符串的长度(2<=N<=13)。第二行为一个仅由0、1、2组成的,长度为N的字符串。输出描述:对于每组测试数据,若可以解出密码,输出最少的移位次数;否则输出-1。示例1输入50
2018-01-16 11:28:59
431
原创 清华考研复试上机——质因数的个数
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出描述:对于每组数据,输出N的质因数的个数。示例1输入120输出5 思路:刚开始的时候准备用暴力法做,但是暴力法太慢,估计
2018-01-16 10:03:35
424
原创 清华考研复试上机——进制转换
将M进制的数X转换为N进制的数输出。输入描述:输入的第一行包括两个整数:M和N(2<=M,N<=36)。下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出描述:输出X的N进制表示的数。输入时字母部分为大写,输出时为小写,并且有大数据。示例1输入16 10F输出15 思路:这个题难就难在
2018-01-15 19:30:43
339
原创 清华考研复试上机——代理服务器
使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代理服务器切换的次数尽可能得少
2018-01-15 19:18:52
564
原创 从无到有写一个C#弹球小游戏(完)(附上游戏完成的截图)
现在该考虑这个游戏的主程序了。打开form1.cs文件。游戏可能有一些actor,分三类,砖块,球,拍子。所以给form1声明三个字段,一种更理想的情况是只定义一个Actor的列表,然后不管是什么物件,往这个列表里塞就好,在更复杂的游戏中采用那种处理方式也的确是更好的选择。 /// /// 场景中所有砖块的列表 /// priva
2016-04-27 21:18:24
6704
7
原创 从无到有写一个C#弹球小游戏(二)
父类写完之后,考虑子类应该怎么写。最简单的子类:砖块类,砖块类基本上没有什么新的字段和方法,不过为了方便画图,我加了一部分常量字段。顺便说一句,C#里常量字段默认是静态的,可是操作常量字段的get和set访问器得自己显示的定义为静态。上代码:using System.Drawing;namespace 弹球{ /// /// 方块:弹球世界中的矩形物体,被撞击后消失
2016-04-22 22:36:15
2494
5
原创 从无到有写一个C#弹球小游戏(一)
弹球游戏也算是经典小游戏之一,这次我试着自己写一个弹球小游戏。第一步先想一想这个游戏都有哪些要素:一个球,一个玩家控制的球拍,一系列砖块。他们都需要有哪些性质呢?球:在屏幕上做直线移动,碰到别的东西反弹。而反弹是什么呢,反弹就是改变速度方向。如果分解速度的话可以分解成x方向和y方向的速度,因为在这个游戏中球只可能碰到矩形物体,所以不考虑斜面。球只可能碰到与坐标轴平行的边
2016-04-21 22:40:18
9366
原创 第一次用OpenGL遇到的几个小问题
第一个问题:error C2501:“WINGDIAPI” : 缺少存储类或类型说明符解决方案:在#include前面增加#include第二个问题:无法解析的外部符号******后来发现原来是因为用到了老师给的一些c语言代码,然后因为我是用C++写的程序,所以把老师给的.c文件的后缀名改成.cpp就好了
2016-04-21 22:25:46
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人