![subject](/tpl/images/cats/informatica.png)
Computers and Technology, 01.05.2021 19:50 jaybuck5570
Following the idea in 2.1.3 of L06, write an algorithm to solve the segmented least square problem using dynamic programming. The output of your algorithm should be a record consisting two fields: one is the partition and the other is the penalty of the partition. Your algorithm format should follow the ones in lecture notes. 2.1.3 Design an algorithm following the DP methodology o Problem decomposition from an optimal solution Given a set P of points P1: (21,41), , Pr : (nyn), consider an optimal solution {S,..., Sk} • Decomposition: Sk and the rest {S1,.,Sk-1} We do not know Sk! But Sk can be only one of the following cases: case 1: Sk = {pn}. Decomposition:{S..., Sk-1} is an optimal solution of points P1.**.Pn-1 case 2: Sk = {Pn-1, Pn} case n: Sk = {P1 ...,Pn-1, Pn} Let opt(n) be the penalty of a minimal partition of P, i. e. input of opt function is n and output of opt is the penalty of minimal partition of P. case 1: opt(n) = opt(n-1) + C + error(Pn) o case 2: ?? case n: ??... Hence, opt(n) is a minimal value of the cases above: opt(n) = minisisn lopt(i - 1) + C + error({Pi, Pi+2, ..., Pn})) Now you can write the algorithm (using problem decomposition) for the idea above Iterative design: • M[O]: 0 -- accumulation of penalty starts from o • M[1] = min_{1<=i<=1}(opt(i-1) + C + error({p_İ, ...,P_1}) o M[n] = min_{1<=i<=n}(M[i-1] + C + error({p_İ, ..., P_n}) Algorithm 1: Input output side effect: plan end
![ansver](/tpl/images/cats/User.png)
Answers: 3
Another question on Computers and Technology
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 09:30
Name the range function that would generate the following list of integers values: 0,1,2,3,4,5.
Answers: 1
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 10:00
Whats three fourths of 15(this is supposed to be in math but i clicked too fast)
Answers: 1
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 24.06.2019 13:50
What does code do? a creates a text box that says "solid black" b creates a black border of any width c creates a black border 1 pixel wide
Answers: 1
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 24.06.2019 14:00
Which describes careers that have similar education requirements but different qualifications? product safety engineers and materials engineers industrial safety engineers and industrial health engineers quality control systems managers and inspectors industrial safety and health engineers and hand packers
Answers: 3
You know the right answer?
Following the idea in 2.1.3 of L06, write an algorithm to solve the segmented least square problem u...
Questions
![question](/tpl/images/cats/fizika.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 05.05.2020 07:17
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/fizika.png)
![question](/tpl/images/cats/istoriya.png)
History, 05.05.2020 07:17
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/himiya.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/biologiya.png)
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/es.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 05.05.2020 07:18
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 05.05.2020 07:18