4 5 mục tiêu phát triển dịch vụ vận tải đơ thị bến lức đến năm 2010

tim kiem

Ngày tải lên : 01/02/2015, 17:00

... k = 150 Biểu diễn thuật toán : A 15 38 75 84 90 i 150 151 Cuoi = Cuoi = Dau =1 Dau =6 = Lượt thứ nhất: aGiữa a5 = 75; 75 < 150  vùng tìm kiếm thu hẹp phạm vi từ a6 a9 aGiua a7 = 90 < 150 Lượt ... trang vừa mở trang 44 .(chưa tìm số trang cần tìm) Như người tìm phạm vi từ số trang từ đầu trang 44 (không cần tìm phần sau trang 44 ) Tiếp tục phân đôi số trang từ trang đầu trang 44 Trang tìm trang ... a8 a9 Lượt thứ ba: aGiua a8= 150 = k  Vậy số hạng cần tìm số hạng thứ i = 12 Dau = Cuoi = 10 Cuoi = k = 14 A 11 30 39 50 75 i 10 Lượt thứ nhất: agiữa a5 = 9; < 14  vùng tìm kiếm thu hẹp phạm...

18
166
0

skkn dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Ngày tải lên : 21/07/2014, 14:25

... 25. 5 – 28 Số học sinh Tỉ lệ 77 57 % Khá: 21 – 25. 5 36 27% TB: 17 .5 – 21 21 15% Yếu: < 17 .5 Tổng 136 1% 100% Mức độ tư hiểu Tốt: 25. 5 – 28 Số học sinh 42 Tỉ lệ 31% Khá: 21 – 25. 5 59 43 % TB: 17 .5 ... 3 .5 – Khá: – 3 .5 Trung Bình: 2 .5 – Yếu: < 2 .5 Tổng điểm Tốt: 73 .5 – 84 Khá: 63 – 73 .5 TB: 52 .5 – 63 Yếu: < 52 .5 Kết quả: Mức độ: Tổng điểm Tốt Số học sinh Tỉ lệ 4% Khá 69 51 % Trung Bình 58 43 % ... V4, V5, V6, V7 Thang đo mức độ câu hỏi: Thang đo câu hỏi Thang đo câu hỏi Tổng điểm Tốt: 3 .5 – Khá: – 3 .5 TB: 2 .5 – Yếu: < 2 .5 Tổng điểm Tốt: 25. 5 – 28 Khá: 21 – 25. 5 TB: 17 .5 – 21 Yếu: < 17.5...

39
1.4K
3

Dạy học thuật toán tìm kiếm nhị phân trong tin học lớp 11 theo phương pháp tinh chế từng bước

Ngày tải lên : 06/06/2016, 06:47

... Tốt: 3 .5 – Tốt: 25. 5 – 28 Khá: – 3 .5 Khá: 21 – 25. 5 TB: 2 .5 – TB: 17 .5 – 21 Yếu: < 2 .5 Yếu: < 17 .5 Kết quả: Mức độ tư biết Số học sinh Tỉ lệ Tốt: 25. 5 – 28 77 57 % Khá: 21 – 25. 5 36 27% TB: 17 .5 – ... Tốt: 3 .5 – Tốt: 73 .5 – 84 Khá: – 3 .5 Khá: 63 – 73 .5 Trung Bình: 2 .5 – TB: 52 .5 – 63 Yếu: < 2 .5 Yếu: < 52 .5 Kết quả: Mức độ: Tổng điểm Số học sinh Tỉ lệ Tốt 4% Khá 69 51 % Trung Bình 58 43 % Yếu ... 27% TB: 17 .5 – 21 21 15% Tổng 136 1% 100% Mức độ tư hiểu Số học sinh Tỉ lệ Tốt: 25. 5 – 28 42 31% Khá: 21 – 25. 5 59 43 % TB: 17 .5 – 21 28 21% Yếu: < 17 .5 136 5% 100% Yếu: < 17 .5 Tổng GV Bùi Thiện...

38
458
0

Thuật toán tìm kiếm nhị phân

Ngày tải lên : 11/09/2012, 15:27

