Mathemat>>: Дык как, joo, ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом. Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.
MetaDriver>>: если требовать, чтоб на концах последовательности всегда был один из экстремумов, то решение == 2^(n-1) если этого не требовать (допускать колена, торчащие одним из концов за пределы отрезка), то больше. сколько пока не заценил. возможно как раз 2^n
ага, поэтому и обратился к мыслителям. там одних только двух-вершинных вариантов тьма тьмущщая, не говоря уже про сочетания хаев и лоув.
有可能以编程方式进行计算。写起来很无聊。:)这是一个棘手的程序,要弄清楚。
我宁愿先试着用归纳法来推导它。
Правила игры - никаких правил. Минимально допустимое количество колен - 2 штуки, то есть - один отрезок. Максимальное - равно количеству баров.
哦,伙计,你是一个艺术家!你是一个艺术家。来吧,用10个连续的点来连接10个迪尼姆。:)
// 一定要把抽奖结果公布出来!!。
如果你不考虑正确性,那么这个问题就简化为一个自然数的有序分解为其总和的数量。
5条 - 5顶
Во, блин, артист! Ну ка давай соедини десять последовательных точек десятью диниями. :)
// И рисунок непременно выложи!!
画累了,这就够了,五个人。:)
Дык как, joo, ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом.
Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.
是的,这可能是相当错误的。
Нет, не сводится, увы. А чего это тебя эта задача интересует, joo?
做我的 "家庭作业"--写一篇文章。我正在检查ZZ是否完美。在所有无法想象的各种备用之字形变体中,我需要找到那些比ZZ本身 "更好 "的顶点。一个例子说明,刻意优化变体的愚蠢蛮力有多大的好处。
PS好吧,让我们说n大约为100-500,这大约是一个日内交易员估计的条数。
如果不需要这样做(即在段外的膝盖),那就更多了。 我还没有检查有多少。 可能只是2^n
если требовать, чтоб на концах последовательности всегда был один из экстремумов, то решение == 2^(n-1)
если этого не требовать (допускать колена, торчащие одним из концов за пределы отрезка), то больше. сколько пока не заценил. возможно как раз 2^n
因此,大致上说,对于n=500->2^(500-1)=1.6366953E150。这可真够多的!
还有一些顶点数量从2到n的变体。
То есть, грубо говоря, для n=500 ->2^(500-1)=1,6366953E150. Ощень многа получаецо!
如今,谁的日子好过?危机... :)
顺便说一下,我也查了一下那些松散的线索。我得到了2^(n+1)
如果你只要求一端是固定的,那么2^n