- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【连载----从零开始】写一个基于UDP的局域网聊天功能的程序-----壹 Socket介绍及简单单方通信案例的实现
我们的目标是写出一个类似QQ的一款聊天软件
2018-05-26 17:01:46
348
原创 计算机历年考研复试上机题------最小邮票数
题目传送门 这道题是一道变形的0-1背包问题，题目本身并不难。但是如果对于初学者来说的话便有一些不好理解的地方了。 有请题目酱： 题目描述 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 输入描述: 有多组数据，对于每组数据，首先是...
2018-05-23 22:54:10
180
原创 计算机历年考研复试上机题------整数拆分
题目传送门 天啊撸，动态规划找转移方程简直是。。。唉，没办法啊谁叫我菜呢！ 题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=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，...
2018-05-23 20:57:18
1249
原创 计算机历年考研复试上机题------玛雅人的密码
题目传送门 这道题是BFS(广度优先搜索)的一道变形题，但是他的核心算法也是BFS的那一套。这种题比较具有代表性。 有请题目： 题目描述 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=< N <=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120...
2018-05-23 19:21:30
619
原创 计算机历年考研复试上机题------二叉树遍历
题目传送门今天在看到别人写的代码以后，发现了自己写的代码的问题，自己只是顾着实现代码的算法逻辑，却忽视了代码的优美、代码的复用。我想起了我以前一位老师说的—-真正的把每一行程序当成一行一行诗句来写！这样才是真正的值得留下来给大家分享的东西。受教了，抱歉 ! 好吧上题目： 题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如...
2018-05-22 22:34:11
307
原创 计算机历年考研复试上机题------球的半径和体积
题目传送门 题目描述 输入球的中心点和球上某一点的坐标，计算球的半径和体积 输入描述: 球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1 输出描述: 输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数 为避免精度问题，PI值请使用arccos(-1)。 示例1 输入 0 0 0 1 1...
2018-05-21 22:31:34
305
原创 计算机历年考研复试上机题------成绩排序（2）
题目传送门 这也是清华大学的复试题，同名于另一道题，好吧我承认这也是一道水体QAQ(请叫我水题博主吧！哈哈) 上题目： 题目描述 用一维数组存储学号和成绩，然后，按成绩排序输出。 输入描述: 输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。 接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。 输出描述: 按...
2018-05-21 21:25:23
490
原创 计算机历年考研复试上机题------质因数的个数
题目传送门 题目描述 求正整数N(N&amp;gt;1)的质因数的个数。 相同的质因数需要重复计算。如&amp;gt;120=2*2*2*3*5，共有5个质因数。 输入描述: 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1&amp;lt; N&amp;lt; 10^9)。 输出描述: 对于每组数据，输出N的质因数的个数。 示例1 输入 120 输出 ...
2018-05-21 12:54:25
164
原创 计算机历年考研复试上机题------手机键盘
题目传送门 题目描述 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个...
2018-05-21 11:25:38
292
原创 计算机历年考研复试上机题------反序输出
偶遇清华大学的一道水题 题目传送门 题目描述 输入任意4个字符(如：abcd)， 并按反序输出(如：dcba) 输入描述: 题目可能包含多组用例，每组用例占一行，包含4个任意的字符。 输出描述: 对于每组输入,请输出一行反序后的字符串。 具体可见样例。 示例1 输入 Upin cvYj WJpw cXOA 输出...
2018-05-20 13:10:36
281
原创 计算机历年考研复试上机题------代理服务器
题目传送门 这道题是清华复试的一道题 直接上题面： 题目描述 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会...
2018-05-20 12:29:19
561
原创 计算机历年考研复试上机题------约数个数
题目传送门 这是清华的一道考研复试题。我们先上题目： 题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N，即数组的个数(N&amp;lt;=1000) 接下来的1行包括N个整数，其中每个数的范围为(1&amp;lt;=Num&amp;lt;=1000000000) 当N=0时输入结束。 输出描述: 示例1 输入 5 1 3 4 6 12 ...
2018-05-20 10:35:28
269
原创 计算机历年考研复试上机题------成绩排序
这道题他的题目描述有一点模糊，他的测试用例上面在对于相同的值排序应该排序前后顺序不变。这时我们就要用到C++ sort类函数stable_sort()。stable_sort 排序前后相同元素的值相对顺序不变题目描述： 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示： jac...
2018-05-17 17:12:52
942
原创 ACM 刷题之路 HDU 1240
这道题的是一个基于三维地图的广搜。需要注意的就是题目的输入格式。题目输入： START 1 O 0 0 0 0 0 0 ENDSTART END 是固定输入每一组数据都会有这样的输入，START 后面的NUM是三维数组的长度，第二行这是三维数组的具体数值（“O”为可以该坐标可以通行，“X”为该点不可通行），下面两行则是开始坐标（三维）和目的坐标（三维）。#include"st...
2018-05-17 15:45:08
233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人