2013年第三届“华为杯”南邮大学生程序设计竞赛【决赛】题目

合集下载

第三届全国软件大赛决赛C本科真题与答案详析

第三届“蓝桥杯”全国软件专业人才设计与创业大赛全国总决赛C/C++程序设计本科组比赛选手须知：●比赛时间为4小时（9:00-13:00）。

●参赛选手切勿在提交的代码中书写“XX”、“考号”，“院校名”等身份信息或其它与竞赛题目无关的内容，否则成绩无效。

●试题包含三种类型：“结果填空”、“代码填空”与“程序设计”，总计100分。

结果填空：5分代码填空：16分程序设计：19+27+33= 79分结果填空题：要求参赛选手根据题目描述直接填写结果。

求解方式不限。

不要求源代码。

把结果填空的答案存入【XX+XX文件夹】下对应题号的“解答.txt”中即可。

代码填空题：要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。

所填写的代码不超过一条语句（即中间不能出现分号）。

把代码填空的答案（仅填空处的答案，不包括题面已存在的代码）存入【XX+XX文件夹】下对应题号的“解答.txt”中即可。

程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。

选手的程序只有能运行出正确结果的时候才有机会得分。

注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

选手的程序必须是通用的，不能只对试卷中给定的数据有效。

对每个编程题目，要求选手把所有函数写在一个文件中。

调试好后，存入与【XX+XX 文件夹】下对应题号的“解答.txt”中即可。

2013年第三届“华为杯”全国大学生智能设计竞赛指定题目列表

1.提供典型场景的解决方案
2.提供算法说明与性能评估
1.设计论文
2.算法原型
3.原型系统
1.方案设计清晰明确，算法优秀，定位精度高，效率高。
2.能够实施的展示结果。
B
12
手机实时交互式游戏设计
使用手机类似“摇一摇”技术与另一个或几个手机进行交互，进而进行交互式游戏，例如拳击、击剑等搏击类游戏。
1.手机传感器的相互感应系统
原型系统算法要能在手机上执行需要计算简便能够现场演示识别系统15微薄活跃用户统通过新浪微薄提供的api获取实时数据统计新浪微薄的日活跃用户和周活跃用户数通过对新浪微博的publictimeline抓取实时微博并分析微薄的日活跃和周活跃用户数设计比访问publictimeline更好的办法来获取微薄的活跃用户数1ppt系统的设计和数据分数据抓取方案高效抓取的数据量能有效预测微博实际的活跃用户数16校园内定位利用gps室外和wifi室内室外技术来实现校园内定位并设计一个app来实现定位技术
8.根据推测的交通情况寻找最优线路
1.提供交通变化情况的建模结果
2.提供算法评估结果
参考数据集：
出租车位置数据(/data/43763)
(/data/15731)
1.设计论文
2.算法原型
3.原型系统
1.方案设计清晰明确，算法优秀，效率高。
2.能够实施的展示结果。
3.评价指标：F1-Measure (/wiki/F1_score)
3.原型系统
1. app原型
2.室内和室外定位准确度分析
B
17
通过geo-tag照片研究环境变化
通过对某一景区的游览照片的分析来判断近年来环境的变化。
1.从Filckr等网站获取带有时间和地点信息的照片（参考mapping the world’s photos论文）

2013年第三届“华为杯”南邮大学生程序设计竞赛选拔赛题目_发布稿

- 1 -选拔赛题目A ：参赛选手身高问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 问题描述2013“华为杯”南京邮电大学大学生团体歌唱大赛即将在南邮举行，本次大赛由南京邮电大学大学生就业与创业指导中心主办，南京邮电大学华为俱乐部（Huawei Club ）和南京邮电大学学生职业发展协会（SCDA ）联合承办，华为技术有限公司提供赞助。

为了展示南邮学子风采，大赛组委会规定：每个参赛团体由3名同一年级在校本科生或硕士研究生选手组成，3名选手按照身高等差排列，例如参赛团体中3个选手身高依次为160厘米、170厘米、180厘米，则该团体报名成功。

现在的问题是：给定报名成功团体中的最矮和中等身高选手的身高值，请你求解出最高身高选手的身高值。

问题输入输入包括多个测试用例，首先给出测试用例数N ，接着给出N 个测试用例，每一个测试用例包括1行，依次给出最矮身高选手的身高值L 、中等身高选手的身高值M ，1≤N≤1000，150≤L≤M≤210，身高单位为厘米。

问题输出输出包括多行，对于每个测试用例输出一行，给出最高身高选手的身高值。

- 2 -样例输入2160 170170 170样例输出180170提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。

- 3 -题目B ：参赛选手信息更新问题时间限制(普通/Java):2000MS/6000MS 运行内存限制:65536KByte 问题描述根据题目A 的问题描述，我们知道2013“华为杯”南京邮电大学大学生团体歌唱大赛要求每个参赛团体由3名同一年级在校学生选手组成，各位同学踊跃报名，赛事组委会收到大量参赛团体信息，包括每一个团体选手姓名、学号、年级、联系方式等。

因最近流感来袭，大赛组委会根据选手建议，决定将赛事推迟到秋季。

该项决定带来的问题是：参赛团体的年级信息需要更新，其中已毕业离校参赛团队的信息需要删除。

