原创 藍橋杯-算法提高(回溯-遞歸):王、後傳說

問題描述: 問題描述   地球人都知道,在國際象棋中,後如同太陽,光芒四射,威風八面,它能控制橫、堅、斜線位置。   看過清宮戲的中國人都知道,後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍,但也總能找到相安無事的辦法。   所有中國

原创 內存管理-夥伴系統

問題重述: 固定和可變分區內存管理方法都存在缺陷。固定分區由於分區數目是固定的,因此限 制了活動進程的個數,而且當可用內存大小與進程內存需求大小不匹配時,內存使用效率非 常低效。而可變分區方法管理起來較爲複雜,而且由於進程鏡像的上下浮動會

原创 藍橋杯-算法提高(回溯-遞歸):超級瑪麗

問題描述: 問題描述   大家都知道"超級瑪麗"是一個很善於跳躍的探險家,他的拿手好戲是跳躍,但它一次只能向前跳一步或兩步。有一次,他要經過一條長爲n的羊腸小道,小道中有m個陷阱,這些陷阱都位於整數位置,分別是a1,a2,....am,陷

原创 藍橋杯-算法提高(貪心算法):排隊打水

問題描述: 問題描述   有n個人排隊到r個水龍頭去打水,他們裝滿水桶的時間t1、t2………..tn爲整數且各不相等,應如何安排他們的打水順序才能使他們總共花費的時間最少? 輸入格式   第一行n,r (n<=500,r<=75)   第

原创 藍橋杯-算法提高(貪心算法):快樂司機

問題描述: 問題描述   "嘟嘟嘟嘟嘟嘟   喇叭響   我是汽車小司機   我是小司機   我爲祖國運輸忙   運輸忙"   這是兒歌“快樂的小司機”。話說現在當司機光有紅心不行,還要多拉快跑。多拉不是超載,是要讓所載貨物價值最大,特別

原创 進程的併發和死鎖——銀行家算法

源代碼下載:https://download.csdn.net/download/xust_kevin/10748248 進程的併發和死鎖之銀行家算法,Dijkstra把系統比作一個銀行家,它佔有有限資源。通過銀行家算法來給資源請求的進程

原创 三種算法求解最大公約數和最小公倍數

1.窮舉法 窮舉法的基本思想是:根據題目的部分條件確定答案的大致範圍,並在此範圍內對所有可能的情況逐一驗證,直到全部情況驗證完畢。若某個情況驗證符合題目的全部條件,則爲本問題的一個解;若全部情況驗證後都不符合題目的全部條件,則本題無解。窮

原创 24點遊戲實現-詳細步驟

題目說明: 24點遊戲是經典的紙牌益智遊戲。 常見遊戲規則:從撲克中每次取出4張牌。使用加減乘除,第一個能得出24者爲贏。(其中,J代表11,Q代表12,K代表13,A代表1), 隨機生成4個代表撲克牌牌面的數字字母,程序自動列出所有可能

原创 KFC簡易點餐收銀模擬系統

源代碼下載鏈接:https://download.csdn.net/download/xust_kevin/10743109 問題重述: 1.正常餐品結算和找零。 2.基本套餐結算和找零。 3.使用優惠劵購買餐品結算和找零。 4.可在一定

原创 藍橋杯-算法提高(回溯-遞歸):王、後傳說(Java)

問題描述: 問題描述   地球人都知道,在國際象棋中,後如同太陽,光芒四射,威風八面,它能控制橫、堅、斜線位置。   看過清宮戲的中國人都知道,後宮乃步步驚心的險惡之地。各皇后都有自己的勢力範圍,但也總能找到相安無事的辦法。   所有中國

原创 藍橋杯-算法提高(回溯-遞歸):超級瑪麗(Java)

問題描述: 問題描述   大家都知道"超級瑪麗"是一個很善於跳躍的探險家,他的拿手好戲是跳躍,但它一次只能向前跳一步或兩步。有一次,他要經過一條長爲n的羊腸小道,小道中有m個陷阱,這些陷阱都位於整數位置,分別是a1,a2,....am,陷

原创 藍橋杯-算法提高(貪心算法):快樂司機(Java)

問題描述: 問題描述   "嘟嘟嘟嘟嘟嘟   喇叭響   我是汽車小司機   我是小司機   我爲祖國運輸忙   運輸忙"   這是兒歌“快樂的小司機”。話說現在當司機光有紅心不行,還要多拉快跑。多拉不是超載,是要讓所載貨物價值最大,特別

原创 藍橋杯-算法提高(博弈論):高僧鬥法(尼姆博奕-奇異局勢)

問題描述: 問題描述   古時喪葬活動中經常請高僧做法事。儀式結束後,有時會有“高僧鬥法”的趣味節目,以舒緩壓抑的氣氛。   節目大略步驟爲:先用糧食(一般是稻米)在地上“畫”出若干級臺階(表示N級浮屠)。又有若干小和尚隨機地“站”在某個

原创 藍橋杯-算法提高(圖論):根據變換規則產生數

問題描述:  給出一個整數 n(n<10^30) 和 k 個變換規則(k<=15)。 規則:一位數可變換成另一個一位數:規則的右部不能爲零。   例如:n=234。有規則(k=2):   2-> 5   3-> 6   上面的整數 234

原创 遞歸算法實現角谷定理

問題重述: 角谷定理。輸入一個自然數,若爲偶數,則把它除以2,若爲奇數,則把它乘以3加1。經過如此有限次運算後,總可以得到自然數值1。求經過多少次可得到自然數1。 如:輸入22, 輸出 22 11 34 17 52 26 13 40 20