Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 11 kết quả

Đề tài: Thuật toán nào làm bạn cảm thấy khó hiểu nhất?

  1. #1
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Mặc định Thuật toán nào làm bạn cảm thấy khó hiểu nhất?

    Từ hồi học lập trình cho tới khi bạn đã và ra đi làm, chắc là chúng ta cũng gặp không ít thuật toán. Có những bài mới đọc vào thì hiểu liền, có những bài mò từ ngày này sang ngày kia cũng không hiểu . Trong topic này, mình chỉ muốn tìm hiểu những thuật toán nào thường gây khó khăn cho chúng ta nhất, và vì lý do nào? Nó khó ở chỗ nào? Không hiểu ý tưởng? Không thể cài đặt mà dù đã hiểu thấu đáo? ...

    *Lưu ý: mình chỉ bàn về các thuật toán cơ bản và thông dụng cho tất cả các sinh viên. Vì vậy đừng nghĩ đây là topic chuyên sâu nhá.
    Sau đây là các thuật toán cơ bản trong 4 năm đại học, mình nghĩ ít nhiều thì bạn cũng phải gặp qua hơn một nữa:
    Sort
    1. Bubble sort
    2. Merge sort
    3. Insertion sort
    4. Quick sort


    Searching
    1. Linear Search
    2. Binary Search



    Tree
    1. Binary Tree
    2. AVL Tree
    3. Red Black Tree


    Other popular data structures
    1. Linked List
    2. Double Linked List
    3. Hash Table
    4. Stack
    5. Queue
    6. Priority Queue
    7. Heap


    Graph
    1. Breath First Search (BFS)
    2. Depth First Search (DFS)
    3. A* (fastest path)
    4. Dijkstra (shortest path)


    The Epic Ones
    • Backtracking
    • Greedy
    • Divide and Conquer
    • Dynamic Programming
    • Bit manipulation


    Mong các bạn chia sẻ . Thanks.

  2. #2
    Ngày gia nhập
    09 2011
    Nơi ở
    Registry
    Bài viết
    43

    mình thấy thuật toán Kruskal là khó hiểu nhất
    C++ Code:
    1. int BanHoc=1, BanBiet=10;
    2.     if(BanHoc==0)
    3.         cout <<"Ban nen di hoc!";
    4.     else
    5.         if(BanBiet==10)
    6.             cout <<"Ban qua pro!";

  3. #3
    Ngày gia nhập
    03 2011
    Bài viết
    44

    Mặc định Chào mọi người,

    Mình nghĩ thuật các thuật toán bên "cây" code hơi dài. Mình chưa làm nhiều bài tập áp dụng về phần này nhiều, và hầu như ở trường Đại Học đề cập vấn đề này không nhiều. Chỉ nói sơ qua và chủ yếu là tự tìm hiểu.
    Mình nghĩ "Other popular data structures" thì trong C++ đã hỗ trợ tương đối nhiều.
    Hầu như lúc đầu mới học năm 1, năm 2 thì những cái phần này tự code là chính và khi đã "già" hơn, mình nghĩ chỉ còn việc sử dụng thư viện là chính.
    Theo mình nghĩ là những cái này ban đầu nên code để rèn kĩ năng và tư duy, chứ sau này "già" đi một chút hầu như mọi người đều sử dụng thư viện là chính.

  4. #4
    Ngày gia nhập
    03 2009
    Nơi ở
    %appdata%\Temp
    Bài viết
    819

    Code mấy năm rồi mà chẳng dùng cái thuật toán nào
    Vậy có sợ ngu đi không nhỉ
    .::[The best way to predict the future is to invent it]::.
    __________________________________________________ _ - Alan Kay -

  5. #5
    Ngày gia nhập
    03 2009
    Nơi ở
    Ở địa ngục
    Bài viết
    667

    Sort
    Quick Sort
    Heap Sort
    nhờ có cô bạn mà hiểu

    Tree
    AVL Tree
    Red Black Tree thì không học

    Graph
    A* (fastest path) không học

    Đây là những thuật toán khó hiểu với mình, thuật toán nào chưa học thì ghi rồi, mà sao không có Kruskal nhỉ?
    Đã được chỉnh sửa lần cuối bởi trungkien45 : 05-04-2012 lúc 11:03 PM.

  6. #6
    Ngày gia nhập
    09 2011
    Nơi ở
    Registry
    Bài viết
    43

    Mặc định Thuật toán nào làm bạn cảm thấy khó hiểu nhất?

    có lẽ là chủ topic cũng không được học thuật toán Kruskal nên ko liệt kê vào list trên )
    C++ Code:
    1. int BanHoc=1, BanBiet=10;
    2.     if(BanHoc==0)
    3.         cout <<"Ban nen di hoc!";
    4.     else
    5.         if(BanBiet==10)
    6.             cout <<"Ban qua pro!";

  7. #7
    Ngày gia nhập
    01 2012
    Nơi ở
    hà nôi 2
    Bài viết
    59

    Chưa học chưa được nếm mùi, nhưng qua mấy lần thử coi thuật toán sắp xếp em cũng thấy quick sort khó hiểu.
    I'm still a chicken
    rất vui khi được làm quen với mọi người ^_^ http://www.facebook.com/chung.v.nguyen.14

  8. #8
    Ngày gia nhập
    04 2010
    Nơi ở
    Đà Nẵng
    Bài viết
    30

    Khó nhất có lẽ vẫn là mấy bài lý thuyết đồ thị với quy hoạch động.

    Tin học là gì.
    Là lỡ tin mới học đó

  9. #9
    Ngày gia nhập
    04 2010
    Nơi ở
    Hà Nội
    Bài viết
    138

    Ngày xưa đi học thì cứ học, làm mấy thuật toán đó. Giờ đi làm không động chạm chi đến mấy thứ đó, không biết mình có lạc hậu không vì chủ yếu dùng mấy cái mà vs hỗ trợ rồi.
    Thế giới thật rộng lớn

  10. #10
    Ngày gia nhập
    01 2011
    Bài viết
    27

    Thấy cái Tree , thuật toán quay lui với sinh kế tiếp khó hiểu

Các đề tài tương tự

  1. Giao thừa khó quên ở những nơi sôi động nhất thế giới
    Gửi bởi vietnamduhi trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 30-12-2013, 05:07 PM
  2. Đánh giá Kindle Fire HD, chú ngựa hoang khó thuần
    Gửi bởi ttsdung1388 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 26-01-2013, 04:49 PM
  3. Thủ thuật ứng dụng các thủ thuật để giải các bài xác suat thống kế khó
    Gửi bởi dungc13 trong diễn đàn Thủ thuật, Tutorials CTDL & Giải thuật
    Trả lời: 0
    Bài viết cuối: 05-08-2012, 10:45 AM
  4. Thảo luận về thuật toán tìm đường đi ngắn nhất (có chi phí ít nhất) trên ma trận
    Gửi bởi hunterphu trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 10-08-2010, 12:05 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn