... giải bài toán Mã đi tuần Nguyễn Văn Trung Hẳn các bạn học lập trình pascal đã biết đến bài toán Mã đi tuần : Cho bàn cờ tổng quát nxn và một quân mã. Hãy chỉ ra một hành trình của Mã xuất phât ... cờ, mỗi ô đúng một lần (luật đi của mã như luật cờ vua). Và hẳn bạn đã biết thuật giải củabài toán này. Đó là dùng kỹ thuật duyệt quay lui xét các ô con. Mã có thể đi tới để tìm ra...
Ngày tải lên: 07/09/2012, 10:30
... Thuật toán hoàn chỉnh cho bài toán mã đi tuần và một ứng dụng quan trọng Công Hiệp Trong số báo tháng 6- 2003, có bài ″thuật toán hiệu quả giải bài toán mã đi tuần của tác giả Nguyễn Văn Trung, ... thị ở thế mã giao chân, dễ thấy |u - v| ≤ 2 x n + 1 (*) , vậy ta chỉ xét những đỉnh thoả mãn (*) . Cải tiến 4: Để ý kỹ hơn chút nữa, trong hàm Bacnhonhat(u), bậc của đỉnh v ở thế mã...
Ngày tải lên: 07/09/2012, 10:30
BÀI TOÁN MÃ ĐI TUẦN
... đường đi ngắn nhất của con mã để đi giữa hai ô đó. Đào Tiến Duẩn Lớp: CNTT 47 10 Bài toán Mã đi tuần III. KẾT LUẬN Như vậy với giải thuật Hueristic, bài toán mã đi tuần được giải quyết một cách ... này vào các máy móc phục vụ con người. Mã đi tuần (hay hành trình của quân mã) là bài toán về việc di chuyển một quân mã trên bàn cờ vua ( 8 x 8). Quân mã được đặt ở một ô trê...
Ngày tải lên: 07/08/2013, 12:01
Mã tuần tự
... Trường ĐHSPKT Hưng Yên Tìm hiểu về VHDL - 58 - Chương 6: Mã tuần tự 6.1. PROCESS PROCESS là phần tuần tự của mã VHDL. Nó được mô tả bởi các câu lệnh IF, WAIT, CASE, hoặc LOOP, ... END PROCESS; data_out <= memory(addr); END ram; 6.8. Sử dụng mã tuần tự để thiết kế các mạch tổ hợp. Mã tuần tự có thể được sử dụng để thực hiện các hệ dãy hay tổ hợp....
Ngày tải lên: 03/10/2013, 04:20
Khai thác chuỗi tuần tự
... TÚ ANH2BBBBÀÀÀÀI 4I 4I 4I 4KHAI THÁC CHUỖI TUẦN TỰ 23NỘI DUNG1. Giới thiệu2. Khái niệm cơ bản3. Thuật toán GSP khai thácchuỗi tuần tự4 GIỚI THIỆU Thứ tự (theo thời gian): quan trọngCSDL chuỗi ... (time-series DB) , CSDL chuỗi (sequence DB)Tập (mẫu) phổ biến → Mẫu tuần tự phổ biến (sequental pattern) Ứng dụng của khai thác mẫu tuần tựChuỗi mặt hàng : Mua máy tính, sau đó mua CD-RO...
Ngày tải lên: 31/08/2012, 16:47
TUẦN TỰ HÓA ĐỐI TƯỢNG VÀ ỨNG DỤNG TRONG LẬP TRÌNH MẠNG
... lớp đó có khả năng tuần tự hóa. Một lớp là khả tuần tự thì tất cả các lớp con của nó cũng là khả tuần tự. Giao diện ObjectOutput thừa kế từ giao diện DataOutput và hỗ trợ tuần tự hóa đối tượng. ... lập với thuật toán tuần tự hóa. 1.2. Khả tuần tự (Serializable)Chỉ có đối tượng thực thi giao diện Serializable mới có thể được ghi lại và được phục hồi bởi các tiện ích tuầ...
Ngày tải lên: 05/09/2012, 15:51
Bài giảng mạch tuần tự
... – Mạch Tuần tự5 .1. Xung đồng hồ5.2. Mạch lật (chốt – latch)5.2.1. Mạch lật SR (SR-latch)5.2.2. Mạch lật D5.2.3. Mạch lật IK5.3.4. Mạch lật T5.3. Mạch lật lề (Flip-flop)5.4. Mạch tuần tự Khoa ... 11 0 11 1 0TBảng kích thích của bốn mạch lật lề Khoa KTMT Vũ Đức Lung 12Mạch tuần tự Qui trình thiết kế mạch tuần tự Bước 1: Chuyển đặc tả mạch sang lược đồ trạng thái–Bước 2: lược đồ...
Ngày tải lên: 12/09/2012, 15:43
Mạch logic tuần tự
... 0 x 0 0 1THIẾT KẾ MẠCH ĐẾM ĐỒNG BỘ MẠCH LOGIC TUẦN TỰMẠCH ĐẾMVí dụ thiết kế mạch đếm Đồng bộ 3 bit, đếm lên từ 0 đến 7 , Modulo =8 MẠCH LOGIC TUẦN TỰMẠCH ĐẾMJ0= K0= 1J1= K1= Q0J2= K2= Q0Q1JKCLKQ1JKCLKQ2JKCLKQ3CLOCK1 Giới ... dữ liệu vào lần lượt là d0d1d2d3= 1011d3 d2 d1 d0MẠCH LOGIC TUẦN TỰTHANH GHI DỊCH Bảng hoạt động Thanh ghi dịch 4 bitMẠCH LOGIC TUẦN TỰTHANH GHI DỊCHCK Q1 Q2 Q3 Q40 0 0 0...
Ngày tải lên: 13/09/2012, 09:21
Kỹ thuật mạch logic tuần tự
... thái ra1nQ1nQnnQQ1MẠCH LOGIC TUẦN TỰBảng hoạt độngn: trạng thái hiện tạin+1 : trạng thái kế tiếp Flip-flop RS (Clocked RS NAND latch)MẠCH LOGIC TUẦN TỰ MẠCH LOGIC TUẦN TỰVí dụ: Giản đồ xungGiả sử ... chéo.MẠCH LOGIC TUẦN TỰMẠCH CHỐT CỔNG NOR Basic RS NOR latchMẠCH LOGIC TUẦN TỰGiải thích bảng hoạt độngInput OutputS R Q Q\0 1 0 11 0 1 01 1Cấm0 0 Không đổiNguyên lí hoạt động cũng tƣơng tự chố...
Ngày tải lên: 13/09/2012, 09:21