TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Ý tưởng: Cho dãy x1, x2, , xi-1 đã có thứ tự, tìm vị trí thích hợp để chèn phần tử xi vào dãy trên sao cho dãy mới vẫn được sắp thứ tự Phần tử đầu tiên tất nhiên là đã sắp thứ tự, vậy ta thực hiện cách làm trên với i từ 2 đến n, ta sẽ thu được dãy có thứ tự.

82 trang | Chia sẻ: haohao89 | Ngày: 27/07/2013 | Lượt xem: 2274 | Lượt tải: 2

Ý tưởng: So sánh khóa cần tìm với phần tử giữa. Nếu nó nhỏ hơn thì tìm bên trái dãy. Ngược lại tìm bên phải dãy. Lặp lại động tác này. Cần 2 chỉ mục top và bottom để giới hạn đoạn tìm kiếm trên danh sách. Khóa cần tìm nếu có chỉ nằm trong đoạn này.

13 trang | Chia sẻ: haohao89 | Ngày: 27/07/2013 | Lượt xem: 2129 | Lượt tải: 0

Thiết kế thuật toán: Các giải thuật Tính đúng đắn: Kiểm chứng (vắt cạn, lý thuyết) Phân tích thuật tóan

16 trang | Chia sẻ: haohao89 | Ngày: 27/07/2013 | Lượt xem: 2073 | Lượt tải: 0

“Harry, đứng lại!” “Chuyện gì thế?” Chúng đang đứng lại cạnh phần mộcủa một người nào đó tên là Abbott. “Có ai đó ở đây. Có người theo dõi đấy. Mình chắc chắn. Đây này, trong những bụi cây.” Bọn nó vẫn đứng im lặng, giữchặt lấy nhau, và nhìn chằm chằm vào cái đường ranh giới đen ngòm của nghĩa địa.Harry không thểnhìn thấy gì cả.

16 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2450 | Lượt tải: 1

Khi Harry thức dậy vào ngày hôm sau, phải mất vài giây sau nó mới nhớlà đã xảy ra chuyện gì. Khi đó nó chỉhy vọng ngây ngô rằng, đó chỉlà một giấc mơ, và Ron vẫn còn ở đó nhưchưa bao giờbỏ đi. Nhưng lúc nó trở đầu mình trên gối, nó có thểnhìn thấy cái giường cũkĩcủa Ron giờ đã trống rỗng. Cái sựthật ấy nhưmột cái thây ma đập thẳng vào mắt n...

10 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2488 | Lượt tải: 0

Sáng sớm hôm sau, trước khi hai đứa kia thức dậy, Harry đã rời khỏi lều, đi lòng vòng khu rừng xung quanh đểtìm cái cây già nua, lầm lì, lắm mấu lắm cành nhất mà nó có thểnhìn thấy. Dưới bóng tối của tán cây ấy, Harry chôn con mắt của thầy Moody và đánh dấu lại bằng cách dùng đũa phép khắc một cây thánh giá nhỏlên vỏcây. Không quá nhiều, nhưn...

20 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2458 | Lượt tải: 1

Harry mởmắt ra và bịmắt hoa lên bởi xung quanh màu vàng xen lẫn xanh; nó không có khái niệm nào vềchuyện gì đã xảy ra, nó chỉbiết có vẻnhưnó đang nằm đè lên lớp lá xen lẫn cành cây khô. Gắng sức đểhít một hơi thật sâu vào hai lá phổi vừa bịnghẹt lại, nó chớp mắt và nhận ra màu sắc chói loà ấy là do ánh sáng mặt trời chiếu xen qua vòm lá ởtrên...

11 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2568 | Lượt tải: 0

“À, Mafalda!”, mụUmbridge nói, nhìn Hermione. “Travers gửi cô đến phải không?” “V–vâng”, Hermione nói bằng giọng the thé. “Được, cô sẽlàm tốt đấy.” MụUmbridge nói với vịpháp sưmặc áo choàng đen và vàng. “Đấy là cách vấn đề đó được giải quyết. Thưa ngài Bộtrưởng, giờ Mafalda đã đến đểghi chép biên bản, chúng tôi có thểbắt đầu ngay lập tức.”...

16 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2298 | Lượt tải: 0

Khi tháng Tám trôi qua, đám cỏbịbỏhoang ởquảng trường Grimmauld như khô quắt lại dưới ánh nắng rồi héo rũxuống và ngảsang màu nâu. Không ai ởquanh căn nhà sốmười hai phát hiện ra những cưdân ởbên trong lẫn chính ngôi nhà sốmười hai ấy. Những người Muggle sống ởquảng trường Grimmauld từlâu đã chấp nhận sai lầm buồn cười trong việc đánh sốnhà ...

18 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2183 | Lượt tải: 0

Nếu Kreacher đã có thểthoát được một cái hồ đầy Âm Binh, thì Harry tin chắc là vụbắt giữlão Mudungus cũng chỉmất nhiều nhất là vài tiếng đồng hồ, nó đi vơvNn trong căn nhà cả buổi sáng với niềm mong đợi lớn ấy. Tuy vậy, Kreacher không trởvềtrong buổi sáng, cũng như buổi chiều. Màn đêm buông xuống, Harry cảm thấy chán nản và mệt mỏi, cộng với mộ...

16 trang | Chia sẻ: franklove | Ngày: 26/07/2013 | Lượt xem: 2255 | Lượt tải: 0