Re: [閒聊] 申請入學的程式設計題目
實在忘記到底有什麼題目, 只記得這三題 (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)
討論串 (同標題文章)
完整討論串 (本文為第 2 之 7 篇):
閒聊
9
11