ACM Finale!. Programming last Saturday? for 5 hours?

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
Chapter 5: Functions of Random Variables. สมมติว่าเรารู้ joint pdf ของ X 1, X 2, …, X n --> ให้หา pdf ของ Y = u (X 1, X 2, …, X n ) 3 วิธี 1. Distribution.
Advertisements

ครุศาสตรมหาบัณฑิต สาขาวิชา การสอนภาษาอังกฤษเพื่อ วิชาการและงานอาชีพ
Mission Statement ฉันจะอุทิศเวลา แรงกายและแรงใจ เพื่อทำ ให้ครอบครัวของฉันเข้มแข็งและเป็นสุข ซึ่งจะ เป็นแรงผลักดันให้ฉันทำหน้าที่ ของลูกผู้ชาย คนหนึ่งให้ดีให้ได้
Application of Electron Paramagnetic Resonance (EPR)
เทคนิคการใช้โปรแกรม MS-Power Point สำหรับเตรียมการ นำเสนองานทางวิชาการ
ยินดีต้อนรับ นสต. ภ.๙.
พระราชบัญญัติระเบียบข้าราชการพลเรือน พ.ศ มาตรา 47
วัฒนธรรมไทยและ วัฒนธรรมสากล
การได้มาซึ่งกรรมสิทธิ์
วิทยาลัยเทคโนโลยีสยามบริหารธุรกิจ นนทบุรี
Applications of Standard Electrode Potentials
Statistical Method for Computer Science
บทที่ 13 การสืบพันธุ์ของพืชดอกและการเจริญเติบโต
ประจำแผนกสิทธิกำลังพล กสป.สบป.สบ.ทหาร

การศึกษาการจองปริมาณบรรทุกสินค้าที่เหมาะสมระหว่างตัวแทนรับขนส่งสินค้าและสายการบิน อภิญญา เทพพนมรัตน์ รศ.ดร.กาญจ์นภา อมรัชกุล.
สำนักงานพัฒนาธุรกิจการค้าจังหวัดเชียงใหม่
สัมมนาเชิงปฏิบัติการ เรื่อง การเงินและบัญชีกองทุนพัฒนาฝีมือแรงงาน
สรุปข้อตรวจพบและข้อเสนอแนะ ด้านการบริหารงบประมาณของสถานศึกษา
กฎหมายเกี่ยวกับ การเงินการคลัง
นโยบายการเงิน การคลัง กับการพัฒนาเศรษฐกิจของประเทศ
การศึกษาและออกแบบผลิตภัณฑ์เครื่องปั้นดินเผา ชุมชนคลองสระบัว เพื่อพื้นที่มรดกโลก จังหวัดพระนครศรีอยุธยา.
งานเงินสมทบและการตรวจสอบ
ยินดีต้อนรับเข้าสู่บทเรียนคอมพิวเตอร์ วัยรุ่นไทยใส่ใจวัฒนธรรม เรื่อง
การเบิกจ่ายเงินโครงการ
แนวทางการดำเนินงานกิจกรรม/โครงการ งบประมาณกองทุนพัฒนาบทบาทสตรี
แหล่งเรียนรู้วิสาหกิจชุมชน ตามแนวทางเศรษฐกิจพอเพียง เทิดไท้ ๘๐ พรรษา มหาราชา นายเชาว์วัช หนูทอง ๑๓๔ หมู่ที่ ๒ ตำบลท่าวุ้ง อำเภอท่าวุ้ง จังหวัดลพบุรี
วันเสาร์ที่ 2 กรกฎาคม 2559 วิทยาลัยเทคโนโลยีอักษรพัทยา
วิชาสังคมศึกษา ม.3 สาระที่ 1 ศาสนา ศีลธรรม จริยธรรม.
แผนภูมิโครงสร้างการแบ่งส่วนราชการ กรมส่งเสริมการเกษตร
ขุนช้างขุนแผน ตอน ขุนช้างถวายฎีกา
การวิเคราะห์และประเมินการใช้ภาษาจากสื่อสิ่งพิมพ์ และสื่ออิเล็กทรอนิกส์
ทดสอบพระพุทธหน่วยที่ 4
ประกาศกรมควบคุมมลพิษ เรื่องหลักเกณฑ์ในการพิจารณาความเหมาะสมของพื้นที่ การออกแบบก่อสร้างและการจัดการสถานที่กำจัดมูลฝอยโดยเตาเผา ประกาศในกรมควบคุมมลพิษ.
การขัดกันระหว่างประโยชน์ส่วนบุคคลและ ประโยชน์ส่วนรวมตามกฎหมาย ป.ป.ช.
การถ่ายโอนภารกิจของกรมส่งเสริมการเกษตร ให้องค์กรปกครองส่วนท้องถิ่น จังหวัดนครราชสีมา โดย นายบุญถิ่น เดชสูงเนิน หัวหน้าฝ่ายยุทธศาสตร์และสารสนเทศ สำนักงานเกษตรจังหวัดนครราชสีมา.
สมาชิกโต๊ะ 1 นายสุรวินทร์ รีเรียง นายภาณุวิชญ์ อนุศรี
ผู้เข้ารับการเลือกตั้งการสรรหา คณะกรรมการดำเนินการประจำปี ๒๕๕๙
การขอรับบำเหน็จบำนาญและบำเหน็จค้ำประกันของข้าราชการ
กระบวนการจัดการสัมมนา
สุมิตรชัย หัตถสาร ผู้บรรยาย
ประมวลกฎหมายอาญา มาตรา มาตรา ๒๐๙-๒๘๗/๒, ๓๖๗-๓๙๘
PHYSICS by P’Tum LINE
การวิเคราะห์ภาวะธุรกิจ ไตรมาสที่ 1/2550
โครงการรณรงค์ลดความเสี่ยงของ น้ำมันทอดซ้ำด้วยชุดทดสอบ
การตรวจสอบของกรมจเรทหารบก
เว็บไซต์สำคัญต่อธุรกิจ
อาหารว่าง อาหารที่ทำให้เกิดฟันผุ ต้องพิจารณา
การเขียนรายงาน การประชุม
ระบบการควบคุมตรวจสอบจริยธรรมกฎหมาย
หลักรัฐประศาสนศาสตร์ KHANTHONG JAIDEE,Ph.D
การสร้างเครือข่ายการท่องเที่ยว
DOM และพื้นฐาน jQuery.
การวัดทางสุขภาพ Health Measurement
การบูรณาการการตรวจสอบเรื่องร้องเรียนร้องทุกข์ของศูนย์ดำรงธรรม
เทศบาลตำบลท่ายาง อำเภอทุ่งใหญ่ จังหวัดนครศรีธรรมราช
หน้ากากผ้าป้องกันฝุ่นละออง PM2.5
แนวทางการเฝ้าระวังการติดเชื้อเอชไอวี จังหวัดสระบุรี
การให้สารน้ำ E LEARNING
การดูแลผู้พิการ พญ.ศศิวิมล พงษ์สุพจน์.
ประชุมคณะทำงานเพื่อติดตาม วิเคราะห์สถานการณ์น้ำ และจัดสรรน้ำ
Good morning welcome to Calvary Chapel at the Bridge สวัสดีตอนเช้าขอต้อนรับสู่ โบสถ์แคล'วะรีแชพ'เพิลที่สะพาน ที่สะพาน.
การอบรมการใช้งานระบบบัญชีบริหาร (Controlling)
เทคนิคการเลือกเครื่องป้องกัน ไฟกระโชกทางด้านสายจ่ายไฟ
ความระงับแห่งหนี้ มาตรา
การศึกษาวิจัยส่วนบุคคล
คลินิกหมอครอบครัว หลักการ แนวคิดนโยบาย
งานแผนกกายภาพบำบัด โรงพยาบาลทับสะแก จังหวัดประจวบคีรีขันธ์
ถอดคำประพันธ์ ขุนช้างขุนแผน ตอน ขุนช้างถวายฎีกา
รายงานสถานการณ์น้ำประจำวัน 4 ตุลาคม 2557 ข้อมูล ณ เวลา น. www
ใบสำเนางานนำเสนอ:

