หน้าแรก
หน้าแรก
อัลกอริธึมการค้นหาแบบไบนารีเป็นอัลกอริธึมที่อิงตามกลไกการเปรียบเทียบและการแยก อัลกอริทึมการค้นหาแบบไบนารีเรียกอีกอย่างว่า การค้นหาครึ่งช่วง การค้นหาแบบลอการิทึม หรือไบนารีสับ . อัลกอริทึมการค้นหาไบนารี ค้นหาตำแหน่งของค่าเป้าหมายในอาร์เรย์ที่เรียงลำดับ จะเปรียบเทียบค่าเป้าหมายกับองค์ประกอบตรงกลางของอ
การเรียงลำดับการเลือกเป็นการจู่โจมอัลกอริธึมที่ทำงานโดยซื้อการค้นหาตัวเลขที่น้อยที่สุดจากอาร์เรย์แล้ววางลงในตำแหน่งแรก อาร์เรย์ถัดไปที่จะข้ามผ่านจะเริ่มจากดัชนีถัดจากตำแหน่งที่วางตัวเลขที่น้อยที่สุด มาดูตัวอย่างเพื่อทำให้แนวคิดนี้ชัดเจนยิ่งขึ้น เรามีอาร์เรย์ {6, 3, 8, 12, 9} ในอาร์เรย์นี้ องค์ประก
จำนวนเฉพาะคือจำนวนที่หารด้วยตัวมันเองสองตัวและตัวหนึ่งเท่านั้น ตัวประกอบของตัวเลขคือตัวเลขที่หารได้ รายชื่อจำนวนเฉพาะสิบอันดับแรกคือ 2,3,5,7,11,13,17,23,29,31 จำนวนที่ไม่ใช่จำนวนเฉพาะคือจำนวนประกอบ จำนวนประกอบคือตัวเลขที่สามารถหารด้วยตัวเลขมากกว่าสองจำนวนได้ จากนั้น Elser เฉพาะไพรม์และคอมโพสิท จะ
อนุกรมคือลำดับของตัวเลขที่มีลักษณะทั่วไปบางอย่างที่แต่ละตัวเลขตามมา ชุดเลขคณิตเหล่านี้กำหนดขึ้นตามตรรกะทางคณิตศาสตร์บางอย่าง เช่น ทุกจำนวนที่เพิ่มขึ้นในช่วงเวลาเดียวกัน (ความก้าวหน้าทางคณิตศาสตร์) ทุกจำนวนจะเพิ่มขึ้นด้วยทวีคูณเดียวกัน (การก้าวหน้าทางเรขาคณิต) และรูปแบบอื่นๆ อีกมากมาย ในการหาผลรวมขอ
อนุกรมคือลำดับของตัวเลขที่มีลักษณะทั่วไปบางอย่างที่แต่ละตัวเลขตามมา มีชุดต่างๆ ที่กำหนดไว้ในวิชาคณิตศาสตร์ด้วยตรรกะทางคณิตศาสตร์หรือสูตรทางคณิตศาสตร์ ในปัญหานี้เราได้รับชุดตัวเลข 2/3 , -4/5 , 6/7 , -8/9 , ….. คำศัพท์ทั่วไปของอนุกรมนั้นสามารถกำหนดได้เป็น (-1)n *(2*n)/ ((2*n)+1) ในการหาผลรวมของอนุกร
ความก้าวหน้าทางคณิตศาสตร์ (AP) คือชุดของตัวเลขที่ผลต่างระหว่างพจน์สองพจน์ที่ต่อเนื่องกันนั้นเหมือนกัน ส่วนต่างคำนวณโดยการลบเทอมที่สองออกจากเทอมแรก มาดูลำดับตัวอย่างเพื่อทราบเกี่ยวกับ AP กัน 5, 7, 9, 11, 13, 15, . . . ความแตกต่างทั่วไป (d) ของความก้าวหน้าทางคณิตศาสตร์นี้คือ 2 ซึ่งหมายความว่าองค์ประ
ชุดคือชุดขององค์ประกอบข้อมูล เซตย่อยของเซตคือเซตที่สร้างโดยอิลิเมนต์หลังจากเซตพาเรนต์เท่านั้น ตัวอย่างเช่น B เป็นเซตย่อยของ a หากองค์ประกอบทั้งหมดของ B มีอยู่ใน A. ในที่นี้เราต้องหาผลรวมของเซตย่อยทั้งหมดของเซตที่พบโดยจำนวนธรรมชาติ n ตัวแรก นี่หมายความว่าฉันต้องค้นหาชุดย่อยทั้งหมดที่สามารถเกิดขึ้นได
ชุดกำลังสองของเลขคี่ n ตัวแรกใช้กำลังสองของเลขคี่ n ตัวแรกในชุด ซีรีส์คือ:1,9,25,49,81,121… อนุกรมนี้สามารถเขียนเป็น − 12 , 32 , 52 , 72 , 92 , 112 …. ผลรวมของอนุกรมนี้มีสูตรทางคณิตศาสตร์ − n(2n+1)(2n-1)/3=n(4n2 - 1)/3 มาดูตัวอย่างกัน Input: N = 4 Output: sum = คำอธิบาย 12 + 32 + 52 + 72 =1 +9
ผลรวมของผลบวกกำลังสองของจำนวนธรรมชาติ n ตัวแรกคือการหาผลรวมของผลรวมกำลังสองไม่เกิน n เทอม ชุดนี้หาผลรวมของแต่ละตัวเลขไม่เกิน n และเพิ่มผลรวมนี้ลงในตัวแปรผลรวม ผลบวกกำลังสองของตัวเลขธรรมชาติ 4 ตัวแรกคือ − ผลรวม =(12 ) + (12 + 22 ) + (12 + 22 + 32 ) + (12 + 22 + 32 + 42 ) =1 + 5 + 14 + 30 =50 มีสอง
เมทริกซ์สมมาตร − เมทริกซ์ที่มีทรานสโพสเท่ากับเมทริกซ์เอง จากนั้นจะเรียกว่า เมทริกซ์สมมาตร . เมทริกซ์สมมาตรเอียง − เมทริกซ์ที่มีทรานสโพสเท่ากับลบของเมทริกซ์ จากนั้นจะเรียกว่าเมทริกซ์สมมาตรแบบเบ้ ผลรวมของเมทริกซ์สมมาตรและสมมาตรเบ้คือเมทริกซ์สี่เหลี่ยมจัตุรัส ในการหาเมทริกซ์เป็นผลรวม เรามีสูตรนี้ ให
กำหนดอาร์เรย์ซึ่งเป็นชุดของตัวเลขที่ไม่เป็นลบซึ่งแสดงเป็นอาร์เรย์ของตัวเลข ให้เพิ่ม 1 ลงในตัวเลข (เพิ่มจำนวนที่แสดงด้วยตัวเลข) ตัวเลขจะถูกเก็บไว้เพื่อให้ตัวเลขที่สำคัญที่สุดคือองค์ประกอบแรกของอาร์เรย์ การเพิ่ม 1 ให้กับตัวเลขที่แสดงด้วยตัวเลข กำหนดอาร์เรย์จากส่วนท้าย การบวกหมายถึงการปัดเศษของหมาย
จากจำนวน n เราต้องหาค่าเฉลี่ยของกำลังสองของจำนวนธรรมชาติจนถึง n สำหรับสิ่งนี้เราจะเริ่มจากการยกกำลังสองของตัวเลขทั้งหมดจนถึง n จากนั้นเราจะบวกกำลังสองทั้งหมดเหล่านี้แล้วหารด้วยจำนวน n Input 3 Output 4.666667 คำอธิบาย 12 + 22 + 32 = 1 + 4 + 9 = 14 14/3 = 4.666667 ตัวอย่าง #include<iostream> usi
ส่วนเติมเต็มของ 9 และ ส่วนเสริมของ 10 ใช้เพื่อทำให้การดำเนินการเลขคณิตในระบบดิจิทัลง่ายขึ้น สิ่งเหล่านี้ใช้เพื่อทำให้การคำนวณง่ายขึ้นโดยใช้การใช้งานส่วนเสริมและมักจะแลกเปลี่ยนการใช้ฮาร์ดแวร์กับโปรแกรม เพื่อให้ได้ส่วนเติมเต็มของเลข 9 เราต้องลบตัวเลขด้วย (10n – 1) โดยที่ n =จำนวนหลักในตัวเลข หรือแบบง
ลำดับฟีโบนักชีคือชุดที่เทอมถัดไปเป็นผลรวมของสองเทอมก่อนหน้า สองเทอมแรกของลำดับฟีโบนักชีคือ 0 ตามด้วย 1 ในปัญหานี้ เราจะพบตัวเลขที่ n ในอนุกรมฟีโบนักชี สำหรับสิ่งนี้เราจะคำนวณตัวเลขทั้งหมดและพิมพ์เงื่อนไข n Input:8 Output:0 1 1 2 3 5 8 13 คำอธิบาย 0+1=1 1+1=2 1+2=3 2+3=5 การใช้ For loop เพื่อรวมสอ
ดอกเบี้ยทบต้นคือดอกเบี้ยธรรมดาที่คิดทบต้นทุกปี นั่นคือดอกเบี้ยจะถูกคำนวณและบวกกับเงินต้นทุกปี สิ่งนี้จะเพิ่มความสนใจโดยรวมเมื่อเทียบกับดอกเบี้ยธรรมดา มีสูตรทางคณิตศาสตร์ที่แตกต่างกันในการคำนวณดอกเบี้ยทบต้น มาดูตัวอย่างกัน Input:p=5, r=4, t=5 Output:1.083263 คำอธิบาย Compound Interest = Principle * (
ผลรวมลูกบาศก์ของจำนวนธรรมชาติ n ตัวแรกคือโปรแกรมสำหรับบวกลูกบาศก์ของจำนวนธรรมชาติทั้งหมดไม่เกิน n เป็นผลรวมของอนุกรม 1^3 + 2^3 + …. + n^3 นั่นคือผลรวมของลูกบาศก์ของจำนวนธรรมชาติ n ตัว Input:6 Output:441 คำอธิบาย 1^3 + 2^3 + 3^3 + 4^3 + 5^3 + 63 = 441 การใช้ For loop เพื่อเพิ่มจำนวน และหั่นเป็นลูกเต
ให้หาค่าความแตกต่างระหว่างผลรวมของเลขคี่และผลรวมของเลขคู่ ซึ่งหมายความว่าเราจะนับเลขคู่และเลขคี่ทั้งหมดและลบผลรวมของพวกมัน ตัวอย่าง Input:12345 Output:3 คำอธิบาย the odd digits is 2+4=6 the even digits is 1+3+5=9 odd-even=9-6=3 นำทุกหลักออกจากตัวเลขและตรวจสอบว่าหลักนั้นเป็นคู่หรือคี่หรือไม่ ถ้าคู่น
ผลรวมขององค์ประกอบอาร์เรย์ทั้งหมดหมายถึงการเพิ่มองค์ประกอบอาร์เรย์ทั้งหมด สมมติว่าเรามี 5 องค์ประกอบในอาร์เรย์ และเราต้องการหาผลรวมที่นั่น arr[0]=1 arr[1]=2 arr[2]=3 arr[3]=4 arr[4]=5 สรุปองค์ประกอบข้างต้นทั้งหมดคือ arr[0]+arr[1]+arr[2]+arr[3]+ arr[4]=1+2+3+4+5=15 Input:1,2,3,4,5 Output:15 คำอธิ
ตัวเลขเรียกว่าหมายเลขอาร์มสตรองหากผลรวมของลูกบาศก์ของตัวเลขนั้นเท่ากับตัวเลขนั้นเอง เป็นแนวคิดทางคณิตศาสตร์ที่มักใช้ในการเขียนโปรแกรมเพื่อสร้างตรรกะพื้นฐานของโปรแกรมเมอร์ Input:370 Output:370 is an Armstrong Number คำอธิบาย 370 = 3*3*3 + 7*7*7 + 0*0*0 = 27 + 343 + 0 = 370 ตัวอย่าง include <iostre
จำนวนที่มากกว่า 0 เป็นบวก และน้อยกว่า 0 เป็นค่าลบ แนวคิดเชิงบวกและเชิงลบมีความสำคัญมากในทฤษฎีจำนวนและการเขียนโปรแกรมด้วย การคำนวณขึ้นอยู่กับแนวคิดนี้เท่านั้น Input: 0 Output:0 is zero คำอธิบาย การใช้คำสั่งแบบมีเงื่อนไขตรวจสอบตัวเลขที่มี 0 weather มากกว่า 0 หรือน้อยกว่า 0 ตัวอย่าง #include <iostr