//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Cây nhị phân

Hãy đếm số cây nhị phân khác nhau thỏa mãn điều kiện:

  • Số nút của cây là N.
  • Mỗi nút có số nút con là 0 hoặc 2.
  • Chiều cao của cây bằng K.

Hai cây nhị phân được coi là khác nhau nếu cấu trúc của chúng là khác nhau. Biết rằng:

  • Hai cây gồm 0 nút được coi là giống nhau.
  • Hai cây X, Y giống nhau nếu cây con trái của X giống cây con trái của Y và cây con phải của X giống cây con phải của Y.

InputTREEK.INP

  • Một dòng duy nhất ghi số N và K.

Output:            TREEK.OUT

  • Số cây nhị phân khác nhau sau khi MOD 9901.

Giới hạn:

  • 1 ≤ N ≤ 1000
  • 1 ≤ K ≤ 500
  • Thời gian: 3 s/test
  • Bộ nhớ: 1MB

Ví dụ:

TREEK.INP TREEK.OUT
5 3 2

Giải thích:

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Danh mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Curved Trees

You Are My Sunshine...

Dawson Road (Townsend's Warbler)

More Photos

Thống kê

  • 135,976 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: