兩個小孩去打油,一人帶了一個一斤的空瓶,另一個帶了一個七兩,一個三兩的。原計劃各打一斤油,可是由于所帶的錢不夠,只好兩人合打了一斤油,在回家的路上,二人想平分這一斤油,可是又沒有其它工具。試僅用三個瓶子(一斤、七兩、三兩)精確地分出兩個半斤油來。 試編寫程序進行分析并提出解決方案。
標簽:
上傳時間: 2014-11-01
上傳用戶:nanxia
二叉樹操作,掌握指針變量的含義,二叉樹的結構特征,以及各種存儲結構的特點及使用范圍;指針類型描述、訪問和處理二叉樹的運算。程序1: 按先序次序輸入二叉樹中結點的值(一個字符),`0`表示空樹,生成二叉樹的二叉鏈表存儲結構, a為指向根結點的指針。然后按中序順序遍歷二叉樹。算法思想:先訪問左子樹,再訪問根結點,最后訪問右子樹。
標簽: 二叉樹 操作 指針變量
上傳時間: 2015-09-28
上傳用戶:jackgao
對一方波的每一次電平跳變進行捕獲,并用捕獲值計算方波的脈沖寬度,占空比,周期或其他。
標簽: 方波 電平
上傳時間: 2015-10-19
上傳用戶:zhangzhenyu
* 功能:使用PWM6輸出PWM信號,通過濾波電實現DAC轉換。由KEY1控制PWM的占空比, * 每按一次按鍵將會改變一次PWM的占空比。 * 說明:使用示波器觀察測試點PWM和PWMDAC。
標簽: PWM6 PWM 輸出 信號
上傳時間: 2014-01-13
上傳用戶:qq1604324866
平衡二叉樹操作的演示 一、 需求分析 (1) 利用平衡二叉樹實現動態查找表。實現查找,插入和刪除三種基本功能。 (2) 初始,平衡二叉樹為空樹,操作界面給出查找,插入和刪除三種操供選擇。每種操作均要提示輸入關鍵字。每次插入和刪除一個接點時,顯示更新的平衡二叉樹。 (3) 重點在于對刪除算法的實現。假設要刪除的關鍵字為X的結點,若X不在葉子結點上,則用左子樹中的最大值或者右子樹中的最小值取代X。如此反復,直到刪除動作傳遞到某個葉子結點,刪除葉子結點時,若要進行平衡變換,可采用插入的平衡變換反變換。
標簽: 二叉樹 操作 分 動態
上傳時間: 2013-12-23
上傳用戶:黃華強
一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮(或者要解壓)的文件路徑,輸入范圍是字符串,而且要是文件的路徑。 2) 輸出形式: 輸出相應的編碼壓縮文件和解碼原文件 3) 程序所能達到的功能: 利用哈夫曼對ASCII文件做不等長編碼,達到壓縮文件。利用哈夫曼樹的遍歷,達到解壓文件的目的。程序的功能也就是實現壓縮和解壓ASCII類型文件的目的。 4)測試數據:(包括正確的輸入數據及其輸出結果和含有錯誤輸入及其輸出結果) 測試輸入或者輸出文本框是不是有空的,是不是不是有效路徑。進行條件判斷,實現錯誤處理。 比如要壓縮:c:\a.txt 文件路徑就是:c:\a.txt。如果輸入框是空的,就判斷,然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話,就會輸出相應的壓縮或者解壓文件,否則用函數MessageBox提示錯誤。然后進行更正。 二 . 概要設計: 1) 哈夫曼樹的特點 a) 是二叉樹的一種,而且是一種沒有度數是1的二叉樹 b) 一棵樹有n個葉子,就會用2n-1個節點 c) 一種“最優”二叉樹,由于樹的帶權路徑(WPL)最小 d) 由于它是由下到上順序構造的,使得分支節點和葉子節點從下到上,權值都是從小到大的順序排列的
標簽: 輸入 分 解壓 路徑
上傳時間: 2013-12-03
上傳用戶:zsjzc
通過JAVA設計 GUI 界面的計算器程序,用戶可以通過鼠標依次輸入參加計算的數值,進行加、減、乘、除等混合運算,這些完成標準計算器的基礎操作。當選擇科學計算器后,可以實現sin 、 cos 、 tan 、 ln、x^y、x^2、x^3、pi、n!、mod和十六進制除這個以外還可以刪除輸入,清空結果,求1除X,X百分比,十進制是,八進制,二進制的相互轉換。
標簽: JAVA GUI 計算器 程序
上傳時間: 2015-11-22
上傳用戶:阿四AIR
DSP的存儲器和IO空間. C240X芯片有16位地址線,可以訪問3個獨立的地址空 間,總計192K字。 • 程序存儲器:64K字 • 數據存儲器:64K字 • I/O空間:64K字,包含片內外設寄存器
標簽: C240X DSP 存儲器 地址
上傳時間: 2013-12-04
上傳用戶:xiaoyunyun
雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
標簽: searching Hashing
上傳時間: 2016-01-14
上傳用戶:dancnc
二叉排序樹:對隨機生成的一些數構建二叉排序樹,并給出該二叉排序樹的中序遍歷 二叉排序樹或是空樹,或是具有下屬性質的二叉樹:其左子樹上所有結點的數據值均小于根結點的數據值;右子樹上所有結點的數據值均大于或等于根結點的數據值;左子樹和右子樹又各是一棵二叉排序樹。 在二叉排序樹中,若按中序遍歷就可以得到有小到大的有序序列。
標簽: 排序 樹 隨機生成
上傳時間: 2016-02-10
上傳用戶:
蟲蟲下載站版權所有 京ICP備2021023401號-1