Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    1 [Lời giải]Dạng tam phân cân bằng on Thu Aug 04, 2011 10:24 pm

    Tongmanhcuong


    Thành viên cao cấp
    Thành viên cao cấp
    Đổi số (1220120222) ở dạng tam phân sang dạng tam phân cân bằng ?

    Hôm nọ có một số đồng chí hỏi tôi câu này? Về nghiên cứu thấy hay.

    Kết quả là: (1-10-11-1-1100-1)

    Ban QT: Đề thi các năm trước vẫn hỏi nhiều về tam phân cân bằng, không ai có ý kiến gì tức là đã biết hết cả rồi.


    ================

    Tongmanhcuong


    Thành viên cao cấp
    Thành viên cao cấp
    Nếu ai biết rồi post lên mình xem cái. Cám ơn!!!


    ================

    Admin


    Quản trị viên
    Quản trị viên
    Số tam phân (hoặc tam nguyên) cân bằng là số có dạng:
    [You must be registered and logged in to see this image.]
    Trong đó:
    lj = -1, 0, 1 với j = 0, 1, 2, ..., k

    Thủ tục:
    Thủ tục giống như khai triển một số thập phân thành nhị phân, ở đây là tam phân. Nhìn công thức trên có thể viết ra ngay, quá dễ... thôi không phải viết vì tất cả đã biết. Cái này đã có trong thư mục [You must be registered and logged in to see this link.].


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://khmt.123.st

    Admin


    Quản trị viên
    Quản trị viên
    Viết cho đ/c TMC, không hiểu giờ này vẫn còn đi hỏi những cái phổ cập này, khổ thế:

    PROC TAMPHAN(n: integer);
    1)k := 0;
    2) WHILE n > 0 DO
              a)du = n MOD 3
              b)k++
              c) IF du = 2 THEN
                        c1) du = -1
                        c2) Sk = du
                        c3) n = n DIV 3 + 1
              ELSE
                        c1) n = n DIV 3
                        c2) Sk = du
    3) OUTPUT (Sk...S1)



    Được sửa bởi Admin ngày Sat Aug 13, 2011 6:47 pm; sửa lần 2.


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://khmt.123.st

    daotrang


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Xin lỗi, chỉ có Người được uỷ quyền được quyền đọc bài gửi trong diễn đàn này.
    Thế là phải được ủy quyền mới được đọc bài chuẩn trong thư viện à admin, thế nào để được ủy quyền vậy ạ? Hay đây là quyền chỉ giới hạn cho một số thành viên nhất định?

    Ban QT: Xin đọc chữ ký của Admin xem bạn có đáp ứng được hết chưa nhé, Hệ thống tự động bật đối với mục Bài chuẩn mà không cần can thiệp!
    Ví dụ đây là một vài tiêu chuẩn mà người dùng thường nhập sai, nên tự mình đã khóa cho chính mình:
    - Trong họ tên có độ dài, nhất thiết phải có dấu cách
    - Các chữ Việt gõ đúng chính tả, không bị gạch đít đỏ.
    - Dòng họ có trong [You must be registered and logged in to see this link.]
    - Các trường không bị Null, không để ngầm định.
    ...

    mrP


    Thành viên cao cấp
    Thành viên cao cấp
    - Phổ cập mà viết vẫn sai à?

    ELSE
    c1) n = n DIV 3 + 1 ????
    c2) Sk = du

    Admin: uh, chắc copy trên xuống không để ý vì nó có kèm định dạng sub nên rất khó nhìn.


    ================
    [You must be registered and logged in to see this image.]

    HaiYen


    Thành viên cao cấp
    Thành viên cao cấp
    Bài này quá dễ mà. Đến em không học CNTT còn làm được cần gì phải xem bài chuẩn. Em đọc bài chuẩn cũng bình thường, nhưng em nghĩ bài dạng này ra thì khối người được điểm tối đa.


    ================
    Nhà em cách 4 quả đồi
    Cách 3 con suối, cách đôi cánh rừng
    Nhà em xa cách quá chừng
    Em van anh đấy, anh đừng yêu em!...

    FaceBook của em

    Tongmanhcuong


    Thành viên cao cấp
    Thành viên cao cấp
    Có lẽ mọi người hiểu sai rồi? Ý mình là: Cho một số dạng tam phân hãy chuyển sang dạng tam phân cân bằng.

    Ban QT: Thế thì còn dễ hơn bài mẫu, vì tất cả mọi người đã biết, nên không ai làm, vì không có thời gian.


    ================

    Tongmanhcuong


    Thành viên cao cấp
    Thành viên cao cấp
    Cám ơn anh Admin nhé. A viết chuẩn từ hệ thập phân sang hệ tam phân cân bằng chuẩn đấy. Nhưng cái em cần là từ dạng tam phân sang dạng tam phân cân bằng.

    Admin: Tương tự thôi, nếu lười không muốn viết thì dùng luôn code trên viết thêm 1 dòng biến tam phân → thập phân ở dòng đầu tiên, đỡ phải nghĩ...
    FOR i :=
    /XâuTamPhân/ DOWNTO 1 DO ThậpPhân = ThậpPhân + XâuTamPhân[i] * 3/XâuTamPhân + 1/-i


    ================

    mrP


    Thành viên cao cấp
    Thành viên cao cấp
    tam phân c[1..k]
    tam phân cân bằng s[1..k+1];


    "nhớ" chỉ nhận hai giá trị 0 hoặc 1 thôi


    t := 0; nhớ := 0;
    WHILE t ≤ k DO
              t := t + 1;
              a := (c[t] + nhớ) MOD 3;
              nhớ := (c[t] + nhớ) DIV 3;
              CASE a OF
                        0: s[t] := 0;
                        1: s[t] := 1;
                        2: s[t] := -1; nhớ := nhớ + 1;

    IF nhớ = 0 THEN Output s[k],... s[1];
    IF nhớ = 1 THEN s[t + 1] := 1; Output s[k + 1],... s[1];



    Được sửa bởi mrP ngày Fri Aug 12, 2011 6:47 am; sửa lần 1.


    ================
    [You must be registered and logged in to see this image.]

    11 Re: [Lời giải]Dạng tam phân cân bằng on Tue Aug 09, 2011 10:50 am

    Tongmanhcuong


    Thành viên cao cấp
    Thành viên cao cấp
    Anh Phương viết chuẩn rồi đấy.


    ================

    12 Re: [Lời giải]Dạng tam phân cân bằng on Thu Aug 11, 2011 11:38 pm

    hienha


    Chuyên viên
    Chuyên viên
    @ Phương: sao anh lại xét từ c[1] vì ngay trong vòng lặp k=k+1 =1, vì dãy tính từ chỉ số 0 mà. Nếu c[0]=2 thì sao. Bài này em không hiểu lắm. anh chạy thử giùm em với dãy 2012 (=59) nhé. Thanks in advance! :)



    Được sửa bởi hienha ngày Fri Aug 12, 2011 5:23 pm; sửa lần 1.


    ================

    13 Re: [Lời giải]Dạng tam phân cân bằng on Fri Aug 12, 2011 6:47 am

    mrP


    Thành viên cao cấp
    Thành viên cao cấp
    Thực ra là có nhầm, lúc đầu anh định để t=-1, nhưng thấy bài của anh Admin viết từ c[1] nên anh cũng tính từ c[1]và sửa lại là t=0.


    ================
    [You must be registered and logged in to see this image.]

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of http://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Report an abuse | Sosblogs.com