Cuộc thi lập trình khoa học


15

Tôi thường xuyên cạnh tranh trong cái gọi là "Cuộc thi lập trình", nơi bạn giải quyết các vấn đề thuật toán khó với mã riêng và kỹ năng giải quyết vấn đề trong khung thời gian giới hạn. Để biết ví dụ tham khảo về những gì chúng có thể trông như thế nào, hãy tìm kiếm các cuộc thi như Google Code Jam hoặc ACM-ICPC.

(Nếu bạn biết các cuộc thi lập trình là gì, bạn có thể bỏ qua đoạn văn sau)

Trong các cuộc thi này, bạn có thể thi đấu cá nhân hoặc theo đội, tại một trang web thực tế hoặc trực tuyến và mục tiêu là giải quyết càng nhiều vấn đề càng tốt trước khi cuộc thi kết thúc. Mỗi vấn đề được liên kết với một số ràng buộc nhất định mà giải pháp của bạn phải đáp ứng, chẳng hạn như thời gian chạy, bộ nhớ sử dụng, v.v. Khó khăn của vấn đề có thể từ "cách giải quyết rõ ràng" đến "đòi hỏi kiến ​​thức lớn hoặc sự khéo léo nặng nề để bẻ khóa". Mục tiêu chính tất nhiên là để vui chơi, nhưng trong một số trường hợp, thành công có thể dẫn đến giải thưởng tiền mặt, danh dự và sự cố chấp ngay cả một cuộc phỏng vấn với các nhà tuyển dụng của các công ty hàng đầu như Google.

(Nếu bạn bỏ qua đoạn văn trên, hãy bỏ qua, vì đây là câu hỏi của tôi)

Thông qua các cuộc thi lập trình, tôi đã có thể phát triển mối quan tâm thực sự đối với thuật toán, khoa học máy tính nói chung và ý nghĩa tổng thể khi nói về mã hóa và phát triển các kỹ năng giải quyết vấn đề của tôi. Tôi cũng muốn làm như vậy trong máy tính khoa học.

Câu hỏi: Có tồn tại bất kỳ cuộc thi nào trong cùng một loại thuật toán thuần túy, nhưng tập trung vào phân tích số, tối ưu hóa et cetera không?

Tôi đã thử Googling, nhưng không thể tìm thấy bất kỳ cái nhìn nào đầu tiên

Phụ lục: Tôi có đề xuất kiểm tra Project Euler, nhưng đó không thực sự là thứ tôi đang tìm kiếm. Điều tôi muốn là một đấu trường để thực hành loại số "bẩn" hơn, như sáng tạo với các sơ đồ giải pháp cho pde, giải quyết các vấn đề tối ưu hóa số, et cetera. Chỉ để so sánh, Kaggle là một trang web nơi bạn có thể thực hành khai thác dữ liệu, học máy, vv trong các cuộc thi khác nhau được tổ chức thường xuyên. Tôi muốn một cái gì đó như thế, nhưng để thực hiện và sáng tạo với các sơ đồ số và lượt thích.


1
Hãy xem Project Euler: https://projecteuler.net/ . Đây là những vấn đề toán học có thành phần tính toán mạnh mẽ.
GoHokies

@GoHokies Cảm ơn bạn đã gợi ý, nhưng tôi đã là thành viên ở đó trong ba năm cho đến nay (hơn 100 vấn đề cũng được giải quyết). Trang web đó là một chút "thuần túy" / kết hợp trong toán học hơn những gì tôi muốn. Những gì tôi đang tìm kiếm là nhiều hơn một đấu trường để thực hành các loại công cụ "bẩn" hơn, như giải quyết số lượng hoặc áp dụng các phương pháp / thuật toán tối ưu hóa của pde. Bạn không thực sự làm điều đó trong các cuộc thi lập trình, bạn cũng không làm như vậy tại Project Euler hoặc các trang tương tự. Ví dụ, Kaggle là một trang web dành cho các cuộc thi khai thác dữ liệu, tôi muốn một cái gì đó giống như vậy cho các số cụ thể.
A.Sh

Câu trả lời:


12

Tôi không biết về bất kỳ cuộc thi hiện tại nào, nhưng bạn chắc chắn có thể xem thử thách SIAM 100 chữ số. Đó là một bộ gồm 10 vấn đề mà cuộc thi yêu cầu 10 chữ số chính xác cho mỗi vấn đề. Tất cả các vấn đề thuộc loại "nếu bạn làm điều đó một cách mù quáng, bạn sẽ chỉ nhận được một vài chữ số" (trừ khi bạn sử dụng số học đa chính xác với một số trường hợp cần một số lượng lớn chữ số). Xem ở đây để biết trang Wikipedia chỉ với những thách thức và giải pháp 10 chữ số

Cuốn sách " Thử thách 100 chữ số SIAM " thảo luận về tất cả mười vấn đề và cung cấp các cách tiếp cận khác nhau để có được 10 hoặc thậm chí nhiều chữ số chính xác hơn. Tôi chân thành giới thiệu nó. Nhưng thật thú vị khi thử đầu tiên mà không nhìn trộm và sau đó đọc về tất cả các thuật toán số gọn gàng tồn tại để giải quyết những vấn đề đó.


Đây chính xác là loại vấn đề tôi đang tìm kiếm, ít nhất. Tôi cũng sẽ xem các tài liệu tham khảo trong bài viết Wiki.
A.Sh

Vâng, đó là một bộ sưu tập lớn các vấn đề. Tôi hoàn toàn thích suy nghĩ về họ khi họ xuất hiện!
Wolfgang Bangerth

3

Một thay thế sẽ là các cuộc thi khoa học dữ liệu hàng đầu. Nó không phù hợp với mô tả của bạn, nhưng bạn có thể bắt gặp rất thường xuyên các cuộc thi là sự kết hợp của các thuật toán - tổ hợp - tính toán số - học máy. Tôi sẽ để mắt đến những cái đó.

Một liên kết đến trang chủ cho các cuộc thi khoa học dữ liệu ở đây .


2

Bạn đã xem các cuộc thi do GECCO (Hội nghị tính toán tiến hóa và tiến hóa) tổ chức chưa? http://gecco-2016.sigevo.org/index.html/HomePage#&panel1-1

Có một số cuộc thi khác nhau cho hội nghị năm 2016 trên trang tại: http://gecco-2016.sigevo.org/index.html/Competitions

Một số cuộc thi có thể được cố gắng mặc dù bạn không có ý định tham dự hội nghị.


Tôi thậm chí chưa bao giờ nghe nói về họ cho đến bây giờ. Cảm ơn vì tiền hỗ trợ!
A.Sh
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.