0

thuật toán lý thuyết số

Nghiên cứu tính toán lưới và thử nghiệm một số thuật toán lý thuyết đồ thị

Nghiên cứu tính toán lưới và thử nghiệm một số thuật toán thuyết đồ thị

Công nghệ thông tin

... nghiệm các thuật toán thuyết đồ thị : Cách thức xây dựng chương trình , các khái niệm thuyết, thực nghiệm thực tế … Chương 6. Tổng kết : Nêu các kết quả đã đạt được, một số vấn đề còn ... cho các tính toán số lượng lớn, phân phối các tác vụ tính toán (thường là không song song) cho các bộ xử lý, rồi thu thập lại các kết quả tính toán vào kết quả toàn cục. Các tính toán này có ... BÁ THANH TÙNG - 0112079 TRẦN VIỆT CƯỜNG - 0112339 NGHIÊN CỨU TÍNH TOÁN LƯỚI VÀ THỬ NGHIỆM MỘT SỐ THUẬT TOÁNTHUYẾT ĐỒ THỊ KHÓA LUẬN CỬ NHÂN TIN HỌC GIÁO VIÊN HƯỚNG DẪN...
  • 138
  • 863
  • 4
Nghiên cứu tính toán lưới và thực nghiệm trên một số thuật toán lý thuyết đồ thị

Nghiên cứu tính toán lưới và thực nghiệm trên một số thuật toán thuyết đồ thị

Công nghệ thông tin

... HUỲNH BÁ THANH TÙNG TRẦN VIỆT CƯỜNG NGHIÊN CỨU TÍNH TOÁN LƯỚI VÀ THỬ NGHIỆM MỘT SỐ THUẬT TOÁN THUYẾT ĐỒ THỊ KHOÁ LUẬN CỬ NHÂN TIN HỌC TP. HCM, NĂM 2005http://etrithuc.vn ... BÁ THANH TÙNG - 0112079 TRẦN VIỆT CƯỜNG - 0112339 NGHIÊN CỨU TÍNH TOÁN LƯỚI VÀ THỬ NGHIỆM MỘT SỐ THUẬT TOÁN THUYẾT ĐỒ THỊ KHÓA LUẬN CỬ NHÂN TIN HỌC GIÁO VIÊN HƯỚNG DẪN ... cho các tính toán số lượng lớn, phân phối các tác vụ tính toán (thường là không song song) cho các bộ xử lý, rồi thu thập lại các kết quả tính toán vào kết quả toàn cục. Các tính toán này có...
  • 153
  • 793
  • 2
Nghiên cứu tính toán lưới thử nghiệm một số thuật toán lí thuyết đồ thị

Nghiên cứu tính toán lưới thử nghiệm một số thuật toánthuyết đồ thị

Công nghệ thông tin

... 2.4.1. Các thuật ngữ căn bản 31 2.4.2. Thiết kế thuật toán song song 33 2.4.3. Một số phương pháp tối ưu 46 2.4.4. Các mô hình thuật toán song song 50 Chương 3. Các môi trường hỗ trợ tính toán ... HUỲNH BÁ THANH TÙNG TRẦN VIỆT CƯỜNG NGHIÊN CỨU TÍNH TOÁN LƯỚI VÀ THỬ NGHIỆM MỘT SỐ THUẬT TOÁN THUYẾT ĐỒ THỊ KHOÁ LUẬN CỬ NHÂN TIN HỌC TP. HCM, NĂM 2005 ... thuật toán song song Phân chia một công việc tính toán thành các phần nhỏ hơn và ánh xạ chúng vào các bộ xử khác nhau để thực hiện song song là 2 bước cơ bản trong vịêc thiết kế một thuật...
  • 153
  • 555
  • 0
sử dụng thuật toán luyện kim song song giải quyết bài toán maxsat.doc

sử dụng thuật toán luyện kim song song giải quyết bài toán maxsat.doc

Khoa học tự nhiên

