알고리즘 분석의 반수는 밑에서 위로 모인다
#include
#include
using namespace std;
int main(void)
{
int n;
vector hset;
hset.push_back(1);
while (cin >> n) {
if (hset.size() >= n + 1)
cout << hset[n] << endl;
else {
for (int i = hset.size(); i <= n; ++i) {
int cnt = 0;
for (int j = 0; j <= i / 2; ++j)
cnt += hset[j];
hset.push_back(cnt);
}
cout << hset[n] << endl;
}
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[데이터 구조의 정렬 2] 정렬 을 직접 삽입 합 니 다.보통 하나의 기록 R [i] (i = 2, 3,..., n - 1) 을 현재 의 질서 구역 에 삽입 하여 삽입 한 후에 도 이 구간 의 기록 을 키워드 에 따라 질서 있 게 조작 하 는 것 을 i - 1 번 직접 삽...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.