第三題老鼠怪怪的吧.. 如果按照題設要用第一題老鼠走過的經驗來做第二小題的最短路徑 在還有路沒走的情況下應該沒辦法保證吧.. 可能還沒搜尋到的路反而是最近的 那如果bfs直接找到最佳解叫老鼠走..然後兩小提的答案依樣 可以說我的老鼠特別聰明吧 每次都直接看到最佳路徑^^ ※ 引述《babysilkwarm (鞋子廢了!!)》之銘言： : 1. 計算組合數程式。 : 已知C(m,n)= m! / (m-n)!*n! ，其中0<m<200, 0<n<200且 : n! = n*(n-1)*(n-2)* ...*2*1。 : 請從磁片combine.txt檔案中讀入若干組m,n的資料，每組一列，計算出每組m,n的組合數。 : 例如： : combine.txt檔案的內容為： : 5 3 : 17 5 : 30 24 : 輸出： : 5 3 的組合數為 10 : 17 5 的組合數為 6188 : 30 24 的組合數為 593775 : 2. 解析e-mail帳號程式。 : 假設我們規定所有e-mail的帳號型態如下： : [email protected] : 此帳號可解析為： : 使用者名稱：boy : 伺服器名稱：cc : 機關名稱：ncue : 組織名稱：edu : 國家名稱：tw : 請設計一程式可以從鍵盤輸入e-mail帳號，解析出此e-mail帳號的機關名稱。 : 3. 模擬老鼠走迷宮遊戲 : 有一個10X10大小的迷宮（請從磁片Magic.txt檔案中讀入迷宮資料，其中O代表通路，X代 : 表此路不通，S代表入口，E代表出口），請模擬老鼠從入口進入，然後找出一條路徑可以到 : 達出口。請依序輸出以下兩種結果：(1)第一次嘗試時，請以@逐步標示老鼠所有走過的路徑 : ，(2)第二次執行時，請根據第一次尋找路徑獲得的知識，模擬從入口到出口的最短路徑（請 : 以@標示路徑）。 : 例如： : Magic.txt 的資料內容如下： : XXXXXXXXXX : XOOOOOOOXX : XOXOXOXXOE : XXOXOOXOOX : XXOXOOOXOX : SOOOOXOOOX : XOOOXOXOOX : XOXOOOXOXX : XOOXOXOOXX : XXXXXXXXXX : 輸出： : （1）老鼠走過的路徑： : XXXXXXXXXX : XOOOOOOOXX : XOXOXOXX@E : XXOXOOXO@X : XXOX@@@X@X : S@@@@X@@@X : XOOOXOX@@X : XOXOOOX@XX : XOOXOX@@XX : XXXXXXXXXX : （2）最短路徑： : XXXXXXXXXX : XOOOOOOOXX : XOXOXOXX@E : XXOXOOXO@X : XXOX@@@X@X : S@@@@X@@@X : XOOOXOXOOX : XOXOOOXOXX : XOOXOXOOXX : XXXXXXXXXX : 4. 模擬一砲兵發射一砲彈，射擊距離D，高度H的一個目標。 : 使用者輸入砲彈的速度v，目標的距離D與高度H，求出砲彈應以多少仰角度θ（徑度量）發 : 射，多少時間t(秒)後射中目標？並請繪出砲彈的飛行軌跡。 : 請參考下面運動公式： : H（高度）＝ v（砲彈速度）×sinθ×t（時間）－ (1/2) ×g (重力加速度) × t2 : D（距離）＝ v ×cosθ×t : g 為 9.8 公尺/秒2，θ為徑度量(0 ~ π/2)，速度單位為 公尺/秒，時間單位為秒，高度 : 與距離單位為公尺。 : 註：1.砲彈與目標物之距離在1公尺內視同命中目標。 : 2.若使用者輸入之數據超過砲彈所能達到的範圍，請於螢幕上告知使用者。 : 例如： : 輸入： : 砲彈的速度v：300 : 目標的距離D：2000 : 目標的高度H：500 : 輸出： : 砲彈發射仰角度θ： 0.357589 度 : 射中目標時間t： 7.11686 秒 : 參考測試資料： : 1. 輸入：v = 100，D = 500，H = 100 輸出：θ = 0.468175 t =5.60291 : 2. 輸入：v = 400，D = 2500，H = 150 輸出：θ = 0.136802 t =6.30894 : 3. 輸入：v = 200，D = 50000，H = 500 輸出：無法命中目標 : 5. 一個NxN之中文字型總共會有N*N個位元(bit) 所組成，這些位元依序代表每一橫列中的 : 每一直欄是否要顯示亮點的對應位元值，"1"表示要顯示亮點，"0"表示不顯示亮點。以下 : 我們寫一程式模擬顯示字型之動作。 : 有一個文字檔font.txt存放著由字元0與1所組成且長度為256之字串，也就是代表一個16x1 : 6之中文字型。請設計一程式根據以下之規則，將此一中文字型顯示在螢幕上：依序讀出字 : 串中的每一個字元，如果讀出的字元是1則顯示"*"，否則則顯示空白字元，而且每讀出十 : 六個字元即必須換行顯示。 : 例如： : 為了說明方便，我們以4x4的中文字型舉例。因為一個4x4的中文字型是由16個點所組成， : 所以檔案中會存放16個字元，假設其內容是1111001001001000，則會於螢幕輸出以下四行 : 之結果： : **** : * : * : * --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 211.72.104.6