ACM Finale!

Programming last Saturday? for 5 hours?

72 teams... not always awake... Past winners Caltech 2007 Caltech 2006 Caltech 2005 Caltech 2004 Caltech 2003 Caltech 2002 Caltech 2001 UCSD 2000 Caltech

HMC 42 Past winners HMC 2009 HMC 2008 Caltech 2007 Caltech 2006 Caltech 2005 Caltech 2004 Caltech 2003 Caltech 2002 Caltech 2001 UCSD 2000 Caltech

CMC team poker...

Max, Max, and Carl

active watching!

2012 finals in San Bernardino, CA?

2011 finals in Sharm El Sheikh, Egypt

... which are in Sharm El-Sheikh, Egypt (early March)

One team goes to the finals in I approve of this name! example problem?

Problem 5: Only 2 solutions

Problem 6 – Stuart Only! Problem 7 – Daniel?!

Inversion Counting: Froshweek • ให้ Array มา • หาว่า มี Inversion กี่คู่ • Inversion = ตัวมาก่อนมีค่ามากกว่าตัวมาหลัง

Inversion Counting inversions

Inversion Counting - Idea • ทำ Merge Sort • นับ Inversion ระหว่าง 2 กลุ่ม ตอน Merge

Inversion Counting - Merge L L M M R R i i j j • เริ่มต้น • Inversion: 0 given merged k k

Inversion Counting - Merge L L M M R R i i • 1 โดนดึงมา แสดงว่า ส่วนที่เหลืออยู่กลุ่มซ้าย มากกว่า 1 หมด • Inversion: 4 given merged +4 j j k k

Inversion Counting - Merge • คราวนี้ เอาค่าจาก i มาใส่ ไม่ได้ไปแซงอะไร • Inversion: L L M M R R i i j j given merged k k 1 1

Inversion Counting - Merge • ใส่อีก • Inversion: L L M M R R i i j j given merged k k 1 1

Inversion Counting - Merge • ใส่อีก • Inversion: L L M M R R i i j j given merged k k 1 1

Inversion Counting - Merge • ตอนนี้เปลี่ยนมาเอาทาง j พบว่า 5 มาหลัง 7 ตัว เดียวที่นับ • Inversion: L L M M R R i i j j given merged k k

Inversion Counting - Merge • 7 ยังแซง 6 อีก • Inversion: L L M M R R i i j j given merged k k

Inversion Counting - Merge • พอทางซ้ายหมด ก็ไม่มีอะไรแซงกันแล้ว • Inversion: L L M M R R i i j j given merged k k 1 1

Inversion Counting - Merge • แต่ยังไงก็ต้องทำให้จบ • Inversion: L L M M R R i i j j given merged k k 1 1

Inversion Counting inversions ครึ่งแรกแซง กันเอง 3 ครึ่งหลังแซง กันเอง 3 แซงตอน merge 6 ( นับได้ถูกต้อง )

Inversion Counting - Complexity • ก็เท่า Merge Sort • O(N log N)

Good luck with all of the problems!