Search:

Type: Các bài viết; User: rox_rook; Từ khóa:

Trang 1 trên tổng số 20 1 2 3 4

Search: Tìm kiếm trong 0.11 giây.

  1. Đề tài: Graph structure

    bởi rox_rook
    Trả lời
    18
    Lượt xem
    3,363

    Đúng là chính xác thì có 3 cái big: 1) big O 2)...

    Đúng là chính xác thì có 3 cái big:
    1) big O
    2) big Theta
    3) big Gama
    Tuy nhiên khi nói general term trong thuật toán thì người ta dùng O tương đương với Theta vì khó type. Nếu bạn hiểu O() là...
  2. Đề tài: Graph structure

    bởi rox_rook
    Trả lời
    18
    Lượt xem
    3,363

    @boss14420: Mặc dù worst case là O(n), average...

    @boss14420: Mặc dù worst case là O(n), average case không thể O(n) được, size grows double every time, analysis như vậy không chính xác. Algorithm analysis phải phân tích cả 3 cases:
    1) Worst (+...
  3. Đề tài: Graph structure

    bởi rox_rook
    Trả lời
    18
    Lượt xem
    3,363

    @prog10: Lung tung quá, ở đây là OOP design,...

    @prog10: Lung tung quá, ở đây là OOP design, chẳng có liên quan gì tới dùng STL hay không hết.
    Hơn nữa trong STL không có nhiều data-structure ví dụ thằng graph, đó là lý do tại sao có boost.
    Về...
  4. Đề tài: Graph structure

    bởi rox_rook
    Trả lời
    18
    Lượt xem
    3,363

    @prog10: Tại sao không được dùng OOP hay design...

    @prog10: Tại sao không được dùng OOP hay design pattern ở đây? Mấy cái library của bạn dùng (STL, boost) nó dùng cái gì nhỉ?
    Cồng kềnh hay không là do cách design, chứ không phải do OOP.
  5. Đề tài: Graph structure

    bởi rox_rook
    Trả lời
    18
    Lượt xem
    3,363

    @quano1: 1. Bạn tạo một vector để sử...

    @quano1:
    1. Bạn tạo một vector<Vertex*> để sử dụng polymorphism, nhưng nhìn vào thằng Edge và Vertex, liệu chúng có khả năng mở rộng không?
    2. Có quá nhiều concrete class.
    3. Làm sao phân biệt hay...
  6. Trả lời
    8
    Lượt xem
    1,270

    Lập trình C++ 1) Nếu chưa biết keyword, đơn giản thì dùng Trie...

    1) Nếu chưa biết keyword, đơn giản thì dùng Trie, muốn efficient thì Suffix Array (dễ implement và gọn hơn suffix tree, counting sort dùng AC3 algorithm sẽ rất nhanh), hoặc build Suffix Automaton...
  7. Trả lời
    25
    Lượt xem
    3,481

    Lập trình C++0x @quano1: - Viết library thì syntactically...

    @quano1:
    - Viết library thì syntactically correct là một chuyện, semantically correct là chuyện khác.
    - Viết library là rất khó, khó hơn viết app thường nhiều, vì chúng ta phải design rất cẩn thẩn...
  8. Dùng số lớn thì dùng kiểu char là đủ vì chỉ lưu...

    Dùng số lớn thì dùng kiểu char là đủ vì chỉ lưu digit. Mà box này là box góp ý cho code chứ đâu có phải box hỏi thuật toán nhỉ?(:-)?
  9. Trả lời
    14
    Lượt xem
    6,726

    @prog10: Cái này chắc là O(n) #include...

    @prog10: Cái này chắc là O(n)


    #include <memory>
    #include <vector>
    #include <iostream>
    #include <unordered_map>

    std::vector<int> find_max_frequency(const std::vector<int> &ary) {...
  10. Trả lời
    25
    Lượt xem
    3,481

    Lập trình C++0x @quano1: Chưa hiểu bạn đang muốn làm cái gì? Bạn...

    @quano1: Chưa hiểu bạn đang muốn làm cái gì? Bạn ghi rõ tên class chứ đừng demo vậy, không đoán được thì không thể nào design đúng được.
    Nếu thằng tham số là local thì sau khí ra khỏi scope, thì...
  11. Trả lời
    4
    Lượt xem
    2,420

    Thuật toán C Tiêu đề là thuật toán random, câu hỏi thì lại là...

    Tiêu đề là thuật toán random, câu hỏi thì lại là dùng hàm nào để tạo random, pó tay :mad:
  12. Trả lời
    14
    Lượt xem
    6,726

    @prog10: Không cần dùng mảng, hash là ok vì chỉ...

    @prog10: Không cần dùng mảng, hash là ok vì chỉ cần tìm max.
  13. Trả lời
    14
    Lượt xem
    6,726

    @prog10: O(n) thôi là đủ, counting sort! Có vẻ...

    @prog10:
    O(n) thôi là đủ, counting sort! Có vẻ như tiendaotd làm cách này.
  14. Trả lời
    0
    Lượt xem
    964

    Lý thuyết giải thuật Một số course online hay về Algorithm

    Trang coursera.org có rất nhiều course hay về Algorithm, bạn nào có thời gian và hứng thú thì có thể đang kí, rất hữu ích cho programming contest:

    Algorithm Part I...
  15. ~: @doicanhden: I don't know [:-(

    @doicanhden: I don't know [:-(
  16. ~: @doicanhden: Em thử thằng này, chắc là nhanh hơn...

    @doicanhden: Em thử thằng này, chắc là nhanh hơn :D


    /* VBOARD: Difference of values in a rectangular part of a chessboard. */

    #include <cstdio>

    #define MAXSIZE 501 /* +1 as the...
  17. ~: @cvht: good work :D Đúng là chỉ cần lưu cái phần...

    @cvht: good work :D
    Đúng là chỉ cần lưu cái phần diff là đủ, code cũng gọn hơn nhiều.
    Code bạn chạy chậm do bạn dùng getchar() thôi, thằng đó thread safe, nên rùa tí. Bỏ thằng getchar_unlocked vào...
  18. Thuật toán @boss14420: Để check terminate, em chỉ cần kiểm...

    @boss14420: Để check terminate, em chỉ cần kiểm tra xem factor của base 10 là 2 và 5 mà thôi. Code em dài quá :(

    @tiendaotd: Bạn dùng giải thuật nào có thể chia sẽ được không? 30 dòng mình cũng...
  19. Trả lời
    15
    Lượt xem
    13,081

    Nên làm kèm SPOJ với TopCoder hay Codeforces, vì...

    Nên làm kèm SPOJ với TopCoder hay Codeforces, vì 2 trang này luyện phản xạ tốt hơn.
    - TopCoder 3 bài 45'
    - Codeforces 5 bài 2 tiếng
    Tuy nhiên SPOJ có rất nhiều các giải thuật cổ điển mà 2 trang...
  20. Cấu trúc dữ liệu Cách đơn giản nhất là tạo một node *parent, không...

    Cách đơn giản nhất là tạo một node *parent, không thì O(n) để tìm cha :(


    #include <memory>
    #include <iostream>

    template<class K, class V>
    struct binary_node {
    public:
    K key;
  21. ~: @doicanhden: Thanks em. Tại đang xài C++11 mà...

    @doicanhden: Thanks em. Tại đang xài C++11 mà trang spoj chỉ có GCC 4.3.2 (siêu cùi bắp), nên anh mới phải dùng cái kiểu enum pha integer return như thế :(
    Còn cái else thì đúng là bỏ cũng được,...
  22. ~: @prog10: Loại được prime thì nhanh hơn chứ nhỉ?...

    @prog10: Loại được prime thì nhanh hơn chứ nhỉ? Với lại sieve chỉ một lần, nếu input toàn primes, thì cách kia có vẻ không ổn cho lắm.

    @fithou91192:
    Bài VBOARD của bạn đây (100% test), muốn nhanh...
  23. ~: @fithou91192: http://vn.spoj.com/problems/ETF/ ...

    @fithou91192:
    http://vn.spoj.com/problems/ETF/


    #include <iostream>
    #include <map>
    #include <limits>
    #include <climits>
    #include <memory>
    #include <fstream>
  24. Trả lời
    7
    Lượt xem
    7,494

    @star: Cũng vậy thôi em vì bản chất thằng...

    @star: Cũng vậy thôi em vì bản chất thằng AsyncTask nó vẫn spawn một thread thôi. Nếu cần update lên UI (Main Thread) thì anh cứ gọi runOnUiThread() thôi. Nhưng thật sự trong Android thì nên dùng...
  25. Login thường là một task tốn thời gian, vì vậy...

    Login thường là một task tốn thời gian, vì vậy bạn chỉ nên chạy nó trên background task thôi. Chuyển qua Activity khác thì dùng Intent là xong.
    Cách mà mình xử lý (không chắc tối ưu):
    1) Tạo một...
Trang 1 trên tổng số 20 1 2 3 4
Từ 1 tới 25 trên tổng số 500 kết quả