作者pcncvl (鲑鱼)
看板b94902xxx
标题Re: [闲聊] 申请入学的程式设计题目
时间Tue Jul 19 01:32:09 2005
实在忘记到底有什麽题目, 只记得这三题 (93年入学, 也就是 2004 年考的):
A. 凑零钱
用最少的硬币数凑出 n 元, 好像要输出共有几种凑法 (i.e. 几个几元硬币)
不过出题的货币面额已经给定 (好像是 1, 5, 10, 50 这种简单的)
B. 排列 (recursive)
题目大意是: 有种核废料(?) 超过几桶排在一起就有问题, 必须要用东西隔开
所以给固定的长度, n 桶的核废料, 输出几种排列方法是安全的
例如: (1是核废料, 0是间隔, 长度是6, 最多只能三桶排在一起, 共四桶)
111010
111001
...
C. 最小三角形
给一个固定的三角形格子, 好像要找出包含最多特定点的最小三角形
例如: (.是普通点, *是特殊点)
.
. .
. * .
. * . .
要输出三个顶点的座标 (座标好像是由上而下, 由左而右的吧?)
实际题目完全忘了, 全部凭印象, 请见谅 ^^"
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.239.115
※ 编辑: pcncvl 来自: 140.112.239.115 (07/19 01:35)