หน้าแรก
หน้าแรก
เช่นเดียวกับกฎสี่เหลี่ยมคางหมู กฎข้อที่ 3 ของ Simpson ยังใช้เพื่อค้นหาค่าปริพันธ์จากช่วง a ถึง b ความแตกต่างหลักระหว่างสี่เหลี่ยมคางหมูกับกฎข้อที่ 3 ของซิมป์สัน คือ ในกฎสี่เหลี่ยมคางหมู ทั้งส่วนจะถูกแบ่งออกเป็นสี่เหลี่ยมคางหมู แต่ในกรณีนี้ สี่เหลี่ยมคางหมูแต่ละอันจะแบ่งออกเป็นสองส่วนด้วย สำหรับกฎนี
จากชุดของจุดข้อมูลที่กำหนด การถดถอยเชิงเส้นจะพบสมการของเส้นตรง คะแนนที่กำหนดจะเป็นไปตามเส้นตรง เมื่อใช้สูตรนี้ เราสามารถคาดเดาได้ว่าค่าใดจะเป็นค่าสำหรับจุดเฉพาะอื่นๆ ซึ่งไม่มีอยู่ในชุดปัจจุบัน สำหรับการแก้ปัญหาการถดถอยเชิงเส้นโดยใช้จุดข้อมูลบางส่วน เราต้องปฏิบัติตามสูตรต่อไปนี้: โดยที่ m และ c ค
วิธี Runge Kutta ใช้สำหรับแก้สมการเชิงอนุพันธ์สามัญ (ODE) มันใช้ฟังก์ชัน dy/dx สำหรับ x และ y และต้องการค่าเริ่มต้นของ y เช่น y(0) ค้นหาค่าโดยประมาณของ y สำหรับ x ที่กำหนด ในการแก้ ODE เราต้องทำตามสูตรเหล่านี้: นี่คือความสูงของช่วงเวลา หมายเหตุ: จากสูตรเหล่านี้ เราสามารถใช้ k1 และ k2 สองตัวแรกเพื่
สำหรับการสร้างจุดข้อมูลใหม่ภายในช่วงของชุดข้อมูลที่กำหนดแบบไม่ต่อเนื่อง จะใช้เทคนิคการประมาณค่า เทคนิคการสอดแทรก Lagrange เป็นหนึ่งในนั้น เมื่อจุดข้อมูลที่กำหนดไม่มีการกระจายอย่างเท่าเทียมกัน เราสามารถใช้วิธีการแก้ไขนี้เพื่อค้นหาวิธีแก้ปัญหา สำหรับการแก้ไข Lagrange เราต้องทำตามสมการนี้ อินพุตแล
เลขเด็ดคือเลขจำนวนเต็มพิเศษ จากตัวเลขพื้นฐาน ตัวเลขพิเศษบางตัวจะถูกกำจัดโดยตำแหน่ง แทนค่าของพวกเขา สำหรับตำแหน่งของพวกเขา ตัวเลขจะถูกตัดออก เบอร์ที่ไม่ลบคือเลขเด็ด การลบหมายเลขเป็นไปตามกฎบางอย่าง ตอนแรกเลขทุกวินาทีจะถูกลบ หลังจากนั้น หมายเลขที่ 3 ทั้งหมดจะถูกลบไปเรื่อยๆ นี่คือตัวอย่างบางส่วน − 1 2
สามารถแปลงตัวเลขทศนิยมเป็นรูปแบบไบนารีได้ ในการแปลงเลขฐานสิบเป็นเลขฐานสอง เราต้องหารตัวเลขด้วย 2 จนกว่าจะถึง 0 หรือ 1 และในแต่ละขั้นตอน เศษที่เหลือจะถูกเก็บไว้ต่างหากเพื่อสร้างเลขฐานสองที่เท่ากันในลำดับที่กลับกัน ในอัลกอริธึมนี้ เราจะทำตามวิธีการแบบเรียกซ้ำ จะช่วยให้เราแก้ปัญหาโดยไม่ต้องใช้โครงสร้า
ในทางคณิตศาสตร์ ตัวคูณร่วมน้อย (LCM) เป็นจำนวนเต็มที่น้อยที่สุดที่เป็นไปได้ ซึ่งหารด้วยตัวเลขทั้งสองลงตัว LCM สามารถคำนวณได้หลายวิธี เช่น การแยกตัวประกอบ ฯลฯ แต่ในอัลกอริธึมนี้ เราได้คูณจำนวนที่มากกว่าด้วย 1, 2, 3…. n จนกว่าเราจะพบตัวเลขที่หารด้วยจำนวนที่สองลงตัว อินพุตและเอาต์พุต Input: Two number
ในทางคณิตศาสตร์ ตัวหารร่วมที่ยิ่งใหญ่ที่สุด (GCD) เป็นจำนวนเต็มที่มากที่สุดเท่าที่จะเป็นไปได้ ซึ่งหารจำนวนเต็มทั้งสองได้ เงื่อนไขคือตัวเลขต้องไม่เป็นศูนย์ เราจะทำตามอัลกอริทึมแบบยุคลิดเพื่อค้นหา GCD ของตัวเลขสองตัว อินพุตและเอาต์พุต Input: Two numbers 51 and 34 Output: The GCD is: 17 อัลกอริทึม fin
คันเบ็ดมีความยาว n นอกจากนี้ยังมีตารางอื่นซึ่งมีขนาดและราคาแตกต่างกันสำหรับแต่ละขนาด กำหนดราคาสูงสุดโดยการตัดแท่งและขายในตลาด เพื่อให้ได้ราคาดีที่สุดโดยการตัดตำแหน่งต่างๆ และเปรียบเทียบราคาหลังตัดก้าน ให้ f(n) คืนค่าสูงสุดที่เป็นไปได้หลังจากตัดแถวที่มีความยาว n เราสามารถเขียนฟังก์ชัน f(n) ได้ดังนี
ซูเปอร์ซีเควนซ์ร่วมที่สั้นที่สุดคือลำดับที่แต่ละองค์ประกอบของลำดับที่กำหนดทั้งสองมีอยู่ กล่าวอีกนัยหนึ่ง เราสามารถพูดได้ว่าสองสตริงที่ให้มา ทั้งสองเป็นลำดับย่อยของ Super-Sequence ทั่วไปที่สั้นที่สุด เมื่อไม่มีอักขระทั่วไปในสองสตริง เราก็สามารถเชื่อมเข้าด้วยกันเพื่อรับ Super-sequence แต่เมื่อพวกมันม
มีการกล่าวว่าตัวเลขไม่ลดลงเมื่อตัวเลขทั้งหมด (ยกเว้นตำแหน่งแรก) ไม่เล็กกว่าหลักก่อนหน้า สำหรับอัลกอริทึมนี้ เราต้องหาจำนวนตัวเลขที่ไม่ลดลงในตัวเลข N หลัก ให้ฟังก์ชัน count(n, d) นับจำนวนความยาวที่ไม่ลดจำนวนที่มีความยาว n และลงท้ายด้วยตัวอักษร d จากนั้นเราสามารถเขียนความสัมพันธ์แบบนี้ได้ $$count(n,
สำหรับกราฟที่ไม่มีทิศทาง จุดยอดคือส่วนย่อยของจุดยอด โดยที่ทุกขอบ (u, v) ของกราฟทั้ง u หรือ v อยู่ในชุด เมื่อใช้ไบนารีทรี เราสามารถแก้ปัญหาจุดยอดได้อย่างง่ายดาย ปัญหานี้สามารถแบ่งออกเป็นสองปัญหาย่อย เมื่อรากเป็นส่วนหนึ่งของฝาครอบจุดยอด สำหรับกรณีนี้ รูทจะครอบคลุมขอบย่อยทั้งหมด เราสามารถหาขนาดของฝาค
ตัวเลขน่าเกลียดคือจำนวนที่มีตัวประกอบเฉพาะคือ 2, 3 หรือ 5 จาก 1 ถึง 15 มี 11 ตัวเลขน่าเกลียด 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15. ตัวเลข 7, 11, 13 ไม่ได้น่าเกลียดเพราะเป็นจำนวนเฉพาะ เลข 14 ไม่ได้น่าเกลียดเพราะเลข 7 จะมาเป็นตัวประกอบหลัก ในโปรแกรมนี้ เราจะพยายามหาเลขน่าเกลียดตัวที่ n อินพุตและเอาต์พุ
จะมีการระบุรายการงานต่างๆ โดยจะมีการระบุเวลาเริ่มต้น เวลาสิ้นสุดและผลกำไรของงานนั้นด้วยสำหรับงานเหล่านั้น งานของเราคือค้นหาชุดย่อยของงานที่ทำกำไรสูงสุดและไม่มีงานใดทับซ้อนกัน ในอัลกอริธึมนี้ เราใช้ตารางเพื่อเก็บผลลัพธ์ของปัญหาย่อยและการใช้ผลลัพธ์ของปัญหาย่อย ปัญหาทั้งหมดสามารถแก้ไขได้ในลักษณะจากล่า
ให้ลำดับของคำ มีการจำกัดจำนวนอักขระสำหรับแต่ละบรรทัด โดยใส่ตัวแบ่งบรรทัดเพื่อให้พิมพ์บรรทัดได้ชัดเจน เส้นต้องสมดุลกัน เมื่อบางบรรทัดมีช่องว่างพิเศษจำนวนมาก และบางบรรทัดมีการเว้นวรรคจำนวนน้อย มันจะสร้างสมดุลให้บรรทัดที่แยกจากกัน มันพยายามใช้ช่องว่างเพิ่มเติมจำนวนเท่ากันเพื่อให้สมดุล อัลกอริธึมนี้จะ
ในการแก้ไขนิพจน์โดยใช้คอมพิวเตอร์ เราสามารถแปลงเป็นรูปแบบ postfix หรือแบบฟอร์มคำนำหน้า ที่นี่เราจะดูว่านิพจน์ infix ถูกแปลงเป็นรูปแบบคำนำหน้าอย่างไร ในตอนแรกนิพจน์ infix จะกลับรายการ โปรดทราบว่าการกลับวงเล็บเปิดและปิดจะเป็นการกลับรายการด้วย ตัวอย่างเช่น นิพจน์:A + B * (C - D) หลังจากย้อนกลับนิพจน
นิพจน์ Infix สามารถอ่านและแก้ไขได้โดยมนุษย์ เราสามารถแยกแยะลำดับของตัวดำเนินการได้อย่างง่ายดาย และยังสามารถใช้วงเล็บเพื่อแก้ส่วนนั้นก่อนในระหว่างการแก้นิพจน์ทางคณิตศาสตร์ คอมพิวเตอร์ไม่สามารถแยกความแตกต่างระหว่างโอเปอเรเตอร์และวงเล็บได้ง่ายๆ ดังนั้นจึงจำเป็นต้องมีการแปลงหลังการแก้ไข ในการแปลงนิพจน์
สำหรับการแก้นิพจน์ทางคณิตศาสตร์ เราจำเป็นต้องมีแบบฟอร์มคำนำหน้าหรือคำต่อท้าย หลังจากแปลง infix เป็น postfix แล้ว เราต้องใช้อัลกอริธึมการประเมิน postfix เพื่อหาคำตอบที่ถูกต้อง นอกจากนี้ เราต้องใช้โครงสร้างข้อมูลสแต็กเพื่อแก้ไขนิพจน์ postfix จากนิพจน์ postfix เมื่อพบตัวถูกดำเนินการบางตัว ให้พุชพวกมั
มีรายการของเหรียญ C(c1, c2, ……Cn) และให้ค่า V ด้วย ตอนนี้ปัญหาคือการใช้จำนวนเหรียญขั้นต่ำเพื่อสร้างโอกาส V. หมายเหตุ: สมมติว่ามีเหรียญจำนวนอนันต์ C. ในปัญหานี้เราจะพิจารณาชุดของเหรียญที่แตกต่างกัน C{1, 2, 5, 10} มอบให้ มีเหรียญแต่ละประเภทไม่จำกัดจำนวน ในการเปลี่ยนแปลงมูลค่าที่ร้องขอ เราจะพยายามใช้
ในปัญหานี้ จะแสดงรายการจำนวนเต็มบวก จำนวนเต็มแต่ละตัวหมายถึงจำนวนขั้นตอนสูงสุดที่สามารถทำได้จากองค์ประกอบปัจจุบัน เริ่มจากองค์ประกอบแรก เราต้องหาจำนวนการกระโดดขั้นต่ำเพื่อไปยังรายการสุดท้ายของรายการ สำหรับแนวทางการเขียนโปรแกรมแบบไดนามิก อาร์เรย์การกระโดดถูกกำหนดให้เก็บจำนวนการข้ามขั้นต่ำที่จำเป็น เ