Ngày tải lên: 25/03/2014, 20:22
Cơ sở và các thuật toán trong Khớp đường cong bằng phương pháp bình phương nhỏ nhất
... thừa (x, i) 3. Vẽ đồ thị 3.1. Tìm x min , x max , y min , y max ,trong toàn đồ thị và các điểm nhập vào xác định k x , x y Kx = (Lmax - Lmin)/ (x max - x min ) K y = vẽ đồ thị từ điểm x 1 ... trờng và các thầy cô đã hết lòng truyền đạt cho em những kiến thức và kinh nghiệm quý giá. Cũng nh tất cả các bạn đã cùng trao đổi giúp đỡ nhau trong quá trình học tập. 1 Cơ sở...
Ngày tải lên: 24/04/2013, 16:20
ỨNG DỤNG PHƯƠNG PHÁP PHÂN TÍCH XÁC SUẤT VÀ CÁC THUẬT TOÁN NGẪU NHIÊN TRONG QUÁ TRÌNH PHÂN TÍCH CÁC BÀI TOÁN
... ban đầu và lúc nào cũng khác với các lần thực thi ở trước. Đối với thuật toán này và nhiều thuật toán ngẫu nhiên khác, không có trường hợp dữ liệu vào cho ra trường hợp xấu nhất. Thuật toán ngẫu ... thuật toán. Như đã đề cập trong phần 1, ta có thể sử dụng thuật toán ngẫu nhiên. Thuật toán ngẫu nhiên là phương pháp đơn giản và hiệu quả nhất để giải quyết các b...
Ngày tải lên: 26/04/2013, 10:40
Nghiên cứu search engine và các thuật toán đối sánh mẫu cho hệ thống tìm kiếm thông tin trên mạng
... 21 2.1.3 Thuật toán Boyer-Moore Thuật toán Boyer Moore là thuật toán có tìm kiếm chuỗi rất có hiệu quả trong thực tiễn. Thuật toán Boyer-Moore kiểm tra các ký tự của mẫu từ phải sang trái và khi ... quan trọng hơn C. Giả sử ta có một tập các trang Web với các liên kết giữa chúng, khi đó ta có một đồ thị với các đỉnh là các trang Web và các cạnh là c...
Ngày tải lên: 17/02/2014, 08:47
Luận văn nghiên cứu các kiến trúc của máy tính song song, các mô hình và các thuật toán trong xử lý song song,
... ống và nó sẽ hiệu quả hơn khi dựa vào kỹ thuật tạo ra vùng đệm dữ liệu. Sự gối đầu CPU và các thao tác vào/ra (I/O) Nhiều phép vào/ra có thể thực hiện đồng thời đối với nhiều nhiệm vụ tính toán ... dữ liệu và là vùng để trao đổi giữa các BXL. Nó cho phép các BXL truy cập vào bộ nhớ đồng thời và có thể hoạt động một cách dị bộ. Ví dụ, bộ xử lý P i ghi dữ liệu vào một vùng...
Ngày tải lên: 27/03/2014, 12:05
Các thuật toán và đồ thị
... cứu một số thuật toán quan trọng nhất trên đồ thị: các thuật toán đi qua đồ thị, các thuật toán tìm đường đi ngắn nhất, tìm cây bao trùm ngắn nhất... Nghiên cứu các thuật toán đồ thị còn giúp ... lý thuyết đồ thị đòi hỏi ta cần phải duyệt đồ thị. Vì vậy, các kỹ thuật đi qua đồ thị đóng vai trò quan trọng trong việc thiết kế các thuật to...
Ngày tải lên: 17/08/2012, 11:07
Unit chứa khai báo các cấu trúc dữ liệu cho đồ thị và cài đặt thủ tục tìm đường đi ngắn nhất theo thuật toán
... PHẦN PHỤ LỤC Phụ lục 1 Unit chứa khai báo các cấu trúc dữ liệu cho đồ thị và cài đặt thủ tục tìm đường đi ngắn nhất theo thuật toán unit Func_DoThi; interface type TypeToaDo=record ... G:TypeDoThi); begin G.SoDinh:=0; G.SoCanh:=0; Setlength(G.DSDinh,0); Setlength(G.DSCanh,0); end; BEGIN G.SoDinh :=0;G.SoCanh:=0; END. 137 Thiết kế giao diện cho chương trình (Form 2) Với các đối...
Ngày tải lên: 28/10/2013, 02:15
Nghiên cứu các thuật toán lý thuyết đồ thị và ứng dụng dạy tin học chuyên THPT
... bậc của đồ thị, đường và chu trình trong đồ thị, đồ thị con, đồ thị bộ phận và tính liên thông trong đồ thị, các phương pháp biểu diễn đồ thị, đồ thị Euler, đồ thị nửa Euler và đồ thị Hamilton. ... c. Đồ thị hỗn hợp 1.1.3. Bậc đồ thị a. Bậc đồ thị vô hướng b.Bậc đồ thị có hướng 1.1.4. Một số đồ thị đặc biệt a. Đồ thị đều...
Ngày tải lên: 30/12/2013, 13:34