intTypePromotion=4
ANTS

Thuật toán tìm kiếm sâu lặp

Xem 1-20 trên 44 kết quả Thuật toán tìm kiếm sâu lặp
  • OPEN là danh sách để lưu các đỉnh đã được sinh ra và chờ phát triển ( chờ duyệt ). CLOSE là danh sách để lưu các đỉnh đã phát triển ( đã duyệt ). NEXT là danh sách để lưu các đỉnh đã được sinh ra nhưng có Depth ( độ sâu ) lớn hơn d. OPEN , NEXT , CLOSE kiểu Stack. U0 là đỉnh ban đầu. Father là danh sách để ghi lại cha của mỗi đỉnh trên đường đi.

    pdf5p leethong 27-09-2010 256 90   Download

  • không dựa trên tư tưởng của các thuật toán tìm kiếm theo chiều rộng hoặc chiều sâu. Trong các thuật toán này, tại từng bước của quá trình xây dựng T luôn là một cây, chỉ có điều kiện về số...

    doc10p huynhctct 28-12-2009 148 38   Download

  • Mục tiêu chương 5 Mảng một chiều thuộc bài giảng Ngôn ngữ lập trình C trình bày về những nội dung lần lượt như sau: khái niệm mảng một chiều, khai báo mảng, khởi tạo mảng, nhập xuất mảng, sử dụng mảng làm tham số truyền cho hàm, thuật toán sắp xếp và thuật toán tim kiếm.

    pdf11p narrow_12 17-07-2014 80 11   Download

  • Bài giảng Kỹ thuật lập trình: Bài 12 do TS. Đào Trung Kiên biên soạn trình bày các nội dung sau: Khái niệm thư viện STL, xử lý chuỗi, các lớp chứa, danh sách liên kết, thuật toán tìm kiếm, thuật toán sắp xếp, định dạng dữ liệu xuất,...

    pdf22p kyniemchieumua_09 14-12-2017 27 3   Download

  • Duyệt đồ thị theo chiều sâu * Ý tưởng: - Từ đỉnh v1 nào đó chưa thăm, thăm v1, rồi tìm đỉnh v2 (chưa thăm) kề với v1, thăm v2… Thuật toán lặp

    doc9p langtuhoadinhlang 13-12-2010 400 79   Download

  • Trong ngành khoa học máy tính, một giải thuật tìm kiếm là một thuật toán lấy đầu vào là một bài toán và trả về kết quả là một lời giải cho bài toán đó, thường là sau khi cân nhắc giữa một loạt các lời giải có thể. Hầu hết các thuật toán được nghiên cứu bởi các nhà khoa học máy tính để giải quyết các bài toán đều là các thuật toán tìm kiếm.

    pdf25p nobita_12 18-11-2013 48 3   Download

  • Bài giảng Tìm kiếm (searching) do Lê Sỹ Vinh biên soạn sau đây sẽ trang bị cho các bạn những kiến thức về việc tìm kiếm trên danh sách và tìm kiếm trên văn bản. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này.

    pdf5p maiyeumaiyeu23 07-12-2016 16 1   Download

  • Cấu trúc dữ liệu và giải thuật TÌM KIẾM (SEARCHING) I. BÀI TOÁN TÌM KIẾM Cùng với sắp xếp, tìm kiếm là một đòi hỏi rất thường xuyên trong các ứng dụng tin học. Bài toán tìm kiếm có thể phát biểu như sau: Cho một dãy gồm n bản ghi r1, r2, ..., rn. Mỗi bản ghi ri (1 ≤ i ≤ n) tương ứng với một khoá ki. Hãy tìm bản ghi có giá trị khoá bằng X cho trước. X được gọi là khoá tìm kiếm hay đối trị tìm ...

    pdf25p xingau3 07-08-2011 114 31   Download

  • Bài viết khảo sát một trang trại máy phát điện gió đặt ở biển dựa trên các điều kiện như hướng gió, tốc độ gió, sự ảnh hưởng của lưu khối không khí phía sau máy phát điện gió (hiệu ứng Wake), độ nhám bề mặt. Từ đó xác định vị trí tối ưu lắp đặt tua-bin gió để đạt được công suất cao nhất.

    pdf5p vidanh95 13-12-2018 58 3   Download

  • Trong khoa học máy tính, thuật toán tìm kiếm nhị phân là một thuật toán dùng để tìm kiếm phần tử trong một danh sách đã được sắp xếp. Thuật toán hoạt động như sau. Trong mỗi bước, so sánh phần tử cần tìm với phần tử nằm ở chính giữa danh sách. Nếu hai phần tử bằng nhau thì phép tìm kiếm thành công và thuật toán kết thúc.

    pdf76p anhkhachayemkhac 09-11-2011 222 109   Download

  • Tổng quan thuật toán thuật giải trong qua trình nghiêng cứu giải quyết các vấn đề - bài taosn, người ta đã dưa ra những nhận xét sau : Có nhiều bài toán cho đến nay vẫn chưa tìm ra một cách giải theo kiểu thuật toán và cũng không biết có tồn tại thuật toán hay không có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá lớn hoặc các điều kiện cho thuật toán khó đáp ứng....

    pdf8p yukogaru1 31-07-2010 171 59   Download

  • Giải thuật là một dãy các thao tác, được mô tả chính xác theo trình tự nhất định để giải quyết bài toán sau một số hữu hạn các bước...

    ppt31p vinhyl2 27-03-2011 126 40   Download

  • Tìm kiếm chiếu sâu. trong tìm kiếm theo chiều sâu, tại trạng thái ( đỉnh) hiện hành , ta chọn một trạng thái kế tiếp ( trong tập các trạng thái có thể biến đổi thành trạng thái hiện tại) làm trạng thái hiện hành cho đến lúc trạng thái hiện hành là trạng thái đích.trong trường hợp trạng thái hiện hành

    pdf8p yukogaru1 31-07-2010 83 33   Download

  • Thuật giải Di truyền (Genetic Algorithm) là một phương pháp tối ưu để giải quyết những bài toán tìm kiếm trên không gian lớn, dựa trên việc mô phỏng quá trình tiến hóa sinh học trong tự nhiên. Đề tài: Ứng dụng thuật giải di truyền vào việc thiết lập danh mục đầu tư hiệu quả sau đây sẽ ứng dụng thuật giải di truyền vào việc tìm kiếm một (tập hợp các) danh mục đầu tư hiệu quả, với tiêu chí đa dạng hóa danh mục đầu tư, tối thiểu rủi ro và tối đa tỷ suất sinh lợi. Từ đó mở ra những phương pháp tiếp cận mô hình dự báo trong việc quản trị danh mục năng động.

    pdf47p congtratct91 12-03-2015 88 23   Download

  • Bài tập Bài 1 Phương pháp cài đặt như trên có thể nói là rất hay và hiệu quả, đòi hỏi ta phải hiểu rõ bản chất thuật toán, nếu không thì rất dễ nhầm. Trên thực tế, còn có một phương pháp khác dễ hiểu hơn, tuy tính hiệu quả có kém hơn một chút. Hãy viết chương trình mô tả phương pháp sau: Vẫn dùng thuật toán tìm kiếm theo chiều sâu với thủ tục Visit nói ở đầu mục, đánh số lại các đỉnh từ 1 tới n theo thứ tự duyệt xong, sau đó đảo chiều...

    pdf36p muaythai5 30-10-2011 81 16   Download

  • Tham khảo tài liệu 'độ sâu đầu tiên tìm kiếm', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

    ppt15p phamminhdat 06-04-2010 80 12   Download

  • Kết cấu chương 10 Mảng hai chiều thuộc bài giảng Ngôn ngữ lập trình C trình bày về những nội dung lần lượt như sau: khái niệm mảng hai chiều, khai báo mảng hai chiều, khởi tạo giá trị ban đầu cho mảng hai chiều, nập xuất mảng hai chiều, sử dụng mảng làm tham số truyền cho hàm.

    pdf10p narrow_12 17-07-2014 57 9   Download

  • Cấu trúc dữ liệu và giải thuật được viết cho sinh viên năm thứ hai sau khi học sinh đã có kiến thức đại cương về lập trình bằng một ngôn ngữ bậc cao, chẳng hạn Pascal, C, …Môn học nhằm cung cấp cho sinh viên kiến thức cơ bản về những cấu trúc dữ liệu thông dụng, nâng cao và những thao tác trên cấu trúc đó. Cung cấp một số thuật toán cơ bản và rèn luyện một số kỹ năng phân tích thuật toán cho sinh viên...

    pdf229p quihaha 03-10-2011 404 211   Download

  • KĨ THUẬT TÌM KIẾM ÐỊA PHƯƠNG 3.6.1 Nội dung kĩ thuật Kĩ thuật tìm kiếm địa phương (local search) thường được áp dụng để giải các bài toán tìm lời giải tối ưu. Phương pháp như sau: • Xuất phát từ một phương án nào đó. • Áp dụng một phép biến đổi lên phương án hiện hành để được một phương án mới tốt hơn phương án đã có. • Lặp lại việc áp dụng phép biến đổi lên phương án hiện hành cho đến khi không còn có thể cải thiện được phương án nữa. ...

    pdf5p yukogaru1 31-07-2010 108 32   Download

  • Tiếp theo các chiến lược tìm kiếm hình thức trong không gian trạng thái, chương này giới thiệu các chiến lược tìm kiếm mang tính không hình thức – tìm kiếm heuristic. Không gian tìm kiếm của các bài toán luôn có xu hướng tăng lên theo hàm mũ, nên tìm kiếm heuristic là một công cụ chủ yếu để xử lý sự bùng nổ tổ hợp này. Nội dung chương IV giới thiệu hai thuật toán heuristic cơ bản là: tìm kiếm tốt nhất đầu tiên (best first search) và tìm kiếm leo núi (hill climbing), sau đó...

    pdf17p hdiuenug 25-08-2011 117 25   Download

CHỦ ĐỀ BẠN MUỐN TÌM

ANTS

p_strKeyword=Thuật toán tìm kiếm sâu lặp
p_strCode=thuattoantimkiemsaulap

nocache searchPhinxDoc

 

Đồng bộ tài khoản