ผลต่างระหว่างรุ่นของ "Psolv/graph problems 2/hints"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
แถว 9: แถว 9:
  
 
* '''UVa 10356 - Rough Roads''' - ทำอย่างไรถึงจะคำนวนหาเส้นทางที่มีจำนวนเส้นเชื่อมเป็นคู่
 
* '''UVa 10356 - Rough Roads''' - ทำอย่างไรถึงจะคำนวนหาเส้นทางที่มีจำนวนเส้นเชื่อมเป็นคู่
* '''UVa 11101 - Mall Mania''' - ลักษณะพิเศษของเส้นทางที่เชื่อมระหว่างสอง mall ควรเป็นอย่างไร  ถ้าเชื่อมแล้วเดินผ่านทะลุ mall เดิม จะเป็นอย่างไร? ต้องกังวลในกรณีนี้หรือไม่?
+
* '''UVa 11101 - Mall Mania''' - ถ้า p มีค่าน้อย อาจจะทำตรง ๆ ได้ (ลองทุกคู่) แต่โจทย์ไม่ได้ระบุขอบเขตไว้ และในข้อมูลทดสอบ น่าจะมี p ที่มีค่ามาก (ลองคำนวณตรง ๆ ทุกคู่จะไม่ทัน) ในการเขียนข้อนี้ อย่าลืมว่าขอบเขตของตำแหน่งมีค่าไม่เกิน 0 - 2000 (มีแค่ 2000 x 2000 จุด)

รุ่นแก้ไขปัจจุบันเมื่อ 21:12, 1 เมษายน 2561

hint ของโจทย์จาก Psolv/graph problems 2
  • UVa 11857 - Driving Range - ข้อนี้ไม่ใช่ shortest paths
  • UVa 11733 - Airports - พิจารณาเงื่อนไขว่าเมื่อใดควรสร้างสนามบินที่เมืองใดเมืองหนึ่ง
  • UVa 10150 - Doublets - อาจจะยุ่งยากในการสร้างกราฟ ถ้าต้องตรวจสอบระหว่างทุกคู่ของคำน่าจะทำงานไม่ทัน
  • UVa 11377 - Airport Setup - หาวิธีระบุให้ระยะทางสั้นที่สุดในกราฟสอดคล้องกับจำนวนสนามบินที่น้อยที่สุดที่ต้องสร้าง

Optional

  • UVa 10356 - Rough Roads - ทำอย่างไรถึงจะคำนวนหาเส้นทางที่มีจำนวนเส้นเชื่อมเป็นคู่
  • UVa 11101 - Mall Mania - ถ้า p มีค่าน้อย อาจจะทำตรง ๆ ได้ (ลองทุกคู่) แต่โจทย์ไม่ได้ระบุขอบเขตไว้ และในข้อมูลทดสอบ น่าจะมี p ที่มีค่ามาก (ลองคำนวณตรง ๆ ทุกคู่จะไม่ทัน) ในการเขียนข้อนี้ อย่าลืมว่าขอบเขตของตำแหน่งมีค่าไม่เกิน 0 - 2000 (มีแค่ 2000 x 2000 จุด)