thuật toán trong lập trình

[red_strike]

Có thứ gì hỗ trợ cho mình phát triển về mặt này trong lập trình không vậy các bạn ?::)

 

[Hyutars]

Đi học đại học sẽ có, học các trung tâm sẽ không dạy những thứ này, tui chỉ có giáo trình thôi chứ không có e-books. Học thuật toán để sau này ra làm project manager đó

 

[hacker_IT]

Làm nhiều bài tập dạng này vào
Down cái ebook Cấu trúc dữ liệu và giải thuật của thầy lê minh hoàng trên
http://minhhoang.tk

 

[red_strike]

Thanks !
Dạo này vừa học trường vừa học thêm vừa cày bên Aptech => ngày nào cũng ngủ ko đủ giấc nên có vẻ đầu óc ....
Ông Lê Minh Hoàng này pro quá => hâm mộ ++

 

[misingck]

Trời đúng là IT hâm mộ ++ nữa àh
Dân IT nhìn là bik liền toàn sài ngôn ngữ lập trình trong văn

 

[nhatanh]

cái chính là cậu có muốn học thành pro computer science ko, hay chỉ để học cho biết thôi nếu có thì sách thầy Hoàng chỉ là mở đầu. phần đồ thị thầy hoàng viết quá đỉnh Phần cấu trúc dữ liệu và giải thuật thì mặc dù viết rất hay, rất dễ hiểu, nhưng mà chỉ nói đến những cái khá là cơ bản
DSAP giải thuật và lập trình
muốn giỏi thì chịu khó lên mấy trang online judge mà làm bài thôi
* mới upload xong một cuốn kinh điển nữa nè Introduction to Algorithm, sách tiếng anh

 

[minhlinh_523]

Hjx,món này làm nhiều,và cũng phải có khả năng thì mới giởi được .Cố lên nhé hêhe.

 

[/\jinomoto]

sẵn có topic này luôn , mấy bác cho tui hỏi cái là sách tin học lớp 10 nó cứ ghi mấy cái thuật toàn , sơ đồ khối gì đó , bác nào có thể hướng dẫn cho tui đc ko , sắp hti HK rồi mà chả hiểu gì hết

 

[nhatanh]

sẵn có topic này luôn , mấy bác cho tui hỏi cái là sách tin học lớp 10 nó cứ ghi mấy cái thuật toàn , sơ đồ khối gì đó , bác nào có thể hướng dẫn cho tui đc ko , sắp hti HK rồi mà chả hiểu gì hết

thuật toán nói nôm na ra là 1 phương thức, cách thức dùng để giải quyết 1 bài toán, đảm bảo tính đúng, tính hữu hạn và tính rành mạch. Ví dụ đơn giản như thuật toán euclide tìm ước chung lớn nhất, hay khó hơn như thuật toán tìm đường đi ngắn nhất của dijkstra, thuật toán tìm đạo hàm của u(x)^v(x) của euler-leibniz...hay bất cứ một phương pháp giải toán nào đó mà cậu đã được học

sơ đồ khối là 1 cách rất đơn giản để diễn tả thuật toán thôi. Diễn tả thuật toán có thể dùng lời hướng dẫn cụ thể qua các bước, hoặc dùng sơ đồ, hoặc dùng pseudo-code, hoặc dùng code:'> đọc kĩ lại sách đi, thế nào nó chả giải thích rõ kí hiệu trong sơ đồ khối

 

[thanhtungtnt]

Có thứ gì hỗ trợ cho mình phát triển về mặt này trong lập trình không vậy các bạn ?

Bạn hãy tìm mua "Cấu trúc giữ liệu và giải thuật" . Hầu hết các bài toán lập trình đều quy về tìm kiếm và sắp xếp. Pro 2 cái này thì OK trôi cơ bản rồi.

 

[nhatanh]

nói thế là ko phải rồi[-x có rất nhiều lớp bài toán khác nhau, trong đó sorting và searching chỉ là 2 lớp, nhưng lại có nhiều ứng dụng để góp phần giải các lớp bài toán kia

Some example classes are search algorithms, sorting algorithms, merge algorithms, numerical algorithms, graph algorithms, string algorithms, computational geometric algorithms, combinatorial algorithms, machine learning, cryptography, data compression algorithms and parsing techniques.

cái chính là mình có nhu cầu học sâu đến đâu thôi, ko thì mênh mông lắm, ko thể nói là học cái này, cái kia thôi là đủ được

 

[thanhtungtnt]

nói thế là ko phải rồi có rất nhiều lớp bài toán khác nhau, trong đó sorting và searching chỉ là 2 lớp, nhưng lại có nhiều ứng dụng để góp phần giải các lớp bài toán kia

Ý cậu nói tớ hiểu, nhưng cái từ "hầu hết" thì vẫn đúng mà.

 

[Masteraga]

Sẵn tiện hỏi luôn :'>

Mình đang làm đồ án CNPM, đang tới vấn đề xếp lịch cho giải đấu bóng đá
- Thể thức đá vòng tròn y như giải ngoại hạng Anh.
- Các thành phần cần quan tâm đến là đội bóng và vòng đấu.

Các bạn giúp mình thuật giải với. Hiện thực thử trên C++ càng tốt.

 

[heobontk]

mấy ông nói chi tui hcl....................................................................

 

[matran241091]

ai biêt làm post code giùm em bài này

2248. Truyền tin
Mã bài: NKMSG

Một lớp gồm n học sinh, mỗi học sinh có thể liên lạc với một số học sinh khác. Một học sinh a có thể liên lạc với học sinh b, nhưng học sinh b có thể không liên lạc được với học sinh a.

Thầy chủ nhiệm cần thông báo một thông tin quan trọng cho lớp. Thầy chỉ nhắn tin cho một số học sinh, sau đó mỗi bạn sẽ nhắn cho những bạn mình có thể liên lạc được.

Hãy giúp thầy giáo xác định số học sinh ít nhất cần nhắn sao cho cả lớp đều nhận được tin.
Dữ liệu

* Dòng đầu tiên ghi 2 số nguyên n, số học sinh trong lớp. Các học sinh được đánh số từ 1 đến n.
* Dòng thứ i trong n dòng tiếp theo ghi 1 dãy gồm n ký tự 0 hoặc 1. Ký tự thứ j bằng 1 nếu và chỉ nếu học sinh i liên lạc được với học sinh j.

Kết qủa

In ra một số nguyên duy nhất là số học sinh ít nhất thầy giáo cần nhắn tin.
Giới hạn

* 1 ≤ N ≤ 1500.
* Có 50% số test có 1 ≤ N ≤ 500.

Ví dụ

Dữ liệu:
4
0100
1000
0001
0000

Kết qủa
2