การแข่งขันการเขียนโปรแกรมทางวิทยาศาสตร์


15

ฉันมักจะแข่งขันกันอย่างต่อเนื่องในชื่อ "การแข่งขันการเขียนโปรแกรม" ซึ่งคุณแก้ปัญหาอัลกอริทึมที่ยากกับรหัสของคุณเองและทักษะการแก้ปัญหาในช่วงเวลา จำกัด สำหรับตัวอย่างอ้างอิงของสิ่งที่อาจมีหน้าตาให้ค้นหาการแข่งขันเช่น Google Code Jam หรือ ACM-ICPC

(ถ้าคุณรู้ว่าการแข่งขันการเขียนโปรแกรมคืออะไรคุณสามารถข้ามย่อหน้าต่อไปนี้)

ในการแข่งขันเหล่านี้คุณสามารถแข่งขันเป็นรายบุคคลหรือเป็นทีมได้ที่ไซต์จริงหรือออนไลน์และเป้าหมายคือการแก้ปัญหาให้ได้มากที่สุดก่อนการแข่งขันจะสิ้นสุดลง ปัญหาแต่ละข้อเกี่ยวข้องกับข้อ จำกัด บางอย่างที่โซลูชันของคุณต้องปฏิบัติตามเช่นเวลาใช้งานหน่วยความจำที่ใช้ ฯลฯ ปัญหานั้นอาจมีตั้งแต่ "วิธีแก้ปัญหาที่ชัดเจน" ถึง "ต้องการความรู้ที่ดี เป้าหมายหลักคือความสนุก แต่บางครั้งความสำเร็จอาจนำไปสู่รางวัลเงินสดเกียรติยศและบางทีแม้กระทั่งการสัมภาษณ์กับนายหน้าของ บริษัท ชั้นนำอย่าง Google

(ถ้าคุณข้ามย่อหน้าข้างต้นหยุดข้ามเพราะคำถามของฉันมาที่นี่)

ผ่านการแข่งขันการเขียนโปรแกรมฉันสามารถพัฒนาความสนใจของแท้สำหรับอัลกอริทึมวิทยาการคอมพิวเตอร์โดยทั่วไปและความหมายโดยรวมของความหมายเมื่อมันมาถึงการเขียนโปรแกรมและพัฒนาทักษะการแก้ปัญหาของฉัน ฉันต้องการทำเช่นนั้นในการคำนวณทางวิทยาศาสตร์เช่นกัน

คำถาม: มีการแข่งขันใด ๆ ในหลอดเลือดดำเดียวกันกับชนิดอัลกอริธึมล้วนๆหรือไม่ แต่เน้นที่การวิเคราะห์เชิงตัวเลขการปรับให้เหมาะสมและอื่น ๆ หรือไม่?

ฉันลองใช้ Google แล้ว แต่หาไม่เจอในแวบแรก ...

ภาคผนวก:ฉันได้รับคำแนะนำให้ตรวจสอบ Project Euler แต่นั่นไม่ใช่สิ่งที่ฉันกำลังมองหา สิ่งที่ฉันต้องการคือเวทีที่จะฝึกการใช้ตัวเลขที่ "สกปรก" มากกว่าเช่นการสร้างสรรค์ด้วยวิธีการแก้ปัญหาของ pde การแก้ปัญหาการหาค่าเหมาะที่สุดและอื่น ๆ เพื่อเปรียบเทียบ Kaggle เป็นเว็บไซต์ที่คุณสามารถฝึกการขุดข้อมูลการเรียนรู้ของเครื่อง ฯลฯ ในการแข่งขันที่จัดขึ้นเป็นประจำ ฉันต้องการอะไรแบบนั้น แต่สำหรับการนำไปใช้และรับความคิดสร้างสรรค์ด้วยโครงร่างตัวเลขและสิ่งที่ชอบ


1
มีลักษณะที่โครงการออยเลอร์: https://projecteuler.net/ เหล่านี้เป็นปัญหาทางคณิตศาสตร์ที่มีองค์ประกอบการคำนวณที่แข็งแกร่ง
GoHokies

