Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Sử dụng cây nhị phân...với phép tính (a,b) Thành (a+b,b) hoặc (a,a+b)?

  1. #1
    Ngày gia nhập
    09 2011
    Bài viết
    2

    Mặc định Sử dụng cây nhị phân...với phép tính (a,b) Thành (a+b,b) hoặc (a,a+b)?

    Đối với cặp số (a,b) cho phép thực hiện biến đổi sau: Cộng một số vào số kia và biến đổi cặp số đã cho thành (a+b,b) hoặc (a,a+b). Viết chương trình tính số các phép biến đổi từ cặp (1,1) thành cặp số chứa số N cho trước.
    Đã được chỉnh sửa lần cuối bởi copain_copine91 : 22-09-2011 lúc 11:28 PM.

  2. #2
    Ngày gia nhập
    09 2011
    Bài viết
    2

    Mình nghĩ là có thể xây dựng một cây nhị phân có:
    * Nút gốc = (a,b) = giá trị ban đầu là (1,1).
    * Nút trái = (a,a+b).
    * Nút phải = (a+b,b).
    Sau khi cài đặt được cây nhị phân này thì cho hai giá trị cần biến đổi (c,d). Ta dùng một hàm tìm kiếm để xác định nó có phải là một nút của cây không? Nếu không thì in không thể chuyển đổi, ngược lại thì tính số lần chuyển đổi.
    [1,1]
    [1,2] [2,1]
    [1,3] [3,2] [2,3] [3,1]
    ...
    Nhưng mình gặp khó khăn khi cài đặt cây nhị phân như thế này! Mong mọi người giúp đỡ!!!

Các đề tài tương tự

  1. Visual Studio 2005 bản quyền cài hoặc kích hoạt được bao nhiêu lần ?
    Gửi bởi shizuoka trong diễn đàn Thắc mắc chung
    Trả lời: 0
    Bài viết cuối: 08-11-2012, 11:24 AM
  2. Trả lời: 5
    Bài viết cuối: 02-02-2012, 09:33 PM
  3. Kế hoạch chuyển một doanh nghiệp hoặc Văn phòng.
    Gửi bởi thanhhung2013 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 20-06-2011, 09:35 AM
  4. Lập trình đồ hoạ trên nền C++ (Full time hoặc Cộng tác viên)
    Gửi bởi bachthuchi trong diễn đàn Tuyển dụng - Việc làm CNTT
    Trả lời: 1
    Bài viết cuối: 05-05-2008, 12:24 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn