ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552/โจทยปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก/เฉลยข้อ 4"
ไปยังการนำทาง
ไปยังการค้นหา
Aoy (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'อินพุต: เซตของจำนวนเต็ม <math>A \,</math> ซึ่งมีสมาชิกอยู่ <math…') |
Aoy (คุย | มีส่วนร่วม) |
||
| แถว 1: | แถว 1: | ||
| + | == ข้อย่อย 1 == | ||
อินพุต: เซตของจำนวนเต็ม <math>A \,</math> ซึ่งมีสมาชิกอยู่ <math>n \,</math> ตัว และจำนวนเต็ม <math>x \,</math> | อินพุต: เซตของจำนวนเต็ม <math>A \,</math> ซึ่งมีสมาชิกอยู่ <math>n \,</math> ตัว และจำนวนเต็ม <math>x \,</math> | ||
เอาพุต: มีคู่ของจำนวนเต็ม <math>a, b \in A \,</math> ที่ <math>a < b, a+b =x \,</math> อยู่กี่คู่ | เอาพุต: มีคู่ของจำนวนเต็ม <math>a, b \in A \,</math> ที่ <math>a < b, a+b =x \,</math> อยู่กี่คู่ | ||
| − | แนวคิด จากโจทย์ เราต้องการหาคู่ของจำนวนเต็ม <math>a,b \in A \,</math> ที่ <math>a < b, a+b =x \,</math> ซึ่งในห้องเรียนเราได้รู้วิธีการหา combination มาแล้ว ซึ่งข้อนี้ก็คือการหาซับเซตของ <math>A \,</math> ที่มีขนาด 2 ที่ สมาชิกของซับเซตทั้งสองตัวนี้บวกกันแล้วได้เท่ากับ x ว่ามีทั้งหมดกี่คู่นั่นเอง | + | แนวคิด จากโจทย์ เราต้องการหาคู่ของจำนวนเต็ม <math>a,b \in A \,</math> ที่ <math>a < b, a+b =x \,</math> ซึ่งในห้องเรียนเราได้รู้วิธีการหา combination มาแล้ว ซึ่งข้อนี้ก็คือการหาซับเซตของ <math>A \,</math> ที่มีขนาด 2 ที่ สมาชิกของซับเซตทั้งสองตัวนี้บวกกันแล้วได้เท่ากับ x ว่ามีทั้งหมดกี่คู่นั่นเอง จากแนวคิดข้างต้น เราจะได้ว่าวัตถุที่เราสนใจคือ combination ของ <math>A \,</math> ที่มีขนาด 2 และเงื่อนไขคือ สมาชิกของซับเซตทั้งสองตัวนี้บวกกันแล้วได้เท่ากับ x นั่นเอง |
| + | |||
| + | จากแนวคิดข้างต้น เมื่อเขียนเป็น pseudocode จะได้ดังนี้ | ||
| + | |||
| + | == ข้อย่อย 2 == | ||
รุ่นแก้ไขเมื่อ 07:13, 18 สิงหาคม 2552
ข้อย่อย 1
อินพุต: เซตของจำนวนเต็ม ซึ่งมีสมาชิกอยู่ ตัว และจำนวนเต็ม
เอาพุต: มีคู่ของจำนวนเต็ม ที่ อยู่กี่คู่
แนวคิด จากโจทย์ เราต้องการหาคู่ของจำนวนเต็ม ที่ ซึ่งในห้องเรียนเราได้รู้วิธีการหา combination มาแล้ว ซึ่งข้อนี้ก็คือการหาซับเซตของ ที่มีขนาด 2 ที่ สมาชิกของซับเซตทั้งสองตัวนี้บวกกันแล้วได้เท่ากับ x ว่ามีทั้งหมดกี่คู่นั่นเอง จากแนวคิดข้างต้น เราจะได้ว่าวัตถุที่เราสนใจคือ combination ของ ที่มีขนาด 2 และเงื่อนไขคือ สมาชิกของซับเซตทั้งสองตัวนี้บวกกันแล้วได้เท่ากับ x นั่นเอง
จากแนวคิดข้างต้น เมื่อเขียนเป็น pseudocode จะได้ดังนี้