@ GoHokies ขอบคุณสำหรับคำแนะนำ แต่ฉันเคยเป็นสมาชิกที่นั่นมาสามปีแล้วจนถึงตอนนี้ (แก้ปัญหามากกว่า 100 ข้อ) เว็บไซต์นั้นค่อนข้างบริสุทธิ์ในเชิงคณิตศาสตร์มากกว่าที่ฉันต้องการ สิ่งที่ฉันกำลังมองหาเป็นเวทีสำหรับฝึกสิ่งที่ "สกปรก" มากกว่าเช่นการแก้ตัวเลขของ pde หรือใช้วิธี / อัลกอริธึมการเพิ่มประสิทธิภาพ คุณไม่ได้ทำสิ่งนั้นในการแข่งขันการเขียนโปรแกรมหรือทำเช่นนั้นที่ Project Euler หรือไซต์ที่คล้ายกัน ตัวอย่างเช่น Kaggle เป็นเว็บไซต์สำหรับการแข่งขันขุดข้อมูลฉันต้องการอะไรแบบนั้นสำหรับตัวเลขที่เป็นรูปธรรม
A.Sh

คำตอบ:


12

ฉันไม่รู้การแข่งขันปัจจุบัน แต่คุณสามารถดูความท้าทายหลัก 100 ของ SIAM ได้อย่างแน่นอน เป็นชุดของปัญหา 10 ข้อที่การประกวดต้องการ 10 หลักที่ถูกต้องต่อปัญหา ปัญหาทั้งหมดเป็นประเภท "ถ้าคุณทำอย่างสุ่มสี่สุ่มห้าคุณจะได้รับตัวเลขสองหลักเท่านั้น" (เว้นแต่คุณจะใช้เลขคณิตความแม่นยำหลายประการในบางกรณีจำเป็นต้องใช้ตัวเลขจำนวนมาก) ดูที่นี่สำหรับหน้า Wikipedia ด้วยความท้าทายและวิธีแก้ปัญหา 10 หลัก

หนังสือ " The SIAM 100-Digit Challenge " กล่าวถึงปัญหาทั้งหมดสิบข้อและให้แนวทางที่แตกต่างกันเพื่อให้ได้ตัวเลขที่ถูกต้อง 10 หลักขึ้นไป ฉันแนะนำอย่างเต็มที่ แต่มันสนุกที่จะลองก่อนโดยไม่ต้องแอบดูแล้วอ่านเกี่ยวกับอัลกอริธึมเชิงตัวเลขทั้งหมดที่มีอยู่เพื่อแก้ไขปัญหาเหล่านั้น


นี่คือประเภทของปัญหาที่ฉันกำลังมองหาอย่างน้อย ฉันจะดูที่การอ้างอิงในบทความ Wiki ด้วย
A.Sh

ใช่นั่นเป็นปัญหาที่ยิ่งใหญ่ ฉันสนุกกับการคิดเกี่ยวกับพวกเขาเมื่อพวกเขาออกมา!
Wolfgang Bangerth

3

อีกทางเลือกหนึ่งคือการแข่งขันด้านวิทยาศาสตร์ข้อมูล coder อันดับต้น ๆ มันไม่เหมาะกับคำอธิบายของคุณ แต่คุณสามารถพบได้บ่อยครั้งการแข่งขันซึ่งเป็นการรวมกันของอัลกอริทึม - combinatorial - แคลคูลัสเชิงตัวเลข - การเรียนรู้ของเครื่อง ฉันจะจับตาดูสิ่งเหล่านั้น

เชื่อมโยงไปยังหน้าบ้านสำหรับการแข่งขันวิทยาศาสตร์ข้อมูลที่นี่


2

คุณเคยเห็นการแข่งขันที่จัดโดย GECCO (การประชุมการคำนวณทางพันธุกรรมและวิวัฒนาการ) หรือไม่? http://gecco-2016.sigevo.org/index.html/HomePage#&panel1-1

มีการแข่งขันที่แตกต่างกันหลายประการสำหรับการประชุม 2016 บนหน้าเว็บที่: http://gecco-2016.sigevo.org/index.html/Competitions

การแข่งขันบางอย่างสามารถทำได้แม้ว่าคุณจะไม่ได้ตั้งใจจะเข้าร่วมการประชุมก็ตาม


ฉันไม่เคยได้ยินชื่อพวกเขามาก่อนจนกระทั่งตอนนี้ ขอบคุณสำหรับทิป!
A.Sh
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.