ในที่นี้เราจะดูว่า จอบ เช็คลิงค์ลิสต์เป็นวงกลมหรือเปล่า เพื่อตรวจสอบว่ารายการที่เชื่อมโยงเป็นวงกลมหรือไม่ เราจะเก็บโหนดส่วนหัวไว้ในตัวแปรอื่น จากนั้นข้ามรายการ หากเราได้รับค่าว่างที่ส่วนถัดไปของโหนดใดๆ โหนดนั้นจะไม่เป็นวงกลม มิฉะนั้น เราจะตรวจสอบ โหนดถัดไปจะเหมือนกับโหนดที่เก็บไว้หรือไม่ ถ้าใช่ โหนด

เรามีรายการ L โดยมีองค์ประกอบ n รายการ เราต้องตรวจสอบก่อนว่ารายการจะเรียงเป็นคู่หรือไม่ สมมติว่ารายการเป็นเหมือน {8, 10, 18, 20, 5, 15} นี่คือการเรียงลำดับคู่เป็น (8, 10), (18, 20), (5, 15) ถูกจัดเรียง หากรายการมีจำนวนองค์ประกอบคี่ รายการสุดท้ายจะถูกละเว้น วิธีการนั้นง่ายเกินไป ให้ข้ามผ่านตัวเลขจาก

ในที่นี้เราจะเห็นตัวเลขที่เป็นตัวเลขผิดปกติหรือไม่ มีการกล่าวถึงตัวเลขว่าไม่ปกติหากตัวประกอบเฉพาะที่ใหญ่ที่สุดของจำนวนนั้นมากกว่ารากที่สองของตัวเลขอย่างเคร่งครัด ตัวเลขที่ผิดปกติบางส่วน ได้แก่ 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 26, 28, 29, 31, 33, 34 , 35, 37, 38, 39, 41, 42,

ที่นี่เราจะดูว่าตัวเลขเป็น Bleak หรือไม่ มีการกล่าวกันว่าตัวเลขจะเยือกเย็นหากไม่สามารถแสดงเป็นผลรวมของจำนวนบวก x และตั้งค่าการนับบิตใน x ได้ ดังนั้น x + set_bit_count(x) จึงไม่เท่ากับ n สำหรับจำนวนที่ไม่ใช่ค่าลบ x แนวคิดนี้ง่ายมาก หากจำนวนบิตที่ตั้งไว้ + ตัวเลขไม่เหมือนกับตัวเลข แสดงว่าเป็น เยือกเย

สมมุติว่ามีตัวเลขสองตัว เราต้องตรวจสอบว่าจำนวนนั้นหารด้วยตัวประกอบเฉพาะทั้งหมดหรือจำนวนที่สองหารลงตัวหรือไม่ สมมติว่าตัวเลขคือ 120 ตัวประกอบเฉพาะคือ {2, 3, 5} อีกจำนวนหนึ่งคือ 75 ตัวประกอบเฉพาะคือ {3, 5} เนื่องจาก 120 หารด้วย 3 กับ 5 ลงตัว ดังนั้นการตัดสินใจจึงใช่ 1 ดังนั้น GCD จะมีตัวหารเฉพาะ ซึ่ง

เรามีเมทริกซ์ของลำดับ N x M หนึ่งตัว และผลิตภัณฑ์ K ภารกิจคือตรวจสอบว่าคู่ที่มีผลิตภัณฑ์ที่ระบุมีอยู่ในเมทริกซ์หรือไม่ สมมติว่าเมทริกซ์อยู่ด้านล่าง - 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ตอนนี้ถ้า K คือ 42 ก็จะมีคู่เช่น (6, 7) เพื่อแก้ปัญหานี้ เราจะใช้การแฮช เราจะสร้างตารางแฮชโดยใช้องค์ปร

เรามีชุดขององค์ประกอบ และผลิตภัณฑ์ K งานคือตรวจสอบว่ามีตัวเลขสองตัวในรายการที่เชื่อมโยงซึ่งมีสินค้าเหมือนกับ K หรือไม่ ถ้ามีสองตัวให้พิมพ์ออกมาถ้ามีมากกว่าสองตัวให้พิมพ์ตัวใดตัวหนึ่ง . สมมติว่ารายการที่เชื่อมโยงเป็นเช่นนี้ {2, 4, 8, 12, 15} และค่า k คือ 16 จากนั้นจะส่งคืน (2, 8) เราจะแก้ปัญหานี้โดย

คำอธิบาย การตัดแต่งกิ่ง Aplha-Beta เป็นเทคนิคการเพิ่มประสิทธิภาพที่ใช้ในอัลกอริธึม minimax แนวคิดที่อยู่เบื้องหลังอัลกอริธึมนี้ถูกตัดออกจากผังเกมซึ่งไม่จำเป็นต้องได้รับการประเมินเนื่องจากมีการเคลื่อนไหวที่ดีกว่าอยู่แล้ว อัลกอริทึมนี้แนะนำสองฟิลด์ใหม่ - อัลฟ่า - นี่คือค่าที่ดีที่สุด (สูงสุด) ที่ผู

คำชี้แจงปัญหา กำหนดอาร์เรย์ขององค์ประกอบ n ภารกิจคือการสร้างคู่ n/2 ในลักษณะที่ผลรวมของกำลังสองของคู่ n/2 นั้นน้อยที่สุด ตัวอย่าง ถ้าอาร์เรย์ที่กำหนดคือ − arr[] ={5, 10, 7, 4}ผลรวมของสี่เหลี่ยมจัตุรัสขั้นต่ำคือ 340 หากเราสร้างคู่เป็น (4, 10) และ ( 5, 7) อัลกอริทึม 1. เรียงลำดับอาร์เรย์2 ใช้ตัวแปรส

คำชี้แจงปัญหา ระบุจำนวนนักเรียน N และอาร์เรย์ที่แสดงถึงเครื่องหมายที่นักเรียนได้รับ โรงเรียนได้ตัดสินใจที่จะให้เท็ดดี้แก่พวกเขาเป็นราคา Hoever, โรงเรียนต้องการประหยัดเงิน ดังนั้นพวกเขาจึงลดจำนวนตุ๊กตาทั้งหมดที่จะแจกจ่ายโดยกำหนดให้มีข้อจำกัดดังต่อไปนี้ - นักเรียนทุกคนต้องได้รับตุ๊กตาอย่างน้อยหนึ่งต

คำอธิบาย เมื่อกำหนดขนาดอาร์เรย์ N ค้นหาองค์ประกอบ X โดยที่ผลรวมขององค์ประกอบอาร์เรย์ควรน้อยที่สุดเมื่อดำเนินการ XOR ด้วย X และแต่ละองค์ประกอบของอาร์เรย์ หากอินพุตอาร์เรย์คือ:arr [] ={8, 5, 7, 6, 9} ผลรวมขั้นต่ำจะเป็น 30 การแทนค่าไบนารีขององค์ประกอบอาร์เรย์คือ:8 :10005 :01017 :01116 :01019 :1001ถ้า

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

การวิเคราะห์ค่าตัดจำหน่าย สำหรับลำดับของการดำเนินการจะใช้เพื่อกำหนดเวลารัน เวลาเฉลี่ยที่ต้องการตามลำดับ In ไม่สามารถถือเป็นการวิเคราะห์กรณีเฉลี่ยบนอัลกอริทึมได้ เนื่องจากไม่ได้ใช้สถานการณ์จำลองกรณีเฉลี่ยเสมอไป มีบางกรณีที่เกิดขึ้นเป็นสถานการณ์สมมติกรณีที่เลวร้ายที่สุดของการวิเคราะห์ ดังนั้น การวิเคร

ความซับซ้อนของเวลาของการเรียงลำดับการแทรกคืออะไร ความซับซ้อนของเวลา คือระยะเวลาที่ชุดโค้ดหรืออัลกอริทึมใช้ในการประมวลผลหรือเรียกใช้เป็นฟังก์ชันของจำนวนอินพุต สำหรับการเรียงลำดับการแทรก ความซับซ้อนของเวลาจะอยู่ในลำดับ O(n) เช่น O ใหญ่ของ n ในสถานการณ์ที่ดีที่สุด และในกรณีเฉลี่ยหรือกรณีที่เลวร้ายที่

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

ความซับซ้อนของเวลา สามารถกำหนดเป็นเวลาที่อัลกอริธึมเรียกใช้กรณีเฉลี่ยได้ มาดูและคำนวณความซับซ้อนของเวลาของฟังก์ชันพื้นฐานบางอย่างกัน วิธีการ void counter(int n){    for(int i = 0 ; i < n ; i++){       for(int j = 1 ; j<n ; j += i ){          c

อาร์เรย์ เป็นโครงสร้างข้อมูลเชิงเส้นที่เก็บองค์ประกอบประเภทข้อมูลเดียวกัน ในการเข้าถึงองค์ประกอบข้อมูลเดียวของอาร์เรย์ มีวิธีมาตรฐานที่ใช้กันทั่วไป ไวยากรณ์ array_name[index]; ตัวอย่าง #include <iostream> using namespace std; int main( ){    int arr[2] = {32,65};    printf(

พื้นที่ ของรูปคือขอบเขตของรูปในระนาบสองมิติ สี่เหลี่ยม เป็นรูปสี่เหลี่ยมที่มีด้านเท่ากันหมด และมุมภายในทั้งหมดเป็นมุมฉาก แนวทแยง ของรูปหลายเหลี่ยมคือเส้นเชื่อมสองด้านที่ไม่ประชิดกัน ac และ bd คือเส้นทแยงมุมของสี่เหลี่ยม abcd ในปัญหานี้ เราหาความยาวของเส้นทแยงมุมของสี่เหลี่ยมจัตุรัสและเราต้องหา

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

เลขคณิตคือตัวเลขที่มีค่าเฉลี่ยของตัวหารบวกทั้งหมดเป็นจำนวนเต็ม เช่น สำหรับตัวเลข n หากจำนวนตัวหารสามารถหารผลรวมของตัวหารได้ n จะเป็นเลขคณิต มาดูตัวอย่างเพื่อทำความเข้าใจแนวคิดกันดีกว่า Input : n = 6 Output : YES Explanation : Divisors are 1 , 2 , 3 , 6 Sum = 1+2+3+6 = 12 Number of divisors = 4 Sum