... phố bất kìi đến thành phố j (với i khác j) cho xe với trọng tải không quáC[i,j] qua Cho thành phố xuất phát x thành phố đích y Hãy tìm đườngđi từ thành phố x tới thành phố y mà trọng tải lớn Dữ ... file Thanhpho.out có dạng - Dòng đầu làtrọng tải lớn từ x tới y - Dòng hai làdãy thành phố từ x tới y Ví dụ: Thanhpho.inp 41 4 Thanhpho.out 0211 12 34 1021 1102 1112 Bài giải: Cmax =MAX{Cij} với ... thuật toán sau: {$A+, B-, D+, E+, F-, G-, I+, L+, N-, O-, P-, Q+, R+,S+, T-, V+, X+} {$M 163 84, 0, 655 360} uses crt; const max = 100; fi = 'thanhpho.inp'; fo = 'thanhpho.out'; var c : array[1 max,1...

11
6.6K
30

Thuật toán tìm kiếm nhị phân

Ngày tải lên : 05/07/2013, 01:25

... hết b) Máy tính thực đến lần thứ giá trò khóa tìm thấy k dãy A? Trả lời : Đến lần thứ tìm k dãy A 07/ 05/ 13  A Kiểm Tra Bài Cũ B Mục Đích Yêu Cầu BÀI TOÁN TÌM KIẾM NHỊ PHÂN MỤC ĐÍCH YÊU CẦU - Biết ... sử cần cắt ô vuông có giá trò : 07/ 05/ 13 15  A Kiểm Tra Bài Cũ B Mục Đích Yêu Cầu C Nội Dung BÀI TOÁN TÌM KIẾM NHỊ PHÂN  Học sinh : Học sinh : 7 15 11 20 25 Kiểm tra ô vuông có giá trò cần cắt ... Học sinh : Học sinh : 15 20 25 30 Kiểm tra ô vuông có giá trò cần cắt  Học sinh : Học sinh : 15 Đưa ô vuông có chứa giá trí cần cắt 07/ 05/ 13 30  A Kiểm Tra Bài Cũ B Mục Đích Yêu Cầu C Nội Dung...

12
2.1K
21

Thuat toan tim kiem nhi phan

Ngày tải lên : 18/07/2014, 05:00

... thông báo số (N+1)/2 Cho dãy A tăng a1, a2, …, a10 k = 55 a1 a2 a3 a a5 22 a6 a7 a8 40 a9 a10 55 Làm để tìm vị trí số hạng có giá trị 55 nhanh nhất? Xác định Xác định lại – gọi đầu,Giua, aGiua ... AGiua = K? Bước 3: Giua ← [(Dau+ Cuoi)/2] Sai Bước 4: Nếu aGiua = k thông báo số Giua, kết thúc Bước 5: Nếu aGiua > k Cuoi = Giua - 1, chuyển đến bước Bước 6: Dau ← Giua + AGiua > K? Sai Dau  ... [(6+10)/2] Xác định aGiua thếanào? = a8, a8 < k nên aGiua tục [(1+10)/2] đoạn a9, a10 tiếp = a tìm k = a5 a5 Xác định lại k giữa, a6  a10 Tiếp tục: < k nên tìmvị trí đầu, đoạn cuối dãy mới: Dau = 9; Cuoi...

11
838
0

VẬN DỤNG THUẬT TOÁN tìm KIẾM NHỊ PHÂN GIẢI QUYẾT một số bài TOÁN

Ngày tải lên : 14/10/2015, 14:04

... tử) Ta biết C12n+ C32n +….+C2n-12n =2 048 n≤ n >8 C52.8 =C516 = (12.13. 14. 15. 16)/(1.2.3 .4. 5) = 13.7.3.16 =43 68 > 2 048 Thuật toán: d=0;c= 8; x=2 048 ; d

44
7.4K
25

Thuật toán Tìm kiếm nhị phân

Ngày tải lên : 06/11/2015, 03:33

... thông báo số (N+1)/2 Cho dãy A tăng a1, a2, …, a10 k = 55 a1 a2 a3 a4 a5 a6 a7 22 a8 40 a9 a10 55 Làm để tìm vị trí số hạng có giá trị 55 nhanh nhất? Xác định vị trí – gọi aGiua, aGiua < k tìm ... hóan vị B4 B5 không? Giải thích? b) Có thể thay phép gán B6 Dau←Giua không? Hãy giải thích? (gợi ý: Cho dãy cụ thể giá trị k>aN mô lại thuật tóan để kiểm tra) Trả lời a Có thể hóan vị B4 B5 b Không ... 3, 5] aGiua = < k, tìm kiếm tiếp đọan [3, 5] Có aGiua = 3, lại tiếp tục tìm kiếm đọan [3, 5] Như tạo vòng lặp vô hạn Cách giải quyết: thay Dau = Giua + BTVN • Học theo SGK • Bài tập 1 .47 ,...