... cứu thuyết về thuật toán luyện kim• Xây dựng khung thuật toán chung cho các bài toán sử dụng thuật toán luyện kim• Áp dụng khung thuật toán luyện kim cho bài toán MAXSAT• Cài đặt bài toán ... SONG SONG GIẢI QUYẾT BÀI TOÁN MAXSATChương I: Tổng quan thuật toán mô phỏng luyện kim (Simulated Annealing = SA)I. Giới thiệu chung về thuật toán SA SA là một thuật toán tìm kiếm xác suất ... của thuật toán : bài toán, trạng thái không gian tìm kiếm và vào/ra. Bao gồm các lớp:o Problem: Mô tả bài toán cần được giải quyết. Nhận các thông số của bài toán từ file định nghĩa bài toán. o...
  • 30
  • 1,395
  • 4
Thuật toán biểu thức số học

Thuật toán biểu thức số học

Kỹ thuật lập trình

... tính toán một biểu thức trong máy tínhMột biểu thức toán họcthông thường có thể được biến đổi thành dãy gồm các toán tử và toán hạng, trongđó một toán tử được dùng để tính toán với 1 hoặc 2 toán ... kpnđ Balan rồi, tính toán như sau: tìm trong BtBalan một phép toán đứngliền sau một toán hạng. Dùng phép toán đó áp dụng trên 1 hoặc 2 toán hạng liềntrước nó. Thay một toán hạng bằng kết quả ... vì nó phứctạp và khó xử nhất.Bây giờ, chúng ta sẽxem xét một bài toán được gọi là đơn giản nhất trong xử biểu thức số học.Nội dung của bài toán như sau:Bài toán 1: Lập trình chươngtrình...
  • 17
  • 1,606
  • 3
thuật toán di tuyền song song và ứng dụng  giải quyết bài toán Max-sat

thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat

Sinh học

... K55B15Đề tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-satCHƯƠNG I : TỔNG QUAN1. Tổng quan thuật toán di truyền (Genetic Algorithm)1.1 Khái niệm Thuật toán di truyền ... III. SỬ DỤNG KHUNG THUẬT TOÁN DI TRUYỀN GIẢI QUYẾT BÀI TOÁN MAXSAT.1. Cài đặt bài toán Maxsat:1.1. file cấu hình .cfg.5 // số bước chạy độc lập200 // số cá thể phát sinh50 / /số cá thể100 //kích ... Solver { Run() // Thực thi thuật toán StartUp() // Thiết lập các thông số. DoStep() // Thực hiện theo khung thuật toán newGA,}- Hàm Solver_Sqe: Giải quyết bài toán bằng phương pháp tuần tự...
  • 28
  • 651
  • 2
Chương 10: Lý thuyết sóng

Chương 10: thuyết sóng

Kiến trúc - Xây dựng

... các thuyết sóng Việc tồn tại nhiều thuyết sóng khác nhau dẫn đến yêu cầu phải xác định phạm vi áp dụng đúng của các thuyết. Có thể sử dụng phương pháp đánh giá phạm vi áp dụng các ... difk- Hệ số nhiễu xạ tại điểm đang xét; refk- Hệ số phản xạ cũng tại điểm đó; ih - Chiều cao sóng tới. 10-19 Chương 10. thuyết sóng 10.3.3.2. Vận tốc và gia tốc. Lý thuyết sóng ... Trong thuyết sóng, chất lỏng được coi như là chất lỏng tưởng, dòng chảy được coi là dòng chảy thế (là dòng chảy không có xoáy). Chất lỏng trong thuyết sóng được coi là chất lỏng lý...
  • 35
  • 1,437
  • 7
lecture4  Lý thuyết số

lecture4 thuyết số

Kỹ thuật lập trình

... các số khác•1 l số nguyên tố, nhưng không quan tâm đếnnó• 2, 3, 5, 7 là số nguyên tố; 4, 6, 8, 9, 10 không phảil số nguyên tố•Cácsố nguyên tố là trung tâm của thuyếtsố• Danh sách các số ... 3600=24x32x52• Bài toán phân tích ra thừa số nguyên tố là bài toán khó.13 Thuật toán Miller - Rabin5Các số nguyên tố cùng nhau và greatest common divisor (GCD)•Haisố a và b không có ước ... trong các bài toán về số nguyên lớn áp dụng vào thuyết mật mã.4Phân tích ra thừasố nguyên tố• Phân tích ra thừasố nguyên tố số N tứclàviếtnódướidạng tích của các số nguyên tố: n=a x b...
  • 19
  • 371
  • 1
Mã nén lecture4 Lý thuyết số

Mã nén lecture4 thuyết số

Kỹ thuật lập trình

