một số giải thuật trên array
Xây dựng bộ công cụ thực hiện một số giải thuật trong môn học ngôn ngữ hình thức và Automata
Ngày tải lên :
15/03/2013, 10:20
... C) { int soluat; CString temp,st; int i; temp=B+C; soluat=ArrayVeTrai.GetSize(); for(i=0;i
- 145
- 888
- 1
Tìm hiểu được một số giải thuật chính như DES, ECB, CBC, RSA, MD5
Ngày tải lên :
25/04/2013, 21:07
... Giới thiệu: Các giải thuật mật mã đối xứng giải thuật sử dụng khóa bí mật cho tác vụ mã hóa tác vụ giải mã Ví du ïnhư giải thuật thay hốn vị, giải thuật DES,… Ở ta tìm hiểu giải thuật DES (Data ... * u cầu: - Giải thuật tương tự cho mã hóa giải - Một giải thuật cho mã hóa giải mã thuật cho giải mã - Người gởi người nhận phải tham gia - Người gởi người nhận , người phải giải thuật khóa có ... với khóa trên) cho giải mã Hơn giải thuật có đặc điểm quan trọng sau: + Đó việc tính tốn cách khơng khả thi để xác định khóa giải mã biết giải thuật mật mã khóa mã hóa + Trong giải thuật RSA...
- 96
- 1.7K
- 9
Bài toán và một số giải thuật theo tiếp cận phân hoạch
Ngày tải lên :
14/12/2013, 16:45
... tốt nghiệp đại học hệ quy Ngành: Công nghệ Thông tin Giáo viên h-ớng dẫn: Sinh viên thực hiện: Mã số sinh viên: PGS.TS Nguyn Thanh Tựng Phm Vn c 121323 Hải Phòng - 2013 B GIO DC V O TO TRNG I HC ... Cho điểm cán phản biện ( Điểm ghi số chữ ) Ngày .tháng .năm 20 Cán chấm phản biện ( Ký, ghi rõ họ...
- 45
- 365
- 0
MOT SO GIAI THUAT SAP XEP
Ngày tải lên :
19/12/2013, 22:01
... /*Loop to compare each element of the unsorted part of the array* / for(i=1; i
- 7
- 289
- 0
Nghiên cứu một số giải thuật phân cụm trong khai phá dữ liệu
Ngày tải lên :
17/02/2014, 08:40
... giải thuật K-means, K-medoids đánh giá 3.2.1 Các bước tiến hành thực nghiệm - Phân cụm liệu giải thuật Kmeans Kmedoids - Gắn nhãn cho cụm, đánh giá, so sánh hiệu gắn nhãn hai giải thuật cho số ... toán từ liệu lưu trữ thông qua tham số thống kê cell mức thấp Các giá trị tham số thống kê gồm: số trung bình – mean, số tối đa – max, số tối thiểu – min, số đếm –count , độ lệch chuẩn – s,… ... cụm Một số thuật toán điển K-means, PAM, Phương pháp phân cụm phân cấp dựa ý tưởng phân cấp để phân cụm liệu Có hai cách tiếp cận phân cụm lên (Bottom up) phân cụm xuống 21 (Top down) Một số thuật...
- 28
- 656
- 1
Nghiên cứu một số giải thuật phân tích đặc trưng của vân tay và thử nghiệm trong nhận dạng vân tay
Ngày tải lên :
17/02/2014, 08:40
... cứu bật Tuy nhiên, chưa có hệ thống nhận dạng vân tay hoàn chỉnh Từ thực tế trên, em chọn đề tài: “Nghiên cứu số giải thuật phân tích đặc trưng vân tay thử nghiệm nhận dạng vân tay” Mục tiêu đề ... này, tập trung vào nghiên cứu số thuật toán rút trích đặc trưng minutiae Theo [9], kỹ thuật rút trích chọn đặc trưng minutiae phân lớp sau: Hình 2.15: Phân lớp kỹ thuật trích đặc trưng Minutiae ... luận văn em thử nghiệm mạng Perceptron lớp d Thuật toán huấn luyện mạng Neural Thuật toán huấn luyện sử dụng thuật toán lan truyền ngược suy giảm sai số gradient Mạng Perceptron lớp Hình 3.11:...
- 23
- 1K
- 5
MỘT SỐ GIẢI THUẬT LẬP LỊCH KÊNH TRUYỀN
Ngày tải lên :
21/06/2014, 15:36
... 3.3 3.3.1 Đề xuất giải thuật lập lịch cải tiến Nhược điểm giải thuật nêu Nguyễn Duy Nam – D08VT3 - HVCNBCVT Page 45 Chương III: Các giải thuật lập lịch kênh truyền - Đối với giải thuật không sử ... Trong chương trình bày giải thuật lập lịch mạng OBS Các giải thuật FFUC LAUC với trường hợp có hay không sử dụng void filling Tuy nhiên, giải thuật gặp nhiều hạn chế Giải thuật cải tiến đưa ra, ... quang, tìm hiểu sâu giải thuật xếp lịch mạng OBS để nhận thấy hạn chế giải thuật việc sử dụng tài nguyên mạng không hợp lý rơi burst với tỉ lệ cao Từ giải thuật bản, ta đề xuất giải thuật cải tiến...
- 51
- 326
- 0
Bài giảng phân tích và thiết kế giải thuật Chương 2 : Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm
Ngày tải lên :
21/06/2014, 20:15
... tự dựa vào số, giả sử tồn hàm bits(x,k,j :integer):integer mà trả j bit xuất cách k bit kể từ mốc bên phải số x 27 Giải thuật thứ tự hoán vị số Phương pháp giải thuật thứ tự hoán vị số (exchange ... vào số coi trị khóa số biểu diễn dạng hệ số M làm việc với ký số (digit) đơn lẻ Với hầu hết máy tính, thật tiện lợi để làm việc với số (M =2), số thập phân (M =10) 25 Bit Cho khóa diễn tả dạng số ... cách tương tự tất run giải Tại điểm này, tổng số run giảm thừa số M-1 Nếu số run giảm M, chuyến thực thi với run tạo chuyến làm đầu vào Mỗi chuyến làm giảm tổng số run thừa số M – Các chuyến lặp...
- 56
- 875
- 4
Một số thủ thuật trên Word
Ngày tải lên :
08/07/2014, 19:00
... chuỗi số với định dạng văn (Text), gõ dấu ' phía trước chuỗi số Mẹo đặc biệt hữu ích Excel "thông minh thái quá" hiểu chuỗi toàn chữ số kiểu số tự động định dạng chúng theo kiểu số Những chuỗi số ... (+) định đến độ rộng cột tạo Tắt tính tự động định dạng số trên- chỉ số Nhiều bạn gặp rắc rối với tính tự động định dạng số (superscript) số (subscript) Word, bạn thường xuyên sử dụng tiếng nước ... giá trị với định dạng phân số (fraction), gõ số dấu cách phía trước phân số Ví dụ: nhập "0 1/2" thay "1/2", Excel hiểu cần phải hiển thị giá trị theo định dạng phân số thay định dạng ngày tháng...
- 40
- 398
- 1
đồ án tốt nghiệp xây dựng bộ công cụ thực hiện một số giải thuật trong môn học ngôn ngữ hình thức và automata
Ngày tải lên :
22/08/2014, 16:40
... điển giải thuật, giúp tìm cách giải thích hợp vấn đề phân tích cú pháp Sau vào tìm hiểu số giải thuật công cụ phân tích cú pháp thông dụng II- CÁC GIẢI THUẬT Trong phần tập trung tìm hiểu giải thuật ... thuật phân tích cú pháp sau : - Giải thuật phân tích cú pháp LL - Giải thuật phân tích cú pháp LR - Giải thuật Chart Parsing 1- Giải Thuật Phân Tích Cú Pháp LL Giải thuật tiêu biểu cho phương pháp ... tổng quát, giải thuật CYK lại yêu cầu giải thuật phải đưa dạng chuẩn Chomsky + Giải thuật Earley thực chạy tốt O(n 3) hầu hết lớp văn phạm (giải thuật CYK có độ phức tạp O(n3) Hơn giải thuật CYK...
- 192
- 761
- 0
LẬP TRÌNH TÍNH TOÁN HÌNH THỨC CHO MỘT SỐ GIẢI THUẬT TRONG MẠNG TÍNH TOÁN
Ngày tải lên :
10/04/2015, 08:27
... giải mạng ngữ nghĩa bao gồm số giải thuật cần có như: giải thuật tìm lời giải, giải thuật tìm bao đóng, giải thuật tìm lời giải tối ưu, giải thuật bổ sung kiện kiện thiếu,… 2.2 Hiện thực số thuật ... giải Lời giải {f1, f2, , fk} gọi lời giải tốt bỏ bớt số bước tính toán trình giải, tức bỏ bớt số quan hệ lời giải Lời giải ngắn nhất: có số bước suy diễn thấp 2.1.4 Quá trình tìm lời giải 16 Dãy ... toán số ký hiệu Kết hợp với công cụ toán giải MAPLE mô hình mạng tính toán, mô hình “thông minh” cho phép giải số toán cách tự động toán học, hóa học, vật lý,… dựa tập kiện luật dẫn Một số giải thuật...
- 31
- 821
- 0
chuyên đề một số GIẢI THUẬT sắp xếp
Ngày tải lên :
06/05/2015, 09:47
... Ðánh giá giải thuật Với dãy n số, số có tối đa m chữ số, thuật toán thực m lần thao tác phân lô ghép lô Trong thao tác phân lô, phần tử xét lần, ghép Như vậy, chi phí cho việc thực thuật toán ... qui trình trên, để xếp dãy a1, a2, , an, giải thuật Radix Sort thực sau: Trước tiên, ta giả sử phần tử dãy: a1, a2, , an số nguyên có tối đa m chữ số Ta phân loại phần tử theo chữ số hàng đơn ... O(n) NHẬN XÉT Thuật toán trường hợp xấu tốt Mọi dãy số với chi phí chúng có số phần tử khóa có chiều dài Thuật toán cài đặt thuận tiện với mảng có khóa xếp chuỗi (ký tự hay số) khóa số ví dụ tránh...
- 15
- 299
- 0
tìm hiểu và cài đặt một số giải thuật tính toán về ideal đa thức bằng phần mềm maple
Ngày tải lên :
09/06/2015, 23:36
... đặt thêm giải thuật tính toán ideal đa thức nh-: thuật toán tìm ideal (nhiều ideal) , thuật toán tìm giao ideal (nhiều ideal), Tìm hiểu cài đặt số thuật toán lý thuyết ideal nh- : thuật toán ... bày cụ thể phép toán tính chất lý thuyết ideal đa thức để xây dựng số giải thuật tính toán ideal đa thức Xây dựng số giải thuật tính toán ideal đa thức phần mềm Maple 13 chạy thử với nhiều liệu ... bị 1.1 Một vài quy -ớc ký hiệu Ta quy -ớc số ký hiệu th-ờng dùng sau: Ký hiệu k tr-ờng (chẳng hạn, k tr-ờng số hữu tỷ (Q), k tr-ờng số thực (R), k tr-ờng số phức (C)) Ta định nghĩa tập số hạng...
- 38
- 475
- 0
Chương 2 một số giải thuật cơ bản
Ngày tải lên :
03/12/2015, 16:53
... Các giải thuật xếp Đường link xem demo giải thuật xếp: http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html http://maven.smith.edu/~thiebaut/java/sort/demo.html 14 CÁC GIẢI THUẬT SẮP XẾP (Các thuật ... chứa n số nguyên Viết chương trình thực yêu cầu sau: Viết hàm nhập/xuất mảng a Tìm max/min a Đếm số phần tử chẵn/lẻ a Tìm kiếm phần tử x a theo dạng ( trả vị trí/xuất câu thông báo) với giải thuật ... 1 Giải thuật tìm kiếm mảng số 1.1 Tìm kiếm tuyến tính (Linear Search) Ý tưởng: Thuật toán tiến hành so sánh x với phần tử thứ 1, thứ 2,…...
- 89
- 334
- 0
Tìm hiểu một số giải thuật song song
Ngày tải lên :
15/12/2015, 08:42
... nhiều giải thuật số phi số, phạm vi chơng xét vài giải thuật song song để nhân ma trận Trong đó, ta chứng minh rằng: nhân ma trận mô hình SIMD có độ phức tạp thuật toán (n) tiếp tục mô tả giải thuật ... thật dễ dàng để giải x1 = Một giải thuật thay ngợc có độ phức tạp thời gian O(n2) Sau hai giải thuật Back.Substitution(SISD) Back.Substitution(uma multiprocessor) Giải thuật giải hệ phơng trình ... Chúng ta xác định giải thuật khử Gauss đáp ứng tính song song Đầu tiên tính thao tác số học hoàn thành giải thuật khử Gauss giải thuật có n-1 bớc lặp Với bớc lặp thứ i giải thuật thực khoảng...
- 50
- 261
- 0