bài tập giải thuật số nguyên tố

Ngày tải lên: 22/12/2013, 07:37

... Bài 2 Cho đơn đồ thị, viết chương trình xác định đồ thị liên thông hay không Bài 3 Viết chương trình tính số thành phần liên thông của một đồ thị vô hướng  D ù n g D F S  Bài ... một đồ thị vô hướng  D ù n g D F S  Bài 1 Biểu diễn thuật toán DFS trên đồ thị sau Chương 4 : ĐỒ T HỊ Đếm số tp. liên thông trong DFS lưu vào biến T 110101 1100001 0101 01100000 ... 101111111111111 0101010 10110000101 áp dụng BFS Bài 4 Viết chương trình tìm một đường đi giữa 2 đỉnh s và t trong đơn đồ thị liên thông Bài 5 Viết chương trình tính độ dài đường đi ngắn...

Ngày tải lên: 27/06/2013, 11:44

... 22>  $    , H.A S C A B  * Bộ logic số học 4-bit Bộ logic số học 4-bit   Bộ Giải Mã (tt) Bộ Giải Mã (tt)  ('()6*7!  8  ... D 0 + m 0 D 0 + m 0 D 0 + m 0 D 0 = ∑ m i D i (i = 0, 0, ,0)  * IC giải mã IC giải mã  9:;<1=>2J%-($&QiC LD  ...  j<H=_($%;?Cz2;-# q"sI2>#><=_A "#$4942* Mở rộng mạch giải mã Mở rộng mạch giải mã  0 Mạch nhân Mạch nhân  .&@Q ``n` 6`n`` ``n` T``n` nnnn ``n` `nnn```` ...

Ngày tải lên: 13/09/2012, 10:52

... đều ở mức cao. 1 Bài tập Kỹ thuật số Chương 5 7. Vẽ dạng sóng ngõ ra Q theo tín hiệu xung clock Kyõ Thuaät Soá 3 Bài tập Kỹ thuật số Chương 4 Bài tập chương 4 1. ... ra của maïch 6. Xác định ngõ ra của mạch sau Kỹ Thuật Số 2 Bài tập Kỹ thuật số Chương 9 Bài tập chương 9 1. Xác định giá trị các ngõ ra với các giá trị ngõ vào như ... AB + BC + AC 2 Bài tập Kỹ thuật số Chương 7 Bài tập chương 7 1. Sử dụng JK-FF để thiết kế bộ đếm không đồng bộ MOD-24. 2. Sử dụng IC 74LS293 để thiết lập bộ chia tần số từ 18Kpps xuống...

Ngày tải lên: 13/10/2012, 08:46

... http://www.ebook.edu.vn Bài tập Kỹ Thuật Số – Trang 1/22 BÀI TẬP KỸ THUẬT SỐ Chương 1: Các hệ thống số đếm 1-1 Biểu diễn các số sau trong hệ nhị phân (binary) a. 23 b. 14 c. 27 d. 34 ĐS 1-2 Biểu diễn các số ... Điện-Điện tử Lê Chí Thông http://www.ebook.edu.vn Bài tập Kỹ Thuật Số – Trang 5/22 Chương 2: Đại số Boole 2-1 Chứng minh các đẳng thức sau bằng đại số a. ))()(( DBCADADCBDABA +++=++ b. ))()(( ... 1-7 Biểu diễn các số cho ở bài 1-1 và 1-3 thành hệ thập lục phân (hex). 1-8 Biểu diễn các số cho ở bài 1-2 và 1-6 thành hệ thập phân (decimal). 1-9 Biểu diễn các số cho ở bài 1-4 và 1-5 thành...

Ngày tải lên: 15/10/2012, 08:33

... mỗi 714.4us ( 307.2*2). Ở đây chu kỳ xung là T = (1/10e6)*4*4*(192+1) = 153.6us. Cụ thể trong bài, muốn tạo chu kỳ xung 1ms ta khởi tạo Timer2 như sau: setup_timer_2(T2_div_by_16,154,1) Khi ... duty=0 -> tat dong co MCH IU KHIN NG C DC: ã Mch gm cỏc Transistor, điện trở và Diode. Nguyên lý như sau : - Khi A, B cùng ở mức 1 : Q1, Q2 dẫn làm cho Q5, Q6 dẫn, Q3, Q4 không dẫn, ... duty1= tocdo2; break; ã Vi yờu cu dựng PIC16F877A iu khin ng c quay thuận-nghịch và thay đổi tốc độ, ta sử dụng bộ điều chế độ rộng xung (PWM) tích hợp sẵn bên trong PIC với 2 ngõ ra xung...

Ngày tải lên: 20/10/2012, 08:34

Ngày tải lên: 05/03/2013, 17:00

Ngày tải lên: 25/09/2013, 17:01

... Kênh Thông Tin - Học Tập - Gải Trí BÀI TẬP CHƯƠNG 1 SAI SỐ VÀ TÍNH GẦN ĐÚNG Bài 1. Xác định sai số tuyệt đối giới hạn của số gần đúng x = 3,14 thay cho số  . Bài 2. Đo trọng lượng ... wWw.kenhdaihoc.com - Kênh thông tin -Học tập - Giải trí BÀI TẬP CHƯƠNG 4: ĐA THỨC NỘI SUY VÀ PHƯƠNG PHÁP BÌNH PHƯƠNG BÉ NHẤT (PHẦN BẢNG NỘI SUY AYKEN) Bài 12. Cho haøm soá f(x) thoả mãn: ... tích S. Bài 4. Cho các số gần đúng a =4,7658 và b = 3,456 với a =5.10 -4 và b=10 -3 ; còn u = a.b. Hãy tìm sai số tương đối giới hạn của a và b; tính u và ước lượng sai số u và u. Bài 5....

Ngày tải lên: 19/03/2014, 21:21

... C D E X Bài Giảng Kỹ Thuật Số Chương 1 GV: Nguyễn Trọng Hải Trang 16 Trong bài giảng này lấy mã BCD 8-4-2-1 làm ví du. Mã BCD biểu thị mỗi chữ số của số thập phân bằng số nhị phân 4 ... (-65), các phép tính số học sẽ không còn đúng. Giá trị âm được mô tả dưới dạng số bù 2. Bài Giảng Kỹ Thuật Số Chương 3 GV: Nguyễn Trọng Hải Trang 65 Mục đích của kỹ thuật Multiplex là đề ... giá trị, nên đại số Boolean tương đối dễ dàng hơn so với đại số thông thường. Ở đại số Boolean, không có phân số, thập phân, căn bậc hai, căn bậc ba, logarit, số ảo, v.v. Đại số Boolean chỉ có...

Ngày tải lên: 28/03/2014, 00:46

... 11110110 Bài 2 : Đổi các số Thập phân sau sang số nhị phân và số Hex: a. 13 b. 37 c. 18 d. 55 Bài 3 : Đổi các số Hex sau sang số Nhị phân và số Thập phân: a. A7 b. 5B c. 7F d. BC Bài 4 : ... chỉ dùng cổng NOR 2 ngõ vào Bài tập Điện Tử Số http://www.ebook.edu.vn 1 CHƯƠNG: CÁC HỆ SỐ ĐẾM Bài 1 : Đổi các số Nhị phân (binary) sau sang số Thập phân và số Thập lục phân (Hex): a. ... Bài tập Điện Tử Số http://www.ebook.edu.vn 3 CHƯƠNG: THIẾT KẾ MẠCH LOGIC Bài 1 : Thiết kế mạch có ngõ ra Y = 1 khi ngõ vào 4 bit là số NP lẽ (VD: DCBA = 0001,0011,0101,…,1111) Bài...

Ngày tải lên: 22/05/2014, 17:21

... Q QCK Cl Q A Q B Q C CK RS CK Q A Q B Q C RS 0 0 1 111 000 0 001 010 011 Q A Q B Q C Bài tập kỹ thuật số (trích từ các đề thi cuối học kỳ) Câu 1 Cho hệ tổ hợp có ngõ vào biểu diễn 1 giá trị x (số nhị phân 2 bit x 1 x 0 ). Hệ có 3 ngõ ... mạch giải mã (decoder) 2  4 có ngõ ra tích cực logic 1 (tích cực cao) và có 1 ngõ vào cho phép tích cực logic 1 như hình vẽ. Hãy tìm biểu thức của từng ngõ ra và vẽ sơ đồ logic của mạch giải ... VHDL (sử dụng phát biểu Process) mô tả hoạt động của mạch. Câu 21 Một hệ tổ hợp có ngõ ra Z là số nhị phân 4 bit (z3 z2 z1 z0); có chức năng chọn 1 trong 4 mã nhị phân 4 bit ngõ vào: M, N, P...

Ngày tải lên: 31/05/2014, 13:10

Ngày tải lên: 11/07/2014, 07:20

Ngày tải lên: 13/07/2014, 13:20

Ngày tải lên: 13/08/2014, 01:21

Ngày tải lên: 18/09/2014, 14:30

Ngày tải lên: 03/12/2014, 04:22

... Sàng Eratosthenes: Mark(I)=0 nếu I là số nguyên tố, =1 nếu I là hợp số - Phương pháp của Sundaram: Mark(I)=0 nếu 2*I+1 là số nguyên tố, =1 nếu 2*I+1 là hợp số Khai báo như sau: Option Explicit ... xác định trong phạm vi 2->N/2, số nào có trong bảng, số nào không có trong bảng. Nhờ đó mà xác định được từ 2->N ,số nào là số nguyên tố, số nào là hợp số. Thủ tục như sau: Private Sub ... ' 0 và 1 không phải số nguyên tố ' sử dụng sàng Eratosthenes For I = 2 To Int(Sqr(N)) IfMark(I) = 0 Then ' nếu i là số nguyên tố K= I * 2 ' gạch các bội số của i Do While K...

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

... Một số vấn đề về số nguyên tố Trong mục này chúng ta sẽ bổ sung thêm một số vấn đề về số số nguyên tố như số nửa nguyên tố, số giả nguyên tố, một vài vấn đề tìm biểu thức lấy các giá trị là số nguyên ... DẠNG BÀI TOÁN VỀ SỐ NGUYÊN TỐ Trong chương này chúng ta s ẽ phân dạng các bài toán về số nguyên tố cùng một số phương pháp giải, bài tập ứng dụng và đưa ra một số bài tập tương tự. Dạng 1: Các bài ... nguyên tố và một số vấn đề khác. 1) Số nửa nguyên tố - Số nửa nguyên tố là số tự nhiên được tạo thành từ tích của hai số nguyên tố (không nhất thiết phải phân biệt) Ví dụ: các số nửa nguyên tố đầu...

Ngày tải lên: 26/10/2012, 16:21