Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. Minimum String in C++: หาจำนวนการเปลี่ยนแปลงน้อยที่สุดเพื่อทำให้ String เหมือนกัน

    กำหนดให้มีสตริงสองตัว s และ t ที่มีความยาวเท่ากันและประกอบด้วยตัวอักษรภาษาอังกฤษพิมพ์เล็กทั้งหมด เราสามารถจัดเรียง s ใหม่ได้ตามต้องการ จากนั้นนับจำนวนการเปลี่ยนแปลงตัวอักษรขั้นต่ำเพื่อให้ s กลายเป็น t ตัวอย่าง: s = eccynue, t = science ผลลัพธ์คือ 2 เพราะจัดเรียง eccynue เป็น yccence แล้วเปลี่ยน y เ

  2. Cha Cha Slide C++: ตรวจสอบว่า String เป็นการหมุนของอีก String หนึ่งหรือไม่

    สมมติว่าเรามีสตริงสองตัวคือ s และ t เราต้องการตรวจสอบว่า s เป็นการหมุน (rotation) ของ t หรือไม่ กล่าวคือ สามารถได้ t จากการหมุน s ได้หรือไม่ ตัวอย่างเช่น หาก input เป็น s = helloworld และ t = worldhello ผลลัพธ์จะเป็น true วิธีแก้ปัญหา ถ้าความยาวของ s และ t ไม่เท่ากัน ให้คืนค่า false ทันที นำ

  3. Compress String in C++

    สมมติว่าเรามีสตริง s เราต้องกำจัดตัวอักษรซ้ำติดกันจากสตริงที่กำหนดและคืนค่ากลับ ถ้ารายการมีตัวอักษรซ้ำติดกัน ควรแทนที่ด้วยตัวอักษรเดียว ลำดับขององค์ประกอบจะเหมือนเดิม เช่น หากอินพุตคือ heeeeelllllllloooooo ผลลัพธ์จะเป็น helo ขั้นตอนการแก้ปัญหา สร้างสตริง ret ว่าง วนลูปอ่านตัวอักษรใน s: ถ้า ret ไม

  4. Counting Maximal Value Roots in Binary Tree in C++

    สมมติว่าเรามีรูทของต้นไม้ไบนารี เราต้องนับจำนวนโหนดที่ค่าของมันมากกว่าหรือเท่ากับค่าของลูกหลานทั้งหมด เช่น ต้นไม้ที่มีโครงสร้างดังภาพ ผลลัพธ์จะเป็น 4 เนื่องจากทุกโหนดยกเว้น 3 ตรงตามเงื่อนไข ขั้นตอนการแก้ปัญหา ฟังก์ชัน dfs(node): คืนค่าค่าสูงสุดในซับทรีที่รากคือ node ถ้า node เป็น null: return 0 r

  5. Inverted Subtree in C++

    สมมติว่าเรามีต้นไม้ไบนารีสองต้น source และ target เราต้องตรวจสอบว่ามีการกลับด้าน (inversion) T ของ source ใดๆ ที่เป็นซับทรี (subtree) ของ target หรือไม่ หมายถึงมีโหนดใน target ที่เหมือน T ทุกประการทั้งค่าและโครงสร้างรวมถึงลูกหลานทั้งหมด ต้นไม้สองต้นถูกกลับด้านกัน (inversion) ถ้า: ทั้งสองว่างเปล่า,

  6. Linked List Jumps in C++

    สมมติว่าเรามีโหนด singly linked list ที่มีค่าบวก เราต้องหา linked list เดียวกันนั้นแต่ next ของทุกโหนดชี้ไปยังโหนดที่อยู่ห่างออกไป val โหนด (val nodes ahead) หากไม่พบโหนดดังกล่าว next จะเป็น null เช่น หากอินพุตคือ [2,3,10,5,9] ผลลัพธ์จะเป็น [2, 3, 15, ] ขั้นตอนการแก้ปัญหา อ่านค่าทั้งหมดจาก linked

  7. Minimum Bracket Addition in C++

    สมมติว่าเรามีสตริง s ที่มีแต่ ( และ ) เราต้องหาจำนวนวงเล็บน้อยที่สุดที่ต้องแทรกเพื่อทำให้สตริงสมดุล (balanced) เช่น หากอินพุตคือ (()))( ผลลัพธ์จะเป็น 2 เนื่องจาก (()))( สามารถทำให้สมดุลได้เป็น ((()))() ขั้นตอนการแก้ปัญหา ตัวแปร o = จำนวน ( ที่ยังไม่จับคู่, cnt = จำนวน ) ที่เกิน วนอ่านตัวอักษรใน s:

  8. Minimum Size of Two Non-Overlapping Intervals in C++

    สมมติว่าเรามีรายการช่วง (intervals) โดยแต่ละช่วงมี [start, end] เราต้องหาขนาดรวมขั้นต่ำของสองช่วงที่ไม่ทับซ้อนกัน โดยขนาดของช่วงคือ (end - start + 1) หากไม่พบสองช่วงเช่นนั้น ให้คืนค่า 0 เช่น หากอินพุตคือ [[2,5],[9,10],[4,6]] ผลลัพธ์จะเป็น 5 เนื่องจากเราสามารถเลือกช่วง [4,6] ขนาด 3 และ [9,10] ขนาด 2

  9. Rotate List Left by K in C++

    สมมติว่าเรามีรายการตัวเลข เราต้องกำหนดเมธอดที่สามารถหมุนรายการตัวเลขไปทางซ้าย k องค์ประกอบ เช่น หากอินพุตคือ [5,4,7,8,5,6,8,7,9,2], k = 2 ผลลัพธ์จะเป็น [8,5,6,8,7,9,2,5,4,7] ขั้นตอนการแก้ปัญหา สร้างอาร์เรย์ ret สำหรับผลลัพธ์ n = ขนาดของ nums, k = k mod n คัดลอก nums[k] ถึง nums[n-1] เข้า ret คัดลอ

  10. Shortest Majority Substring in C++

    สมมติว่าเรามีสตริงตัวพิมพ์เล็ก s เราต้องหาความยาวของสตริงย่อย (substring) ที่สั้นที่สุด (ความยาวขั้นต่ำคือ 2) ที่ทำให้ตัวอักษรบางตัวปรากฏมากกว่าตัวอักษรอื่นๆ รวมกัน หากไม่พบคำตอบ ให้คืนค่า -1 เช่น หากอินพุตคือ abbbcde ผลลัพธ์จะเป็น 2 เนื่องจากสตริงย่อย bb มีความยาวน้อยที่สุดและตัวอักษร b ปรากฏมากกว

  11. โปรแกรมหาดอกเบี้ยทบต้นใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาดอกเบี้ยทบต้น (Compound Interest) ดอกเบี้ยทบต้นคือดอกเบี้ยที่คำนวณโดยการเพิ่มดอกเบี้ยปัจจุบันเข้ากับเงินต้น แล้วคำนวณดอกเบี้ยจากจำนวนที่อัปเดตแล้ว ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int main() { double principle = 10000, rate = 1

  12. โปรแกรมหาสัมประสิทธิ์สหสัมพันธ์ (Correlation Coefficient) ใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาสัมประสิทธิ์สหสัมพันธ์ (Correlation Coefficient) เราจะได้รับสองอาร์เรย์ งานคือหาสัมประสิทธิ์สหสัมพันธ์ที่แสดงความแข็งแกร่งของความสัมพันธ์ระหว่างค่าที่กำหนด ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; float find_coefficient(int X[], int Y[], i

  13. โปรแกรมนับจำนวนที่มีตัวหารเป็นเลขคี่ในช่วงที่กำหนดใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมนับจำนวนที่มีตัวหารเป็นจำนวนคี่ในช่วงที่กำหนด เราจะได้รับขอบเขตบนและล่างของช่วง งานคือคำนวณและนับจำนวนค่าที่มีจำนวนตัวหารเป็นเลขคี่ ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int OddDivCount(int a, int b) { int res = 0; for (int i = a;

  14. โปรแกรมหาความแปรปรวนร่วม (Covariance) ใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาความแปรปรวนร่วม (Covariance) เราจะได้รับสองชุดของตัวแปรสุ่ม งานคือคำนวณความแปรปรวนร่วมของพวกเขา คือ ขนาดของการที่ค่าทั้งสองแตกต่างกันไปพร้อมกัน ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; float mean(float arr[], int n) { float sum = 0;

  15. โปรแกรมหาเลข Cullen ใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาเลข Cullen เราจะได้รับจำนวนเต็ม งานคือหาเลข Cullen ณ ตำแหน่งนั้นโดยใช้สูตร: 2^n * n + 1 ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; unsigned get_cullen(unsigned n) { return (1 << n) * n + 1; } int main() { int n = 2; cout &

  16. โปรแกรมหาสมการของระนาบที่ผ่าน 3 จุดใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาสมการของระนาบที่ผ่าน 3 จุด เราจะได้รับ 3 จุด งานคือหาสมการของระนาบที่ประกอบด้วยหรือผ่านจุด 3 จุดที่กำหนด ตัวอย่างโค้ด #include <bits/stdc++.h> #include <math.h> #include <iostream> #include <iomanip> using namespace std; void equation_plan

  17. โปรแกรมหา N เลข Iccanobif แรกใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหา N เลข Iccanobif เราจะได้รับจำนวนเต็ม งานคือหาเลข Iccanobif ณ ตำแหน่งนั้น เลข Iccanobif คล้ายกับเลขฟิบอนัชชี แต่ต่างกันที่เราบวกสองตัวเลขก่อนหน้าหลังจากกลับหลักเลขแล้ว ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; int reverse_digits(int num) {

  18. โปรแกรมหาตัวหารร่วมมาก (GCD) ของจำนวนทศนิยมใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาตัวหารร่วมมาก (GCD) ของจำนวนทศนิยม เราจะได้รับสองจำนวนเต็ม (ในตัวอย่างเป็นทศนิยม) งานคือหา GCD (ตัวหารร่วมมากที่สุด) ของตัวเลขสองตัวที่ให้มา ตัวอย่างโค้ด #include <bits/stdc++.h> using namespace std; double gcd(double a, double b) { if (a < b) return

  19. โปรแกรมหาตัวหารร่วมมาก (GCD/HCF) ของสองตัวเลขด้วยขั้นตอนวิธี Middle School ใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาตัวหารร่วมมาก (GCD) หรือ HCF ของสองตัวเลขด้วยขั้นตอนวิธี Middle School (การแยกตัวประกอบเฉพาะ) เราจะได้รับสองตัวเลข งานคือหา GCD (ตัวหารร่วมมากที่สุด) หรือ HCF สำหรับค่าที่กำหนด ตัวอย่างโค้ด #include <bits/stdc++.h> #define MAXFACTORS 1024 using namespace std

  20. โปรแกรมหาตัวหารร่วมมาก (GCD/HCF) ของสองตัวเลขใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาตัวหารร่วมมาก (GCD) และ HCF ของสองตัวเลข เราจะได้รับสองตัวเลข งานคือหา GCD หรือ HCF (ตัวหารร่วมมาก) สำหรับตัวเลขสองตัวที่กำหนด ตัวอย่างโค้ด #include <iostream> using namespace std; int gcd(int a, int b) { if (a == 0) return b; if (b == 0) return a;

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:217/301  20-คอมพิวเตอร์/Page Goto:1 211 212 213 214 215 216 217 218 219 220 221 222 223