作者jerry771210 (嘿嘿嘿)
看板NTUE-CS102
标题程式大赛题目(去年)
时间Thu Dec 10 14:45:39 2009
1.(难度1)
设计一个程式,输入一个整数N,N>=0,输出为N!之值
2.(难度1)
写出一个程式,输入为正整数,输出为小於等於此整数的
所有perfect number
3.(难度1)
设计一个程式让使用者输入一个数值,然後输出这个数值相对应的
2进位表示法与16进位表示法的数值,须能接受9位数的数值
(不可使用 printf内建的%x)
4.(难度1)
小名想利用矩形磁砖拼成一个正方形,但又想利用最少磁砖
磁砖不可分割,输入为矩形磁砖的边长为整数.分别为a与b:输出最少磁砖数量
5.(难度2)
给订一个n*n的矩阵,矩阵中所有元素为实数,找出一个子矩阵
使得子矩阵中所有数的和,在所有可能的子矩阵中为最大
(限定O(n^4)或更小)
6.(难度2)
老鼠走迷宫,(1墙壁:0路)把找到的路用"@"表示出来
7.(难度3)
设计一的程式以乱数的方式在XY平面上产生60个彼此相异的点
这些座标都是整数,且介於[-20,-20]~[20,20]之间
然後找出能包住这60个点的凸多边形,尽可能在萤幕上呈现结果
8(难度3)
给订一个实数的连续数列X1,X2....Xn,设计一个O(n)的程式
找出一个连续子数列Xi,Xi+1...Xj,使其乘积在所有可能的子数列中为最小
空数列乘机设定为1
9.(难度3)
广播法,影片分成n个区段,每段拨放时间为b,有m个伺服器
伺服器均有此档案的所有区段,但是每个伺服器完成传送一个区段的时间可能不同
找出一种下载方式,让使用者等待时间最短
EX:
input n b m:9 0.5 4
input 第一个伺服器S1传输区段所需的时间:1
input 第二个伺服器S2传输区段所需的时间:2
input 第三个伺服器S3传输区段所需的时间:3
input 第四个伺服器S4传输区段所需的时间:4
output
S1:1,2,4,6,9
S2:3,7
S3:5
S4:8
(上面冒号後的数字代表使用者从不同伺服器下载区段的编号)
10.(难度4)
假设XY平面上有水平或垂直的线段共N条
设计一个程式找出此N条线的交点
时间复杂度必须是 NlogN+I,N是线段个数,I是焦点个数
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.5.53
1F：推 game0416:有机会可以向您拿原始题目卷吗QQ? 12/10 17:32
2F：→ game0416:感觉题目都少了点什麽东西(抓头 12/10 17:32
3F：→ jerry771210:你是哪一题不懂 12/10 17:33
4F：→ CaptainWill:火药味? 12/10 17:35
5F：→ jerry771210:楼上不要乱引战XDD 12/10 17:38
6F：推 yantchen:楼楼上有梗XD 12/10 17:41
7F：推 game0416:第八题是给定 n 跟j吗QQ? 12/10 17:44
8F：→ game0416:主要是想看题目上可能列及的input 跟output格式 12/10 17:45
9F：→ game0416:跟大部分题目input的范围这样QQ" 12/10 17:46
10F：推 linjrming:我想问一下 当时最後一题是要实作程式 12/10 22:40
11F：→ linjrming:还是只要说明流程并且计算时间复杂度就好? 12/10 22:41
12F：→ jerry771210:第八题不就是你给他一串数列 然後他给你一串答案 12/11 00:24
13F：→ jerry771210:什麽i跟j = = 12/11 00:24
14F：→ jerry771210:然後志明大大 题目有写:程式是要找交点(限定其复杂度) 12/11 00:25
15F：→ game0416:不限定要取多大的子数列的话，不是就只要取1(抓头 12/11 00:28
16F：→ jerry771210:EX:input:1,2,3,4 output:1 12/11 00:33
17F：推 linjrming:囧 烦耶 演算法很难背 虽然题目给了提示太多了 12/11 01:08
18F：推 chchwy:也许有小数呀 input:1 0.5 0.3 0.22 12/11 10:23
19F：→ jerry771210:我只是照去年的题目叙述贴上而已 12/11 17:06
20F：推 game0416:我搞懂第八题的影响范围有多少了...Orz 12/11 21:18
21F：→ game0416:还有负数要讨论...这样题目写起来麻烦程度加很多耶QQ 12/11 21:19
22F：推 j2612280:有限定要使用哪种语言吗? 12/11 23:46
23F：推 Markseinn:去年是C++跟JAVA的样子,今年要等规则出来 12/12 00:14
24F：推 yantchen:一.竞赛使用的程式语言为 Visual C++ 2005、Dev C++ 或Ja 12/12 02:10
25F：→ yantchen:va三种。 12/12 02:10
26F：推 game0416:是"可以被Visual C++ 2005、Dev C++"编译，还是? 12/12 23:16
27F：→ game0416:将软体名称视为程式语言(?)很怪... 12/12 23:17
28F：推 yantchen:规则上面是这样写 我想他想表达的是 vc.net/g++/jdk 这三 12/13 02:47
29F：→ yantchen:个compiler都可以用来解题吧 12/13 02:50
30F：→ jerry771210:gcc也可以吧 12/14 00:03
31F：推 yantchen:gcc是g++的子集 12/14 01:07