SỐ CATALAN

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: WORD

Số trang: 48 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: SỐ CATALAN

SỐ CATALAN

SÕ CATALANTên chương trinh:CATALAN .PASVới N cho trước, xét các dãy sõ A = ( Ao, Al, As.Asn), trong đó:•Ai - nguyên, không âin.•Ac> = Aịn = 0,•CArAi.l

SỐ CATALAN l0= 1Sô lượng các dãy sô A thoá mãn các tính chât trên là SO Catalan. Các dày sõ A có thê được sãp xẽp theo thứ tự từ điên. Ví dụ. với N = 3 tacó 5 dâ

y số:ĩ)01010102)01012103)01210104)01212105)01 23 21 0Yêu câu:Tìm SO Catalan theo N. N < 60.Cho thử tự từ điên, tìm dày sõ A,Cho dãy sõ A, tim thứ tự t SỐ CATALAN

ừ điên.Dừ liệu: Vào tư file CATALAN.INP:•Dòng đầu tiên - sõ nguyên N.•Các dòng sau có dạng: 1 K - lìm dãy SO A có thứ tự liến là K•Hoặc 2 Dày SÔA- tìm

SỐ CATALAN

thứ tự tử điên của A, các sô trên một dòng cách nhau một dâu cách,•Kết thúc là dòng chứa tnột số 0.Kẽl quà: Đưa ra file CATALAN.OUT:•Dòng đău liên: S

SÕ CATALANTên chương trinh:CATALAN .PASVới N cho trước, xét các dãy sõ A = ( Ao, Al, As.Asn), trong đó:•Ai - nguyên, không âin.•Ac> = Aịn = 0,•CArAi.l

SỐ CATALAN G GĂN NHẤTTên chương trình: ANCES.PASCây là một cấu trúc dữ liệu quen thuộc trong tin học. Ví dụ ta có cây với 16 nút như hình bên dưới.Các nút được đ

ánh sõ từ 1 đến 16. Nút 8 là gốc. Nút X được gọi là nút cha của y, nếu tôn tại một đường dân từ gốc tới y đi qua X. Ví dụ, nút 4 là nút cha cùa nút 16 SỐ CATALAN

, nút 10 cũng là nút cha của 16. Một nút đông thời là nút cha cùa chính mình. Như vậy, các nút 8. 4. 10 và 16 là nút cha của 16. Nút X được gọi là nút

SỐ CATALAN

cha chung của hai nút khác nhau y và 2. nếu nỏ vừa là nút cha của y, vừa là nút cha cùa I. Ví dụ, các nút 8 và 4 đèu là nút cha chung cùa các nút 7 v

SÕ CATALANTên chương trinh:CATALAN .PASVới N cho trước, xét các dãy sõ A = ( Ao, Al, As.Asn), trong đó:•Ai - nguyên, không âin.•Ac> = Aịn = 0,•CArAi.l

SỐ CATALAN g nào khác của y va 2. ờ cây đang xét. 4 là nút cha chung gần nhất cùa 7 và 16.Hãy lập trình tìm nút cha chung gần nhất của hai nút khác nhau của một

cây có N nút, các nút được đánh sô tử 1 tới N.Dũ' liệu: Vào từ file văn bàn ANCES.INP:•Dòng đâu tiên chứa số 2 nguyên N K- trong đó N - số nút của cây SỐ CATALAN

, 2 < N s 10 000. K - nút gốc.•N-l dòng còn lại: môi dòng chứa 2 sõ nguyên - 2 nút liên tiẽp của cây.•Dòng cuõi cùng chứa 2 sõ nguyên khác nhau - 2 nú

SỐ CATALAN

t căn tìm nút cha chung gàn nhát.Kẽt quá: Đưa ra file văn bân ANCES.OUT một sô nguyên - nút cha chung gân nhát.

SÕ CATALANTên chương trinh:CATALAN .PASVới N cho trước, xét các dãy sõ A = ( Ao, Al, As.Asn), trong đó:•Ai - nguyên, không âin.•Ac> = Aịn = 0,•CArAi.l