Mathemat>> : Дык как, joo , ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом. Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.
Mathemat>> : Нет, не сводится, увы. А чего это тебя эта задача интересует, joo ?
나는 나의 "숙제"를 한다 - 나는 기사를 쓴다. ZZ가 정말 완벽한지 확인합니다. 대체 ZigZag의 상상할 수 없는 다양한 변형 중에서 ZZ 자체보다 "더 나은" 피크를 찾아야 합니다. 무딘 옵션 열거를 의식적으로 최적화하는 것이 얼마나 더 나은지 보여주는 예입니다.
추신: n이 100-500이라고 가정해 봅시다. 일중 거래자가 추정하는 바의 수와 거의 같습니다.
MetaDriver>> : если требовать, чтоб на концах последовательности всегда был один из экстремумов, то решение == 2^(n-1) если этого не требовать (допускать колена, торчащие одним из концов за пределы отрезка), то больше. сколько пока не заценил. возможно как раз 2^n
즉, 대략적으로 말하면 n=500 ->2^(500-1)=1.6366953E150입니다. 매우 많은 얻을!
그리고 이것은 모든 바가 참여할 때만 가능한 옵션입니다. 2에서 n까지의 정점 수가 더 많은 옵션이 있습니다.
네, 그래서 생각하는 사람으로 눈을 돌렸습니다. 고점과 저점의 조합은 말할 것도 없고 2가지 상단 옵션만 과다하게 존재합니다.
프로그래밍 방식으로 계산할 수 있습니다. Vlom은 쓰기만 합니다. :) 어려운 프로그래밍 방식의 라인이 나타납니다.
차라리 귀납법으로 먼저 추론하려고 합니다.
게임의 규칙은 규칙이 아닙니다. 무릎의 최소 허용 수는 2개, 즉 1개 세그먼트입니다. 최대값은 막대의 수와 같습니다 .
와, 아티스트! 자, 10개의 연속된 점을 10개의 선으로 연결해 보겠습니다. :)
// 그리고 그림도 꼭 올려주세요!!
정확성을 고려하지 않으면 문제는 자연수의 순서 분할 수로 축소됩니다.
5개 막대 - 5개 봉우리
와, 아티스트! 자, 10개의 연속된 점을 10개의 선으로 연결해 보겠습니다. :)
// 그리고 그림도 꼭 올려주세요!!
그리기 지겹다면 5개면 충분합니다. :)
Дык как, joo , ZZ должен получаться "правильным" - или все равно? "Правильный" - это когда любая вершина ZZ является локальным экстремумом.
Если не считаться с правильностью, то задачка сводится к числу упорядоченных разбиений натурального числа на слагаемые.
예, 매우 틀릴 수 있습니다.
Нет, не сводится, увы. А чего это тебя эта задача интересует, joo ?
나는 나의 "숙제"를 한다 - 나는 기사를 쓴다. ZZ가 정말 완벽한지 확인합니다. 대체 ZigZag의 상상할 수 없는 다양한 변형 중에서 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