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