練習 - Pascal Library
題目:Pascal大學是某國家最古老的大學之一,需要翻新圖書館大樓,因為經歷了幾個世紀後,建築開始無法承受巨大數量的館藏書籍的重量。 為了幫助重建,大學校友協會決定舉辦一系列的籌款晚宴,邀請所有的校友 繼續閱讀 →
記錄生活趣事、學習筆記與程式開發等資訊
演算法+資料結構=程式
題目:Pascal大學是某國家最古老的大學之一,需要翻新圖書館大樓,因為經歷了幾個世紀後,建築開始無法承受巨大數量的館藏書籍的重量。 為了幫助重建,大學校友協會決定舉辦一系列的籌款晚宴,邀請所有的校友 繼續閱讀 →
題目:電腦科學的問題常被列為某一特定類的問題(如NP,不可解,遞迴)。這個問題是請你分析演算法的一個特性:演算法的分類對所有可能的輸入是未知的。 考慮下述演算法: 1)input n 2)print 繼續閱讀 →
題目:國王要給他的忠誠騎士支付金幣。在他服務的第一天,騎士將獲得一枚金幣。在後兩天的每一天(服務的第2和第3天),騎士將獲得2枚金幣。在接下來的3天的每一天(服務的第4、第5和第6天),騎士將獲得3枚 繼續閱讀 →
題目:在非洲有一種非常特殊的蜜蜂。每年,這種蜜峰的一隻雌蜂生育一隻雄峰,而一隻雄峰生育一隻雌蜂和一隻雄峰,生育後牠們都會死去! 現在科學家們意外地發現了這一特殊物種的一隻神奇的䧳蜂,她是不死的,而且仍 繼續閱讀 →
題目:1949年,印度數學家D.R.Kaprekar發現了一類稱為自數(self-number)的數。 對任意的正整數n,定義d(n)是n與n每一位的總和再相加(d是代表digitadition,Ka 繼續閱讀 →
題目:北京大學的許多研究生住在萬柳校區,距離主校區燕園有4.5公里。住在萬柳的同學或者乘坐巴士,或者騎自行車去主校區上課。由於北京糟糕的交通,許多同學選擇騎自行車。 我們假定除了Charley以外,所 繼續閱讀 →
題目:Bill和Ted在旅行時汽車里程表壞了,因此他們不知道自己駕車走了多少英里。幸運的是,Bill有一個正在執行的跑錶,因此可以記錄他們的速度和駕駛時間。然而,這個跑錶記錄的方式有些古怪,因些他們需 繼續閱讀 →
Arrangement 題目:列出正整數n,則1到n這n個數可以構成n!種排列,把這些排列按照從小到大的順序列出,如n=3時,列出123,132,213,231,312,321六個排列。請列出某個排列 繼續閱讀 →
Ugly Numbers 題目:醜陋數(ugly number)是僅有質因數2、3或5的整數。序列1,2,3,4,5,6,8,9,10,12,⋯,列出了前10個醜陋數。按照慣例,1被包含在醜陋數中。 繼續閱讀 →
Vertical Histogram 題目:編寫一個程式從輸入檔讀取四行大寫字母組成的文字輸入,並輸出一個垂直柱狀圖顯示在輸入中出現的所有大寫字母(但不包括空格、樓字或標點符號)出現多少次。輸出格式如 繼續閱讀 →