|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
ช่วยโจทย์เรื่อง ฟังก์ชั่น หน่อยครับ
T(n) = 3T(n/2)+C
โดยที่ c เป็นค่าคงตัว ให้ หา T(n) ที่ไม่ติดฟังก์ชั่น T |
#2
|
|||
|
|||
อยากรู้ก็เมล์ไปถาม อ.ซึง สิ
|
#3
|
||||
|
||||
พอดีเห็นคุณ <เสริม> พูดถึงอ.ซึง เลยนึกขึ้นได้ไปค้นๆมา เห็นแต่ที่คล้ายๆนะครับ
ความสัมพันธ์ recurrence ของ Binary search เป้นดังนี้ T(n)=T(n/2)+C2 ให้ T(1)=C1 solving the recuurence relation ดังนี้ T(n) = C2+T(n/2) = C2+ C2 +T(n/4) = C2+ C2+ C2T(n/8) ... ลองแทนความสัมพันธ์ไปเรื่อยๆจะได้หน้าตาแบบนี้ T(n)=i C2 +T(n/2i) เมื่อ 2i=n จะได้ว่า i=log2n แทนค่า i ลงไปจะได้ว่า T(n)=(log2n)C2 +T(1)=C2(log2n)+C1 เป็นปัญหาด้านคอมพิวเตอร์นะครับอยู่ในส่วน Alglorithm
__________________
PaTa PatA pAtA Pon! |
#4
|
||||
|
||||
ต้องบอกโดเมนกับเรนจ์มาด้วยครับ. เช่น จาก จำนวนจริง ฎจำนวนจริง, จำนวนนับ ฎ จำนวนนับ เป็นต้น.
|
#5
|
|||
|
|||
อ๊ากกก ขั้อนี้คิดไม่ออกเลย คิดได้ไงเนี่ยยยย
__________________
การกลายพันธุ์: เมื่อเอาปี 2542 เป็นปีฐาน พบว่า ข้อสอบคณิต 1 ปัจจุบัน ยากราวกับ สมาคมคณิตศาสตร์ ปี 42 ข้อสอบคณิต 2 ปัจจุบัน ยากราวกับ ข้อสอบคณิต 1 ปี 42 ข้อสอบสมาคมคณิตศาสตร์ ปัจจุบัน ยากราวกับข้อสอบโอลิมปิกไทย ปี 42 อนาคต คณิต 1 จะกลายเป็นโอลิมปิก คณิต 2 จะกลายเป็นสมาคมฯ แล้วทีนี้ ข้อสอบโอลิมปิกไทย จะกลายเป็น IMO มั้ยล่ะเนี่ย |
#6
|
||||
|
||||
อ่า ก็ ไปดูในหนังสือมาอ่ะ ไม่ได้คิดเองเหมือนกัน ยังไมได้เรียนเรื่อง recurence relation เลย อยู่ใน discrete math อ่ะ
__________________
PaTa PatA pAtA Pon! |
#7
|
||||
|
||||
ถ้าเลียนแบบวิธีที่น้อง M@pie แสดงมาก็จะได้ ดังนี้ครับ. ถ้าให้ T(1) = C จะได้ว่า T(n) = [ (C1 + 2C)3log2n - C1 ] /2
note : ใช้สูตรอนุกรมเรขาคณิตด้วย (หลักสูตรเก่าจะอยู่ใน ม.6 เทอม 1 บทแรก เรื่องลำดับและอนุกรม)
__________________
The Lost Emic <<-- หนังสือเฉลยข้อสอบระดับประถมนานาชาติ EMIC ครั้งที่ 1 - ครั้งที่ 8 ชุดสุดท้าย หลงมา 31 มีนาคม 2004 11:19 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ gon |
|
|