หน้าแรก
หน้าแรก
คำชี้แจงปัญหา ให้ตัวเลข n ภารกิจคือการหาค่า 0 สูงสุดระหว่างสองค่า 1 ทันทีในการแทนค่าเลขฐานสองของ n ที่กำหนด คืนค่า -1 หากการแทนค่าไบนารีมี 1 น้อยกว่าสองตัว ตัวอย่าง หากตัวเลขที่ป้อนคือ 35 การแทนค่าไบนารีของมันคือ - 00100011 ในการแทนค่าไบนารีด้านบนมี 3 0 ระหว่างสอง 1 ทันที ดังนั้นคำตอบคือ 3. อัลก
คำชี้แจงปัญหา กำหนดเมทริกซ์กำลังสองของคำสั่ง n*n ให้หาค่าสูงสุดและต่ำสุดจากเมทริกซ์ ตัวอย่าง ถ้าเมทริกซ์ที่กำหนดคือ − {{15, 17, 19}, {5, 1, 7}, {14, 5, 16}} then Minimum number is 1 and maximum number is 19 อัลกอริทึม เลือกสององค์ประกอบจากเมทริกซ์หนึ่งจากจุดเริ่มต้นของแถวของเมทริกซ์อีกอันจากจุดสิ
คำชี้แจงปัญหา รับอาร์เรย์ขององค์ประกอบบวก n เราจำเป็นต้องค้นหาค่าบิตสูงสุดและค่าที่สร้างโดยคู่ขององค์ประกอบจากอาร์เรย์ ตัวอย่าง หากอาร์เรย์อินพุตคือ {10, 12, 15, 18} ค่าสูงสุดของระดับบิต AND คือ 12 อัลกอริทึม ผลลัพธ์ของการดำเนินการระดับบิต AND ในบิตเดียวจะสูงสุดเมื่อทั้งสองบิตเป็น 1 เมื่อพิจารณาค
คำชี้แจงปัญหา กำหนดสี่ด้านของรูปสี่เหลี่ยม a, b, c, d หาพื้นที่สูงสุดของรูปสี่เหลี่ยมที่เป็นไปได้จากด้านที่กำหนด อัลกอริทึม เราสามารถใช้สูตรด้านล่างของพระพรหมในการแก้ปัญหานี้ - √(s-a)(s-b)(s-c)(s-d) ในสูตรข้างต้น s คือกึ่งปริมณฑล คำนวณได้ดังนี้ − S =(a + b + c + d) / 2 ตัวอย่าง เรามาดูตัวอย่าง
คำชี้แจงปัญหา กำหนดอาร์เรย์ขนาดเดียวกันสองชุด A[] และ B[] ภารกิจคือการสร้างอาร์เรย์ที่สามที่มีขนาดเท่ากัน อาร์เรย์ผลลัพธ์ควรมีองค์ประกอบสูงสุด n จากทั้งสองอาร์เรย์ ควรเลือกองค์ประกอบของ A[] ก่อน จากนั้นจึงเลือกองค์ประกอบของ B[] ในลำดับเดียวกันกับที่ปรากฏในอาร์เรย์ดั้งเดิม หากมีองค์ประกอบทั่วไป ควรม
คำชี้แจงปัญหา กำหนดอาร์เรย์ arr[] และจำนวนเต็มสองจำนวน X และ Y ภารกิจคือการค้นหาอาร์เรย์ย่อยที่มีขนาดอย่างน้อย X และมากที่สุด Y ด้วยค่าเฉลี่ยสูงสุด ตัวอย่าง หากอาร์เรย์อินพุตคือ {2, 10, 15, 7, 8, 4} และ x =3 และ Y =3 เราจะได้ค่าเฉลี่ยสูงสุด 12.5 ดังนี้ – (10 + 15) / 2 = 12.5 อัลกอริทึม วนซ้ำในอาร
คำชี้แจงปัญหา จากอาร์เรย์ เราแบ่งแถวของตัวเลข A ออกเป็นกลุ่ม K ที่อยู่ติดกัน (ไม่ว่าง) มากที่สุด จากนั้นคะแนนคือผลรวมของค่าเฉลี่ยของแต่ละกลุ่ม คะแนนสูงสุดที่สามารถทำได้คืออะไร? ตัวอย่าง หากอาร์เรย์อินพุตเป็น {9, 2, 5, 3, 10} เราก็แบ่งอาร์เรย์ได้ดังนี้ − {9} {2, 5, 3} และ {10} ผลรวมเฉลี่ยของสิ่งนี
คำชี้แจงปัญหา กำหนดช่วง [L, R] ภารกิจคือการค้นหาคู่ (X, Y) โดยที่ L ≤ X
คำชี้แจงปัญหา เราได้จำนวนบวก n และเราต้องหาเมทริกซ์ 3*3 ซึ่งสามารถเกิดขึ้นได้ด้วยการรวมกันของ 0 หรือ n และมีดีเทอร์มีแนนต์สูงสุด ตัวอย่าง ถ้า n =15 เราสามารถสร้างเมทริกซ์ได้ดังนี้ − {{15, 15, 0}{0, 15, 15}{15, 0, 0}} สำหรับเมทริกซ์ 3*3 ใดๆ ที่มีองค์ประกอบ 0 หรือ n ดีเทอร์มีแนนต์สูงสุดที่เป็นไปได้
คำชี้แจงปัญหา จากต้นไม้ที่ไม่มีทิศทางซึ่งมีจุดยอดเป็นคู่ เราจำเป็นต้องลบจำนวนขอบสูงสุดออกจากต้นไม้นี้ เพื่อให้องค์ประกอบที่เชื่อมต่อกันของฟอเรสต์ผลลัพธ์มีจำนวนจุดยอดเท่ากัน ตัวอย่าง ในแผนภูมิต้นไม้ที่แสดงด้านบนนี้ เราสามารถลบได้สูงสุด 2 ขอบ 0-2 และ 0-4 ที่แสดงเป็นสีแดง เพื่อให้ส่วนประกอบที่เชื่อ
คำชี้แจงปัญหา กำหนดอาร์เรย์ขององค์ประกอบ N และจำนวนเต็มสองจำนวน A, B ซึ่งเป็นของอาร์เรย์ที่กำหนด สร้าง Binary Search Tree โดยแทรกองค์ประกอบจาก arr[0] ถึง arr[n-1] ภารกิจคือการค้นหาองค์ประกอบสูงสุดในเส้นทางจาก A ถึง B ตัวอย่าง หากอาร์เรย์เป็น {24, 23, 15, 36, 19, 41, 25, 35} เราสามารถสร้าง BST ได้ด
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมพิมพ์รูปแบบกระท่อม สำหรับสิ่งนี้เราจะมีความกว้างของกระท่อมที่จะพิมพ์ (พูด N) งานของเราคือการพิมพ์โครงสร้างกระท่อมตามความกว้างที่กำหนดโดยใช้ดาวและประตูภายในกระท่อมโดยใช้อักขระเส้น ตัวอย่าง #include ใช้เนมสเปซ std;//พิมพ์โครงสร้างกระท่อมที่กำหนด print_hut(int n){ int
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมสำหรับพิมพ์รูปแบบที่น่าสนใจ สำหรับสิ่งนี้เราจะได้ครึ่งความกว้างของลวดลาย งานของเราคือพิมพ์ลวดลายที่คล้ายคลึงกันตามความกว้างที่กำหนดโดยให้ส่วนซ้ายและขวาเป็นภาพสะท้อนของกันและกัน ตัวอย่าง #include<stdio.h> //printing the given pattern void print_pattern(int n){
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมสำหรับพิมพ์รูปแบบเพชรผกผัน สำหรับสิ่งนี้ เราจะได้รับค่า N หน้าที่ของเราคือพิมพ์ลวดลายเพชรผกผันตามความสูงของ 2N-1 ตัวอย่าง #includeusing namespace std;//printing the inverse diamond patternvoid printDiamond(int n){ cout<
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมสำหรับพิมพ์ลวดลายว่าวที่กำหนด สำหรับสิ่งนี้เราจะรับอินพุตเป็น N=5 งานของเราคือพิมพ์ Kitestructure ที่ให้มาโดยมีความสูงโดยรวมเท่ากับ 2N+1 =5 ซึ่งรวมถึง 9 บรรทัดสำหรับโครงสร้างเพชรบน และ 2 สำหรับโครงสร้างเพชรที่ไม่สมบูรณ์ด้านล่าง ตัวอย่าง #include #include using เนมสเ
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมสำหรับพิมพ์ 10 บรรทัดสุดท้าย สำหรับสิ่งนี้ เราจะได้รับสตริงที่ประกอบด้วยอักขระขึ้นบรรทัดใหม่เพื่อแสดงจุดเริ่มต้นของบรรทัดถัดไป งานของเราคือเริ่มจากบรรทัดสุดท้ายและพิมพ์ทั้งหมด 10 บรรทัดนับจากบรรทัดสุดท้าย ตัวอย่าง #include <bits/stdc++.h> using namespace std;
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมสำหรับพิมพ์ N บรรทัดสุดท้าย สำหรับสิ่งนี้ เราจะจัดเตรียมสตริงที่ประกอบด้วยอักขระขึ้นบรรทัดใหม่เพื่อแสดงจุดเริ่มต้นของบรรทัดถัดไปและจำนวนบรรทัดที่จะพิมพ์จากบรรทัดสุดท้าย งานของเราคือเริ่มจากบรรทัดสุดท้ายและพิมพ์ N บรรทัดทั้งหมดนับจากสุดท้าย ตัวอย่าง #include <bits
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงไบนารีทรีเป็นมิเรอร์ทรี สำหรับสิ่งนี้ เราจะได้รับไบนารีทรี งานของเราคือสลับค่าทางด้านซ้ายและด้านขวาเพื่อสร้างมิเรอร์ทรีจากไบนารีทรีที่กำหนด ตัวอย่าง #include<bits/stdc++.h> using namespace std; //binary tree node structure struct Node{ in
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงไบนารีทรี โดยที่ทุกโหนดเก็บผลรวมของโหนดทั้งหมดในทรีย่อยที่ถูกต้อง สำหรับสิ่งนี้ เราจะได้รับไบนารีทรี งานของเราคือส่งคืนต้นไม้อื่นโดยที่ทุกโหนดต้องเท่ากับผลรวมของโหนดและทรีย่อยที่ถูกต้อง ตัวอย่าง #include <bits/stdc++.h> using namespace std; //node stru
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อแปลงไบนารีทรีเป็นรายการที่เชื่อมโยงแบบวงกลมเป็นสองเท่า สำหรับสิ่งนี้ เราจะได้รับไบนารีทรี งานของเราคือการแปลงโหนดซ้ายและขวาเป็นองค์ประกอบด้านซ้ายและขวาตามลำดับ แล้วเอา inorder ของไบนารีทรีมาเป็นลำดับของรายการเชื่อมโยงแบบวงกลม ตัวอย่าง #include<iostream> u