|
ข้อสอบ คอมพิวเตอร์โอลิมปิก
โพสต์เมื่อ:
22:07 วันที่ 25 เม.ย. 2551 ชมแล้ว:
2,813
ตอบแล้ว:
3
วิชาการ.คอม > วิทยาศาสตร์ > คอมพิวเตอร์ > เขียนโปรแกรม
วิชาการ.คอม > วิทยาศาสตร์ > คอมพิวเตอร์ > Algorithm
โจทย์เตรียมสอบ คอมพิวเตอร์โอลิมปิก รอบที่ 2 ปี 2545
การสอบแข่งขันเขียนโปรแกรม คอมพิวเตอร์โอลิมปิก ปี 2545-2546 ข้อสอบวัดผลนักเรียนค่ายโอลิมปิกวิชาการ สาขาคอมพิวเตอร์ค่าย 2 ม.อุบล ข้อสอบแข่งขันคอมพิวเตอร์โอลิมปิก สอวน. ครั้งที่ 1 วันที่ 1 เลขโรมัน (Roman)-เลขนักเก็ต (Nugget Number)-ลายผ้าไหม ข้อสอบแข่งขันคอมพิวเตอร์โอลิมปิก สอวน. ครั้งที่ 1 วันที่ 2 ถาดอาหาร - โซ่คำ (Word Chain) - ก้อนอิฐ คณิตศาสตร์ รอบคัดเลือก การสอบแข่งขันเขียนโปรแกรม คอมพิวเตอร์โอลิมปิก วันที่ 1 การสอบแข่งขันเขียนโปรแกรม คอมพิวเตอร์โอลิมปิก วันที่ 2 เว็บที่เกี่ยวข้อง www.posn.or.th www.cpe.ku.ac.th web.sc.su.ac.th/POSN2005 จำนวน 3 ความเห็น, หน้า่ | -1- ความเห็นเพิ่มเติมที่ 1 25 เม.ย. 2551 (22:12) เวลาที่ submit กระทู้ไม่ได้ในครั้งแรก วิชาการดอทคอม จะเพิ่มโค๊ดบางตัวเข้าในเนื้อหา เป็นเรื่องที่แย่ เพราะทำให้เนื้อหาเพี้ยน ความเห็นเพิ่มเติมที่ 2 6 พ.ค. 2551 (08:57) ข้อสอบศูนย์ มธ ปี 50 นะครับ มาแถมให้ (เวลาทำ 2 ชม.) (จำมานะครับ ไฟล์ข้อสอบจริงๆไม่ได้พิมพ์หลวมอย่างงี้) 1. จงหา ครน และ หรม ของเลข สี่หลัก input : 2 4 6 8 out put : GCD : 2 LCM : 120 2. ใช้กฏของ เครเมอร์ในการแก้สมการสามตัวแปร (ข้อสอบกำหนด สูตรมาให้) input : 1 1 1 1 -1 2 -3 -4 3 2 4 6 output : x=51,y=12,z=13 3. จงหาว่าส่วนของเส้นตรงที่กำหนดให้ตัดกันหรือไม่ (โจทย์กำหนดจุดพิกัด ให้ สี่จุด โดยให้ใส่ทีละสองจุด) input line 1 : 1 2 3 4 input line 2 : 5 6 8 2 output : yes 4. รับไฟล์ชื่อ Input.txt ให้หา shortest path จาก a ไป b (ไฟล์ที่กำหนดมาให้อยู่ในรูปแบบ XML) <vertex>...</vertex> << vertex 6อัน <edge>...</edge> << edge ?? เส้น <start>...</start> << vertex เริ่มต้น <end>...</end> << vertex จบ output : 34 5. บอกชื่อจุดและพิกัดมาให้ ในไฟล์ XML แล้ว distant จากจุดหนึ่งไปอีกจุดหนึ่งว่าเป็นระยะทางเท่าไร พิมพ์คำตอบโดยเรียงลำดับ <vertex>a,1,2</vertex> <vertex>b,2,4</vertex> <vertex>c,4,6</vertex> output : ac 1.45 a,b 123 bc 46 6. หาคำตอบของเกม missionary โดยมีพระและปิศาจ n ตัว (รับ n จากหน้าจอ) input : 4 output: : <-mc-mmmccc m-c->mmmccc ... สู้ต่อปายยย protoad56 (IP:58.9.159.32) ความเห็นเพิ่มเติมที่ 3 6 พ.ค. 2551 (14:16) "เวลาที่ submit กระทู้ไม่ได้ในครั้งแรก |