หน้าแรก
หน้าแรก
คำชี้แจงปัญหา กำหนดสตริงที่ประกอบด้วยหนึ่งและศูนย์ ภารกิจคือการค้นหาความยาวสูงสุดของเซ็กเมนต์ของสตริงเพื่อให้จำนวน 1 ในแต่ละเซ็กเมนต์มีค่ามากกว่า 0 ตัวอย่าง หากสตริงอินพุตคือ “10111000001011” คำตอบจะเป็น 12 ดังนี้ − ส่วนแรกมีความยาว 7 1011100000001011 ส่วนที่สองมีความยาว 5 10111000001011 ความยาวท
ในปัญหานี้ เราได้รับอาร์เรย์ของอักขระ งานของเราคือสร้าง โปรแกรมเพื่อพิมพ์ความยาวสูงสุดของอาร์เรย์ย่อยที่มีองค์ประกอบแรกและองค์ประกอบสุดท้ายเหมือนกันใน C ++ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − array ={t, u, t, o, r, i, a, l, s, p, o, i , n, t } ผลผลิต − 14 คำอธิบาย − อาร์เรย์ย่อ
ในปัญหานี้ เราจะได้รับอาร์เรย์ที่มีองค์ประกอบ n รายการ งานของเราคือสร้าง =arr[j]. =arr[j]. มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − arr[] ={3, 5, 9} ผลผลิต − 4 คำอธิบาย − All possible Pairs arr[i] and arr[j], 5, 3 => 5%3 = 2 9, 3 => 9%3 = 0 9, 5 => 9%5 = 4 เพื่อแก้ปัญหานี้ ว
ในปัญหานี้ เราได้รับจำนวนเต็มสองจำนวน N และ M, N คือจำนวนคนในกลุ่มที่ 1 และ M คือจำนวนคนในกลุ่มที่ 2 งานของเราคือการสร้าง โปรแกรมหาจำนวนทีมสูงสุด 3 คนจากสองกลุ่ม เราจะสร้างทีมจำนวน 3 คน โดยเลือกบุคคลจากกลุ่มเหล่านี้เพื่อให้สร้างทีมได้สูงสุด แต่ละทีมต้องมีอย่างน้อยหนึ่งคนจากแต่ละกลุ่ม มาดูตัวอย่าง
คำชี้แจงปัญหา กำหนดจำนวนเต็ม N ซึ่งแทนจำนวนจุดยอด ภารกิจคือการหาจำนวนขอบสูงสุดที่เป็นไปได้ในกราฟสองส่วนของจุดยอด N กราฟสองส่วน กราฟสองส่วนคือกราฟที่มีจุดยอด 2 ชุด ชุดมีลักษณะที่จุดยอดในชุดเดียวกันจะไม่มีวันแบ่งขอบระหว่างพวกเขา ตัวอย่าง ถ้า N =10 จะมีทั้งหมด 25 ขอบ − ทั้งสองชุดจะมีจุดยอด 5 จุด แ
คำชี้แจงปัญหา ต้นไม้มักจะเป็นกราฟสองส่วน เนื่องจากเราสามารถแบ่งออกเป็นชุดที่ไม่ปะติดปะต่อกันด้วยระดับอื่นได้ กล่าวอีกนัยหนึ่งเราระบายสีด้วยสองสีเสมอเพื่อให้ระดับอื่นมีสีเดียวกัน งานคือการคำนวณจำนวนสูงสุด ของขอบที่สามารถเพิ่มลงในแผนภูมิเพื่อให้ยังคงเป็นกราฟแบบสองส่วน ตัวอย่าง ขอบต้นไม้แสดงคู่จุดยอ
คำชี้แจงปัญหา ให้การเปลี่ยนแปลงขององค์ประกอบ N จาก 0 ถึง N-1 จุดคงที่คือดัชนีที่มีค่าเท่ากับดัชนีเช่น arr[i] =i คุณสามารถทำการแลกเปลี่ยนได้มากที่สุด 1 ครั้ง ค้นหาคะแนนคงที่สูงสุดที่คุณจะได้รับ ตัวอย่าง หากอาร์เรย์อินพุตคือ {0, 1, 2, 3, 4, 6, 5} คำตอบคือ 7 ในการปรับจุดคงที่ เราต้องสลับ 6 กับ 5 หลั
ในปัญหานี้ เราได้รับอาร์เรย์ขนาด n และตัวเลข M หน้าที่ของเราคือสร้างโปรแกรมที่จะ ค้นหาจำนวนเต็มสูงสุดที่ไม่ซ้ำใน Sub- อาร์เรย์ของขนาดที่กำหนด ในที่นี้ เราจะต้องหาอาร์เรย์ย่อยของ size M ที่มีจำนวนองค์ประกอบที่ไม่ซ้ำกันสูงสุด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − อาร์เรย์ ={4, 1, 2, 1
คำชี้แจงปัญหา กำหนดจำนวนเต็มบวกสองอาร์เรย์ เลือกอาร์เรย์ย่อยสองอาร์เรย์ที่มีขนาดเท่ากันจากแต่ละอาร์เรย์ และคำนวณผลรวม OR สูงสุดที่เป็นไปได้ของอาร์เรย์ย่อยทั้งสอง ตัวอย่าง ถ้า arr1[] ={1, 2, 4, 3, 2} และ Arr2[] ={1, 3, 3, 12, 2} ผลลัพธ์สูงสุดจะได้รับเมื่อเราสร้างอาร์เรย์ย่อยสองชุดต่อไปนี้ - Subar
ในปัญหานี้ เราได้รับไบนารีทรีโดยแต่ละโหนดมีค่า งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมเส้นทางสูงสุดระหว่างสองใบของไบนารีทรี ที่นี่ เราต้องหาเส้นทางจากโหนดปลายหนึ่งไปยังโหนดปลายสุดอื่นที่จะให้ผลรวมของค่าสูงสุด เส้นทางผลรวมสูงสุดนี้สามารถ/ไม่สามารถรวมโหนดรูทได้ ต้นไม้ไบนารี เป็นโครงสร้างข้อมูลแบบต้น
ในปัญหานี้ เราได้รับตัวเลขที่อยู่ในรูปสามเหลี่ยม งานของเราคือสร้างโปรแกรมที่จะหาผลรวมเส้นทางสูงสุดในรูปสามเหลี่ยม องค์ประกอบจะถูกจัดเรียงโดยเริ่มจากแถวที่ 1 โดยมีองค์ประกอบ 1 รายการ จากนั้นจึงจัดเรียงองค์ประกอบในแถวถัดไปโดยมีจำนวนองค์ประกอบเพิ่มขึ้นจนมีองค์ประกอบอยู่ในแถวที่ n ดังนั้นโปรแกรมจะค้นห
ในปัญหานี้ เราได้รับตัวเลขในรูปสามเหลี่ยมคว่ำ งานของเราคือสร้างโปรแกรมที่จะหาผลรวมเส้นทางสูงสุดในรูปสามเหลี่ยมคว่ำ สามเหลี่ยมคว่ำ รูปแบบของตัวเลขเป็นการจัดเรียงเมื่อแถวแรกมีองค์ประกอบ n ตัว, n-1 ที่สอง และอื่นๆ ที่นี่ เราต้องหาผลรวมสูงสุดที่สามารถรับได้ 3 รายการโดยการเพิ่มองค์ประกอบหนึ่งรายการจากแ
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงสตริงย่อยทั้งหมดที่มีความยาว k จากฐาน b เป็นทศนิยม สำหรับสิ่งนี้เราจะได้รับสตริงที่มีความยาวที่แน่นอน งานของเราคือการนำสตริงย่อยจากสตริงที่มีขนาด k ที่กำหนด และแปลงเป็นตัวเลขทศนิยมจากการอยู่ในฐาน b ตัวอย่าง #include <bits/stdc++.h> using namespace std
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงไบนารีทรีตามอำเภอใจเป็นทรีที่มีคุณสมบัติผลรวมย่อย สำหรับสิ่งนี้เราจะได้รับไบนารีทรี งานของเราคือการแปลงเป็นไบนารีทรีที่ตามหลังคุณสมบัติผลรวมของลูก แต่ข้อจำกัดคือเราสามารถเพิ่มค่าที่มีอยู่ในโหนดเท่านั้น ไม่สามารถเปลี่ยนโครงสร้างของต้นไม้หรือค่าที่ลดลงในโหนดได้ ตั
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงอาร์เรย์เป็นรายการที่เชื่อมโยงเป็นวงกลมเป็นสองเท่า สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ งานของเราคือการนำองค์ประกอบของอาร์เรย์มาแปลงเป็นรายการที่เชื่อมโยงเป็นวงกลมเป็นสองเท่า ตัวอย่าง #include<iostream> using namespace std; //node structure for doubly lin
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงอาร์เรย์เป็นรูปแบบย่อโดยใช้การแฮช สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ งานของเราคือการแปลงอาร์เรย์ที่กำหนดให้อยู่ในรูปแบบย่อเพื่อให้มีเฉพาะองค์ประกอบตั้งแต่ 0 ถึง n-1 ตัวอย่าง #include <bits/stdc++.h> using namespace std; //converting array to its reduced
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงอาร์เรย์เป็นรูปแบบลดขนาดโดยใช้เวกเตอร์ของคู่ สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ งานของเราคือการแปลงอาร์เรย์ที่กำหนดให้อยู่ในรูปแบบย่อเพื่อให้มีเฉพาะองค์ประกอบตั้งแต่ 0 ถึง n-1 ตัวอย่าง #include <bits/stdc++.h> using namespace std; //converting array to
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงอาร์เรย์เป็นแฟชั่นซิกแซก สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีองค์ประกอบที่แตกต่างกัน งานของเราคือจัดเรียงองค์ประกอบของอาร์เรย์ที่กำหนดใหม่ในลักษณะซิกแซกด้วยองค์ประกอบที่มากขึ้นและเล็กลงหรือเปรียบเทียบกับองค์ประกอบก่อนหน้า ตัวอย่าง #include <iostream> usi
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงแผนผังการค้นหาแบบไบนารีเป็นฮีปสูงสุด สำหรับสิ่งนี้ เราจะได้รับแผนผังการค้นหาแบบไบนารี งานของเราคือการแปลงแผนผังการค้นหาแบบไบนารีที่กำหนดให้เป็นฮีปสูงสุด ซึ่งเป็นไปตามเงื่อนไขของแผนผังการค้นหาแบบไบนารีเมื่อองค์ประกอบถูกเปรียบเทียบกันเอง ตัวอย่าง #include <
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงแผนผังการค้นหาแบบไบนารีเป็นฮีปขั้นต่ำ สำหรับสิ่งนี้ เราจะได้รับแผนผังการค้นหาแบบไบนารี งานของเราคือการแปลงแผนผังการค้นหาแบบไบนารีที่กำหนดให้เป็นฮีปขั้นต่ำเพื่อให้เป็นไปตามเงื่อนไขของทรีการค้นหาแบบไบนารีเมื่อองค์ประกอบถูกเปรียบเทียบกันเอง ตัวอย่าง #include &