คำชี้แจงปัญหา กำหนดไบนารีทรีซึ่งแต่ละองค์ประกอบของโหนดประกอบด้วยตัวเลข ภารกิจคือการหาผลรวมขั้นต่ำที่เป็นไปได้จากโหนดปลายสุดหนึ่งไปยังอีกโหนดหนึ่ง ตัวอย่าง ในเส้นทางย่อยขั้นต่ำของทรีด้านบนคือ -6 ดังนี้:(-4) + 3 + 2 + (-8) + 1 อัลกอริทึม แนวคิดคือการรักษาค่าสองค่าในการเรียกซ้ำ - ผลรวมของเส้นทางร

คำชี้แจงปัญหา จากโครงสร้างรูปสามเหลี่ยมของตัวเลข ให้หาผลรวมเส้นทางต่ำสุดจากบนลงล่าง คุณสามารถย้ายแต่ละขั้นตอนไปยังตัวเลขที่อยู่ติดกันในแถวด้านล่างได้ ตัวอย่าง หากอินพุตเป็น −    5   7 3  8 1 2 9 6 4 5 แล้วผลรวมขั้นต่ำคือ 13 ดังนี้ − 5 + 3 + 1 + 4 อัลกอริทึม ใช้เทคนิคการท่องจ

คำชี้แจงปัญหา กำหนดอาร์เรย์ของจำนวนเต็มบวก n และจำนวน k หาจำนวนสวอปขั้นต่ำที่จำเป็นในการนำตัวเลขทั้งหมดที่น้อยกว่าหรือเท่ากับ k มารวมกัน ตัวอย่าง หากอาร์เรย์อินพุตคือ ={1, 5, 4, 7, 2, 10} และ k =6 จำเป็นต้องมีการสลับ 1 ครั้ง เช่น สลับองค์ประกอบ 7 กับ 2 อัลกอริทึม นับองค์ประกอบทั้งหมดที่น้อยกว่าหร

คำชี้แจงปัญหา กำหนดอาร์เรย์ของ 0 และ 1 งานคือการค้นหาจำนวน swap ขั้นต่ำที่จำเป็นสำหรับการจัดกลุ่มทั้งหมด 1 รายการในอาร์เรย์เข้าด้วยกัน ตัวอย่าง หากอาร์เรย์อินพุต ={1, 0, 1, 1, 0, 1} จำเป็นต้องมีการสลับ 1 ครั้ง เช่น สลับ 0 ตัวแรกกับ 1 ตัวสุดท้าย อัลกอริทึม นับจำนวนรวมของ 1 ในอาร์เรย์ หากนับเป็น x

คำชี้แจงปัญหา กำหนดสตริงไบนารีที่มีความยาวเท่ากันและมีจำนวนเท่ากับ 0 และ 1 จำนวนสวอปขั้นต่ำในการทำให้สตริงสลับกันคือเท่าไร? สตริงไบนารีจะสลับกันหากไม่มีองค์ประกอบที่ต่อเนื่องกันสององค์ประกอบเท่ากัน ตัวอย่าง หาก str =11110000 จำเป็นต้องมีการแลกเปลี่ยน 2 ครั้ง อัลกอริทึม นับจำนวนศูนย์ที่ตำแหน่งคี่แ

คำชี้แจงปัญหา กำหนดอาร์เรย์ของจำนวนเต็ม n ที่มีเพียง 0 และ 1 ค้นหาการสลับขั้นต่ำ (สวิตช์จาก 0 เป็น 1 หรือในทางกลับกัน) ที่จำเป็นเพื่อให้อาร์เรย์นั้นถูกแบ่งพาร์ติชั่น กล่าวคือ มี 0 วินาทีแรกแล้ว 1 วินาที ตัวอย่าง หาก arr[] ={1, 0, 0, 1, 1, 1, 0} จำเป็นต้องมีการสลับ 2 ครั้ง เช่น สลับอันแรกและศูนย์สุ