22
2.3K
14

Thuật toán tìm kiếm tam phân

Ngày tải lên : 11/09/2012, 15:27

... item,ư1,v-1); else return Trisearch_dq(key, item,l,u-1); } else /*khong cong*/ return 0; } Khi nói đến thuật toán tìm kiếm, cảm thấy quen thuộc với thuật toán tìm kiếm nhị phân (Binsearch) Có lẽ ... tạp thuật toán thời gian Trisearch Không giảm tính tổng quát, ta giả thiết phạm vi tìm kiếm từ đến N, bảng key có N phần tử Sau lần lặp thứ phạm vi tìm kiếm phần tử, sau lần lặp thứ phạm vi tìm ... = O(log2n) (vì log3n=log32 *log2n ) Nhìn vào bảng khảo sát liệt kê giá trị số điểm (hình 2), đồ thị Log3n, log32 (hình 3) ta thấy mối tương quan hai hàm Nhưng có lẽ không nên đánh giá thuật toán...

3
3K
33

áp dụng cấu trúc dữ liệu cây nhị phân trên không gian hai chiều và thuật toán tìm kiếm láng giềng gần nhất để đọc ảnh có kích thước lớn

Ngày tải lên : 21/11/2014, 10:38

... chức liệu nhiều lớp khác phục vụ cho nhiều mục đích, ví dụ lớp ảnh đơn vị lớn, lớp chứa ảnh đơn vị nhỏ (phục vụ cho thao tác Page Cấu trúc liệu đọc ảnh kích thước lớn 2010 phóng to, thu nhỏ ảnh) ... đỉnh chênh lệch thấp Để rõ hơn, ta xét liệu sau {(2,3), (5 ,4) , (9,6), (4, 7), (8,1), (7,2)} Đầu tiên, ta xếp theo x: {(2,3), (4, 7), (5 ,4) , (7,2), (8,1), (9,6)}, sau ta phân chia tập hợp hành hai ... chiều để lưu trữ ảnh Từ ảnh đơn vị, ta tiến hành dùng phép toán tạo để thêm ảnh đơn vị vào Mội đỉnh chứa tọa độ trỏ trỏ đến địa ảnh đơn vị tương ứng Do ảnh lớn có nhiều ảnh đơn vị nên việc xây dựng...

15
795
4

Bài toán tối ưu tìm kiếm nhị phân

Ngày tải lên : 07/09/2012, 10:56

... tìm kiếm nhị phân, việc kiểm tra số k có thoả mãn không việc kiểm tra đồ thị phía G(k) có ghép đầy đủ hay không Đồ thị đồ thị phía G(k) xác định sau: G(k) = (X,Y,E) Trong đó: X tập n đỉnh ứng với ... luồng đồ thị phía) Thuật toán luồng thực thi nhanh hơn, mô tả sau: Xây dựng đồ thị phía G(X,Y,E) Trong đó: X khách sạn, Y xe bus chọn (T xe bus) Khả thông qua đỉnh thuộc X số hành khách đến khách ... Bài toán (đề thi HSGQG năm học 1998-1999) Một đoạn đường quốc lộ có n cửa hàng, pi khoảng cách so với đầu đường Nếu cửa hàng có kho không cần phải lấy hàng, ngược lại phải đến lấy hàng cửa hàng...

7
2.3K
62

Phân tích thuật toán tìm kiếm cục bộ

Ngày tải lên : 23/10/2014, 21:06

... có giá trị b a Tổng giá trị 20 e c d c d Phạm Thế Bảo Đồ thị G 5 e b a c Tổng giá trị e d 14/ 04/ 2008 • Lại thêm cạnh ab=3, bỏ cạnh bc =4 giá trị 16 • Thêm cạnh be=3, bỏ cạnh ae=7 h â có giá trị ... 14/ 04/ 2008 Bài toán phủ tối thiểu • Cho G=(E,V) đồ thị vô hướng liên thông, V {đỉnh} E {cạnh}, V={đỉnh} E={cạnh}, cạnh có trọng số Cây T có tập hợp nút V gọi phủ (spanning tree) đồ thị G ... toán TSP có đỉnh hình vẽ Xét phương án ban đầu: chu trình (a b c d e a) có giá trị 25 25 b 4 a c b a c e e 6 d Đồ thị G d Phương án ban đầu Phạm Thế Bảo • Bỏ hai cạnh lớn không kề ae cd Nối a với...

