第二節 用 程式設計 解決問題

2021-10-03 03:51:39 字數 559 閱讀 1976

1.2.1 問題分析

在生活中我們會遇到很多的問題,比如明天的下雨概率是多少,去某地的最優路徑是什麼,建乙個大廈需要多少土石方,根據解決問題的思路,我們首先要對問題進行分析才能得出解決問題的方案。

我們就以雞兔同籠的問題為例,來詳細介紹問題分析的思路。問題如下:

雞兔同籠問題」是我國古算書《孫子算經》中著名的數學問題,其內容是:「今有雉(雞)兔同籠,上有三十五頭,下有九十四足。問雉兔各幾何。」 意思是:有若干隻雞和兔在同個籠子裡,從上面數,有三十五個頭;從下面數,有九十四隻腳。求籠中各有幾隻雞和兔?

分析雞兔同籠的問題,我們知道兔子有 4 條腿,雞有 2 題條腿,那麼假設如果全是兔子的話,應該有 140 條腿,目前是 94 條腿,那麼 2 者的差值就是雞的數量,35 個頭減去雞的數量就是兔子的數量。這樣我們就完成了問題分析的過程。

1.2.2 數學建模

數學建模就是將我們問題分析的結果用數學的方法表示出來。

假設全都是兔,則有

雞數=(4×雞兔總數-實際腳數)÷(4-2)

兔數= 總的頭數- 雞數

第二節 描述用例

第二節描述用例 一.描述用例 用例圖描述了參與者要求系統能 做什麼 但是缺乏描述系統該 怎麼做 的細節。一般情況下,每個用例應具有乙個用例描述。在uml中對用例的描述並沒有硬性規定,但一般情況下用例描述應包括以下幾個方面 1 用例名稱 用例名稱應該表明使用者的意圖或用例的用途,例如 借閱圖書 歸還圖...

用二叉樹遍歷思想解決問題

問題描述 假設二叉樹採用二叉鏈儲存結構儲存,分別實現以下演算法,並在程式中完成測試 1 計算二叉樹節點個數 2 輸出所有葉子節點 3 求二叉樹b的葉子節點個數 4 設計乙個演算法level b,x,h 返回二叉鏈b中data值為x的節點的層數。5 判斷二叉樹是否相似 關於二叉樹t1和t2相似的判斷 ...

資料結構例程 用二叉樹遍歷思想解決問題

本文是資料結構基礎系列 6 樹和二叉樹中第10課時二叉樹的遍歷的例程。利用二叉樹遍歷思想解決問題 請利用二叉樹演算法庫 假設二叉樹採用二叉鏈儲存結構儲存,分別實現以下演算法,並在程式中完成測試 1 計算二叉樹節點個數 2 輸出所有葉子節點 3 求二叉樹b的葉子節點個數 4 設計乙個演算法level ...