คำชี้แจงปัญหา ด้วยอาร์เรย์ของจำนวนเต็ม ภารกิจคือการค้นหา AND ขององค์ประกอบทั้งหมดของแต่ละชุดย่อยของอาร์เรย์ และพิมพ์ค่าต่ำสุดและค่าจากทั้งหมดเหล่านั้น ตัวอย่าง If arr[] = {1, 2, 3, 4, 5} then (1 & 2) = 0 (1 & 3) = 1 (1 & 4) = 0 (1 & 5) = 1 (2 & 3) = 2 (2 & 4) = 0 (2 & 5)

คำชี้แจงปัญหา จากอาร์เรย์ขององค์ประกอบที่เป็นบวก n รายการ เราจำเป็นต้องค้นหาผลรวมต่ำสุดที่เป็นไปได้ขององค์ประกอบสูงสุดและต่ำสุดในอาร์เรย์ย่อย เนื่องจากขนาดของอาร์เรย์ย่อยควรมากกว่า 2 ตัวอย่าง ถ้า arr[] ={10, 5, 15, 7, 2, 1, 3} ผลรวมของ “สูงสุด + นาที” คือ 3 เมื่อเราเติม “2 + 1” อัลกอริทึม การเพิ่

คำชี้แจงปัญหา กำหนดจำนวนเต็ม p และ q สองจำนวน ภารกิจคือการหาจำนวนที่น้อยที่สุดที่เป็นไปได้ x ซึ่งก็คือ q % x =0 และ x % p =0 หากเงื่อนไขไม่เป็นจริงสำหรับตัวเลขใดๆ ให้พิมพ์ -1 ตัวอย่าง If p = 3 and q = 66 then answer is 3 as: 66 % 3 = 0 3 % 3 = 0 อัลกอริทึม หากจำนวน x เป็นไปตามเงื่อนไขที่กำหนด จะเห

คำชี้แจงปัญหา กำหนดอาร์เรย์ของจำนวนเต็ม ค้นหาคู่ในอาร์เรย์ที่มีค่า XOR ต่ำสุด ตัวอย่าง If arr[] = {10, 20, 30, 40} then minimum value pair will be 20 and 30 as (20 ^ 30) = 10. (10 ^ 20) = 30 (10 ^ 30) = 20 (10 ^ 40) = 34 (20 ^ 30) = 10 (20 ^ 40) = 60 (30 ^ 40) = 54 อัลกอริทึม สร้างคู่ของอาร์เรย์ที

คำชี้แจงปัญหา ให้ต้นไม้ที่ทุกโหนดมีจำนวนตัวแปรของเด็ก แปลงต้นไม้เป็นมิเรอร์ ตัวอย่าง ถ้า n-ary tree เป็น − แล้วกระจกก็คือ − ตัวอย่าง #include <bits/stdc++.h> using namespace std; struct node {    int data;    vector<node *>child; }; node *newNode(int x) {  

คำชี้แจงปัญหา ให้อาร์เรย์จำนวนเต็มสองตัวคู่ [] และคี่ [] ซึ่งมีองค์ประกอบคู่และคี่ที่ต่อเนื่องกันตามลำดับโดยองค์ประกอบหนึ่งขาดหายไปจากแต่ละอาร์เรย์ ภารกิจคือการค้นหาองค์ประกอบที่ขาดหายไป ตัวอย่าง ถ้าคู่[] ={10, 8, 6, 16, 12} andodd[] ={3, 9, 13, 7, 11} ดังนั้นจำนวนที่หายไปจากอาร์เรย์คู่คือ 14 และจา

คำชี้แจงปัญหา ให้รายการการเรียงสับเปลี่ยนของคำใด ๆ ค้นหาการเรียงสับเปลี่ยนที่หายไปจากรายการเรียงสับเปลี่ยน ตัวอย่าง If permutation is = { “ABC”, “ACB”, “BAC”, “BCA”} then missing permutations are {“CBA” and “CAB”} อัลกอริทึม ส

