原创 算法三

最後的石頭 算法描述 小明和小亮玩遊戲 開始時,盒子中有k塊石頭(k的範圍在[m,n]內) 兩個孩子輪流拿取石頭 最後的石頭被誰拿走誰獲勝 在每一輪中,選手從數組(turns)中可以選擇一個數字 假設總是小明先取,計算小明會贏多

原创 算法四

霍夫曼解碼 算法描述 當一串文本進行霍夫曼編碼後,每一個字符變成了0和1字符串(bit字符串) 任意一個bit字符串不是另一個bit字符串的前綴 這條規則可以使我們輕易解碼霍夫曼編碼的文本 參數定義 類名 HuffmanD

原创 DataGridView使用DataGridViewCheckBoxColumn實現RadioBox單選功能

  //編輯的同時提交當前編輯狀態 private void dataGridViewTaskInfo_CurrentCellDirtyStateChanged(object sender, EventArgs e) { if (da

原创 算法二

垃圾郵件檢查 小明被垃圾郵件所困擾,遂決定構造自己的垃圾郵件過濾器: 通過遍歷郵件的每一行文字,來判斷該行爲good還是bad bad行越多,該郵件越有可能是垃圾郵件 good行使用“o”來標記,bad行使用“x”來標記 所有

原创 算法二十三

字符串排列 題目 給定字符串initial,通過兩種操作使其變換爲目標字符串target,能變換則輸出“Possible”,否則輸出“Impossible” 操作一:將A移動到最後 操作二:顛倒字符串,再字符串最後加上B 輸入描述

原创 算法七

TCU 算法描述 在TCU大學,有許多不同的專業 每年,人們有可能從一個專業轉到另一個專業 而且,TCU大學因爲有“永不畢業的學生”而出名 你的任務是,給你一個專業列表,每個專業的初始進修人數,每個專業中轉換專業的人數佔比,計算出若干年

原创 算法九

RPN表達式 算法描述 RPN是對算數表達式的一種描述,描述中不含括號 RPN經常用於虛擬機上,比如JVM RPN的書寫特點之一是:操作符寫在數字之後 例如,“3-4” 可以寫成 “3 4 -” 同樣的,“(3 - 4) * 5”可以寫

原创 算法十八

電梯算法 算法描述 大廈維護人員最重要的事情之一是保持電梯的合理運行 必須得保證同一時間在電梯上的人數比較合理,這有一個最大值限制 該場景中,電梯可以知道每次進入和走出電梯的人數,單不能知曉電梯中當前有多少人 在此,你需要涉及一個算法,

原创 算法八

序列判斷 算法描述 給出一個列表values,返回該列表的排序狀態 “ASCENDING mean”————列表中的數字按照升序排列,且沒有重複值 “DESCENDING mean”————列表中的數字按照降序排列,且沒有重複值 “N

原创 算法十九

柵欄周長 算法描述 小明有數塊田地,且都是長方形的,長方形之間可以疊加 給出每個長方形的左下角和右上角座標,計算出圍住該田地所需的柵欄總周長 例如,以下田地由長方形(2,2)-(10,5) 和長方形(7,1)-(9,7)組成 參

原创 算法十二

樹形路線走起 算法描述 輸入是一個具有n個結點的樹vertices,標記爲0 - n-1 使用parent變量描述該樹,parent具有n-1個元素 每個vertices(i+1)和parent(i)組成一個邊 小明站在0結點上,小明每

原创 算法十四

立方和 算法描述 給定數字N,4個非負數數字的立方和等於N,問:這4個數字有多少種情況 4個數字僅僅順序不同,不能單獨算作一種情況 例如(0,0,0,1)和(1,0,0,0)屬於同一種情況 參數定義 類名 CubeSum 方法 c

原创 算法十五

高爾夫分數 算法描述 假設,高爾夫球場包含18個洞口,選手的目標是從指定的點打球到另一終點 每個洞口都是一個正數par,一個平均選手完成該任務的期望值 一個選手的表現使用par的浮動值來表示 例如,“bogey”,選手需要完成該洞口的任

原创 算法十七

IP提取 算法描述 IP的格式通常是4個8位的二進制數字(0 ~ 255)表示,中間以點號隔開 輸入爲一串字符,只包含數字,不包含點號。 輸出所有可能的IP IP中的任意一段都不可以0開頭,例如1902426,可以輸出1.90.24.2

原创 算法二十一

等公交車 算法描述 小明所在學校的自助餐廳2:30PM關門,他不想自己做飯,但又喜歡睡覺,爲了在2:30之前趕到學校,他經常需要卡點趕公交 從12:00開始,公交每10分鐘一班,給出三個變量:offset代表時間零頭,比如3就代表12: