cac phuong phap tim GTLN-GTNN

Thuật toán tìm kiếm và các phương pháp tìm kiếm cơ bản

Thuật toán tìm kiếm và các phương pháp tìm kiếm cơ bản

... dau: lienket; function timkiemcaynhiphan(k : integer; x : lienket): lienket; begin z ↑.khoa:= k; repeat if (k< x ↑.khoa) then x:= x ↑.l else x: = x↑.r; until k = x↑.khoa; timkiemcaynhiphan:= ... chèn sau này.Như vậy theo thuật toán trên thì để tìm kiếm một mẩu tin có khóa k, chúng ta cho x:= timkiemcaynhiphan (x, dau). Nếu một nút không có cây con trái (hay phải) thì liên kết trái (hay ......
Ngày tải lên : 07/09/2012, 10:55
  • 14
  • 6.4K
  • 29
Các loại hình khoáng sản và các phương pháp tìm kiếm và chuẩn đoán khoáng sản thiếc

Các loại hình khoáng sản và các phương pháp tìm kiếm và chuẩn đoán khoáng sản thiếc

... của granitoit với đá vôi và bị phức tạp hóa bởi các đứt gãy phá hủy tạo thành lớp tấm trong đá cacbonat ở mái. Phần lớn skarn nghèo quặng. Tuy nhiên ở những nơi lộ ra hoặc ở những vòm nhỏ của
Ngày tải lên : 18/03/2013, 08:23
  • 103
  • 1.2K
  • 9
CÁC TIỀN ĐỀ, DẤU HIỆU TÌM KIẾM VÀ CÁC PHƯƠNG PHÁP TÌM KIẾM THIẾC

CÁC TIỀN ĐỀ, DẤU HIỆU TÌM KIẾM VÀ CÁC PHƯƠNG PHÁP TÌM KIẾM THIẾC

... của granitoit với đá vôi và bị phức tạp hóa bởi các đứt gãy phá hủy tạo thành lớp tấm trong đá cacbonat ở mái. Phần lớn skarn nghèo quặng. Tuy nhiên ở những nơi lộ ra hoặc ở những vòm nhỏ của
Ngày tải lên : 28/04/2013, 05:56
  • 103
  • 2.1K
  • 8
Các phương pháp tìm kiếm cơ bản

Các phương pháp tìm kiếm cơ bản

... diem; diem = record khoa, thongtin: integer; l, r : lienket; end; var t, z, dau: lienket; function timkiemcaynhiphan(k : integer; x : lienket): lienket; begin + Một phương pháp khác để có “sự gián ... Thanks z ↑.khoa:= k; repeat if (k< x ↑.khoa)then x:= x ↑.l else x: = x↑.r; untilk = x↑.khoa; timkiemcaynhiphan:= x; end; end; Trong hàm trên ta quy ước: liên kết bên phải của nút dau trỏ tới...
Ngày tải lên : 07/09/2013, 10:10
  • 10
  • 1.3K
  • 0
CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC

CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC

... = 393 Cha(Sibiu) = Arad h’(Timisoara) = 329 g(Timisoara) = g(Arad)+cost(Arad, Timisoara) = 0+118= 118 f’(Timisoara) = g(Timisoara)+ h’(Timisoara) = 118+329 = 447 Cha(Timisoara) = Arad h’(Zerind) ... = Arad Do cả 3 nút Sibiu, Timisoara, Zerind đều không có trong cả OPEN và CLOSE nên ta bổ sung 3 nút này vào OPEN. OPEN = {(Sibiu,g= 140,h’= 253,f’= 393,Cha= Arad) (Timisoara,g= 118,h’= 329,f’=...
Ngày tải lên : 06/10/2013, 17:20
  • 28
  • 895
  • 10

Xem thêm