データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
上
下
前
次
1-
新
42
(1)
: 2021/10/10(日)19:42
ID:CKYp8hS8(1/2)
AA×
>>41
[240|
320
|
480
|
600
|
100%
|
GIF
|
べ
|
レス栞
|
レス消
]
42: [sage] 2021/10/10(日) 19:42:09.58 ID:CKYp8hS8 >>41 ツリーを作って再帰にもできそうだけど、番号の1番大きい社員から少ない社員に向かって1つずつ処理していけば動的計画法になるね 最初に各社員に部下の給料のリスト(最初は空)を持たせて、社員番号Nから2番に向かって部下の給料のリストに値があればそこから自分の給与を計算して上司のリストに加えることを繰り返す 社員N番を含めて部下がいない、自分の番が回ってきても部下の給料リストが空なら1を上司のリストに加えればいい http://mevius.5ch.net/test/read.cgi/tech/1580131715/42
ツリーを作って再帰にもできそうだけど番号の番大きい社員から少ない社員に向かってつずつ処理していけば動的計画法になるね 最初に各社員に部下の給料のリスト最初は空を持たせて社員番号から番に向かって部下の給料のリストに値があればそこから自分の給与を計算して上司のリストに加えることを繰り返す 社員番を含めて部下がいない自分の番が回ってきても部下の給料リストが空ならを上司のリストに加えればいい
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 63 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.015s