kscc2020

space for kscc

WinSCP: https://winscp.net/download/WinSCP-5.15.9-Setup.exe

Putty: https://the.earth.li/~sgtatham/putty/latest/w32/putty-0.73-installer.msi

โจทย์และคู่มือ

โจทย์แข่งขัน: ดาวน์โหลด

คู่มือประกอบ: ดาวน์โหลด

ตัวอย่างข้อมูลนำเข้า

• virus.10.100.in (จำนวนผู้ติดเชื้อที่เป็นไปได้ สูงที่สุดคือ 6 คน หนึ่งในผู้ที่สามารถแพร่เชื้อได้สูงสุด คือ หมายเลข 2)
• virus.100.100.in (จำนวนผู้ติดเชื้อที่เป็นไปได้ สูงที่สุดคือ 81 คน หนึ่งในผู้ที่สามารถแพร่เชื้อได้สูงสุด คือ หมายเลข 44)
• virus.100.100.v2.in (จำนวนผู้ติดเชื้อที่เป็นไปได้ สูงที่สุดคือ 87 คน หนึ่งในผู้ที่สามารถแพร่เชื้อได้สูงสุด คือ หมายเลข 18)
• virus.500.100.in (จำนวนผู้ติดเชื้อที่เป็นไปได้ สูงที่สุดคือ 457 คน หนึ่งในผู้ที่สามารถแพร่เชื้อได้สูงสุด คือ หมายเลข 42)
• virus.500.100.v2.in (จำนวนผู้ติดเชื้อที่เป็นไปได้ สูงที่สุดคือ 452 คน หนึ่งในผู้ที่สามารถแพร่เชื้อได้สูงสุด คือ หมายเลข 51)
• virus.1000.50.in (จำนวนผู้ติดเชื้อที่เป็นไปได้ สูงที่สุดคือ 769 คน หนึ่งในผู้ที่สามารถแพร่เชื้อได้สูงสุด คือ หมายเลข 100)
• virus.1500.100.in (จำนวนผู้ติดเชื้อที่เป็นไปได้ สูงที่สุดคือ 1187 คน หนึ่งในผู้ที่สามารถแพร่เชื้อได้สูงสุด คือ หมายเลข 289)

คำใบ้

คำใบ้ที่ 0 (9 ก.พ. 11.00 น.):

ควรเขียนโปรแกรมเป็น Sequential และทดลองกับชุดข้อมูลขนาดเล็ก ๆ ก่อนจนมั่นใจว่าโปรแกรมทำงานถูกต้อง แล้วจึงปรับโปรแกรมให้กลายเป็น Parallel ในภายหลังเพื่อประมวลผลข้อมูลที่ใหญ่ขึ้น

คำใบ้ที่ 1 (9 ก.พ. 13.20 น.):

รู้ได้อย่างไรว่า คนสองคนเดินเข้าใกล้กันมากพอที่จะติดเชื้อ (ดาวน์โหลด PDF)

คำใบ้ที่ 2 (9 ก.พ. 15.30 น.):

รู้ได้อย่างไรว่า คนสองคนเดินเข้าใกล้กันมากพอที่จะติดเชื้อ ด้วยภาษาซี (ดาวน์โหลด PDF) (ดาวน์โหลด source code)

คำใบ้ที่ 3 (10 ก.พ. 15.30 น.):

การเขียนโปรแกรมผสมกันระหว่าง MPI และ OpenMP (ดาวน์โหลด source code)