mỗi loại hình xuất hiện ít nhất bốn lần và số lần xuất hiện phải là chẵn như vậy mỗi giái trị sẽ xuất hiện trong ma trận 18x11 và ô nào trống sẽ có giá trị là 1
... vẽ vào ô vòng tròn nhỏ có màu xanh da trời • - Form: Matrận xác lập đường đi: + arrX = { 0, 1, 0, -1 } + arrY = { -1, 0, 1, } Matrận arrCheck để đánh dấu điểm duyệt qua (có kích cỡ với matrận ... Search- Đào Ngọc Anh – TIN HỌC 5A • Hàng: nhập số hàng matrận • Cột: nhập số cột matrận click vào button ” Tạo matrậnmatrận thể ô Richtextbox bên cạnh Trang Thuật toán Depth First Search- ... vùng không cần thiết Trong khi, BrFS lại tìm thấy lời giải kết tối ưu Demo việc tìm kiếm DFS: Mô tả toán: Không gian trạng thái mô tả matrậncó kích thước mxn Trên khôn gian trạng thái, có nơi...
... 3 .1. 1 Đặc tả toán 29 3 .1. 2 Mục đích xây dựng phần mềm 29 3 .1. 3 Yêu cầu phần mềm .29 3 .1. 4 Thông số phần mềm 30 3 .1. 5 Hướng giải 30 3 .1. 6 Biểu ... một số thông tin cho ma y ảo cân thiết như: tên, dung lượng… Hình 2.6: Tạo ma y ảo Công cụ khác App Inventor for Android (Công cụ phát triển ứng dụng Android web) Ngày 12 /7/2 010 , Google ... nhiều ô i tượng như: Button, textview,edittext,… Người dùng có thể tùy chỉnh một số thuộc tính của ô i tượng để tạo được một giao diện hợp lý nhất Dưới là như ng thuộc...
... Unicode Giátrị logic true / false Số nguyên có dấu từ -12 8 đến 12 7 Số nguyên có dấu từ -32768 đến 32767 Số nguyên dương không dấu từ đến 65535 Số nguyên có dấu từ -2 .14 7.483.647 đến 2 .14 7.483.647 Số ... 2 .14 7.483.647 Số nguyên không dấu từ đến 4.294.967.295 Kiểu dấu chấm động có độ xác gấp đôi, giátrị xấp xỉ từ -1. 7E-308 đến 1. 7E+308, với 15 , 16 chữ sốcó nghĩa Có độ xác đến 28 sốgiátrị thập phân, dùng ... đến 1. 6.3 Một số toán liên quan a) Trạng thái xa Trò chơi 8-puzzle gồm khay hình vuông với mảnh vuông đặt lên ô vuông Ô vuông lại rỗng Mỗi mảnh có ghi số Một mảnh kề với ô rỗng đẩy sang ô rỗng...
... CHƯƠNG TRÌNH HOÀN CHỈNH uses crt; const max =10 0; var a: array [1 max ,1 max] of boolean; tham: array [1 max] of boolean; danhdau: array [1 max] of integer; q: array [1 max] of integer; n,st,fi,first,last: ... hai đỉnh phần tử mảng tương ứng mang giátrị True, cạnh đỉnh phần tử mảng tương ứng mang giátrị True, hay nói cách khác a matrận kề đồ thị} • tham: array [1 max] of boolean; { Mảng cho biết ... {Khởi tạo matrận kề toàn False: đồ thị chưa có cạnh nào} assign(f,'E:\DOTHI.INF'); reset(f); readln(f,n,m); {đọc dòng số đỉnh n số cạnh m} for i: =1 to m begin readln(f,u,v); {đọc dòng giátrị u...
... khoảng không phải xét là: O111111 X 1111 Nếu sử dụng thuật toán BFS chọn lọc khoảng xét là: O11111 x 11 Trường THPT Đức Thọ - Hà Tĩnh 37 11 Báo cáo sáng kiến năm học 2 016 – 2 017 "Vận ... rộng đồ thị vào giải hai dạng toán thường gặp Tin học" QUANDAO.INP 12 13 14 15 24 67 68 10 11 11 12 QUANDAO.OUT Quan dao thu : 1, 2, 3, 4, Quan dao thu : 6, 7, Quan dao thu : 9, 10 , 11 , 12 Ý tưởng ... fo='SOICUU.OUT'; Nmax=250; Mmax=250; hx:array [1 4] of integer=( -1, 0 ,1, 0); hy:array [1 4] of integer=(0, -1, 0 ,1) ; Type hc=record h,c:integer; end; Var A: array[0 Mmax +1, Nmax +1] of char; Q:array [1 Mmax*Nmax]...
... CÁC HÌNH VẼ LỜI MỞ ĐẦU Chƣơng 1- TỔNG QUAN VỀ KỸ THUẬT GIẤU TIN VÀ THUỶ VÂN 11 1.1 Kỹ thuật giấu tin vấn đề kỹ thuật giấu tin 12 1.1 .1 Khái niệm giấu tin 12 1. 1.2 Phân loại ... tin 14 1. 1.3 Mục đích giấu tin 15 1. 1.4 Môi trường giấu tin 17 1. 2 Cơsở lý thuyết thuỷ vân 21 1.2 .1 Khái niệm thuỷ vân nhúng thuỷ vân 21 1.2.2 Lịch sử ... MỤC CÁC HÌNH VẼ Trang Hình1.1Sơ đồ biểu diễn trình giấu tin …… 21 Hình1. 2 Sơ đồ biểu diễn trình giảimã tin …… 21 Hình1. 3 Sơ đồ phân loại kỹ thuật giấu tin …… 21 Hình1. 4 Sơ đồ...
... chiều sâu đồ thị cho hình vẽ 2 /15 3 /14 a b 4/5 c DFS(s) Tree 1/ 16 s 8/9 t d 11 /12 e 6 /13 Time stamps: d[]/t[] f 7 /10 Hình vẽ sau minh hoạ cho định lý cấu trúc lồng nhau: 11 Cấu trúc liệu giải ... v w DFS(z): Thăm đỉnh z 1/ 8 2/7 9/ 4/5 3/6 10 / x y z Cấu trúc liệu giải thuật u v w Kết thúc thăm đỉnh z 1/ 8 2/7 9/ 4/5 3/6 10 /11 x y z u v w 1/ 8 2/7 9 /12 4/5 3/6 10 /11 x y z Kết thúc thăm đỉnh ... Cấu trúc liệu giải thuật s a b c e f d t 10 11 12 (s (a (b (c c) (e (f (t t) f) (d d) 13 14 e) 15 16 b) a) s) 5.Độ phức tạp DFS -Thuật toán thăm đỉnh v∈ V lần →Θ (|V|) - Với đỉnh v duyệt qua tất...
... tổng số 8000 bộ) tương đương với Thất bại (lần) 0 10 20 20 20 20 20 20 20 20 20 20 Thành công (lần) 20 20 20 18 19 17 19 18 18 18 16 12 11 11 12 Thất bại (lần) 0 2 9 Thành công Chèn (lần) Sửa 10 0 ... 63%) Thành công (lần) 20 20 18 20 18 14 14 13 Thất bại (lần) 0 2 6 12 16 17 19 20 20 20 Khi thay đổi thông số đầu vào khoảng cho phép liệu thay đổi 20 20 20 17 10 0 0 0 0 0 0.05, số lượng bị ... chưa công bố 1.1 Kỹ thuật giấu tin vấn đề kỹ thuật giấu tin 12 1.1 .1 Khái niệm giấu tin 12 công trình khác Tôi xin chân thành cám ơn Thầy Viện Công nghệ thông tin 1. 1.2 Phân loại kỹ...
... cứng nhắc Trong trình tìm thông tin hổ trợ để phát lời giải Nếu chọn nút ban đầu không thích hợp không dẫn đến đích toán - Không phù hợp với không gian toán lớn, kỹ thuật tìm kiếm sâu không đến ... J,K,L,P 10 False J False Ø K,L,P 11 False K True Ta có K ∈ Đích ⇒ Thành công Xây dựng đường đi: A → B → E → K A B D C Kết đường cây: E F G H I 14 J K L P Tiểu luận Lập trình trí tuệ nhân tạo 15 Tiểu ... Tk bổ sung Sk vào S Quá trình lặp lại lúc S có chứa trạng thái kết thúc S không thay đổi sau bổ sung tất Sk Hình : Hình ảnh tìm kiếm chiều rộng Tại bước, trạng thái mở rộng, không bỏ sót trạng...
... khay hình vuông với mảnh vuông đặt lên ô vuông Ô vuông lại rỗng Mỗi mảnh có ghi số Một mảnh kề với ô rỗng đẩy sang ô rỗng Một ván chơi bao gồm trạng thái bắt đầu trạng thái kết thúc Người chơi phải ... xu cổcógiátrịphải gồm không Zo đồng vàng, S0 đồng bạc, M0 đồng đồng Cho biết qui tắc đổi gói tiền (Z1, S1, M1) sang (Z2, S2, M2) Mỗi hội viên (hội sưu tập tiền cổ) không qúa đồng tiền loại ... cách d1 Từ cửa thoát ta loang để thu mảng khoảng cách d2 Với ô i,j đặt d[i,j]=min(d1[i,j],d2[i,j]) Thế giátrị cần tìm giátrị d lớn Hình tròn màu Cho n hình tròn, hình tròn i tô màu ci Nối từ hình...
... Nhập môn trí tuệ nhân tạo Đề tài: Không gian trạng thái matrận kích thước m*n Trên không gian trạng thái có nơi phép đến, có nơi không phép đến Xây dựng chương trình tạo ngẫu nhiên không gian ... tượng x gắn với số đo giátrị f(x), mục tiêu đặt tìm đối tượng cógiátrị f(x) lớn nhỏ Hàm f(x) gọi hàm mục tiêu Một số kỹ thuật tìm kiếm tối ưu: Các kỹ thuật tìm đường ngắn không gian trạng thái ... hàng, cột matrận (không gian trạng thái cần xét) - Nhấn nút tạo matrận để khởi tạo matrận - Chọn điểm đầu điểm cuối - Nhấn nút tìm đường để có kết - OK để đường Trường hợp không tìm đường...
... 31% Khá: 21 – 25.5 59 43% TB: 17 .5 – 21 28 21% Yếu: < 17 .5 5% Tổng 13 6 10 0% Mức độ tư vận dụng Tốt: 25.5 – 28 Số học sinh 23 Tỉ lệ 17 % Khá: 21 – 25.5 39 29% TB: 17 .5 – 21 57 42% Yếu: < 17 .5 17 ... đưa đánh giá định hướng, giải pháp đổi kế hoạch thực Kết bảng số liệu Tống số học sinh điều tra kết lớp 11 A1, 11 A2, 11 A3 13 6 học sinh Bảng so sánh mức độ học sinh thuật toán: GV Bùi Thiện Quý ... 21 Yếu: < 17 .5 Kết quả: Mức độ tư biết Tốt: 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 13 6 1% 10 0% Mức độ tư hiểu Tốt: 25.5 – 28 Số học sinh...
... phân không gian hai chiều trường hợp nhị phân không gian k chiều với k cógiátrịTrong không gian hai chiều, cho tập hợp điểm sau: {(2,3), (5,4), (9,6), (4,7), (8 ,1) , (7,2)} Hình ảnh chúng không ... tìm (hình tròn màu xanh hình dưới) Theo đó, ta tiến hành bước ba hình 4.2 Page 11 Cấu trúc liệu đọc ảnh kích thước lớn 2 010 Hình 4 .1 Minh họa bước 1, 2 thuật toán tìm kiếm láng giềng gấn Ởhình ... kính hình cầu giảm, hình cầu co lại, không gian giao với hình cầu giảm không gian tìm kiếm ngày hẹp lại Ởhình 3, ta thầy hình tròn giao hai không gian màu xanh, không giao không gian màu nâu nên...
... aqList 18 Thay cho việc duyệt qua NxN số cặp thuộc tính matrận AA để tìm điền giátrị vào matrận dựa vào matrân use(q,A) matrận tầng số truy cập AF(q,S) duyệt qua câu query cập nhậtgiátrị ... Số đo lực hút hai thuộc tính A1 A3 là: Aff(A1, A3) = Σ1k =1 3t=1acct(qk) = acc1(q1)+acc2(q1)+acc3(q1) = 45 Tương tự tính cho cặp lại ta cómatrận sau: A1 A2 A3 A4 A1 45 45 A2 80 75 A3 45 53 A4 ... cho giátrị lực hút aff thuộc tính xét lân cận bên trái bên phải (trên đáy ) chưa có CA Hàm cực đại hoá xét lân cận gần nhất, nhóm giátrị lớn với giátrị lớn , giátrị nhỏ với giátrị nhỏ Vì ma...
... 11 2.2 .1. 1 Chức khởi tạo: 12 2.2 .1. 2 Chức tìm kiếm đồ thị BFS DFS: 12 2.2 .1. 3 Chức tìm kiếm đồ thị Dijkstra (đồ thị vô hướng): 12 2.2 .1. 4 Chức mô tìm kiếm đồ thị: 12 ... Hình 6: Minh họa thuật toán Bresenham Hình 1: Mô hình phân rã chức 11 Hình 2: Lưu đồ giải thuật BFS 14 Hình 3: Lưu đồ giải thuật DFS 15 Hình 4: ... bước 2 .1. 2 Quy định: Số lượng đỉnh 2
... 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 – 21 21 15% Yếu: < 17 .5 1% Tổng 13 6 10 0% ... Thông báo tới giáo viên chủ nhiệm lớp có học sinh tham gia khảo sát, để quán triệt việc nghiêm túc thực học sinh Lớp thực lớp: 11 A1, 11 A2, 11 A3 trường Trung học phổ thông Hưng Yên (năm học 2 012 -2 013 ) ... 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 5% Tổng 13 6 10 0% Mức độ tư vận dụng Số học sinh Tỉ lệ Tốt: 25.5 – 28 23 17 % Khá: 21 – 25.5...
... có chương trình cụ thể viết ngôn ngữ lập trình Pascal Mô thuật toán với dãy sốcó 10 phần tử sau: (2, 4, 5, 6, 9, 21, 22, 30, 31, 33) với k = 21 Mô N = 10 k = 21 Xét dãy sau: 10 21 22 30 31 ... 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 – 21 21 15% Yếu: < 17 .5 1% Tổng 13 6 10 0% ... Thông báo tới giáo viên chủ nhiệm lớp có học sinh tham gia khảo sát, để quán triệt việc nghiêm túc thực học sinh Lớp thực lớp: 11 A1, 11 A2, 11 A3 trường Trung học phổ thông Hưng Yên (năm học 2 012 -2 013 )...