什麼是 dynamic programing？
--
樹中611綿延不斷！！！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.139.166
> -------------------------------------------------------------------------- <
作者: janifer (奮不顧身的愛我) 看板: ShuLin4-11
標題: Re: who know?
時間: Fri Jul 12 22:40:28 2002
※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: 什麼是 dynamic programing？
動態規劃
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.74.14
> -------------------------------------------------------------------------- <
作者: janifer (奮不顧身的愛我) 看板: ShuLin4-11
標題: Re: who know?
時間: Fri Jul 12 23:12:38 2002
※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: 什麼是 dynamic programing？
動態規劃 DP
DP與我們以前學過的線性規劃有點類似 都是用來求最佳解的一種方法
但不像數學規劃有特定公式 其思考方式是將問題分成若干階段
根據各階段所存在的狀態制定最佳決策
而每一個階段所做的決策又會影響到下一個階段所產生的狀態
依此類推 最後獲得一系列的互聯決策(因為各決策之間環環相扣故稱之)
最後則可以獲得一組最佳的決策
舉個最近大家感受比較深的例子--缺水
參考台灣地區過去20年來的供水情形規劃用水 以降低缺水率
若以Rt表示第t年的降雨量
It...........水庫供水量
TSt..........總供水量
TDt..........用水需求量
則 TSt=Rt+It
It+1=TSt-TDt
在這個例子中 每一年(階段)的降雨量和水庫供水量不同(狀態)
有不同的用水需求量限制(決策)
而每一年的用水需求量又會影響下一年度的水庫供水量
(現階段的決策影響下一階段的狀態---互聯決策)
所以最後我們可以得到一組最佳的用水需求量限制 使得缺水率降至最低
不過說個題外話 這種東西做起來似乎不難
但是 終究會輸給選舉和政客
希望這是你要問的 AND 你看得懂
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.74.14
※ 編輯: janifer 來自: 140.116.74.14 (07/12 23:12)
※ 編輯: janifer 來自: 140.116.74.14 (07/12 23:13)
> -------------------------------------------------------------------------- <
作者: windring (一身傲骨浪漫靈魂) 看板: ShuLin4-11
標題: Re: who know?
時間: Sat Jul 13 00:59:33 2002
但是我期待的答案應該是和程式有關的，
因為這是我今天去聽資工系的課所聽到的
。
不過妳說得很詳細喔！果然有研究生的樣子~
--
樹中611綿延不斷！！！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.58.13.223
> -------------------------------------------------------------------------- <
作者: weakey (約在冬陽散落處) 看板: ShuLin4-11
標題: Re: who know?
時間: Sat Jul 13 11:57:05 2002
※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: 但是我期待的答案應該是和程式有關的，
: 因為這是我今天去聽資工系的課所聽到的
: 。
: 不過妳說得很詳細喔！果然有研究生的樣子~
我也不是很清楚
他應該是一套演算法
用於解決資料非常龐大時
能夠得到較正確的近似值
鴨子哥你聽的那門課叫啥名字阿???....
--
淡水來的ㄚ給魚丸~ 小蜜蜂
(^)_(^)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.64.247.100
> -------------------------------------------------------------------------- <
作者: janifer (奮不顧身的愛我) 看板: ShuLin4-11
標題: Re: who know?
時間: Sat Jul 13 12:14:57 2002
※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: 但是我期待的答案應該是和程式有關的，
: 因為這是我今天去聽資工系的課所聽到的
: 。
: 不過妳說得很詳細喔！果然有研究生的樣子~
其實DP理論大概是如前述 簡單的DP問題用人腦+計算機就OK
不過實際在商業.工程應用上 因為影響各階段狀態的參數太多
(前面提的例子只有四個參數其實算是很少的)
所以電腦模擬已經行之有年(我猜 你想知道的應該是這部分)
關於動態分析 我只修過資管的課 都著重在DP觀念和軟體應用上
至於程式就去問那一堆資工的..............
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.74.14
※ 編輯: janifer 來自: 140.116.74.14 (07/13 12:15)
> -------------------------------------------------------------------------- <
作者: windring (一身傲骨浪漫靈魂) 看板: ShuLin4-11
標題: Re: who know?
時間: Sat Jul 13 17:04:20 2002
※ 引述《weakey (約在冬陽散落處)》之銘言：
: ※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: : 但是我期待的答案應該是和程式有關的，
: : 因為這是我今天去聽資工系的課所聽到的
: : 。
: : 不過妳說得很詳細喔！果然有研究生的樣子~
: 我也不是很清楚
: 他應該是一套演算法
: 用於解決資料非常龐大時
: 能夠得到較正確的近似值
: 鴨子哥你聽的那門課叫啥名字阿???....
計算機概論二，教C++和Java，dynamic programing只是老師上課順便提到的。
--
樹中611綿延不斷！！！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.58.13.223
> -------------------------------------------------------------------------- <
作者: jeremmy (時光真的不等人....) 看板: ShuLin4-11
標題: Re: who know?
時間: Sat Jul 13 22:31:43 2002
※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: 什麼是 dynamic programing？
我不知道是不是指的是
可以在記憶體任何一個地方執行的程式。
也就是可relocation，有時因需要在記憶體上移動程式的位置，
所以位置會改變。而dynamic程式就是移動位置後不影響，還是可以執行。
不知道是不是講這個東西，我是看到dynamic就想到這個。
--
小小筍子長不大，竹筍湯很好喝喔
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.59.239.76
> -------------------------------------------------------------------------- <
作者: MAIORI (阿) 看板: ShuLin4-11
標題: Re: who know?
時間: Sun Jul 14 13:08:22 2002
※ 引述《jeremmy (時光真的不等人....)》之銘言：
: ※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: : 什麼是 dynamic programing？
: 我不知道是不是指的是
: 可以在記憶體任何一個地方執行的程式。
: 也就是可relocation，有時因需要在記憶體上移動程式的位置，
: 所以位置會改變。而dynamic程式就是移動位置後不影響，還是可以執行。
: 不知道是不是講這個東西，我是看到dynamic就想到這個。
我認為跟阿峰講的一樣 是一套演算法
很多東西是不好說清楚的 要用到或是用過的時候 就懂了...:P
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.39.117
> -------------------------------------------------------------------------- <
作者: weakey (約在冬陽散落處) 看板: ShuLin4-11
標題: Re: who know?
時間: Mon Jul 15 22:03:42 2002
※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: ※ 引述《weakey (約在冬陽散落處)》之銘言：
: : 我也不是很清楚
: : 他應該是一套演算法
: : 用於解決資料非常龐大時
: : 能夠得到較正確的近似值
: : 鴨子哥你聽的那門課叫啥名字阿???....
: 計算機概論二，教C++和Java，dynamic programing只是老師上課順便提到的。
依照這個開課名稱
我想應該就是指編譯程式上的特色
如筍子哥所說的
動態記憶體配置dynamic memory allocation
--
淡水來的ㄚ給魚丸~ 小蜜蜂
(^)_(^)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.64.247.100
> -------------------------------------------------------------------------- <
作者: windring (一身傲骨浪漫靈魂) 看板: ShuLin4-11
標題: Re: who know?
時間: Tue Jul 16 05:05:35 2002
謝謝大家的回答啦！
我們班上大學後念各種領域的人都有，
以後有什麼問題就麻煩你們啦 ^^
--
樹中611綿延不斷！！！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.139.166
> -------------------------------------------------------------------------- <
作者: janifer (奮不顧身的愛我) 看板: ShuLin4-11
標題: Re: who know?
時間: Tue Jul 16 13:49:04 2002
※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: 謝謝大家的回答啦！
: 我們班上大學後念各種領域的人都有，
: 以後有什麼問題就麻煩你們啦 ^^
那 老鷹 是什麼領域？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.74.14
> -------------------------------------------------------------------------- <
作者: windring (一身傲骨浪漫靈魂) 看板: ShuLin4-11
標題: Re: who know?
時間: Tue Jul 16 15:27:24 2002
※ 引述《janifer (奮不顧身的愛我)》之銘言：
: ※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: : 謝謝大家的回答啦！
: : 我們班上大學後念各種領域的人都有，
: : 以後有什麼問題就麻煩你們啦 ^^
: 那 老鷹 是什麼領域？
電機+某種特殊生物領域
--
樹中611綿延不斷！！！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.139.166
> -------------------------------------------------------------------------- <
作者: weakey (約在冬陽散落處) 看板: ShuLin4-11
標題: Re: who know?
時間: Tue Jul 16 16:38:36 2002
※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: ※ 引述《janifer (奮不顧身的愛我)》之銘言：
: : 那 老鷹 是什麼領域？
: 電機+某種特殊生物領域
米其琳輪胎領域
--
淡水來的ㄚ給魚丸~ 小蜜蜂
(^)_(^)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.64.247.100
> -------------------------------------------------------------------------- <
作者: eaglez (傷心鷹他很傷心) 看板: ShuLin4-11
標題: Re: who know?
時間: Thu Jul 18 17:46:17 2002
※ 引述《weakey (約在冬陽散落處)》之銘言：
: ※ 引述《windring (一身傲骨浪漫靈魂)》之銘言：
: : 電機+某種特殊生物領域
: 米其琳輪胎領域
其實你們講的都沒有錯....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.218.32.143
> -------------------------------------------------------------------------- <
作者: eaglez (傷心鷹他很傷心) 看板: ShuLin4-11
標題: Re: who know?
時間: Thu Jul 18 17:51:57 2002
※ 引述《eaglez (傷心鷹他很傷心)》之銘言：
: ※ 引述《weakey (約在冬陽散落處)》之銘言：
: : 米其琳輪胎領域
: 其實你們講的都沒有錯....
至於米其琳輪胎領域
昨天我去軍醫院體檢
身高178.3cm
體重88.3kg
好滴 現在我還是米其琳輪胎
我想 過一陣子應該也還是
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.218.32.143
> -------------------------------------------------------------------------- <
作者: JACKBEAR (...) 看板: ShuLin4-11
標題: Re: who know?
時間: Thu Jul 18 21:02:16 2002
※ 引述《eaglez (傷心鷹他很傷心)》之銘言：
: ※ 引述《eaglez (傷心鷹他很傷心)》之銘言：
: : 其實你們講的都沒有錯....
: 至於米其琳輪胎領域
: 昨天我去軍醫院體檢
: 身高178.3cm
: 體重88.3kg
: 好滴 現在我還是米其琳輪胎
: 我想 過一陣子應該也還是
死老鷹，居然沒找我~~~~
--
海洋帝國之熊族... 樹林主堡之主堡熊...
資科大聯盟之資科熊... 611世家之成員...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.59.53.199
> -------------------------------------------------------------------------- <
作者: kamiya (沒起霧,那風呢) 看板: ShuLin4-11
標題: Re: who know?
時間: Fri Jul 19 02:09:18 2002
※ 引述《eaglez (傷心鷹他很傷心)》之銘言：
: ※ 引述《weakey (約在冬陽散落處)》之銘言：
: : 米其琳輪胎領域
: 其實你們講的都沒有錯....
老鷹你快去把嘴巴邊緣塗綠油精看會不會刺激鬍子的生長吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.74.128.88
> -------------------------------------------------------------------------- <
作者: janifer (奮不顧身的愛我) 看板: ShuLin4-11
標題: Re: who know?
時間: Sat Jul 20 00:21:21 2002
※ 引述《eaglez (傷心鷹他很傷心)》之銘言：
: ※ 引述《eaglez (傷心鷹他很傷心)》之銘言：
: : 其實你們講的都沒有錯....
: 至於米其琳輪胎領域
: 昨天我去軍醫院體檢
: 身高178.3cm
: 體重88.3kg
??????????????????????????????????
: 好滴 現在我還是米其琳輪胎
: 我想 過一陣子應該也還是
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.70.73.177
> -------------------------------------------------------------------------- <
作者: eaglez (職業軍人一直線) 看板: ShuLin4-11
標題: Re: who know?
時間: Sat Jul 20 12:24:55 2002
※ 引述《JACKBEAR (...)》之銘言：
: ※ 引述《eaglez (傷心鷹他很傷心)》之銘言：
: : 至於米其琳輪胎領域
: : 昨天我去軍醫院體檢
: : 身高178.3cm
: : 體重88.3kg
: : 好滴 現在我還是米其琳輪胎
: : 我想 過一陣子應該也還是
: 死老鷹，居然沒找我~~~~
雄哥 我獻上小毛驢的屁眼兒
所以請原諒我
還有我打算考前看一下
如果想拼一下 就一起來吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.218.32.143
> -------------------------------------------------------------------------- <
作者: eaglez (職業軍人一直線) 看板: ShuLin4-11
標題: Re: who know?
時間: Sat Jul 20 12:25:47 2002
※ 引述《kamiya (沒起霧,那風呢)》之銘言：
: ※ 引述《eaglez (傷心鷹他很傷心)》之銘言：
: : 其實你們講的都沒有錯....
: 老鷹你快去把嘴巴邊緣塗綠油精看會不會刺激鬍子的生長吧
吉賣 我輸了
我的身體就隨便你吧
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.218.32.143