DP
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
[[ExcelEx]]
* Dynamic Programming by Excel without using a VBA macro....
** Takashi Yamanoue, Fukuyama University, 26 Jan. 2016. [...
- Finding out the minimal path from the start node to the...
- &ref(DP/dp-1-img.jpg,50%); &br; Fig. 1.
- The sheet... &ref(DP/dp-1.xlsx);
** Input [#f6744253]
- Node IDs. Each node ID is represented by a number. The ...
-- Each line represents one node.
- Previous nodes for each node. The maximum number of pre...
- Arc values from the previous nodes*. 1000 (represents i...
*** Format of the Input [#id6a75c1]
- In a line which corresponding to a node, the column A r...
- Column B to E represents previous nodes.
- Column F to I represents arc values from the previous n...
*** Example (Fig. 1)[#k3d4854e]
- The cell A13 represents a node ID. The ID is one. So th...
- The cell A19 represents the node, the ID of which is 7....
** Output [#g3e710b2]
- The minimal value from the start node to the goal node.
- The minimal path from the start node to the goal node.
** Key expressions [#s5d8268b]
*** J13 [#xe0335cd]
=IF(B13<>0,VLOOKUP(B13,$A$13:$N$21,14)+F13,1000)
- Calculate the sum of, the arc value (this value) betwee...
- Copy this expression to the area of J13:M21.
*** N13 [#d744f0cc]
=IF(A13=1,0,MIN(J13:M13))
- Find out the minimal value from the previous nodes to t...
- Copy this expression to the area of N13:N21.
*** O13 [#hd19795a]
=IF(N13=0,0,MATCH(N13,J13:M13))
- Find out the previous arc which minimize the value. It ...
- Copy this expression to the area of O13:O21
*** P13 [#k0befaa9]
=IF(O13=0,0,INDEX(B13:E13,1,O13))
- Find out the previous node (selected node) which minimi...
- Copy this expression to the area of P13:P21
*** Q13 [#d88ce4e1]
=IF(P13=0,"",IF(P13=1,"1-"&TEXT(A13,"#####"),VLOOKUP(P13...
- Construct the minimal path from the start node to this ...
- Copy this expression to the area of Q13:Q21
** References [#lfb15418]
- Wikipedia Dynamic programming
-- https://en.wikipedia.org/wiki/Dynamic_programming
- Dynamic programming from an excel perspective.
-- https://www.researchgate.net/publication/262281816_Dyn...
- Writing a program by Excel
-- http://lecture.ecc.u-tokyo.ac.jp/~shagiya/excel.pdf
- Writing codes for a programming contest by excel
-- http://d.hatena.ne.jp/kita_yuta/20111220/1324405195
----
#counter
終了行:
[[ExcelEx]]
* Dynamic Programming by Excel without using a VBA macro....
** Takashi Yamanoue, Fukuyama University, 26 Jan. 2016. [...
- Finding out the minimal path from the start node to the...
- &ref(DP/dp-1-img.jpg,50%); &br; Fig. 1.
- The sheet... &ref(DP/dp-1.xlsx);
** Input [#f6744253]
- Node IDs. Each node ID is represented by a number. The ...
-- Each line represents one node.
- Previous nodes for each node. The maximum number of pre...
- Arc values from the previous nodes*. 1000 (represents i...
*** Format of the Input [#id6a75c1]
- In a line which corresponding to a node, the column A r...
- Column B to E represents previous nodes.
- Column F to I represents arc values from the previous n...
*** Example (Fig. 1)[#k3d4854e]
- The cell A13 represents a node ID. The ID is one. So th...
- The cell A19 represents the node, the ID of which is 7....
** Output [#g3e710b2]
- The minimal value from the start node to the goal node.
- The minimal path from the start node to the goal node.
** Key expressions [#s5d8268b]
*** J13 [#xe0335cd]
=IF(B13<>0,VLOOKUP(B13,$A$13:$N$21,14)+F13,1000)
- Calculate the sum of, the arc value (this value) betwee...
- Copy this expression to the area of J13:M21.
*** N13 [#d744f0cc]
=IF(A13=1,0,MIN(J13:M13))
- Find out the minimal value from the previous nodes to t...
- Copy this expression to the area of N13:N21.
*** O13 [#hd19795a]
=IF(N13=0,0,MATCH(N13,J13:M13))
- Find out the previous arc which minimize the value. It ...
- Copy this expression to the area of O13:O21
*** P13 [#k0befaa9]
=IF(O13=0,0,INDEX(B13:E13,1,O13))
- Find out the previous node (selected node) which minimi...
- Copy this expression to the area of P13:P21
*** Q13 [#d88ce4e1]
=IF(P13=0,"",IF(P13=1,"1-"&TEXT(A13,"#####"),VLOOKUP(P13...
- Construct the minimal path from the start node to this ...
- Copy this expression to the area of Q13:Q21
** References [#lfb15418]
- Wikipedia Dynamic programming
-- https://en.wikipedia.org/wiki/Dynamic_programming
- Dynamic programming from an excel perspective.
-- https://www.researchgate.net/publication/262281816_Dyn...
- Writing a program by Excel
-- http://lecture.ecc.u-tokyo.ac.jp/~shagiya/excel.pdf
- Writing codes for a programming contest by excel
-- http://d.hatena.ne.jp/kita_yuta/20111220/1324405195
----
#counter
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
