[アーカイブ!】純粋数学、物理学、化学など:トレードとは一切関係ない脳トレ問題集 - ページ 350

 
joo >>:

ага, поэтому и обратился к мыслителям. там одних только двух-вершинных вариантов тьма тьмущщая, не говоря уже про сочетания хаев и лоув.

プログラムで計算することも可能です。書いててつまんない。:)トリッキーなプログラムですね。

むしろ、まずは帰納法で推理してみたい。

 
joo >>:

Правила игры - никаких правил. Минимально допустимое количество колен - 2 штуки, то есть - один отрезок. Максимальное - равно количеству баров.

いやはや、芸術家ですねぇ。10個のダイナモで10個の連続した点を結んできてください。:)

// そして、抽選を必ず投稿してください!!!!

 
では、joo さん、ZZは「正解」であるべきなのでしょうか--。「正しい」とは、ZZのどの頂点も局所極限である場合です。
正しさを考慮しないのであれば、問題は自然数をその総和に順序よく分解した場合の数に帰着する。
 

バー5本 - トップス5本
MetaDriver >>:

Во, блин, артист! Ну ка давай соедини десять последовательных точек десятью диниями. :)

// И рисунок непременно выложи!!

描き飽きたから、5回分で十分。:)

 
Mathemat >>:
Дык как, joo, ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом.
Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.

そうですね、かなり間違っていることもあります。

 
正しさを考えなければ、問題は自然数をその総和に順序よく分割する数に帰着する。<br /> translate="no">。
いや、それはないですね、残念ながら。なぜ、joo さんはこの問題に興味を持ったのでしょうか?nが小さければ、プログラムによるオーバーライドも可能である。
 
Mathemat >>:
Нет, не сводится, увы. А чего это тебя эта задача интересует, joo?

記事を書くという「宿題」をすること。ZZが完璧かどうか確認しています。想像を絶するほど多様なジグザグのバリエーションから、ZZそのものよりも「良い」頂点を見つける必要があります。鈍重なバリアント検索を意図的に最適化することで、より良い結果が得られるという例です。

追記......nを100~500程度とすると、日中取引のトレーダーが推定するバーの本数くらいですね。

 
数列の両端が必ず極値のいずれかを持つことを条件とすると、解==2^(n-1)となります。
これが不要な場合(セグメントの外にある膝など)は、もっと多くなります。 何個になるかはまだ確認していません。 ちょうど2^nになるかもしれません。
 
MetaDriver >>:
если требовать, чтоб на концах последовательности всегда был один из экстремумов, то решение == 2^(n-1)
если этого не требовать (допускать колена, торчащие одним из концов за пределы отрезка), то больше. сколько пока не заценил. возможно как раз 2^n

つまり、大雑把に言うと、n=500の場合 →2^(500-1)=1.6366953E150 となります。多いなー。

また、頂点の数が2〜nのバリエーションもあります。

 
joo >>:

То есть, грубо говоря, для n=500 ->2^(500-1)=1,6366953E150. Ощень многа получаецо!

今時、楽をしているのは誰だ?危機的状況... :)

ちなみに、ゆるキャラもチェックしましたよ。2^(n+1)を得た

片方の端だけを固定する必要がある場合、2^n