Yêu Lập Trình

lập trình - kết nối - thành công

  • Trang chủ
  • Ngôn ngữ lập trình
  • Thuật toán
  • Sitemap
  • Liên hệ – Góp ý
  • Java
  • C++
  • Lập trình Mobile
  • SPOJ

Tổng hợp tài liệu về thuật toán cặp ghép

May 11, 2016 by Aida Nana Leave a Comment

Tài liệu của thầy Lê Minh Hoàng: http://yeulaptrinh.de/wp-content/uploads/2016/05/BipartiteMatching.pdf

 

Chủ đề: Cặp ghép, Tài liệu Mức độ: cap ghep, tai lieu

Danh mục

  • Cấu trúc dữ liệu
    • BIT
    • Bitmask
    • Đồ thị
      • BFS
      • Dijkstra
    • Heap
  • Codeforces
  • CSS
  • Đệ quy có nhớ
  • Đề thi
  • Deque
  • DFS
  • Duyệt phân tập
  • Floyd
  • Hashing
  • IT
  • Kattis
  • Kiếm tiền Online
  • Kruskal
  • Lập trình Android
  • Lập trình Mobile
  • LCA
  • Luồng
  • Nén số (rời rạc hóa mảng)
  • Ngôn ngữ lập trình
    • .NET
    • C++
    • Java
    • Pascal
  • Nhân ma trận
  • OJ
  • PHP
  • Phương pháp
  • Prim
  • Quy hoạch động
  • Quy hoạch động trạng thái
  • Sàng nguyên tố
  • Set
  • SPOJ
  • Stack
  • Tài liệu
  • Thủ thuật máy tính
  • Thuật toán
    • Cặp ghép
    • Convex Hull
    • Đệ quy
    • Hình học
  • Tìm kiếm nhị phân
  • Toán học
  • Vét cạn
  • Xử lý số lớn

Recent Posts

  • STABLE – spoj
  • listgame – kattis
  • APIO10A – spoj
  • NKPATH – spoj
  • C11BC1 – spoj

Recent Comments

  • MSE07B – spoj on Set trong C++
  • quachtridat on Chọn trình soạn thảo C++ nào?
  • Vũ Toàn on Top 5 trường đại học tốt nhất để học công nghệ thông tin
  • Nguyễn hoàng Quân on Top 5 trường đại học tốt nhất để học công nghệ thông tin
  • Quách Trí Đạt on NKPALIN – SPOJ

Archives

  • August 2017
  • July 2017
  • June 2017
  • May 2017
  • April 2017
  • March 2017
  • January 2017
  • December 2016
  • November 2016
  • October 2016
  • September 2016
  • August 2016
  • July 2016
  • June 2016
  • May 2016
  • April 2016
  • February 2016

Meta

  • Log in
  • Entries RSS
  • Comments RSS
  • WordPress.org

Danh mục

  • Pages
    • Liên hệ – Góp ý
    • Sitemap
  • Categories
    • Cấu trúc dữ liệu
      • BIT
      • Bitmask
      • Đồ thị
        • BFS
        • Dijkstra
      • Heap
    • Codeforces
    • CSS
    • Đệ quy có nhớ
    • Đề thi
    • Deque
    • DFS
    • Duyệt phân tập
    • Floyd
    • Hashing
    • IT
    • Kattis
    • Kiếm tiền Online
    • Kruskal
    • Lập trình Android
    • Lập trình Mobile
    • LCA
    • Luồng
    • Nén số (rời rạc hóa mảng)
    • Ngôn ngữ lập trình
      • .NET
      • C++
      • Java
      • Pascal
    • Nhân ma trận
    • OJ
    • PHP
    • Phương pháp
    • Prim
    • Quy hoạch động
    • Quy hoạch động trạng thái
    • Sàng nguyên tố
    • Set
    • SPOJ
    • Stack
    • Tài liệu
    • Thủ thuật máy tính
    • Thuật toán
      • Cặp ghép
      • Convex Hull
      • Đệ quy
      • Hình học
    • Tìm kiếm nhị phân
    • Toán học
    • Vét cạn
    • Xử lý số lớn
  • normal (21) hard (9) QHĐ (8) hsgqg (7) spoj (5) easy (5) do thi (4) tknp (4) basic (4) cap ghep (3) duyen hai (3) PreVOI (3) dijkstra (3) co ban (3) lis (2) liq (2) day con tang (2) deque (2) duyet (2) bit (2) ctdl (2) IT (2) VMRESTO - spoj (1) kruskal (1) NKCITY - spoj (1) MDOLLS - spoj (1) prim (1) VMKEY - spoj (1) PBCGANGS spoj (1) MINCUT spoj (1) codeforces (1) tai lieu (1) match1 spoj (1) quite hard (1) thu thuat may tinh (1) khop va cau (1) luong (1) duyet phan tap (1) hash (1) tarjan (1) hinh hoc (1) heap max (1) cntt (1) truong dai hoc (1) tutorial (1) GRAPH_ spoj (1) NKPALIN SPOJ (1) xu ly so lon (1) dhloco (1) nhân ma trận (1) NKMINES spoj (1) hirehp (1) heap (1) MOVE12 SPOJ (1) HBTLCA spoj (1) lca (1) VOMOVREC spoj (1) hsg qg (1) VODIVIDE (1) VOMARIO SPOJ (1) NKSTEP spoj (1) PBCGANGS (1) dhlock spoj (1) vet can (1) dhfrbus (1) day con (1) qbseq (1) code (1) de quy (1) DEMSO spoj (1) thuat toan (1) icam4 (1) dap an (1) de thi (1) olympic khtn (1) dfs (1)

    Bài viết mới

    Đề bài: http://vn.spoj.com/problems/STABLE/ Thuật toán: BFS từ đỉnh S Gọi bac[i] là đồ dài đường đi ngắn nhất từ s đến i bac[i] = bac[j] + 1 với i kề j và j duyệt BFS trước i ok[i] = 1 nếu i ổn định, ok[i] = 0 nếu i không ổn định. Hãy tham khảo […]

    Thành viên tiêu biểu

    nghề chính là viết nhạc, nghề tay trái là coding.

    Return to top of page

    Copyright © 2026 · Genesis Framework · WordPress · Log in