thuật toán vương hạo và robinson
Thuật toán tìm kiếm và các phương pháp tìm kiếm cơ bản
Ngày tải lên :
07/09/2012, 10:55
... tin được tìm thấy.
Bài toán tìm kiếm và các phương pháp tìm kiếm cơ bản
Thu Hương
3. Tìm kiếm trên cây nhị phân
a. Bài toán: Tìm kiếm trên cây nhị phân là một thuật toán đơn giản, một phương ... tìm
kiếm động hiệu quả. Phương pháp này là một trong các thuật toán nền móng của khoa học
máy tính. Sở dĩ thuật tóan này được bàn ở đây và được coi là cơ bản bởi lẽ nó đơn giản;
nhưng lại là ... có giá trị khoá muốn tìm. Kỹ
thuật này giống như kỹ thuật dùng một mẩu tin chứa giá trị khoá nhỏ nhất hay lớn nhất để
làm đơn giản các vòng lặp của các thuật toán trong các chương trình sắp...
- 14
- 6.4K
- 29
Thuật toán Gready Seach và toán biến đổi
Ngày tải lên :
11/09/2012, 14:32
... bài toán đó, và một lớp các bài toán khác nữa.
Như các bạn đã biết, có 2 thuật toán tìm kiếm cơ bản là BFS và DFS. Từ 2 thuật toán đó,
người ta cải tiến để tối ưu chúng và tạo ra các thuật toán ... Thuật toán Gready Seach và các bài toán biến đổi
Hoàng Anh Vũ
Chào các bạn!
Trong số báo tháng 10/2003, bạn Hoài Nam đã viết về các bài toán biến đổi và một
phương pháp ... .v.v. Sau đây tôi sẽ trình bày thuật toán GS, một thuật toán mà theo
tôi chạy rất tốt về mặt thời gian.
Khái niệm:
Hueristics là các dấu hiệu đặc trưng của bài toán cho phép nhanh chónh xác...
- 2
- 703
- 5
Thuật toán nguyên tố và đa thức
Ngày tải lên :
11/09/2012, 14:59
... thất bại. Chỉ trong một thời gian ngắn, và sau choáng váng ban đầu, các nhà toán
học trên thế giới đã lao vào xem xét kiểm tra sự chính xác của thuật toán và cho tới nay,
vẫn chưa ai phát hiện ... kiện cần và đủ để một số là số nguyên tố mà các bạn sẽ được thấy sau đây trong thuật
toán cụ thể của họ. Chúc các bạn thành công trong việc chuyển thuật toán này thành
chương trình cụ thể và vận ... lầm nào. Tất cả đều thốt lên″Thật là thần diệu, mà sao
không có ai tìm ra được thuật toán này sớm hơn!″
Thuật toán của các nhà tin học ấn độ bắt nguồn từ định lý nhỏ của Fecma mà gần như tất...
- 2
- 749
- 8
Thuật toán quay lui và ứng dụng
Ngày tải lên :
11/09/2012, 15:25
... true;
end;
end;
begin
clrscr;
Init;
Try(1);
Write ('An Enter de ket thuc:');
Readln;
End.
Để hiểu sâu sắc thuật toán này, mời bạn đọc làm một số bài toán sau:
Bài 1: Hãy viết chương trình liệt kê tất cả các dãy nhị phân có ... chiến nhau, do
đó khi chọn con hậu thư ichỉ cần kiểm tra xem trên 2 đường chéo và đường dọc của chúng
có chiếu vào những con hậu đã xếp không. Để kiểm tra điều này mỗi đường ta dùng một
biến ... hậu thứ i
được chấpnhận xếp vào cột j nếu nó thoả mãn cả ba biến b[j],c[i+j],d[i-j] đều có giá trị
true.Các biến này gán giá trị False khi xếp xong con hậu thứ i, và trả lại giá trị true sau...
- 4
- 1.6K
- 43
nghiên cứu kỹ thuật mã hóa khóa công khai cài đặt thuật toán mã hóa và giải mã bằng kỹ thuật mã hóa công khai
Ngày tải lên :
13/04/2013, 10:27
... đặt thuật toán mã hóa
và giải mã bằng kỹ thuật mã hóa khóa công khai” của nhóm nghiên cứu sẽ tập trung vào
hai nội dung chính: (1) Tìm hiểu về kỹ thuật mã hoá công khai, (2) Vận dụng kỹ thuật ... khác nhau để mã hoá và giải mã dữ liệu.
Phƣơng pháp này sử dụng thuật toán mã hoá RSA (tên ba nhà phát minh ra nó: Ron
Rivest, Adi Shamir và Leonard Adleman) và thuật toán Diffie Hellman. ... học” lần thứ 6 Đại học Đà Nẵng - 2008
440
NGHIÊN CỨU KỸ THUẬT MÃ HÓA KHÓA CÔNG KHAI,
CÀI ĐẶT THUẬT TOÁN MÃ HÓA VÀ GIẢI MÃ BẰNG KỸ
THUẬT MÃ HÓA KHÓA CÔNG KHAI
RESEARCH IN PUBLIC KEY CRYPTOGRAPHY...
- 5
- 1.2K
- 8
THUẬT TOÁN SELF-TRAINING VÀ CO-TRAINING ỨNG DỤNG TRONG PHÂN LỚP VĂN BẢN
Ngày tải lên :
25/04/2013, 10:36
... sát điển hình gồm:
Thuật toán cực đại kỳ vọng toán, thuật toán SVM truyền dẫn và thuật toán phân hoạch
đồ thị quang phổ.
1.4.1. Thuật toán cực đại kỳ vọng toán
Thuật toán cực đại kỳ vọng ... phổ 15
CHƯƠNG 2 THUẬT TOÁN SELF-TRAINING VÀ CO-TRAINING.16
2.1. Thuật toán self-training 16
2.2. Thuật toán co-training 17
2.3. So sánh hai thuật toán 21
2.4. Các kỹ thuật làm trơn 23
... sát với thuật toán phân lớp điển hình là
Naïve Bayes. Sau đó khóa luận giới thiệu về thuật toán học bán giám sát và đối
sánh với thuật toán học giám sát.
• Chương 2 trình bày hai thuật toán self-training...
- 54
- 528
- 0
Chương 2 - tính toán khấu hao và phân tích dự án kinh tế sau thuế
Ngày tải lên :
05/11/2013, 20:15
... cho phép mô hình SL
Sau 1954: cho phép thêm DDB (Double Declining Balance) và SYD (Sum of
Year Digit)
Từ 1981: thay DDB và SYD bằng ACRS (Accelerated Cost Recover
System)
Từ 1986 thay ACRS bởi ... 1986 thay ACRS bởi MACRS (Modified Accelerated Cost Recover
System)
Loại 3 năm: 33%, 45%, 15% và 7%. (=100%) (một số thiết bị thí nghiệm)
Loại 5 năm:: 20%,, 32%,, 19%,, 12%,, 11%,, 6%, (xe hơi,...
- 26
- 547
- 5
Bài giảng Thuật toán quay lui và ứng dụng
Ngày tải lên :
04/12/2013, 11:11
... theo j
if i=n then
else try(i+1);
end;
end;
Để minh hoạ cho thuật toán này ta áp dụng giải bài toán xếp hậu:
Nội dung bài toán: Liệt kê tất cả các cách sắp xếp những con hậu trên bàn cờ NxN ... : = j;
b [j] : = false;
c[i + j]: = false;
d [i] : = false;
if i = n then Result
Thuật toán quay lui và ứng dụng
Lã Văn Chinh
Giả thiết một cấu hình cần tìm được mô tả bởi một bộ phận gồm ... không có khả năng nào chấp nhận được thì quay lại bước trước xác
định lại ai-1
Nội dung của thuật toán này rất phù hợp với việc gọi đệ quy. Ta có thủ tục đệ quy sau đây:
Procedure Try (i:tinteger);
...
- 3
- 1.3K
- 21
Một số thuật toán định tuyến và gán bước sóng trong mạng chuyển mạch BURST
Ngày tải lên :
14/02/2014, 08:41
... tuyến,…
Với yêu cầu như vậy, nếu ta sử dụng những thuật toán định tuyến tìm đường
ngắn nhất (như DA, EDA) hay thuật toán NAN và các thuật toán gán bước sóng đã
trình bày ở trên thì vẫn tồn ... các mặt phẳng điều khiển.
Các thuật toán “gán bước sóng thích nghi” thông dụng đó là các thuật toán
“gán bước sóng được sử dụng ít nhất” (Least Used-LU) và thuật toán “gán bước
sóng được sử ... truyền dữ liệu.
3.2.1.1. Thuật toán Dijkstra
Thuật toán Dijkstra [35-38], mang tên của nhà khoa học máy tính người Hà
Lan Edsger Dijkstra, là thuật toán giải quyết bài toán tìm đường đi ngắn...
- 27
- 839
- 1
Tài liệu Thuật toán Google Penguin và mục tiêu của Google? doc
Ngày tải lên :
27/02/2014, 03:20
... trên.
Thuật toán Google Penguin và mục tiêu của Google
Penguin “Chim cánh cụt” là thuật toán mới mà Google đưa ra
năm nay dành cho việc chống các webspam . Có vẻ thuật
toán này mang ... công cụ tìm
5. Mua link – Buying links: là những thủ thuật nhằm “đánh
lừa” các công cụ tìm kiếm mà cụ thể là đánh lừa các thuật
toán và là nguyên nhân khiến một website biến mất trong
danh ... spam mới này đang hoàn thiện
như dự định. Nhưng có một vài điều tổn hại do thuật toán này
gây ra còn đang được cân nhắc cách khắc phục và vẫn còn
...
- 5
- 414
- 0
khai phá dữ liệu dùng thuật toán K-mean và naive bayes trên wave
Ngày tải lên :
05/03/2014, 17:56
... [8].
Chương 2. Thuật toán phân cụm k-Mean 26
Hình 2.1 – Sơ đồ các bước thực hiện thuật toán K-Mean
2.2.1 Thuật toán K-Mean gán cứng
Thuật toán K-Mean gán cứng sẽ phân các đối tượng vào các cụm theo ... thuật toán.
Hình 2.3 – Ví dụ thực hiện thuật toán K-Mediod với n = 10, k = 2
Đánh giá : Thuật toán K-Medoid khắc phục được nhiễu, nhưng có độ phức
tạp lớn hơn là O(k(n−k)
2
) [8].
Chương 2. Thuật ... hợp và tóm tắt khai niệm như tóm tắt văn bản
Chương 3
Thuật toán phân lớp Naive Bayes
3.1 Bài toán phân lớp và hướng tiếp cận
3.1.1 Bài toán phân lớp
Phân lớp (Classification) [8] là kĩ thuật...
- 54
- 4.9K
- 10
LUẬN VĂN:THUẬT TOÁN SELF-TRAINING VÀ CO-TRAINING ỨNG DỤNG TRONG PHÂN LỚP VĂN BẢN pdf
Ngày tải lên :
14/03/2014, 17:20
... đồ thuật toán self-training
Thuật toán self-training và co-training
21
2.3. So sánh hai thuật toán
Bảng 1 đưa ra một số so sánh hai thiết lập self-training và ... 12
1.4.1. Thuật toán cực đại kỳ vọng toán 12
1.4.2. Học SVM truyền dẫn 13
1.4.3. Phân hoạch đồ thị quang phổ 15
CHƯƠNG 2 THUẬT TOÁN SELF-TRAINING VÀ CO-TRAINING.16
2.1. Thuật toán self-training ...
2.2. Thuật toán co-training 17
2.3. So sánh hai thuật toán 21
2.4. Các kỹ thuật làm trơn 23
2.4.1. Đảm bảo phân phối lớp 24
2.4.2. Kết hợp bộ phân lớp 26
2.4.3. Thuật toán self-training và...
- 54
- 476
- 1
LUẬN VĂN: Tìm hiểu về một số thuật toán giấu tin và phát hiện ảnh có giấu tin pot
Ngày tải lên :
17/03/2014, 21:20
... thuộc vào khóa của quá trình tách thủy vân. Trong thuật
toán này, quá trình tách thủy vân không cần ảnh gốc.
Tham số a trong thuật toán đóng vai trò nhƣ là hệ số tƣơng quan giữa tính ẩn
và tính ...
bài toán phát hiện tin giấu. Trong đồ án em đã trình bày một số kỹ thuật giấu tin
bằng thay thế bit có trọng số thấp nhất, kỹ thuật thủy vân trên miền biến đổi DCT,
và em tìm hiểu về kỹ thuật ... bản
khoa học và kỹ thuật.
[6] Luận văn thạc sĩ “Kỹ thuật giấu tin trong ảnh và nghiên cứu khả năng có thể để
phát hiện ảnh có giấu tin” – Nguyễn Thị Phƣơng Hoa.
25
2.2.3 Kỹ thuật thủy vân...
- 43
- 822
- 0
Các thuật toán xử lý và tối ưu hoá truy vấn
Ngày tải lên :
20/03/2014, 11:08
... trong hầu hết mọi trường hợp. Thuật toán sẽ dẫn đến sự
chuyển đổi tương tự như trong ví dụ của hình 5. Các bước của thuật toán như sau:
38
Các thuật toán xử lý và tối ưu hoá truy vấn - Nhóm 4 ... giai đoạn phân chia, khi thuật toán nối băm hỗn hợp đang phân chia
tệp nhỏ hơn trong hai tệp (DEPARTMENT trong OP6), thuật toán chia không gian
21
Các thuật toán xử lý và tối ưu hoá truy vấn - ... xếp. Việc sắp xếp cũng là một kỹ thuật bộ phận trong các giải
thuật sắp trộn sử dụng cho phép JOIN và các phép khác (như là UNION và
INTERSECTION), và trong các giải thuật loại trừ giống nhau đối...
- 62
- 5.5K
- 42