thuật toán nổi tiếng

... thuật toán: a. Thuật toán tự nhiên tính USCLN(f,g). b. Thuật toán Euclide tính USCLN(f,g). c. Thuật toán giải phương trình kx+ly=m. d. Thuật toán biểu diễn f/g thành liên phân số. Một thuật toán ... được USCLN(39,15)=3. Tính ưu việt của thuật toán Euclide Trong thực tiễn tính toán, đa phần các thuật toán cổ dần bị thay thế bởi cácthuật toán mới. Thuật toán Euclide thoát khỏi số phận đó trước ... như các thuậttoán khác, thuật toán này quá lãng phí. Chẳng hạn trong trường hợp f và gnguyên tố cùng nhau, nó yêu cầu tới 2g phép chia. Bây giờ ta sẽ đi nghiên cứu số phép chia mà thuật toán Euclide...

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

Ngày tải lên: 13/04/2013, 10:28

Ngày tải lên: 13/04/2013, 10:28

Ngày tải lên: 28/03/2014, 10:20

Ngày tải lên: 18/06/2014, 20:20

... các bạn tổ hợp lại những bài tập tin nhưng mang đậm tính suy luận toán học này. Trước hết, hãy xét bài toán cơ sở: I. Bài toán 1: Hãy phủ kín một nền nhà hình chữ nhật kích thước M*N (M, N ... hiện một viên gạch Ví dụ: M = 3 và N = 4 Cơ sở thuật toán: Dễ thấy rằng nếu cả hai chỉ số kích thước của bảng M, N đều không chia hết cho 3 thì bài toán vô nghiệm, bởi khi đó M*N không chia hết ... nhật kích thước 3*M này => bài toán có nghiệm, trong trường hợp ngược lại (M lẻ), bài toán vô nghiệm. Ví dụ: M = 6, N = 5 Nhận xét: Có lẽ để cài đặt bài toán này ta nên chia 2 giai đoạn,...

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

... SF=0.55 của thuật toán giải mã lặp được chọn tối ưu bằng mô phỏng trong khoảng 0÷1 với bước nhảy 0,01. So sánh BER và tỷ lệ lỗi khung (Frame Error Rate) FER với các thuật toán giải mã ... sánh BER của các thuật toán giải mã SCCC III. ĐƯỜNG BIÊN HIỆU DỤNG CỦA MÃ SCCC Với các mã thành phần tuyến tính, mã SCCC cũng có thể xem là một mã khối tuyến tính. Thuật toán giải mã lặp ... Dữ liệu phát Đi điều chế tiếp tục cho tới khi tập U j là rỗng. Thuật toán tìm các mẫu lỗi đơn này cũng giống như thuật toán Viterbi với các đường sống sót (survior paths) là các đường d≤...

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

... [11]). Vì vậy người ta thường gọi thuật toán của hai ông hoặc các thuật toán cải biên tương tự là thuật toán Frame- Stewart. Thuật toán Frame-Stewart cùng các thuật toán tương đương sẽ được trình ... [11]). Vì vậy người ta thường gọi thuật toán của hai ông hoặc các thuật toán cải biên tương tự là thuật toán Frame-Stewart. Thuật toán Stewart-Frame cho bài toán Tháp Hà Nội tổng quát sẽ được ... của bài toán Tháp Hà Nội đặt ra những bài toán mới thú vị, có thể nói khó không kém bài toán ban đầu. 2.3 Một số vấn đề toán học liên quan đến bài toán Tháp Hà Nội Nhiều bài toán của toán học...

Ngày tải lên: 12/11/2012, 16:57

... trong 4.2. Hạch toán các nghiệp vụ kinh doanh mua bán hàng 4.2.1. Kế toán nghiệp vụ mua hàng 4.2.2. Kế toán nghiệp vụ bán hàng 5. Tổ chức công tác kế toán 5.1. Tổ chức bộ máy kế toán 5.2. Hệ ... trong doanh nghiệp 5.4. Hệ thống sổ kế toán 5.5. Một số phần hành kế toán chủ yếu 5.5.1. Kế toán tài sản cố định 5.5.2. Kế toán vốn bằng tiền 5.5.3. Kế toán xác định kết quả và phân phối kết ... chi tiết TK 112 Trờng Đại học Kinh tế quốc dân kế toán với nhau và giữa sổ kế toán với báo cáo kế toán, tổ chức hợp lý, hợp lệ hệ thống sổ kế toán là đặc biệt quan trọng. Để phù hợp với khối...

Ngày tải lên: 01/02/2013, 08:45