Mathemat>>: Дык как, joo, ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом. Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.
MetaDriver>>: если требовать, чтоб на концах последовательности всегда был один из экстремумов, то решение == 2^(n-1) если этого не требовать (допускать колена, торчащие одним из концов за пределы отрезка), то больше. сколько пока не заценил. возможно как раз 2^n
ага, поэтому и обратился к мыслителям. там одних только двух-вершинных вариантов тьма тьмущщая, не говоря уже про сочетания хаев и лоув.
プログラムで計算することも可能です。書いててつまんない。:)トリッキーなプログラムですね。
むしろ、まずは帰納法で推理してみたい。
Правила игры - никаких правил. Минимально допустимое количество колен - 2 штуки, то есть - один отрезок. Максимальное - равно количеству баров.
いやはや、芸術家ですねぇ。10個のダイナモで10個の連続した点を結んできてください。:)
// そして、抽選を必ず投稿してください!!!!
正しさを考慮しないのであれば、問題は自然数をその総和に順序よく分解した場合の数に帰着する。
バー5本 - トップス5本
Во, блин, артист! Ну ка давай соедини десять последовательных точек десятью диниями. :)
// И рисунок непременно выложи!!
描き飽きたから、5回分で十分。:)
Дык как, joo, ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом.
Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.
そうですね、かなり間違っていることもあります。
Нет, не сводится, увы. А чего это тебя эта задача интересует, joo?
記事を書くという「宿題」をすること。ZZが完璧かどうか確認しています。想像を絶するほど多様なジグザグのバリエーションから、ZZそのものよりも「良い」頂点を見つける必要があります。鈍重なバリアント検索を意図的に最適化することで、より良い結果が得られるという例です。
追記......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