... bài toán về số nguyên lớn áp dụng vào thuyết mật mã.2Một số định nghĩa•Tập số tự nhiên: – N = {0, 1, 2, 3, 4, . . . }•Tập số nguyên:– Z = {0, ±1, ±2, ±3, . . . }14 Thuật toán Miller ... 1112 Thuật toán Miller - Rabin193Các số nguyên tố - Prime Numbers• Là các số nguyên dương chỉ có ướcsố là 1 và chính nó.• Chúng không thểđượcviếtdướidạng tích của các số khác•1 l số nguyên ... không quan tâm đếnnó• 2, 3, 5, 7 là số nguyên tố; 4, 6, 8, 9, 10 không phảil số nguyên tố•Cácsố nguyên tố là trung tâm của thuyếtsố• Danh sách các số nguyên tố nhỏ hơn 2002 3 5 7 11 13...
  • 19
  • 407
  • 0
Sử dụng thuật toán luyện kim song song giải quyết bài toán maxsat

Sử dụng thuật toán luyện kim song song giải quyết bài toán maxsat

Công nghệ thông tin

... cứu thuyết về thuật toán luyện kim• Xây dựng khung thuật toán chung cho các bài toán sử dụng thuật toán luyện kim• Áp dụng khung thuật toán luyện kim cho bài toán MAXSAT• Cài đặt bài toán ... THUẬT TOÁN LUYỆN KIM SONG SONG GIẢI QUYẾT BÀI TOÁN MAXSATChương I: Tổng quan thuật toán mô phỏng luyện kim (Simulated Annealing = SA)I. Giới thiệu chung về thuật toán SA SA là một thuật toán ... cho hầu hết các bài toán sử dụng thuật toán SA (ví dụ như khung của thuật toán SA tuần tự, khung của thuật toán SA song song, thiết đặt các thông số của bài toán ). Bao gồm các lớp:o SetupParams:...
  • 31
  • 805
  • 19
THỜI GIAN VÀ KHÔNG GIAN NGHỆ THUẬT TRONG TIỂU THUYẾT SỐNG MÒN CỦA NAM CAO

THỜI GIAN VÀ KHÔNG GIAN NGHỆ THUẬT TRONG TIỂU THUYẾT SỐNG MÒN CỦA NAM CAO

Khoa học xã hội

... Chương III: KHÔNG GIAN NGHỆ THUẬT TRONG TIỂU THUYẾT SỐNG MÒN CỦA NAM CAO Cùng với thời gian nghệ thuật, không gian nghệ thuật là một trong những yếu tố nghệ thuật không thể thiếu góp phần ... GIAN NGHỆ THUẬT 1. Thời gian nghệ thuật: 1.1. Khái niệm: Thời gian nghệ thuật là phạm trù của hình thức nghệ thuật, thể hiện phương thức tồn tại và triển khai của thế giới nghệ thuật. Nếu ... cũng thế, thế giới nghệ thuật cũng tồn tại trong thời gian nghệ thuật. Theo Từ điển thuật ngữ văn học thì thời gian nghệ thuật là “hình thức nội tại của hình tượng nghệ thuật thể hiện tính chỉnh...
  • 80
  • 3,668
  • 30
Thời gian và không gian nghệ thuật trong tiểu thuyết Sống mòn của Nam Cao

Thời gian và không gian nghệ thuật trong tiểu thuyết Sống mòn của Nam Cao

Khoa học xã hội

... GIAN NGHỆ THUẬT 1. Thời gian nghệ thuật 1.1. Khái niệm thời gian nghệ thuật 1.2. Cấu trúc và biểu hiện của thời gian nghệ thuật 1.2.1 Thời gian được trần thuật 1.2.2.Thời gian trần thuật 2. ... GIAN NGHỆ THUẬT 1. Thời gian nghệ thuật: 1.1. Khái niệm: Thời gian nghệ thuật là phạm trù của hình thức nghệ thuật, thể hiện phương thức tồn tại và triển khai của thế giới nghệ thuật. Nếu ... cũng thế, thế giới nghệ thuật cũng tồn tại trong thời gian nghệ thuật. Theo Từ điển thuật ngữ văn học thì thời gian nghệ thuật là “hình thức nội tại của hình tượng nghệ thuật thể hiện tính chỉnh...
  • 87
  • 5,145
  • 47

Xem thêm