Dtjytyk

Most cost effective thermostat setting: consistent temperature vs. lowest temperature possible

What are substitutions for coconut in curry?

The difference between「N分で」and「後N分で」

Recruiter wants very extensive technical details about all of my previous work

Python if-else code style for reduced code for rounding floats

How to explain that I do not want to visit a country due to personal safety concern?

What's the meaning of “spike” in the context of “adrenaline spike”?

PTIJ: Who should I vote for? (21st Knesset Edition)

My Graph Theory Students

How to make healing in an exploration game interesting

Gantt Chart like rectangles with log scale

Can I use USB data pins as power source

What do Xenomorphs eat in the Alien series?

SOQL: Populate a Literal List in WHERE IN Clause

Why do Australian milk farmers need to protest supermarkets' milk price?

Dice rolling probability game

Why is the President allowed to veto a cancellation of emergency powers?

Who is flying the vertibirds?

Sailing the cryptic seas

Hacking a Safe Lock after 3 tries

What is a^b and (a&b)<<1?

Are ETF trackers fundamentally better than individual stocks?

Awsome yet unlucky path traversal

Should we release the security issues we found in our product as CVE or we can just update those on weekly release notes?

Minimizing sequential sum

Split up $n in mathbb{N}$ into sum of naturals with maximum LCMMinimizing Sum of ProductProject Euler's Problem Number 88Give an algorithm that computes a fair driving schedule for all people in a carpool over $d$ daysProve that there always exists a fair driving scheduleIs this a valid example of a poset?Why no Forward Dynamic Programming in stochastic case?Dynamic Programming Algorithm RequirementsKnapsack problem approximation algorithmFind the maximum score in a game on array

0

$begingroup$

For $S:=(s_i)_{i=1}^{n(k-1)+1},,s_iinoverline{R^-}$ for some natural numbers $n$ and $k$, define operation $T(j)S:=(s_1,cdots,s_{j-1},sum_{i=j}^k s_i,s_{j+k},cdots,s_{n(k-1)+1})$ for $1le jle (n-1)(k-1)+1$. What is the sequence $(j_p)_{p=1}^n$ that minimizes the single element in $T(j_n)circ T(j_{n-1})circcdots circ T(p_1),S$?

We can certainly apply a dynamic programming algorithm to this problem. But is there a shortcut that depends on some properties of a given sequence $S$?

optimization algorithms dynamic-programming

share|cite|improve this question

edited Mar 10 at 23:32

Hans

asked Mar 10 at 22:15

HansHans

5,03421232

$endgroup$

add a comment | 

0

$begingroup$

For $S:=(s_i)_{i=1}^{n(k-1)+1},,s_iinoverline{R^-}$ for some natural numbers $n$ and $k$, define operation $T(j)S:=(s_1,cdots,s_{j-1},sum_{i=j}^k s_i,s_{j+k},cdots,s_{n(k-1)+1})$ for $1le jle (n-1)(k-1)+1$. What is the sequence $(j_p)_{p=1}^n$ that minimizes the single element in $T(j_n)circ T(j_{n-1})circcdots circ T(p_1),S$?

We can certainly apply a dynamic programming algorithm to this problem. But is there a shortcut that depends on some properties of a given sequence $S$?

optimization algorithms dynamic-programming

share|cite|improve this question

edited Mar 10 at 23:32

Hans

asked Mar 10 at 22:15

HansHans

5,03421232

$endgroup$

add a comment | 

$begingroup$

For $S:=(s_i)_{i=1}^{n(k-1)+1},,s_iinoverline{R^-}$ for some natural numbers $n$ and $k$, define operation $T(j)S:=(s_1,cdots,s_{j-1},sum_{i=j}^k s_i,s_{j+k},cdots,s_{n(k-1)+1})$ for $1le jle (n-1)(k-1)+1$. What is the sequence $(j_p)_{p=1}^n$ that minimizes the single element in $T(j_n)circ T(j_{n-1})circcdots circ T(p_1),S$?

We can certainly apply a dynamic programming algorithm to this problem. But is there a shortcut that depends on some properties of a given sequence $S$?

optimization algorithms dynamic-programming

share|cite|improve this question

edited Mar 10 at 23:32

Hans

asked Mar 10 at 22:15

HansHans

5,03421232

$endgroup$

share|cite|improve this question

edited Mar 10 at 23:32

Hans

asked Mar 10 at 22:15

HansHans

5,03421232

share|cite|improve this question

edited Mar 10 at 23:32

Hans

asked Mar 10 at 22:15

HansHans

5,03421232

asked Mar 10 at 22:15

HansHans

5,03421232

asked Mar 10 at 22:15

HansHans

5,03421232