2010程序设计大赛决赛题及参考答案

}
}
4、（15分）网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。
首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：
(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。
样例输入1
Linle@ACM
样例输出1
YES
样例输入2
^~^@^@!%
样例输出2
NO
C参考答案：
#include <stdio.h>
#include <string.h>
int main(){
char s[51], b[4];
int len, i, r;
scanf("%s", s);
len = strlen(s);
{
a[2]="";
switchห้องสมุดไป่ตู้i)
{
case0:
z[0] = m[0] + m[1];
a[0] ="("+m[0]+"+"+ m[1]+")";
break;
case1:
z[0] = m[0] - m[1];
a[0] ="("+m[0] +"-"+ m[1]+")";
break;
case2:
z[0] = m[0] * m[1];
printf("%10s%10s%10s\n”,”men”,”women”,”children");

第三届ACM程序设计大赛试题new

计算机工程学院第三届ACM程序设计大赛试题Problem A BridgeDescriptionn people wish to cross a bridge at night. A group of at most two people may cross at any time, and each group must have a flashlight. Only one flashlight is available among the n people, so some sort of shuttle arrangement must be arranged in order to return the flashlight so that more people may cross.Each person has a different crossing speed; the speed of a group is determined by the speed of the slower member. Your job is to determine a strategy that gets all n people across the bridge in the minimum time.InputThe first line of input contains n, followed by n lines giving the crossing times for each of the people. There are not more than 1000 people and nobody takes more than 100 seconds to cross the bridge. OutputThe first line of output must contain the total number of seconds required for all n people to cross the bridge. The following lines give a strategy for achieving this time. Each line contains either one or two integers, indicating which person or people form the next group to cross. (Each person is indicated by the crossing time specified in the input. Although many people may have the same crossing time the ambiguity is of no consequence.) Note that the crossings alternate directions, as it is necessary to return the flashlight so that more may cross. If more than one strategy yields the minimal time, any one will do.Sample Input（Input file: pa.txt）412510Sample Output171 215 1021 2Problem B LottoDescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subset S containing k (k > 6) of these 49 numbers, and then play several games with choosing numbers only from S. For example, for k=8 and S = {1,2,3,5,8,13,21,34} there are 28 possible games: [1,2,3,5,8,13], [1,2,3,5,8,21],[1,2,3,5,8,34], [1,2,3,5,13,21], ... [3,5,8,13,21,34].Your job is to write a program that reads in the number k and the set S and then prints all possible games choosing numbers only from S.InputThe input will contain one or more test cases. Each test case consists of one line containing several integers separated from each other by spaces. The first integer on the line will be the number k (6 < k < 13). Then k integers, specifying the set S, will follow in ascending order. Input will be terminated by a value of zero (0) for k.OutputFor each test case, print all possible games, each game on one line. The numbers of each game have to be sorted in ascending order and separated from each other by exactly one space. The games themselves have to be sorted lexicographically, that means sorted by the lowest number first, then by the second lowest and so on, as demonstrated in the sample output below. The test cases have to be separated from each other by exactly one blank line. Do not put a blank line after the last test case.Sample Input（Input file: pb.txt）7 1 2 3 4 5 6 78 1 2 3 5 8 13 21 34Sample Output1 2 3 4 5 61 2 3 4 5 71 2 3 4 6 71 2 3 5 6 71 2 4 5 6 71 3 4 5 6 72 3 4 5 6 71 2 3 5 8 131 2 3 5 8 211 2 3 5 8 341 2 3 8 13 211 2 3 8 13 341 2 3 8 21 341 2 3 13 21 341 2 5 8 13 211 2 5 8 13 341 2 5 8 21 341 2 5 13 21 341 2 8 13 21 341 3 5 8 13 211 3 5 8 13 341 3 5 8 21 341 3 5 13 21 341 3 8 13 21 341 5 8 13 21 342 3 5 8 13 212 3 5 8 13 342 3 5 8 21 342 3 5 13 21 342 3 8 13 21 342 5 8 13 21 343 5 8 13 21 34Problem C EncryptChip and Dale have devised an encryption method to hide their (written) text messages. They first agree secretly on two numbers that will be used as the number of rows (R) and columns (C) in a matrix. The sender encodes an intermediate format using the following rules:1. The text is formed with uppercase letters [A-Z] and <space>.2. Each text character will be represented by decimal values as follows:<space> = 0, A = 1, B = 2, C = 3, ..., Y = 25, Z = 26The sender enters the 5 digit binary representation of the characters' values in a spiral pattern along the matrix as shown below. The matrix is padded out with zeroes (0) to fill the matrix completely. For example, if the text to encode is: "ACM" and R=4 and C=4, the matrix would be filled in as follows:A = 00001, C = 00011, M = 01101 (one extra 0)The bits in the matrix are then concatenated together in row major order and sent to the receiver. The example above would be encoded as: 0000110100101100Inputspace, and a string of binary digits that represents the contents of the matrix (R * C binary digits). The binary digits are in row major order.OutputFor each dataset, you should generate one line of output with the following values: The dataset number as a decimal integer (start counting at one), a space, and the decoded text message. You should throw away any trailing spaces and/or partial characters found while decoding.Sample Input（Input file: pc.txt）24 4 ACM5 2 HISample Output1 00001101001011002 0110000010Problem D ConnectionThere are N cities in the country and M bidirectional roads between the cities. The government wants to build some new roads such that for any pair of cities there is at least one path between them. Now you have to find out the minimal amount of roads that have to build.InputThe input may contain multiple test cases.For each test case, the first line is two integers N (1<=N<=100) and M (1<=M<=N*N/2),indicating the number of cities and the number of roads. Then the next M lines each contain two integers x and y (0<=x,y<n), meaning that there is a road between cities x and cities y.N=M=0 indicates the end of input.OutputFor each test case, print the answer in a single li ne.Sample Input（Input file: pd.txt）5 20 12 3Sample Output2Problem E GridlandBackgroundFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already available, these are the "easy" problems like sorting, evaluating a polynomial or finding the shortest path in a graph. For the "hard" ones only exponential-time algorithms are known. The traveling-salesman problem belongs to this latter group. Given a set of N towns and roads between these towns, the problem is to compute the shortest path allowing a salesman to visit each of the towns once and only once and return to the starting point.ProblemThe president of Gridland has hired you to design a program that calculates the length of the shortest traveling-salesman tour for the towns in the country. In Gridland, there is one town at each of the points of a rectangular grid. Roads run from every town in the directions North, Northwest, West, Southwest, South, Southeast, East, and Northeast, provided that there is a neighbouring town in that direction. The distance between neighbouring towns in directions North�CSouth or East�CWest is 1 unit. The length of the roads is measured by the Euclidean distance. For example, Figure 7 shows 2 �� 3-Gridland, i.e., a rectangular grid of dimensions 2 by 3. In 2 �� 3-Gridland, the shortest tour has length 6.Figure 7: A traveling-salesman tour in 2 �� 3-Gridland.InputThe first line contains the number of scenarios.For each scenario, the grid dimensions m and n will be given as two integer numbers in a single line, separated by a single blank, satisfying 1 < m < 50 and 1 < n < 50.OutputThe output for each scenario begins with a line containing "Scenario #i:", where i is the number of the scenario starting at 1. In the next line, print the length of the shortest traveling-salesman tour rounded to two decimal digits. The output for every scenario ends with a blank line.Sample Input（Input file: pe.txt）2Sample OutputScenario #1:4.00Scenario #2:6.00Problem F Digital RootsBackgroundThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is continued as long as necessary to obtain a single digit.For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39. Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated. Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.InputThe input file will contain a list of positive integers, one per line. The end of the input will be indicated by an integer value of zero.OutputFor each integer in the input, output its digital root on a separate line of the output.Sample input（Input file: pf.txt）2439Sample Output63Problem G Counting NumbersStarting from a positive integer n (1<=n<=2001).On the left of the integer n ,you can place another integer m to form a new integer mn , where m must be less then or equal to half of the integer n ,If there is an integer k less then or equal to half of m, you can place integer k on the left of mn ,to form a new integer kmn,…,and so on .For Examole ,you can place 12 on the left of 30 to Form an integer 1230,and you can place 6 to the left of 1230 to form an integer 61230,…,and so onFor example , start from n=8.you can place integer 1,2,3and 4 to the left of 8 to get the integers 18,28,38,48.For number 18,you can not form a new integer using the procedure described as above.For number28 and 38,you can form new integers 128 and 138.For number 48 ,you can place 1 and 2 on the left of 48 to get new integers 148 and 248.For number 248,you can place 1 on the left of it to get a new integer 1248.In total, you can have the following 10 integers(includeing the integer you start with)8182838481281381482481248Give an integer n ,find the number of integers you can get using the procedure described above.InputAn integer nOutputAn integer witch represents the number of integer you can get.Sample input: （Input file: pg.txt）8Sample Output:10Problem H Buy Low, Buy LowerThe advice to "buy low" is half the formula to success in the stock market. But to be considered a great investor you must also follow this problems' advice:"Buy low, buy lower"That is, each time you buy a stock, you must purchase more at a lower price than the previous time you bought it. The more times you buy at a lower price than before, the better! Your goal is to see how many times you can continue purchasing at ever lower prices.You will be given the daily selling prices of a stock over a period of time. You can choose to buy stock on any of the days. Each time you choose to buy, the price must be lower than the previous time you bought stock. Write a program which identifies which days you should buy stock in order to maximize the number of times you buy.By way of example, suppose on successive days stock is selling like this:Day 1 2 3 4 5 6 7 8 9 10 11 12Price 68 69 54 64 68 64 70 67 78 62 98 87In the example above, the best investor (by this problem, anyway) can buy at most four times if they purchase at a lower price each time. One four day sequence (there might be others) of acceptable buys is:Day 2 5 6 10Price 69 68 64 62PROGRAM NAME: buylowInputLine 1: N (1 <= N <= 5000), the number of days for which stock prices are available.Line 2..etc: A series of N positive space-separated integers (which may require more than one line of data) that tell the price for that day. The integers will fit into 32 bits quite nicely.Outputthe length of the longest sequence of decreasing pricesSample input: （Input file: ph.txt）1268 69 54 64 68 64 70 67 78 62 98 87Sample Output:4注意事项：1、数据从文件输入，标准输出，注意输入文件名题中已经给出。

2013年移动互联技术应用竞赛样题-1

2013年**省高职技能大赛“移动互联技术应用”竞赛任务书题目:智慧家庭服务系统2013-5参赛选手须知：（1）本任务书共7页，如出现缺页、字迹不清等问题，请及时向裁判示意，申请更换。

（2）参赛队应在4小时内完成任务书规定内容。

（3）所有参考资料均放置在社区服务中心PC机中<D:\赛项参考资料及使用说明书>文件夹中,供参赛选手查阅。

（4）比赛中参赛选手认定设备有故障可提出更换，但如经裁判测定完好，属选手误判时每次扣2分。

（5）比赛过程中由于参赛选手人为原因造成器件、设备的损坏不予更换。

（6）各参赛队应保留最终完成的系统应用成果，按照本任务书中的要求提交完整源代码(workspace文件夹中的内容)、仿真软件设计成果(WLWGS数据库备份文件)并填写工程文档，所有提交资料均需拷贝至社区服务中心PC机中<D:\2013BJXX>文件夹中(XX代表工位号),并在组委会提供的U盘中进行备份,以供裁判组进行评判。

（7）参赛选手提交比赛结果后应检查提交是否成功和齐全，并由参赛队队长在《比赛结果提交情况确认表》上签字确认。

（8）参赛队所提交的比赛结果用工位号标识，不得出现学校、姓名等与身份有关的信息，否则成绩无效。

1. 用户需求及项目实施方案你所在的公司通过市场调研和产品论证，准备在公司原有产品基础上快速开发一款智慧家庭服务系统。

该产品的应用既可满足家庭智能化需要，也可提升智慧社区的综合服务水平。

投放市场后，其目标客户是白领阶层和中、高档社区。

智慧家庭服务系统用户需求如下：1)保障居家防火、防盗、防水等方面环境安全。

出现上述警情时，除本地告警外，报警信息应及时通知居民随身携带的通信工具及其所在地的社区服务中心。

2)提供人性化社区服务。

社区服务中心在提供原有电话服务之外，还通过家庭智能终端免费为居民提供业务咨询、紧急通知、物业反馈等服务功能。

家中无人时，紧急通知还需及时通知居民随身携带的移动通信工具。

2013年全国大学生电子设计大赛题目汇总

三、说明
1. 图 1 中的变压器由自耦变压器和隔离变压器构成。 P 2.题中交流参数均为有效值，AC-DC 电路效率 o 100% ，其中 Po U o I o ， Ps Ps U s Is 。 3. 本题定义：（1）负载调整率 SI
U o2 U o1 100% ，其中 Uo1 为 Io=0.2A 时的直流 U o1
（1）在输入交流电压 Us=24V、输出直流电流 Io=2A 条件下，使输出直流电压 Uo=36V±0.1V。（2）当 Us=24V，Io 在 0.2A～2.0A 范围内变化时，负载调整率 SI ≤ 0.5%。（3）当 Io=2A，Us 在 20V～30V 范围内变化时，电压调整率 SU ≤ 0.5%。（4）设计并制作功率因数测量电路，实现 AC-DC 变换电路输入侧功率因数的测量，测量误差绝对值不大于 0.03。（5）具有输出过流保护功能，动作电流为 2.5A±0.2A。
3
2 20 8 12 12 12 6 50 15 15 15 5 50
A-3/3
2013 年全国大学生电子设计竞赛试题
参赛注意事项
（1）9 月 4 日 8:00 竞赛正式开始。本科组参赛队只能在【本科组】题目中任选一题；高职高专组参赛队在【高职高专组】题目中任选一题，也可以选择【本科组】题目。（2）参赛队认真填写《登记表》内容，填写好的《登记表》交赛场巡视员暂时保存。（3）参赛者必须是有正式学籍的全日制在校本、专科学生，应出示能够证明参赛者学生身份的有效证件（如学生证）随时备查。（4）每队严格限制 3 人，开赛后不得中途更换队员。（5）竞赛期间，可使用各种图书资料和网络资源，但不得在学校指定竞赛场地外进行设计制作，不得以任何方式与他人交流，包括教师在内的非参赛队员必须迴避，对违纪参赛队取消评审资格。（6）9 月 7 日 20:00 竞赛结束，上交设计报告、制作实物及《登记表》，由专人封存。

南京邮电大学2012年电赛试题

2012年南京邮电大学电子设计竞赛选拔赛试题参赛注意事项（1）2012年5月2日9：00竞赛正式开始。

（2）参赛队认真填写《登记表》内容，填写好的《登记表》交赛场巡视员暂时保存。

（3）参赛者必须是有正式学籍的全日制在校本科学生，应出示能够证明参赛者学生身份的有效证件（如学生证）随时备查。

（4）每队严格限制3人，开赛后不得中途更换队员。

（5）竞赛期间，可使用各种图书资料和网络资源，但不得在学校指定竞赛场地外进行设计制作，不得以任何方式与他人交流，包括教师在内的非参赛队员必须迴避，对违纪参赛队取消评审资格。

（6）2012年5月7日14：00竞赛结束，上交设计报告、制作实物及《登记表》，由专人封存。

无线遥控游戏机（A题）一、任务1、以128×64LCD显示屏设计一个俄罗斯方块游戏.2、通过手动按键控制游戏3、必要控制键:开始/结速、左移、右移、翻转、旋转、加速下降。

4、采用无线遥控控制游戏，（无线通信方式不限，可以采用电磁、红外、激光等）5、128X64旋转90度使用，其他功能不变。

游戏功能说明：每个方块大小为4X4点阵，标准图形有3种见图1。

游戏开始后3种图形随机出现，包括翻转、旋转状态图形可以任意左移、右移、旋转和翻转图形自动下降，方块满行自动消失，上部方块自动下降一行，并得分,每方块1分,50分进级。

每进一级,自动下降速度加倍。

当方块占满所有列（顶行），则游戏结速。

二、基本要求（1）实现图形LCD屏的自动绘图功能。

（2）完成按键控制图形的。

（3）有得分显示。

（4）能无线遥控操作（5）图形能旋转90度实用。

评分标准设计报告项目主要内容分数系统方案比较与选择方案描述5 理论分析与计算显示方案描述控制算法表述参数计算方法无线方案设计15电路与程序设计电路设计程序设计10 测试方案与测试结果测试方案及测试条件测试结果完整性测试结果分析12设计报告结构及规范性摘要设计报告正文的结构图表的规范性8 总分50基本制作完成（1）项20 完成（2）项15 完成（3）项10 有创新功能 5 总分50提高要求完成第（4）项20 完成第（5）项20 有其他功能10 总分50噪声实时图形显示和记录仪（B题）一、任务设计一个噪声采集系统，用于环境噪声实时图形形象显示，在噪声数据记录的同时，用图形的方法显示在128X64LCD并上。

南邮C语言程序设计(上机)报告

图 1.1:算法流程图
4、源代码： #include <stdio.h> void main() { int i,j,maxmin,minmax; int a[10][20]; int min[20],max[10]; printf("输入 10 行﹑20 列学生身高:\n"); for(i=0;i<10;i++) for(j=0;j<20;j++) { scanf("%d",&a[i][j]); //输入数组的值 }
R009M
Middle
2、课题分析：根据题目要求，可知这题需要运用数组和比较大小。先建立一个 10 行 20 列的数组，然后通过置换比较求得每一列的最小值和每一行的最大值，分别存入 min[j]和 max[i]中。再比较 min[j]中的数，求得其中最大数 minmax；比较 max[i]中数，求得其中的最小数 maxmin.最后比较 minmax 和 maxmin，并输出结果。 3、算法描述：算法流程图如下图 1-1 所示：
南京邮电大学通达学院程序设计(上机)报告
题目： R009M R024M
专学班指日生级导姓学教
业名号师期
软件工程 xxx xxx 韦剑 2016 年 6 月 6 日
1
评分项评分细则评分等级备注平时成绩软件验收设计报告
优秀
良好
中等
及格
不及格
教师签名：年月日
7
n＝10，m＝12，k = 4
8
4
根据输入的数值，可知数组 min[j]中存放的数按顺序为：157、154、158、159、157、157、159、 159、158、158、158、159、158、154、157、159、157、158、158、154，minmax 为 159，即矮人中的高个子身高为 159cm.max[i]中存放的数按顺序为：185、190、190、196、186、197、187、191、187、 196， maxmin 为 185，即高个子中的矮子的身高为 185cm.最后比较 minmax 和 maxmin， maxmin 大于 minmax，所以高个子中的矮子比矮人中的高个子高。程序输出的结果与实际相符。题目二： 1、问题描述：题目编号内容要求设有n个人围坐在圆桌周围，从某个位置开始用自然数进行编号为 1，2，…，n。然后从编号为k的人从1开始报数，数到m的人便出列；下一个人(第m十1个)又从1开始报数，数到m的人便是第二个出列的人。如此继续下去，直到最后一个人出列为止。要求输出这个出列的顺序。这个问题称为雅瑟夫(Josephu)问题。具体要求如下： (1)n、m、k由键盘输入，输入前要有提示。 (2)在输入n后，动态建立方法说明中所需要建立的数组空间；程序运行结束时释放该存储空间。 (3)分别用n＝8，m＝4，k＝1以及n＝10，m＝12，k = 4调试运行你的程序。难度

2013全国大学生电子设计大赛a

题目名称：红外通信装置（F题）摘要：红外通信的实质就是将音频信号经音频插孔输入电路，音频信号经三极管放大后推动红外发射管，接收端经音频放大集成电路LM386放大后经C1耦合至IC进行放大，由于IC具有功率放大能力，可供耳机收听。

红外通信装置利用红外发光管和红外接收管作为收发装置，达到语音的输入、传输及接收，我们以MP3为信号源，利用红外发射管、红外传输、红外接收管及以LM386为核心的音频放大电路来实现目标。

本系统是基于红外光通信原理，代替传统的电流·电压的传输，实现了基于红外光对语音的传输及放大功能，LM386的使用减小了系统的失真度结果显示，我们确实实现了语音信号的发射、传输、接收，但是输出信号出现了一定程度的失真，噪音，通过对电阻的调试、修改，使放大增益达到合适范围，最终以较理想的输出信号达到了设计要求。

关键字：红外通信；语音；放大目录一、方案的选择与论证 (3)1.整体方案选择 (3)2.信号的采集 (3)3.音频放大芯片的选择 (3)4.总方案确定 (4)二、理论分析与计算 (4)1.通信原理分析 (4)2.转发器效率提高的方法 (5)三、电路设计 (6)1.发射端单元设计 (7)2.接收端单元设计 (8)3.总设计图 (8)四．测试方案与测试结果 (9)1.测试方案 (9)2.测试数据 (9)3.测试结果分析 (9)五．结论 (9)参考文献 (10)附录 (10)附1：器件清单及详细参数 (10)附2：仪器设备清单 (11)附3：电源电路 (11)附4:LM386引脚图及相关说明 (13)一．方案的选择与论证1.整体方案选择方案一：语音作为模拟信号，以At89c52单片机为核心基础的数字转化语音处理，传递，因受到语音识别时间长，失真度大，此种方法对我们来说实现起来比较困难。

方案二:以所学模电与数电知识为基础，实现起来比较容易，连接线路方便简洁，使电路简单明了，而且处理以语音输入的信号比较方便，失真度比较小。

2013年华为杯ACM-ICPC南京邀请赛Board

1金复旦大学LeGenD.N62金南开大学NKU_冒死来比赛63金华中科技大学GOO6 4金吉林大学JLU_Archer55金武汉大学ForPostgraduate56金四川大学NOVA57金中国科技大学CEREMLETLEWA58金复旦大学Fudan -galoisfag59金北京师范大学Latte510金浙江理工大学zstuShenshanlaoyao511金安徽大学Firework512金浙江财经学院lionheartsociety513金南京大学nju_team3514金西安电子科技大学zero515金北京邮电大学PM2.55 16银华东理工大学C3S517银北京航空航天大学BUAA_sd0061518银华中科技大学SanBao5 19银湖南大学Acgege5 20银南京理工大学ACers521银复旦大学Fudan -Untitled522银中南大学WYC5 23银国防科技大学Alpc_Sesum524银北京理工大学BIT_Is_a_Tree425银国防科技大学Alpc_Joker4 26银南开大学NKU_goddess427银大连海事大学LittleKnife428银华东师范大学Bicycle429银武汉大学esabnepo4 30银湘潭大学stay_cool4 31银上海大学AC_lions4 32银南京邮电大学DKY4 33银南京大学nju_team24 34银南京大学nju_team54 35银中国石油大学CodeFish4 36银北京理工大学ACfun4 37银华东理工大学MR.3438银北京航空航天大学BUAA_littlebusters439银南京理工大学萌萌队4 40银北京邮电大学lucifer441银南京航空航天大学Lancer442银上海大学SHU_Dao134 43银东南大学seu24 44银湖南大学Wahaha445铜南京航空航天大学LYIBAW446铜同济大学ggroup4 47铜南京大学nju_team64 48铜吉林大学JLU_34 49铜华中科技大学Zzz4 50铜中国科技大学CowGuys451铜电子科技大学成都学院ＱＥＤ「４９５年の波紋」452铜苏州大学干将4 53铜东北林业大学cross fire4 54铜东南大学seu14 55铜南开大学NKU_Random4 56铜怀化学院Candle457铜浙江中医药大学ZCMU-STR-1458铜重庆大学Masoshonen459铜东北大学NEU_FirstFinal460铜南京邮电大学Sakura361铜哈尔滨工业大学HIT_Assassin362铜南京邮电大学Lambda3 63铜武汉大学TooFat3 64铜华东交通大学Eternal365铜山东大学ThreeMusketeers366铜华东理工大学bain3 67铜中国科技大学CBX3 68铜上海大学Eureka3 69铜东北大学NEU_CAA3 70铜东华大学lizhuzhou3 71铜东南大学up9down3 72铜南京大学nju_team43 73铜南京理工大学BstJrnyVzU3 74铜华东师范大学SEIECNU2375铜南京理工大学:(){ :|:&};:376铜华东理工大学H4033 77铜山东大学dracula3 78铜江西财经大学jxufe_12003 79铜南京理工大学future380铜南京航空航天大学Eros381铜中国矿业大学CUMT_CS382铜中国矿业大学徐海学院Agile383铜苏州大学莫邪3 84铜山东大学BINS3 85铜华东交通大学Casual3 86铜福建师范大学LabIO73 87南华大学笑不语@USC3 88合肥工业大学SIRIUS389杭州电子科技大学HDU-T1390华东交通大学Prime_1291南京航空航天大学Archer292武汉大学whj2 93北京理工大学Dragon294浙江理工大学zstuPanda_Kill295南京大学nju_team1296东北大学秦皇岛分校NEUQ297南京理工大学N_JustDoIT298杭州电子科技大学HDU-T2299江南大学sytu_fighting2100吉林大学JLU_22101上海第二工业大学sspu_bright2102长安大学CHD_FLY2 103三江学院CWH2 104华中师范大学suibian2 105山东理工大学Yestoday2 106扬州大学YZUDuo2 107北京理工大学acup2 108安徽工业大学Musketeer2 109华东理工大学SwordLegend2110南京邮电大学CounterAttack2111南京理工大学hly2112南邮-纽约理工国际学院Dragon Eggs2113杭州电子科技大学HDU-T32114沈阳工业大学SUT_Dream1 115华东师范大学ecnu_team011 116华东师范大学ecnu_team021 117淮海工学院HuaiHai1 118华东师范大学WLQ1 119北京理工大学yoyo9AC1120上海第二工业大学sspu_inhibitor1121中国计量学院wranglers1 122内蒙古师范大学IMNU1123南京航空航天大学Theme ofsss1124三江学院Pioneer1 125安徽工业大学Impeccable1 126扬州大学YZUTri1 127南京邮电大学alisiwan1128南邮-纽约理工国际学院DragonSouls1129三江学院sky_walker1130河海大学常州分校ECHO1131阜阳师范学院Infinite1823953 455525 544 556 582 617 671 687 698 718 720721 726784813 866 876898967 1252242273 292295330415 423 428 436 438 473 476482485 492508511 528 541557557 567 581 602 605618633 662 682 739 744 757 790892169225246275276 290 291 296 309 321 343 363 378381400 407 414 430438 442 497508 514 540 580 596 605613 73 90135 138153155 171 182 185 188 205209 217 233 263 277 299 345 362379 391 394 5688 11 18 18 19 222226 2735 36 37 44465587268。

2013ACM决赛题目

第4届武汉理工大学ACM程序设计大赛4th Wuhan University Of Technology ACM Local Programming Contest试题册2013年12月1日1．1的个数相同给定一个大于0的整数n，把它转换为二进制，则其二进制数中至少有1位是“1”。

编写一个程序，找出比给定的整数n大的最小整数m。

要求m和n两个整数转换成二进制数后，二进制数中包含的1的个数相同。

例如，120的二进制数为01111000，则比120大且二进制数中1的个数相同的最小整数为135（10000111）。

输入输入包含若干组数据。

每组数据是一个整数N （1<=N <=65535）。

N = 0 时输入结束。

输出对于每组数据，在单独的一行输出一个整数m。

样例输入92120样例输出991352．信件全装错了马小虎在人人网上结交一批女网友，在情人节那天，马小虎玩起了浪漫，同时给n个女网友每人写了一封各有特色的信，要命的是，激动的他竟然把所有的信都装错了信封！编写一个程序，计算将所有的信都装错信封，共有多少种不同情况？例如，3封信全装错信封的种数为2，即231和312.输入输入包含若干组数据。

每组数据是一个整数N （1<=N <=30），表示马小虎写信的封数。

N = 0 时输入结束。

输出对于每组数据，在单独的一行输出一个整数（所有的信都装错信封的种数）。

样例输入35样例输出2443．纸牌魔术魔术师拿出n（1<=n<=13）张黑桃纸牌，叠在一起正面朝下放在桌子上，变这样的一个魔术：（1）把最上面的1张牌移到最下面，然后翻开最上面的一张牌，这张牌是黑桃A，将其拿走，摆放在桌面上。

（2）把最上面的2张牌依次移到最下面，然后翻开最上面的一张牌，这张牌是黑桃2，将其拿走，摆放在桌面上。

（3）重复这个过程n次，直到所有的牌都被拿走并摆放在桌面上。

此时，桌面上放的牌依次是黑桃A、2、3、…、n。

2011年华为杯南邮校园程序设计大赛之软件工程能力测试题目

- 1 -软件工程能力测试课题A 、华为杯南邮校园程序大赛之信息管理软件1、课题内容为“华为杯”南邮校园程序大赛设计与实现一个信息管理软件，辅助竞赛日常运行与管理，完成各个竞赛环节的信息处理：（1）实现在线或现场的竞赛报名，需要处理的数据或具体功能如下：¾ 报名信息：姓名，学号，学院，类别（本科生、研究生、其他），联系电话，联系电邮，基本能力测试帐号等；¾ 在线或现场公开最新的报名情况，通报所有已报名人员的姓名、学号、学院、类别等信息；¾ 为竞赛管理者生成一定格式的竞赛报名汇总表，如doc 或xls 等； ¾ 自动向已报名人员的联系电邮发送确认信息。

（2）实现竞赛通知的发布，具体功能如下：¾ 向指定的部分或全部已报名人员的联系电邮发送竞赛通知信息； ¾ 其他竞赛通知发布方式。

（3）实现竞赛公共信息和竞赛新闻的发布，具体功能如下：¾ 发布竞赛介绍、竞赛机构、竞赛环境、竞赛规则、竞赛日程、竞赛结果等信息；¾ 发布竞赛新闻。

（4）对信息管理软件使用者进行权限控制，允许或禁止使用某项功能，保证信息管理软件的可管理性和安全性。

（5）其他自定义功能。

- 2 -2、课题说明和要求（1）软件过程与工具要求z 开发语言不限；z 开发工具不限；z 软件过程不限，可原创开发，也可集成开发；z 鼓励在Windows 环境下设计与实现软件；z 鼓励采用B/S （Browser/Server ）结构。

（2）交付产物z 需求规格说明书：格式不限，主要对课题的业务、用户、功能、非功能需求进行了描述；z 系统设计说明书：格式不限，主要描述对系统的设计考虑，包括系统的基本处理流程、模块划分、功能分配、接口设计、运行设计、出错处理设计、软件模块界面等；z 测试文档：格式不限，主要包括测试方案以及最终的测试报告； z 用户手册：格式不限，安装配置和使用软件系统的描述性文档。

南京邮电大学通达学院2013届学生参加竞赛获奖撷选

2
南京邮电大学第九届高校国防知识竞赛特等奖
1
南京邮电大学第三届大学生建模竞赛三等奖
3
南京邮电大学电子传感器设计大赛特等奖
2
南京邮电大学电子传感器设计大赛三等奖
1
南京邮电大学建国60周年主题征文活动
2
南京邮电大学商业计划大赛三等奖
2
南京邮电大学首届军事辩论赛一等奖
1
南京邮电大学网络安全大赛一等奖
1
南京邮电大学文登杯企业模拟招聘大赛三等奖
1
全国大学生第三届电子商务“创新、创意、创业”大赛一等奖
1
全国大学生第三届电子商务“创新、创意、创业”大赛二等奖
2
全国大学生第三届电子商务“创新、创意、创业”大赛优秀奖
2
全国市场调查分析大赛二等奖
2
全国市场调查分析大赛三等奖
4
全国大学生英语竞赛二等奖
2
全国大学生英语竞赛三等奖
1
全国大学生英语竞赛C类三等奖
6
“滨江杯”江苏省高校大学生第八届物理及实验科技作品创新竞赛二等奖
4
“中天科技杯”江苏省高校第七届大学生物理及实验科技作品创新竞赛二等奖
1
第四届大学生三创比赛江苏省优秀奖
2
江苏省大学生第三届艺术展演比赛一等奖
1
南京市
2011年南京市高校普通生足球赛裁判员体育道德风尚奖
1
2012南京高校运动会七项全能第二名
1
南京邮电大学主持人大赛二等奖
2
南邮第十五届大学生文化艺术节之“声之韵”诗朗诵比赛二等奖
1
全国大学生广告创意大赛校一等奖
1
全国市场营销大赛南邮赛区二等奖
4
“赢在常熟”全国大学生创业大赛校三等奖

2013年全国大学生电子设计竞赛(C题)

2013年全国大学生电子设计竞赛简易旋转倒立摆及控制装置（C题）2013年9月7日摘要旋转倒立摆是一个非线性、强耦合、多变量和自然不稳定系统。

通过它能有效地反映控制过程中诸如镇定性、鲁棒性、随动性以及跟踪等多种关键问题，是检验各种控制理论的理想模型。

对倒立摆的研究不仅具有深远的理论意义，而且在航天科技和机器人学领域中也有现实指导性意义。

本作品是基于STC89C52单片机作为核心控制器，以L298N作为驱动电路芯片，利用直流电机PWM调速原理，控制旋转臂的转速，从而控制摆杆的频率和振幅，当二者共振时就实现了摆杆在某一固定角度往复运动，能够实现倒立摆的基本功能。

利用加速度传感器获取摆杆的状态，实现摆杆在固定角度摆动，最终实现在竖直方向倒立，即小范围内摆动而不倒下。

关键词：旋转倒立摆，STC89C52，PWM调速，共振目录1系统方案------------------------------------------------ 1 1.1 设计要求 ------------------------------------------1 1.1.1 任务----------------------------------------1 1.1.2 要求----------------------------------------2 1.1.3 说明----------------------------------------2 1.2 总体设计方案---------------------------------------3 1.2.1 设计思路-------------------------------------3 1.2.2 方案论证与比较-------------------------------5 2单元硬件电路设计-----------------------------------------6 2.1 单片机控制系统设计---------------------------------7 2.1.1 STC89C52最小系统-----------------------------6 2.1.2 AD采集模块电路设计---------------------------6 2.1.3 显示模块电路设计-----------------------------7 2.2 加速度传感器的应用---------------------------------7 2.2.1 MMA7361L原理及应用---------------------------7 2.3 电机驱动模块---------------------------------------7 2.3.1 L298N驱动电路设计----------------------------8 3程序结构与设计-------------------------------------------8 3.1 程序流程图-----------------------------------------9 3.1.1 主程序流程图及算法分析-----------------------9 3.1.2 显示程序设计--------------------------------10 4系统测试------------------------------------------------11 4.1 实验摆角测试-------------------------------------114.2 实验结果分析-----------------------------------11 5参考文献----------------------------------------------12 附录1 总程序附录2 电路原理图简易旋转倒立摆及控制装置（C题）【XX组】1系统方案本系统主要由电机驱动模块、显示模块、加速度传感器模块，下面详细介绍各模块的选择与特点。

华为杯第十届中国研究生电子设计竞赛分赛区初赛结果

南京理工大学
南京信息工程大学
光能使者南翌工坊
8018 龙王山驭风者
分布式红外多目标实时告警系统暖悠——远程/语音控制型居室环境综合感知、
预警与自动调控系统基于mbed的智能医疗护理床设计
太阳能电站太阳跟踪及其监测系统
一等奖一等奖一等奖
南京信息工程大学
南京信息工程大学
南京邮电大学
一等奖
智能可穿戴控制器
一等奖一等奖一等奖一等奖
哈尔滨理工大学
杭州电子科技大学
杭州电子科技大学
杭州电子科技大学
旭日辉煌杭电RF先锋
杭电极客家居助手1队
基于物联网的智慧农田监控系统 GaN HEMT宽带功率放大器
基于ZYNQ的云端3D打印机系统自动清洁助手
一等奖一等奖一等奖
杭州电子科技大学
杭州电子科技大学
合肥工业大学
创意之光风飞扬
阳光宅男
无源无线的互联网+LED智能照明系统基于超级电容的双向DC变换器设计体感互动的社交训练系统
一等奖一等奖一等奖
合肥工业大学
黑龙江八一农垦大学
黑龙江大学
星空探索者升阳队晨曦
小型北斗II卫星观测站基于GNSS的水田平地机自动控制系统
WiFi定位测距仪
基于比对量热法的磁元件损耗自动测量装置设计
一等奖
福州大学
Numen
智能家居护卫系统
一等奖哈尔滨工程大学
爱因斯坦
基于图像处理的瓶装液体杂质检测系统设计
一等奖哈尔滨工程大学
402
多功能海洋环境监测平台
一等奖哈尔滨工业大学哈工大军用电器研究所小队电磁继电器静态吸反力试验台的设计与应用

南邮程序设计题目304

程序设计指导老师：朱建E_mail: zhujian@程序设计题1：手机信息管理系统模拟手机信息管理，能实现对手机中的通信录进行添加、修改、查询功能，模拟拨号、接听功能，能对通话情况进行记录和管理。

【基本要求】（1）通讯录中的每一条信息包括：姓名、电话号码、分类（可能选项有：A为办公类 B为个人类 C为商务类）、电子邮件。

（2）通话情况的每一条信息包括：来电号码、去电号码、通话分类（可能选项有：A为已拨、B为已接、C为未接）、来去电时刻、通话时间（调用时间函数）（3）将通讯录和通话情况分别用两个文件存储，文件类型可以是文本文件或是二进制文件。

【系统基本功能】（1）查看功能：①当输入某类时，显示出此类所有数据中的姓名和电话号码；②当输入某人姓名时，显示出此人的姓名、电话号码所在类；③可以查看所有的来电记录、去电记录和未接电话记录，如果对方号码是你通讯录中已有的，则显示电话主人的姓名，否则显示对方号码；（2）添加数据功能：①能录入新数据添加到通讯录文件中，当录入了重复的姓名和电话号码时，则提示数据录入重复并取消录入；当通信录中超过15条信息时，存储空间已满，提示不能再录入新数据，录入的新数据能按递增的顺序自动进行条目编号。

②模拟拨号、接听功能，自动将去电、来电、未接听情况记入通话情况表所对应的文件中。

（3）修改功能：选中某个人的姓名时，可对此人在通讯录中的相应数据进行修改（4）删除功能：选中某个人的姓名时，可对此人在通讯录中的相应数据进行删除，并自动调整后续条目的编号。

（5）主界面提供菜单选择的方法选择实现某一功能，一次运行程序能进行多次选择执行不同的功能。

程序设计题2：票务管理系统火车站每天有n个发车班次，每个班次都有一班次号，固定的发车时间，固定的路线（起始站、终点站），大致的行车时间，固定的额定载客量，如：车次发车时间起点站终点站行车时间额定载量余票数量K234 8:00 南京广州12 1100 30K211 6:30 南京西成都18 1500 40T25 7:00 北京广州24 1700 20T58 10:00 南京上海 2 800 2该系统要求对一个文件中所存储的票务信息进行各种常规操作，如：查询、计算、显示等功能。

2013年全国大学生电子设计竞赛A题报告

开始计时，当电流输入端口中断响应时计时器停止，测得计时时长经过相应的运算处理得到功率因数值，并显示在液晶显示屏上。 3.2.2 程序流程图
1、主程序流程图
6
外部中断信号输入单片机检测中断信号外部中断０响应计时开始
外部中断１响应计时结束
如果计时达到１０次，输出结果
7
4 测试方案与测试结果
附录 1：题目要求 .................................................... 9 附录 2：TL494 内部电路图 ………………………………………………………11 附录 3：源程序 ……………………………………………………………………13

单相 AC-DC 变换电路（A 题）【本科组】
2 系统理论分析与计算
2
2.1 稳压稳流原理的分析 2.1.1 鉴于ＴＬ４９４自带有反馈控制端，因此电路中采用电压采样然后输入到ＴＬ４９４的１管脚，与２管脚的设计电压相比较。当反馈电压大于２管脚电压的时候，４９４内部封锁信号输出端，待电压降低后再继续输出。对于电压较小时，则加大输出占空比，使电压逐步回升。对于电流，则需要先用小电阻将电流转换成电压经运放放大再输入到 494 的 16 管脚与 15 管脚的设计电压比较，原理同电压反馈相同。 2.2 TL494 振荡频率的计算 2.2.1 f=1.1/（RC）其中 R、C 分别为 5、6 管脚所接的电压电阻。本电路中电阻为 22K，电容为 1000PF，算的振荡频率为 50KHZ。 2.3 采样电阻的计算 2.3.1 稳压采样电阻，由于要求稳压输出为 36V，而 2 管脚电压为 5V，所以并联支路总电阻最少为采样电阻的 7.2 倍。本电路采用 1K 采样电阻，21K 并联分支总电阻。

“华为杯”研究生程序设计大赛笔试题及答案

15693135.xls文档密级：序号类型题目1判断题理论上利用栈可以将任何递归算法改为非递归算法。

2判断题在冒泡排序中，关键字都是朝着某个方向移动。

3判断题应当尽可能设计功能全面、灵活的数据结构，以提高效率4判断题断言可以用来处理程序的任何错误情况。

5判断题若两个结构间关系较复杂、密切，那么应合为一个结构。

6判断题＃pragma指令可激活或者终止编译程序所支持的一些编译功能。

7判断题全局变量定义在被多个.C文件包含着的头文件中，是不符合规范的。

8判断题父类的析构函数是非虚的，但是子类的析构函数是虚的，delete子类9判断题在静态成员函数内部可以直接访问类的所有成员变量和成员函数。

10判断题二叉树的前序、中序、后序遍历常用递归方式实现。

1单选题二分查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（D）进行比较。

A. 65，15，37B. 68，30，37C. 65，15，30D. 65，15，30，372单选题对于下面的类CA，在32位计算机、4字节对齐的情况下，sizeof(CA) = ____：class CA{public:CA();virtual ~CA();private:int m_iTime;public:int GetTime();int SetTime(int iTime);};3单选题下面对的描述正确的是：A．父类的友元类可以访问子类保护成员B．子类的友元类可以访问父类的私有成员C．子类可以访问父类的保护成员D．父类可以访问子类的保护成员4单选题在系统实现递归调用时需利用递归工作记录保存实际参数的值。

在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的( )，在被调用程序中可直接操纵实际参数。

A、空间B、副本C、返回地址D、地址5单选题下面那种情形下myfunc函数声明是重载？A. int myfunc(int a,double b) 和 double myfunc(int a, double b)B. int myfunc(int a,double b) 和 int myfunc(int a,double b=0.5)C. int myfunc(int a,double b) 和 int myfunc(double b,int a)D. int myfunc(int a,double b) 和 double myfunc(int , double )6单选题#include < iostream.h>class A {public:virtual void f() { cout<<"A::f()\n"; } };class B:public A{private:char *buf;public:7单选题下面哪种变量定义不当，可能导致堆栈溢出？A、静态全局变量B、动态全局变量C、静态局部变量D、动态局部变量8单选题在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、3、5、4、3、2、1、5，并采用LUR算法。