หน้าแรก
หน้าแรก
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีลบโหนดในไบนารีทรี โหนดในแผนผังไบนารีไม่เป็นไปตามลำดับใดๆ เช่น ต้นไม้การค้นหาแบบไบนารี ดังนั้นจะจัดเรียงโหนดหลังจากลบโหนดในไบนารีทรีได้อย่างไร เราจะแทนที่โหนดที่ลึกที่สุดของต้นไม้ด้วยโหนดการลบ จากนั้นเราจะลบโหนดที่ลึกที่สุดออกจากโหนด มาดูขั้นตอนการแก้ปัญหากัน เริ
ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่หาจำนวนคู่ทั้งหมด (01 หรือ 10) เพื่อปลดปล่อยสตริงไบนารีจากคู่ (01 และ 10) มาดูตัวอย่างกัน ป้อนข้อมูล − 101010001 ผลผลิต − 4 ในตัวอย่างข้างต้น เราต้องลบทั้งหมด 4 คู่เพื่อแยกสตริงไบนารีออกจากคู่ (01 และ 10) สตริงผลลัพธ์หลังจากลบคู่ทั้งหมดคือ 0 . เราต้องลบ 01 . ท
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีค้นหาความหนาแน่นของต้นไม้ไบนารีในการข้ามผ่านครั้งเดียว ความหนาแน่นของต้นไม้ไบนารีนั้นได้มาจากการหารขนาดของต้นไม้ด้วยความสูงของต้นไม้ ขนาดของไบนารีทรีคือจำนวนโหนดทั้งหมดที่มีอยู่ในทรีไบนารีที่กำหนด ความสูงของไบนารีทรีคือความลึกสูงสุดของโหนดลีฟจากโหนดรูท มาดูขั้นตอน
ในบทช่วยสอนนี้ เราจะเรียนรู้เกี่ยวกับหมายเลขสาธิต ตัวเลขสาธิตคือกำลังสองของตัวเลข 1, 11, 111, 1111, ฯลฯ.., เราสามารถหาเลขสาธิตได้ง่ายๆ ตามรูปแบบ 1 2 3 4 5 ... n-2 n-1 n n-1 n-2 ... 5 4 3 2 1 . ที่นี่เราได้รับตัวเลขที่มีเพียงตัวเลขเท่านั้น และเราต้องหาเลขสาธิตของตัวเลขนั้น มาดูตัวอย่างกัน ป้อนข้อม
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีค้นหาความลึกของต้นไม้ n-ary น-อารี tree คือ ต้นไม้ที่แต่ละโหนดของต้นไม้มีไม่เกิน n โหนดย่อย เราต้องหาความลึกของต้นไม้ n-ary เราจะใช้เวกเตอร์เพื่อเก็บลูกของแต่ละโหนดในทรี มาดูขั้นตอนการแก้ปัญหากัน เริ่มต้นต้นไม้ด้วยข้อมูลจำลอง เขียนฟังก์ชันแบบเรียกซ้ำเพื่อค้นห
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีค้นหาโหนดระดับคี่ที่ลึกที่สุดในไบนารีทรี ซึ่งคล้ายกับการหาความลึกของไบนารีทรี ตรงนี้เราต้องมีเงื่อนไขอีกอย่างหนึ่งคือว่าระดับปัจจุบันเป็นเลขคี่หรือไม่ มาดูขั้นตอนการแก้ปัญหากัน เริ่มต้นไบนารีทรีด้วยข้อมูลจำลอง เขียนฟังก์ชันแบบเรียกซ้ำเพื่อค้นหาโหนดระดับคี่ที่ล
ในบทช่วยสอนนี้ เราจะมาเรียนรู้เกี่ยวกับตัวเลขดีซีเรียมพร้อมตัวอย่าง จำนวนที่มีผลรวมของ pow(หลัก, digitsCount) เท่ากับจำนวนที่กำหนดเรียกว่า เลขดีซีเรียม . เรามาดูขั้นตอนในการหาว่าตัวเลขที่กำหนดเป็น เลขดีซีเรียม . หรือไม่ หรือเปล่า เริ่มต้นหมายเลข หาจำนวนหลักของตัวเลข เริ่มต้นตัวแปรเพื่อเก็
ในบทช่วยสอนนี้ เราจะมาเรียนรู้วิธีหาดีเทอร์มีแนนต์ของเมทริกซ์ มาดูขั้นตอนในการหาดีเทอร์มีแนนต์ของเมทริกซ์กัน เริ่มต้นเมทริกซ์ เขียนฟังก์ชันเพื่อหาดีเทอร์มีแนนต์ของเมทริกซ์ ถ้าขนาดของเมทริกซ์เท่ากับ 1 หรือ 2 จงหาดีเทอร์มีแนนต์ของเมทริกซ์ มันเป็นเรื่องตรงไปตรงมา เริ่มต้นตัวแปรสำหรับดีเทอร
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีค้นหาตำแหน่งบุคคลที่สามบนรูปหลายเหลี่ยมด้าน N ปกติ เราได้ให้รูปหลายเหลี่ยมด้าน N ปกติแล้ว และมีคนสองคนในสองจุดที่แตกต่างกันอยู่แล้ว งานของเราคือการหาจุดที่สามเพื่อวางบุคคลที่สามเพื่อให้ระยะห่างระหว่างบุคคลสองคนแรกกับบุคคลที่สามลดลง มาดูขั้นตอนการแก้ปัญหากัน เริ่ม
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีหาเส้นทแยงมุมของรูปหกเหลี่ยมปกติ เราต้องหาความยาวของเส้นทแยงมุมของรูปหกเหลี่ยมปกติโดยใช้ด้านที่ให้มา ความยาวของเส้นทแยงมุมของรูปหกเหลี่ยมปกติคือ 1.802 * s โดยที่ s คือด้านของรูปหกเหลี่ยม ตัวอย่าง มาดูโค้ดกันเลย #include <bits/stdc++.h> using namespace std; flo
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีหาเส้นทแยงมุมของรูปหกเหลี่ยมปกติ เราต้องหาความยาวของเส้นทแยงมุมของรูปหกเหลี่ยมปกติโดยใช้ด้านที่ให้มา ความยาวของเส้นทแยงมุมของรูปหกเหลี่ยมปกติคือ 1.73 * s โดยที่ s คือด้านของรูปหกเหลี่ยม ตัวอย่าง มาดูโค้ดกันเลย #include <bits/stdc++.h> using namespace std; floa
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีหาเส้นทแยงมุมของรูปห้าเหลี่ยมปกติ เราต้องหาความยาวของเส้นทแยงมุมของรูปห้าเหลี่ยมปกติโดยใช้ด้านที่ให้มา ความยาวของเส้นทแยงมุมของรูปห้าเหลี่ยมปกติคือ 1.22 * s โดยที่ s คือด้านของรูปห้าเหลี่ยม ตัวอย่าง มาดูโค้ดกันเลย #include <bits/stdc++.h> using namespace std;
ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่ช่วยให้เราค้นหาว่าเมทริกซ์ที่กำหนดมีความโดดเด่นในแนวทแยงหรือไม่ เมทริกซ์จะเรียกว่าเมทริกซ์ที่โดดเด่นในแนวทแยง ถ้าผลรวมขององค์ประกอบในเมทริกซ์อื่นที่ไม่ใช่องค์ประกอบแนวทแยงนั้นน้อยกว่าเมทริกซ์ในแนวทแยง มาดูตัวอย่างกัน 421 352 247 เมทริกซ์ด้านบนเป็นเมทริกซ์ที่โดดเด
ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่ค้นหาคะแนนที่เป็นไปได้ที่แตกต่างกันสำหรับคำถาม n ข้อที่ให้มาโดยมีเครื่องหมายบวกและลบ สมมติว่าเรามีคำถาม 10 ข้อ โดยแต่ละข้อมี 2 คะแนนสำหรับคำตอบที่ถูกต้อง และ -1 คะแนนสำหรับคำตอบเชิงลบ เป้าหมายของเราคือค้นหาวิธีที่เป็นไปได้ทั้งหมดที่นักเรียนสามารถทำคะแนนในการสอบได้
ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่ค้นหาจำนวนสตริงย่อยทั้งหมดที่เริ่มต้นและสิ้นสุดด้วยสตริงที่กำหนด เราได้รับหนึ่งสตริงและสองสตริงย่อย เราจำเป็นต้องค้นหาจำนวนสตริงย่อยที่แตกต่างกันซึ่งเริ่มต้นและสิ้นสุดด้วยสองสตริงย่อยที่กำหนด มาดูตัวอย่างกัน ป้อนข้อมูล str = "getmesomecoffee" start = &
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีค้นหารากดิจิทัลของตัวเลขที่ระบุ รากดิจิทัลเป็นผลรวมของจำนวนหลัก (จนกว่าผลรวมของหลักจะกลายเป็นตัวเลขหลักเดียว) เราได้รับจำนวนเต็มในรูปแบบสตริง และเราต้องหาผลรวมของตัวเลขซ้ำๆ จนผลรวมกลายเป็นหลักเดียว มาดูขั้นตอนการแก้ปัญหากัน เริ่มต้นจำนวนเต็มในรูปแบบสตริง วนซ้
ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่ค้นหาดวงอาทิตย์ขององค์ประกอบอาร์เรย์ 2 รายการและจัดเก็บไว้ในอาร์เรย์ที่แยกจากกัน เราได้ให้อาร์เรย์สองชุดและเราจำเป็นต้องเพิ่มองค์ประกอบดัชนีที่สอดคล้องกันจากสองอาร์เรย์ หากผลรวมไม่ใช่ตัวเลขหลักเดียว ให้แยกตัวเลขออกจากตัวเลขและเก็บไว้ในอาร์เรย์ใหม่ มาดูตัวอย่างกัน
ในบทช่วยสอนนี้ เราจะเรียนรู้วิธีการแจกจ่าย n ลูกสำหรับนักเรียน k คนโดยไม่ทำร้ายใคร แนวคิดง่ายๆ เรามี n ลูกในสีต่างๆ ที่ต้องแจกจ่ายให้นักเรียน เราไม่ต้องให้ลูกบอลสีเดียวกันมากกว่าหนึ่งลูกแก่นักเรียนคนใด หากเป็นไปได้ที่นักเรียนจะได้ลูกบอลที่มีสีเดียวกันมากกว่าหนึ่งลูก ก็ไม่ควรแจกจ่าย มาดูตัวอย่างกัน
ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่แบ่งตัวเลขออกเป็นสองส่วนโดยมีความแตกต่างของ k มาดูตัวอย่างกัน ป้อนข้อมูล n = 100 k = 30 ผลผลิต 65 35 ในที่นี้ เราต้องเข้าใจคณิตศาสตร์สักหน่อยก่อนจะลงลึกในโจทย์ มาดูกันเลย เรามี a + b =n และ a - b =kโดยการเพิ่มสมการทั้งสองเราจะได้ a = (n + k)/2 b = n - a ตัว
ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่แบ่งตัวเลขที่กำหนดออกเป็นสองส่วน เป็นปัญหาที่แก้ได้ตรงจุด เราจะได้ตัวเลขจากการดำน้ำตัวเลขที่กำหนด และเราก็ได้เลขตัวที่สองโดยการลบผลลัพธ์ออกจากผลรวม หากตัวเลขที่ระบุคือ n , จากนั้นตัวเลขทั้งสองคือ a = n / 2 b = n - a ตัวอย่าง มาดูโค้ดกันเลย #include <bits/stdc