4
1.1K
5

slike thuyết trình báo cáo môn trí tuê nhân tạo thuật toán tìm kiếm a giải bài toán puzzle(xây dựng trò chơi ghép hình )

Ngày tải lên : 23/10/2014, 23:50

... thái hình dưới, duyệt qua ô theo thứ tự từ trái qua từ xuống, ô số duyệt đến, bạn đếm xem có ô số có giá trị bé : N= 0+ +4+ +0 +1 +0 +0 = 8  Với số N ta cần biết thông tin có chia hết cho hay ... n tới đích f(n) = chi phí tổng thể ước lượng đường qua nút n đến đích  Giải thuat A với hàm heuristic h(n) luôn giá trị thực từ n đến goal ≤ Tổng quan A* Tổng quan A* Tổng quan A* Tổng quan A* ... thái C Company Logo Tổng quan A*  Trong khoa học máy tính, A* (đọc A sao) thuật toán tìm kiếm đồ thị  Thuật toán tìm đường từ nút khởi đầu tới nút đích cho trước (hoặc tới nút thỏa mãn điều kiện...

20
1.2K
0

báo cáo môn trí tuê nhân tạo thuật toán tìm kiếm a giải bài toán puzzle(xây dựng trò chơi ghép hình )

Ngày tải lên : 23/10/2014, 23:50

... Biểu diễn không gian trạng thái: f=g+h=1+ 14 = 15 14 | T r a n g f= 1+ 14= 15 f= 1+ 10 =11 8 f= 2+ 12 = 14 7 f= 2+ 12 = 14 15 | T r a n g f=3+12 = 15 f= 3+12= 15 III Công cụ ngôn ngữ lập trình sử dụng ... chế : − − Giao diện đơn giản, không gây hứng thú Chạy tốt với n=3, với n =4 bị lỗi, treo máy Hướng phát triển : − − Sủa lỗi chạy với n =4 Phát triển chương trình với n =4 n =5 33 | T r a n g VII ... Ngày với phát triển khoa học kỹ thuật phát triển mạnh mẽ công nghệ thông tin Trong trình công nghiệp hóa đại hóa đất nước công nghệ thông tin thiếu Cùng với đời ngành khoa học phục vụ cho lợi...

34
4.5K
19

Bài giảng Các giải thuật nâng cao Cây tìm kiếm nhị phân

Ngày tải lên : 23/03/2015, 08:11

... 19 25 50 15 79 17 19 20 40 70 Thêm phần tử vào (2 ,4) thêm 4, 6,12, 15, 3 ,5, 10,8 12 4, 3, 12 4, 6, 12, 15 split 6,10 15 5, 12 15 3, 4, 5, 3, 6, 8, 10 15 split 5, 12 12 4, 15 3, 4, 4, 6, 12 20 5, 12 ... 3, 5, 14, 18, 16, 17 vào đỏ đen 7 12 15 12 34 12 12 15 15 7 12 4 15 14 12 14 15 18 14 12 15 18 7 14 12 15 18 14 12 16 15 16 17 18 14 14 12 16 15 16 17 12 15 18 17 18 RB-INSERT(T, x){ BST-TREE-INSERT(T, ... tử từ anh em (3-nút, 4- nút) sang, Kết hợp nút 12 11 5, 10 15 11 13 14 17 15 10 15 11 17 11 12 11 10 13 14 13 14 17 15 10 14 17 11 15 10 15 14 17 11 10 15 17 Hiệu (2 ,4)  24 Thêm, xóa, tìm phần...

54
582
0

Please purchase a personal license - CÁC THUẬT TOÁN TÌM KIẾM

Ngày tải lên : 21/04/2016, 18:27

... thúc thành công TÌM KIẾM TUẦN TỰ Ví dụ - Cho dãy số X X0 X1 X2 X3 X4 X5 X6 X7 48 11 36 25 23 42 - Minh họa việc tìm số k1 =42 số k2 =43 dãy phương pháp tìm kiếm TÌM KIẾM TUẦN TỰ Giải thuật START i=0 ... không thành công (v=-1) TÌM KIẾM NHỊ PHÂN Ví dụ - Cho dãy số X tăng dần X1 X2 X3 X4 X5 X6 X7 X8 11 23 25 36 42 48 - Minh họa việc tìm số k1=11 số k2=37 dãy phương pháp tìm kiếm nhị phân TÌM KIẾM ... NHỊ PHÂN Ví dụ - Cho dãy số tăng X0 X1 X2 X3 X4 - Tìm số k =4 dãy Quá trình tìm kiếm minh họa sau TÌM KIẾM NHỊ PHÂN Dãy xét k k k k < Xm =5 l=0, r =4, m=2 > Xm=1 l=0, r=1, m=0 > Xm=2 l=1, r=1, m=1...

29
324
0

Thuật toán tìm kiếm và các phương pháp tìm kiếm cơ bản

Ngày tải lên : 07/09/2012, 10:55

... tìm kiếm đơn giản dễ thực đặc biệt thông tin lưu trữ kiểu mảng Tìm kiếm tìm kiếm lưu trữ mẩu tin mảng, sau duyệt toàn mảng cách Mỗi lần tìm duyệt ta tìm thấy mẩu tin Đoạn chương trình đơn giản ... Bài toán: Tìm kiếm nhị phân thuật toán đơn giản, phương pháp tìm kiếm động hiệu Phương pháp thuật toán móng khoa học máy tính Sở dĩ thuật tóan bàn coi lẽ đơn giản; lại phương pháp tìm kiếm chọn ... phân b Hướng giải Để tìm mẩu tin với khóa k cho, trước tiên ta so sánh với nút gốc nhỏ đến trái Nếu dừng, lớn đến phải Ăp dụng đệ quy trình cho Trong bước, chắn phận “cây hành” chứa mẩu tin với...

14
6.4K
29

Thuật toán tìm kiếm chiều rộng

Ngày tải lên : 11/09/2012, 15:26

... tập có giá trị Hướng dẫn: toán loang đơn giản Mỗi đỉnh đồ thị (Z,S,M), điều kiện 0≤Z,S,M 4 nên có 53 =1 25 đỉnh Từ quy tắc đổi tiền giúp ta xác định cạnh đồ thị Chú ý cài đặt cẩn thận để đạt kết ... (theo số cạnh) từ đỉnh (1,2) đến đỉnh có dạng (p,n) (n,q) Đến ta dùng thuật toán loang để giải toán Một số tập khác 1.Mã bàn cờ 5x5 Có quân mã trắng đen bàn cờ 5x5 Có 12 quân loại có ô rỗng Tại ... loang đơn giản Mỗi từ đỉnh đồ thị, không cần xây dựng đồ thị cạnh tường minh mà dùng hàm để kiểm tra trực tiếp (i,j) có phải cạnh đồ thị hay không Bộ sưu tập (Đề thi quốc gia bảng B 20 05) Một...

7
2.2K
54

Thuật toán tìm kiếm leo đồi

Ngày tải lên : 11/09/2012, 15:26

... tìm lời giải Việcsuy nghĩ xem có tính khả thi (đơn giản, dễ cài đặt), nhiên, dễnhận thấy số n lớn hơn, ta phải phát triển số lớn trạngthái trước phát trạng thái đích Những hạn chế mặt thời gian ... lại bỏ qua Bước 4: Trong trạng thái đượctạo (sau thực thao tác bước 3), ta ưu tiên phát triển trạngthái tốt (trạng thái tốt trạng thái có tiềm dẫn tới đíchnhanh nhất) Bướcnày nhằm mục đích chuyển ... trạngthái cần phát triển Để làm điều đó, phải sử dụng khéo léo thông tin phản hồi nảy sinh trìnhtìm kiếm (các thông tin gọi thông tin cảm tính: HeuristicInformation) Cách làm đưa nhằm mục đích lựa...

6
7.2K
157

Thuật toán tìm kiếm trên đồ thị

Ngày tải lên : 11/09/2012, 15:27

... tháng năm 2000 Xin chân thành cảmơn Từ hai thuậttoán trên, nhiều toán đồ thị giải dễ dàng.Vì khuôn khổ báo, xin trình bày số toán kinh điển Bài toántìm thành phần liên thông đồ thị Cho đồ thị G ... u: LienThong[u]:=Connect; Bài toán tìm đường haiđỉnh đồ thị Cho đồ thị G =(V,E) Với hai đỉnh s t hai đỉnh đồ thị Hãy tìm đườngđi từ s đến t Do thủ tụcDFS(s) BFS(s) thăm đỉnh liên thông với u ... phầnliên thông đồ thị thành phần liên thông gồm đỉnh Như ta biết,các thủ tục DFS(u) BFS(u) cho phép viếng thăm tất đỉnh có thànhphần liên thông với u nên số thành phần liên thông đồ thị số lầngọi...

6
1.4K
24