Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
Xem đầy đủ

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63
Xem đầy đủ

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Forum Học tập Thuật toán
Trả lời: Cần gấp về thuật toán (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 1
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - Trả lời: Cần gấp về thuật toán
#69883
lady96 (Thành viên)
Biết code binary-indexed tree
Bài viết: 21
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Cần gấp về thuật toán 8 năm trước   (+0)
Mọi người có thể cho em xin code của thuật toán dijkstra heap bây giờ được không ạ
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#69885
yugi139 (Thành viên)
stupider-
Super fast coder
Bài viết: 54
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Cần gấp về thuật toán 8 năm trước   (+0)
trong sách DSAP của thầy Hoàng có đấy bạn
nếu bạn chưa có đọc sách của thầy thì
  • http://www.mediafire.com/view/?xs1ggfxhh0nx8kr


    • bạn có thể tìm thấy trong mục
    các thuật toán trên đồ thị -> bài toán đường đi ngắn nhất -> thuật toán dijkstra và cấu trúc heap

    có sẵn cả code ví dụ để bạn tham khảo
     
    Đã lưu IP Đã lưu IP  
      Đã khóa chức năng gửi bài.
    #69886
    lady96 (Thành viên)
    Biết code binary-indexed tree
    Bài viết: 21
    graphgraph
    Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
    Trả lời: Cần gấp về thuật toán 8 năm trước   (+0)
    yugi139 viết:
    QUOTE:
    trong sách DSAP của thầy Hoàng có đấy bạn
    nếu bạn chưa có đọc sách của thầy thì
  • http://www.mediafire.com/view/?xs1ggfxhh0nx8kr


    • bạn có thể tìm thấy trong mục
    các thuật toán trên đồ thị -> bài toán đường đi ngắn nhất -> thuật toán dijkstra và cấu trúc heap

    có sẵn cả code ví dụ để bạn tham khảo :)


    cái đó nó không có inp out nên hơi khó hiểu @@
     
    Đã lưu IP Đã lưu IP  
      Đã khóa chức năng gửi bài.
    #69887
    loiprovd123 (Thành viên)
    loiprovd193-
    Super fast coder
    Bài viết: 72
    graphgraph
    Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
    Trả lời: Cần gấp về thuật toán 8 năm trước   (+0)
    lady96 viết:
    QUOTE:
    Mọi người có thể cho em xin code của thuật toán dijkstra heap bây giờ được không ạ :(( :((

    Bạn code pascal hay C++ để mình có thể giúp!!
     
    Đã lưu IP Đã lưu IP  
     
    YM: mai_mang_mot_bong_hjnh
    Mong được làm quen với mọi người
      Đã khóa chức năng gửi bài.
    #69889
    lady96 (Thành viên)
    Biết code binary-indexed tree
    Bài viết: 21
    graphgraph
    Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
    Trả lời: Cần gấp về thuật toán 8 năm trước   (+0)
    loiprovd123 viết:
    QUOTE:
    lady96 viết:
    QUOTE:
    Mọi người có thể cho em xin code của thuật toán dijkstra heap bây giờ được không ạ :(( :((

    Bạn code pascal hay C++ để mình có thể giúp!!



    Pascal ạ :d bạn giúp mình nhanh nhanh với nhé
     
    Đã lưu IP Đã lưu IP  
      Đã khóa chức năng gửi bài.
    #69894
    perfwill (Thành viên)
    perfwill
    Biết code binary-indexed tree
    Bài viết: 44
    graphgraph
    Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
    Trả lời: Cần gấp về thuật toán 8 năm trước   (+0)
    lady96 viết:
    QUOTE:
    yugi139 viết:
    QUOTE:
    trong sách DSAP của thầy Hoàng có đấy bạn
    nếu bạn chưa có đọc sách của thầy thì
  • http://www.mediafire.com/view/?xs1ggfxhh0nx8kr


    • bạn có thể tìm thấy trong mục
    các thuật toán trên đồ thị -> bài toán đường đi ngắn nhất -> thuật toán dijkstra và cấu trúc heap

    có sẵn cả code ví dụ để bạn tham khảo :)


    cái đó nó không có inp out nên hơi khó hiểu @@

    Input output ở đầu phần đường đi ngắn nhất á người đẹp.
    (Chính xác là cuối mục "Bài toán đường đi ngắn nhất" và ngay trước mục Ford-Bellman.
     
    Đã lưu IP Đã lưu IP  
      Đã khóa chức năng gửi bài.
    #69895
    Dream_link_1428 (Thành viên)
    tntbinh1428
    Đã biết code đệ quy
    Bài viết: 6
    graphgraph
    Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
    Trả lời: Cần gấp về thuật toán 8 năm trước   (+0)
    Trước khi xem dijkstra heap, bạn nên đọc phần heapsort để hiểu đã
    Cấu trúc dữ liệu và giải thuật -> sắp xếp (sorting) -> heapsort
     
    Đã lưu IP Đã lưu IP  
     
    Pascal dẫn lối - IT vô đối <3
      Đã khóa chức năng gửi bài.
    #69896
    khanhsuphu12 (Thành viên)
    ngockhanh+1
    Biết code binary-indexed tree
    Bài viết: 23
    graphgraph
    Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
    Trả lời: Cần gấp về thuật toán 8 năm trước   (+0)
    Bạn download ebook "Một số vấn đê trong tin học" rồi xem phần Cấu trúc Heap. Xem nó nói gì về UpHeap và Downheap để tạo một cây Heap Max (với Heap Min thì chỉ cần đổi dấu bất phương trình thôi).
    Sau đó download DSAP Textbook của thầy LÊ MINH HOÀNG rồi ngâm code Dijkstra Heap trong đó (Đồ thị -> Đường đi ngắn nhất -> Dijkstra + Heap). FUNCTION Pop là downheap, PROCEDURE Update là Upheap (đơn giản vậy thôi)
     
    Đã lưu IP Đã lưu IP  
     
    Code For FOOD
      Đã khóa chức năng gửi bài.
    #69917
    technolt (Admin)
    technolt+70
    Admin
    Bài viết: 296
    graphgraph
    Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
    Trả lời: Cần gấp về thuật toán 8 năm trước   (+1)
    lady96 viết:
    QUOTE:
    yugi139 viết:
    QUOTE:
    trong sách DSAP của thầy Hoàng có đấy bạn
    có sẵn cả code ví dụ để bạn tham khảo :)


    cái đó nó không có inp out nên hơi khó hiểu @@


    Sao lại có tư tưởng đòi ăn sẵn thế này nhỉ!
     
    Đã lưu IP Đã lưu IP  
      Đã khóa chức năng gửi bài.
    #69918
    laituanksa245 (Thành viên)
    Đã biết code đệ quy
    Bài viết: 5
    graphgraph
    Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
    Trả lời: Cần gấp về thuật toán 8 năm trước   (+0)
    Trong thư viện có code dijkstra đấy. Nhưng bằng C++.
    Bạn xem thử xem sao http://vnoi.info/index.php?option=com_voj&task=viewCode&id=52
     
    Đã lưu IP Đã lưu IP  
      Đã khóa chức năng gửi bài.
    Bài viết trên cùng Gửi trả lời
    • Trang:
    • << < 1 2 > >>
    Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS