設平面上有一個m´ n的網格,將左下角的網格點標記為(0,0)而右上角的網格點標記為(m,n)。某人想從(0,0)出發沿網格線行進到達(m,n),但是在網格點(i,j)處他只能向上行進或者向右行進,向上行進的代價為aij(amj =+¥ ),向右行進的代價是bij(bin =+¥ )。試設計一個動態規劃算法,在這個網格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態規劃模型。
資源簡介:設平面上有一個m´ n的網格,將左下角的網格點標記為(0,0)而右上角的網格點標記為(m,n)。某人想從(0,0)出發沿網格線行進到達(m,n),但是在網格點(i,j)處他只能向上行進或者向右行進,向上行進的代價為aij(amj =+¥ ),向右行進的代價是bi...
上傳時間: 2013-12-06
上傳用戶:13160677563
資源簡介:有m´ n(m <=100,n <= 100)個金幣在桌面上排成一個m行n 列的金幣陣列。每一枚金 幣或正面朝上或背面朝上。用數字表示金幣狀態,0表示金幣正面朝上,1 表示背面朝上。 金幣陣列游戲的規則是: (1)每次可將任一行金幣翻過來放在原來的位置上; (2)...
上傳時間: 2014-12-08
上傳用戶:阿四AIR
資源簡介:有m¥n(m£100,n£100)個金幣在桌面上排成一個m行n列的金幣陣列。每一枚金 幣或正面朝上或背面朝上。用數字表示金幣狀態,0表示金幣正面朝上,1 表示背面朝上。 金幣陣列游戲的規則是: (1)每次可將任一行金幣翻過來放在原來的位置上; (2)每次可...
上傳時間: 2015-12-13
上傳用戶:chenxichenyue
資源簡介:迷宮問題以一個m*n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙.設計一個程序,對任意設定的迷宮,求出一條入口到出口的通路,或的出沒有通路的結論. {基本要求}: (1)實現一個以鏈表作存儲結構的棧類型,然后編寫一個求解迷宮的非遞歸程序。...
上傳時間: 2014-01-03
上傳用戶:zhengzg
資源簡介:之前看過論壇上有一個C8051和S3530A的通信程序,但我認為很復雜而不具有通用性,我自己寫的一個3530通過I2C總線與單片機的通信程序,雖然很短,但是很實用.
上傳時間: 2015-11-23
上傳用戶:youlongjian0
資源簡介:黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹...
上傳時間: 2015-10-25
上傳用戶:zhliu007
資源簡介:設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與...
上傳時間: 2013-12-20
上傳用戶:米卡
資源簡介:一 問題描述 1 題目內容 設停車場內只有一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車出進。汽車在停車場內按車輛到達的時間先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則后來的...
上傳時間: 2013-12-19
上傳用戶:sssl
資源簡介:設停車場內只有一個可停放n輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則后來的汽車只能在門外的便道上等候...
上傳時間: 2017-06-04
上傳用戶:cjl42111
資源簡介:含有線性插值, 樣條插值,Gau ·清華大學2002年出版的《科學 ·等值線圖廣泛應用于石油勘探 ·此文件包括蒙特卡羅方法的基 ·書是針對工程上常用的行之有 ·一個目標跟蹤系統的MATLAB ·基于最小二乘原理的曲線擬合 ·三次樣條曲線擬合 這個也是...
上傳時間: 2014-01-18
上傳用戶:1079836864
資源簡介:給你一個m行n列的格子的棋盤,每個格子里面有一個非負數。 從中取出若干個數,使得任意的兩個數所在的格子沒有公共邊, 并且取出的數的和最大。
上傳時間: 2013-12-13
上傳用戶:siguazgb
資源簡介:最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
上傳時間: 2014-11-29
上傳用戶:a3318966
資源簡介:合并.chm文件。在VCKBASE上有一個用 Magic CHM Merge 輕松打造屬于自己的MSDN資料庫的軟件,使用起來似乎是比較方便的,但是試用限制是20個文件。用起來很不方便,下了一點功夫,試出了這個解決方案,完全免費,沒有限制,您想合并多少都行。這是HPP工程,放...
上傳時間: 2015-06-10
上傳用戶:zsjzc
資源簡介:問題描述 在n個銀幣中有一個是不合格的,不合格的銀幣比合格銀幣要輕。 現用天平秤銀幣,找出不合格的銀幣,且在最壞情況下秤銀幣的次數最少。
上傳時間: 2014-07-21
上傳用戶:小草123
資源簡介:點擊form1窗體上的comboBox下拉列表框然后彈出一個form2窗體,form2窗體上有一個dataGridView1,然后雙擊dataGridView1的某一行數據,會把選中的該行數據傳遞到form1,并自動填充form1中的comboBox和textbox. form2窗體中的主要事件
上傳時間: 2013-12-21
上傳用戶:yangbo69
資源簡介:這里的DDS(直接數字合成)是我在MATLAB中用Simulink基本模塊搭建起來的模型,仿真DDS信號的產生,并有一個M文件實現與模型同等的功能,MATLAB愛好者一定不要錯過
上傳時間: 2014-01-23
上傳用戶:cmc_68289287
資源簡介:從一個長度為n的數字序列中刪除 m 個數字, 使刪除后的數字的數值最小 (注意不能改變數字的序列)
上傳時間: 2014-01-07
上傳用戶:qazxsw
資源簡介:1、(1)32bit乘法的指令解釋 (2)volume1的load.asm基礎上實現一個 16bit數組的乘法累加的函數,并進行 -o2 / -o3 / 手工優化 2、c環境 C調用匯編函數,匯編函數調用c函數 addarr3(int * arr1, int * arr2, int * arr3, int * arr4, n) //匯編函數...
上傳時間: 2014-01-08
上傳用戶:bibirnovis
資源簡介:在C下實現的尼科梅切斯定理:任何一個整數的立方都可以寫成一串奇數之和即任意一個正整數n的立方分解成個連續的n個奇數之和.
上傳時間: 2014-10-28
上傳用戶:WMC_geophy
資源簡介:這里有一個用vc寫的人工智能八數碼源代碼,,非常有參考價值,感興趣的或者是需要的人可以來下載哦~
上傳時間: 2013-12-28
上傳用戶:13215175592
資源簡介:有一個機遇DCT域的數字水印算法,里面有詳細的注釋說明,可以拿來研究
上傳時間: 2014-01-10
上傳用戶:lijianyu172
資源簡介:一.高精度延時, 是 CPU 測速的基礎 Windows 內部有一個精度非常高的定時器, 精度在微秒級, 但不同的系統這個定時器的頻率不同, 這個頻率與硬件和操作系統都可能有關。 利用 API 函數 QueryPerformanceFrequency 可以得到這個定時器的頻率。 利用 API 函...
上傳時間: 2015-04-29
上傳用戶:iswlkje
資源簡介:這個好象也是從網絡上找到一個基本遺傳算法的例子,解壓縮的時候如果需要密碼的話,應該是“1”。
上傳時間: 2014-11-22
上傳用戶:wfl_yy
資源簡介:這是一個m序列產生的基礎程序,感覺比較經典
上傳時間: 2015-08-19
上傳用戶:Divine
資源簡介:上傳一個對于學習路由器的朋友非常實用的工具,它可以在你沒有硬件的情況下,模擬各種路由器的配置.
上傳時間: 2015-09-06
上傳用戶:AbuGe
資源簡介:上傳一個關于DDS開發的源程序,想做DDS的可以先看看這個,很好的。
上傳時間: 2015-11-27
上傳用戶:yiwen213
資源簡介:上傳一個des加密算法的程序,很經典的一個算法,希望對各位有所幫助
上傳時間: 2013-12-20
上傳用戶:shinesyh
資源簡介:PHP5有一個單重繼承的,限制訪問的,可以重載的對象模型.
上傳時間: 2016-03-03
上傳用戶:yxgi5
資源簡介:該文結合數字圖書館系統的開發介紹了J2EE 平臺的一些基本特征,以及在J2EE 平臺基礎上實現一個數字圖書館系統的體系結構、基本功能和相關實現的細節。最后,以數字圖書館信息檢索為例介紹了開發的基本過程。
上傳時間: 2014-01-05
上傳用戶:coeus
資源簡介:J2ME游戲 橋上大戰 一個用做java的小游戲
上傳時間: 2016-03-31
上傳用戶:zjf3110