คำชี้แจงปัญหา ระบุอาร์เรย์และตัวเลขสองตัว M และ K เราจำเป็นต้องค้นหาผลรวมของอาร์เรย์ย่อย M สูงสุดของขนาด K (ไม่ทับซ้อนกัน) ในอาร์เรย์ (ลำดับของอาร์เรย์ยังคงไม่เปลี่ยนแปลง) K คือขนาดของอาร์เรย์ย่อยและ M คือจำนวนอาร์เรย์ย่อย อาจสันนิษฐานได้ว่าขนาดของอาร์เรย์มากกว่า m*k หากขนาดอาร์เรย์ทั้งหมดไม่ใช่จำน

ให้หมายเลข n; ภารกิจคือการค้นหาฟังก์ชัน Mobius ของจำนวน n ฟังก์ชัน Mobius คืออะไร ฟังก์ชัน Mobius คือฟังก์ชันทฤษฎีจำนวนที่กำหนดโดย $$\mu(n)\equiv\begin{cases}0\\1\\(-1)^{k}\end{cases}$$ n=0 ถ้า n มีตัวประกอบซ้ำอย่างน้อยหนึ่งตัว n=1 ถ้า n=1 n=(-1)k ถ้า n เป็นผลคูณของ k จำนวนเฉพาะที่แตกต่างกัน

ให้สตริงที่มีพจน์พหุนาม ภารกิจคือการประเมินอนุพันธ์ของพหุนามนั้น พหุนามคืออะไร พหุนามมาจากคำสองคำ:- โพลี ซึ่งหมายถึง จำนวนมาก และ นาม หมายถึง คำศัพท์ ซึ่งประกอบด้วยคำหลายคำ นิพจน์พหุนามคือนิพจน์ที่ประกอบด้วยตัวแปร สัมประสิทธิ์ และเลขชี้กำลัง ซึ่งเกี่ยวข้องกับการดำเนินการเท่านั้น เช่น การบวก การคู

กำหนดหมายเลขหน้าและขนาดหน้า ภารกิจคือการค้นหาจำนวนการเข้าชมและพลาดเหมือนกับเมื่อเราจัดสรรบล็อกหน่วยความจำไปยังหน้าโดยใช้อัลกอริธึมการเปลี่ยนหน้าที่เหมาะสมที่สุด อัลกอริธึมการเปลี่ยนหน้าที่เหมาะสมที่สุดคืออะไร อัลกอริธึมการแทนที่หน้าที่เหมาะสมที่สุดคืออัลกอริธึมการแทนที่หน้า อัลกอริธึมการแทนที่หน้

รับสองอาร์เรย์ที่มีขนาดบล็อกและขนาดกระบวนการ งานคือการพิมพ์ผลลัพธ์ตามอัลกอริธึม Best Fit ในการจัดการหน่วยความจำ อัลกอริทึมแบบพอดีที่ดีที่สุดคืออะไร Best Fit คืออัลกอริธึมการจัดการหน่วยความจำ มันเกี่ยวข้องกับการจัดสรรพาร์ติชั่นว่างที่เล็กที่สุดซึ่งตรงตามข้อกำหนดของกระบวนการที่ร้องขอ ในอัลกอริธึมนี

เราได้รับจำนวน n กระบวนการ เช่น P1, P2, P3,.......,Pn ที่มีเวลาระเบิดและลำดับความสำคัญที่เกี่ยวข้องกันในแต่ละกระบวนการ ภารกิจคือการค้นหาเวลารอโดยเฉลี่ย เวลาตอบสนองโดยเฉลี่ย และลำดับของการดำเนินการตามกระบวนการโดยใช้อัลกอริธึมการจัดกำหนดการ CPU ที่มีลำดับความสำคัญ เวลารอและเวลาตอบสนองคืออะไร เวลาตอ

0 และฟังก์ชัน f(x) ควรอยู่ระหว่าง a และ b เช่น f(x) =[a, b ]. ภารกิจคือการค้นหาค่าของรูทที่อยู่ระหว่างช่วง a และ b ในฟังก์ชัน f(x) โดยใช้วิธีแยกสองส่วน วิธีแบ่งเป็นสองส่วนคืออะไร วิธี Bisection ใช้เพื่อค้นหาค่าของรูทในฟังก์ชัน f(x) ภายในขีดจำกัดที่กำหนดโดย a และ b รากของฟังก์ชันสามารถกำหนดเป็นค่า