Các câu hỏi phỏng vấn [9]

NQH | 18/01/2006 | Bản để in Bản để in
  1. Cho một dãy số A gồm n số thực: A[1], \dots, A[n]. Một dãy con của A là một dãy liên tục các phần tử của A. Ví dụ: dãy A[2], A[3], \dots, A[25] là một dãy con của A. Tìm một thuật toán chạy trong thời gian O(n) để in ra dãy con có tổng lớn nhất của A. (Chú ý là A có thể lẫn lộn các số âm, dương.)
  2. Định nghĩa \log^{(i)} n = \log \log \dots \log n (i lần), và
    \log^*n = \min\{ i \geq 0 \ : \ \log^{(i)} n \leq 1 \}

    Hỏi: trong hai hàm \log^*(\log n) và \log(\log^*n) thì hàm nào tăng nhanh hơn khi n lớn?
  3. Viết một đoạn chương trình C để xác định xem máy chạy chương trình là big-endian hay little-endian.

Chủ đề : Dành cho du học sinh, Vui - Giải Trí. Bookmark the permalink. Trackbacks are closed, but you can post a comment.

One Comment

  1. thienminh
    Posted 15/05/2011 at 5:43 am | Permalink

    25. Tao chuoi B[i]=A[1]+\dots+A[i] voi i=1,…,n. Sau do tim 2 phan tu B[i] va B[j] (i<j) sao cho B[j]-B[i] lon nhat, chu y hoac B[j]=max{B}, hoac B[i]=min{B}, hoac ca 2 deu dung (?).

    Reply

Post a Comment

Your email is never published nor shared. Required fields are marked *

*
*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>