สวัสดีครับ กระทู้แรกของผมเลย
มีใครพออธิบายขั้นตอนวิธี(Algorithm)ที่ใช้หาระยะห่างที่มากที่สุดของคู่อันดับ (x,y) 2 คู่ จากคู่อันดับทั้งหมด N คู่ ที่ Input เข้าไปได้
บ้าง ครับ ผมลองค้นดูใน wiki แล้ว (ของเขาเป็นหาระยะใกล้ที่สุด ซึ่งผมว่ามันก็ไม่ต่างกันเท่าไหร่ แค่เปลี่ยนจาก min เป็น max) เขาใช้อัลกอ
Divide and Conquer ซึ่งผมยอมรับว่าอ่านรหัสเทียมที่เขียนไว้ไม่รู้เรื่อง เลยอยากขอความช่วยเหลือจากผู้รู้หลายๆท่านในนี้หน่อยครับ
(ไม่เอาวิธี Brute Force นะครับ เพราะมันเอาไปแก้โจทย์ที่กำหนด Time limit โหดๆไว้ไม่ได้)
ผมไม่หายนะครับ ขอความกรุณาช่วยตอบด้วยครับ เดี่ยวจะมาเปิดเช็คบ่อยๆ
ป.ล. ผมเรียนอยู่ ม.5 ฝึกเขียน c อยู่ครับ
ป.ล.2 ไม่รู้ว่า tag ถูกหรือเปล่าครับ
ปัญหาการหาคู่อันดับ 2 คู่ที่ไกลกันที่สุด (ช่วยคิดด้วยครับ)
มีใครพออธิบายขั้นตอนวิธี(Algorithm)ที่ใช้หาระยะห่างที่มากที่สุดของคู่อันดับ (x,y) 2 คู่ จากคู่อันดับทั้งหมด N คู่ ที่ Input เข้าไปได้
บ้าง ครับ ผมลองค้นดูใน wiki แล้ว (ของเขาเป็นหาระยะใกล้ที่สุด ซึ่งผมว่ามันก็ไม่ต่างกันเท่าไหร่ แค่เปลี่ยนจาก min เป็น max) เขาใช้อัลกอ
Divide and Conquer ซึ่งผมยอมรับว่าอ่านรหัสเทียมที่เขียนไว้ไม่รู้เรื่อง เลยอยากขอความช่วยเหลือจากผู้รู้หลายๆท่านในนี้หน่อยครับ
(ไม่เอาวิธี Brute Force นะครับ เพราะมันเอาไปแก้โจทย์ที่กำหนด Time limit โหดๆไว้ไม่ได้)
ผมไม่หายนะครับ ขอความกรุณาช่วยตอบด้วยครับ เดี่ยวจะมาเปิดเช็คบ่อยๆ
ป.ล. ผมเรียนอยู่ ม.5 ฝึกเขียน c อยู่ครับ
ป.ล.2 ไม่รู้ว่า tag ถูกหรือเปล่าครับ