หน้าแรก
หน้าแรก
ในส่วนนี้ เราจะมาดูกันว่าเราจะหาผลรวมของตัวประกอบเฉพาะที่เป็นจำนวนคู่ทั้งหมดของจำนวนอย่างมีประสิทธิภาพได้อย่างไร มีตัวเลขบอกว่า n =480 เราต้องหาตัวประกอบทั้งหมดของมัน ตัวประกอบเฉพาะของ 480 คือ 2, 2, 2, 2, 2, 3, 5 ผลรวมของตัวประกอบคู่ทั้งหมดคือ 2+2+2+2+2 =10 ในการแก้ปัญหานี้ เราต้องปฏิบัติตามกฎนี้ −
ในส่วนนี้ เราจะมาดูกันว่าเราจะหาผลรวมของตัวประกอบจำนวนเฉพาะคี่ทั้งหมดของตัวเลขอย่างมีประสิทธิภาพได้อย่างไร มีตัวเลขว่า n =1092 เราต้องหาตัวประกอบทั้งหมดของมัน ตัวประกอบเฉพาะของ 1092 คือ 2, 2, 3, 7, 13 ผลรวมของตัวประกอบคี่ทั้งหมดคือ 3+7+13 =23 ในการแก้ปัญหานี้ เราต้องปฏิบัติตามกฎนี้ – เมื่อตัวเลขหาร
ในส่วนนี้ เราจะมาดูวิธีค้นหาแฟกทอเรียลของตัวเลขโดยใช้ PL/SQL ในโค้ด PL/SQL คำสั่งบางกลุ่มจะถูกจัดเรียงภายในบล็อกของการประกาศที่เกี่ยวข้อง แฟกทอเรียลของตัวเลขโดยพื้นฐานแล้วการคูณจำนวนเต็มทั้งหมดตั้งแต่ 1 ถึง n โดยที่ n คือจำนวนที่กำหนด ลูกชาย! =n * (n – 1) * (n – 2) * … * 2 * 1. ตัวอย่าง (PL/SQL) DE
สมมติว่าเรามีสตริง เราต้องหาตัวอักษรตัวแรกที่ซ้ำกัน ดังนั้นสตริงคือ Hello Friends อักขระตัวแรกที่ซ้ำกันจะเป็น l เนื่องจากมีสองอันต่อกัน ในการแก้ปัญหานี้ เราจะใช้เทคนิคการแฮช สร้างตารางแฮชหนึ่งตาราง สแกนอักขระแต่ละตัวทีละตัว หากไม่มีอักขระอยู่ จากนั้นแทรกลงในตารางแฮช หากมีอยู่แล้ว ให้ส่งคืนอักขระนั้
ที่นี่เราจะดูวิธีรับความถี่ของตัวเลขเป็นตัวเลข สมมติว่าตัวเลขเช่น 12452321 หลัก D =2 แล้วความถี่คือ 3 เพื่อแก้ปัญหานี้เราเอาหลักสุดท้ายจากตัวเลขแล้วตรวจสอบว่ามันเท่ากับ d หรือไม่ ถ้าใช่ก็เพิ่มตัวนับแล้วลดจำนวนโดยการหารตัวเลขด้วย 10 ขั้นตอนนี้จะดำเนินต่อไปจนกว่า หมดแล้วหมดเลย ตัวอย่าง #include<io
สมมุติว่าเรามีอาร์เรย์ มีองค์ประกอบที่แตกต่างกัน n เราต้องตรวจสอบความถี่ขององค์ประกอบหนึ่งในอาร์เรย์ สมมติว่า A =[5, 12, 26, 5, 3, 4, 15, 5, 8, 4] หากเราพยายามหาความถี่ของ 5 มันจะเป็น 3 เพื่อแก้ปัญหานี้ เราจะสแกนอาร์เรย์จากด้านซ้าย หากองค์ประกอบเหมือนกับตัวเลขที่กำหนด ให้เพิ่มตัวนับ มิฉะนั้น ไปที่อ
5 ตำแหน่งของหน่วยคือ 0 ดังนั้นหลังจาก 5 จะไม่มีส่วนในการเปลี่ยนตำแหน่งของหน่วย สำหรับ N =4 และมากกว่านั้น จะเป็น 3 เราสามารถสร้างแผนภูมิสำหรับตำแหน่งหน่วยและที่จะใช้ในโปรแกรมได้ ตัวอย่าง #include<iostream> #include<cmath> using namespace std; double getUnitPlace(int n) { i
สมมติว่าเรามีตัวเลข N หน้าที่ของเราคือค้นหา ln(N!) โดยใช้การเรียกซ้ำ ln() เป็นพื้นฐานล็อกฐาน e เพื่อแก้ปัญหานี้ เราสามารถใช้สูตรนี้ - $$\ln\lgroup N!\rgroup=\ln\lgroup N*\lgroup N-1\rgroup *\lgroup N-2\rgroup *\dotsm*2*1\rgroup=\ln\lgroup N\rgroup+\ ln\lgroup N+1\rgroup+\dotsm+\ln\lgroup 1\rgroup$$
คำอธิบาย ในทางคณิตศาสตร์ จำนวนเฉพาะของ Mersenne เป็นจำนวนเฉพาะที่น้อยกว่ากำลังสอง นั่นคือ เป็นจำนวนเฉพาะของรูปแบบ Mn =2n − 1 สำหรับจำนวนเต็ม n บางตัว เขียนโปรแกรม C++ เพื่อพิมพ์ Mersenne Primes ทั้งหมดที่มีขนาดเล็กกว่าอินพุตจำนวนเต็มบวกอินพุต n เลขชี้กำลัง n ซึ่งระบุจำนวนเฉพาะของ Mersenne คือ 2,
คำชี้แจงปัญหา วิธี mid-square เป็นวิธีการสร้างตัวเลขสุ่มเทียม วิธีนี้คิดค้นโดย John von Neumann และอธิบายไว้ในการประชุมในปี 1949 ในเทคนิคนี้ จะใช้ค่าเมล็ดเริ่มต้นและยกกำลังสอง ตัวเลขบางตัวจากตรงกลางจะถูกดึงออกมา และตัวเลขที่แยกออกมาเหล่านี้จะสร้างตัวเลขซึ่งถือเป็นเมล็ดพันธุ์ใหม่ ให้เราเอา
คำชี้แจงปัญหา เขียนฟังก์ชันที่นำอาร์เรย์ที่ไม่ได้เรียงลำดับสองชุดมารวมกันเป็นอาร์เรย์ใหม่ตามลำดับ arr1[] ={10, 5, 7, 2}arr2[] ={4, 17, 9, 3}ผลลัพธ์[] ={2, 3, 4, 5, 7, 9, 10, 17} อัลกอริทึม 1. รวมสองอาร์เรย์ที่ไม่ได้เรียงลำดับเข้ากับอาร์เรย์ใหม่ 2 จัดเรียงอาร์เรย์ที่สร้างใหม่ ตัวอย่าง #include #inc
คำชี้แจงปัญหา จากสองอาร์เรย์ เราจำเป็นต้องรวมสองอาร์เรย์ในลักษณะที่อาร์เรย์ที่รวมกันมีองค์ประกอบสำรองของอาร์เรย์ที่หนึ่งและที่สอง หากหนึ่งในอาร์เรย์มีองค์ประกอบเพิ่มเติม ก็ควรผนวกองค์ประกอบเหล่านี้ต่อท้ายอาร์เรย์ที่รวมกัน arr1[] ={10, 20, 30, 40}arr2[] ={-10, -20, -30, -40}ผลลัพธ์[] ={10, -10, 20,
คำชี้แจงปัญหา ให้ 2 เรียงลำดับรายการเชื่อมโยงเดี่ยว เขียนฟังก์ชันเพื่อรวมรายการเชื่อมโยงที่เรียงลำดับสองรายการ 20 อัลกอริทึม data data data ไปยังรายการใหม่และเพิ่ม list2 ตัวชี้2. ทำซ้ำขั้นตอนจนกว่าทั้งสองรายการจะหมดแล้ว3. กลับรายการผลลัพธ์ ตัวอย่าง #include #include next =NULL; สำหรับ (int i =1; i
คำชี้แจงปัญหา ให้รายการอาร์เรย์ที่เรียงลำดับ 2 รายการ เขียนฟังก์ชันเพื่อรวมอาร์เรย์ที่จัดเรียงไว้สองอาร์เรย์เป็นหนึ่งเดียว Arr1[] ={10,15, 17, 20}Arr2[] ={5, 9, 13, 19}ผลลัพธ์[] ={5, 9, 10, 13, 15, 17, 19, 20} อัลกอริทึม 1. สำรวจทั้งอาร์เรย์ 1.1 ถ้า arr1[i]
คำชี้แจงปัญหา กำหนดฮีปไบนารีสูงสุดสองอันเป็นอาร์เรย์ ให้รวมฮีปสูงสุดเป็นชุดเดียว Heap1[] = {20, 17, 15, 10} Heap2[] = {19, 13, 7} Result[] = {20, 19, 15, 13, 17, 7, 10} อัลกอริทึม 1.Create an array to store result 2. Copy both given arrays one by one to result array 3. Build heap to construct full
คำชี้แจงปัญหา ได้รับการเชื่อมโยงรายการ จัดเรียงโดยใช้อัลกอริธึมการจัดเรียงแบบผสาน 20 อัลกอริทึม 1. หาก head เป็น NULL หรือ list มีเพียงหนึ่งองค์ประกอบ ให้ส่งคืน list2 สร้างสองรายการโดยแบ่งรายการเดิมออกเป็น 2 ส่วน3. เรียงลำดับส่วนแรกและส่วนที่สองของ list4 รวมรายการที่เรียงลำดับทั้งสอง ตัวอย่าง #incl
คำชี้แจงปัญหา รับรายการที่เชื่อมโยงเป็นสองเท่า จัดเรียงโดยใช้อัลกอริธึมการจัดเรียงแบบผสาน 20 อัลกอริทึม 1. หาก head เป็น NULL หรือ list มีเพียงหนึ่งองค์ประกอบ ให้ส่งคืน list2 สร้างสองรายการโดยแบ่งรายการเดิมออกเป็น 2 ส่วน3. เรียงลำดับส่วนแรกและส่วนที่สองของ list4 รวมรายการที่เรียงลำดับทั้งสอง ตัวอย่
คำชี้แจงปัญหา กำหนดชุดของช่วงเวลาในลำดับใด ๆ ให้รวมช่วงเวลาที่ทับซ้อนกันทั้งหมดเป็นหนึ่งและส่งออกผลลัพธ์ซึ่งควรมีเฉพาะช่วงเวลาที่ไม่เกิดร่วมกันเท่านั้น ช่วงที่กำหนดคือ {{12, 14}, {11, 13}, {20, 22}, {21, 23}} จากนั้น ช่วงเวลา {12, 14} และ {11, 13} ทับซ้อนกัน จึงรวมเป็น {11, 14} ช่วงเวลา {20,
คำอธิบาย กำหนดสองสตริง str1 และ str2 ของขนาด m และ n ตามลำดับ งานคือการลบและแทรกจำนวนอักขระขั้นต่ำจาก/ใน str1 เพื่อแปลงเป็น str2 Str1 =“tutorialspoint”Str2 =“tutorials” ในการแปลง str1 เป็น str2 เราต้องลบอักขระห้าตัว นั่นคือ “point” ออกจาก str1 อัลกอริทึม 1. ค้นหาลำดับย่อยร่วมที่ยาวที่สุดของ str1 แล
คำชี้แจงปัญหา รับสตริงขนาด n งานคือการลบจำนวนอักขระขั้นต่ำเพื่อสร้างสตริง palindrome หากสตริงที่ระบุคือ “abcda” เราสามารถลบอักขระ 2 ตัว ยกเว้นตัวแรกและตัวสุดท้ายเพื่อทำให้เป็นพาลินโดรม หากเราลบอักขระ b และ c สตริง ada จะเป็น palindrome หากเราลบอักขระ c และ d สตริง aba จะเป็น palindrome หา