Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. โปรแกรม C++ หาเส้นผ่านศูนย์กลางหรือเส้นเชียวที่ยาวที่สุดของวงกลม

    สมมติว่าเรามีรัศมี r กำหนด เราต้องหาเส้นผ่านศูนย์กลางหรือเส้นเชียวที่ยาวที่สุดของวงกลม ถ้ารัศมีคือ 9 เส้นผ่านศูนย์กลางจะเป็น 18 งานนี้ง่ายมาก เราต้องหา 2*r นั่นคือเส้นผ่านศูนย์กลางของวงกลม ตัวอย่างโค้ด C++ #include <iostream> using namespace std; int getDiameter(int r) { return 2*r; }

  2. โปรแกรม C++ หาองค์ประกอบที่ K-th น้อยที่สุดจากอาร์เรย์ที่ต่อกัน M ครั้ง

    พิจารณาว่าเรามีอาร์เรย์ A และอีกสองจำนวนเต็ม K และ M เราต้องหาองค์ประกอบที่ K-th น้อยที่สุดหลังจากต่ออาร์เรย์กับตัวมันเอง M ครั้ง สมมติว่าอาร์เรย์เป็น A = [3, 1, 2], K = 4 และ M = 3 หลังจากต่อ A 3 ครั้ง จะได้ [3, 1, 2, 3, 1, 2, 3, 1, 2] องค์ประกอบที่ 4 ที่น้อยที่สุดคือ 2 เพื่อแก้ปัญหานี้ เราจะเรีย

  3. โปรแกรม C++ หาตัวเลขหลักสุดท้ายเมื่อแฟกทอเรียลของ A หารแฟกทอเรียลของ B ลงตัว

    = A เราต้องคำนวณตัวเลขหลักสุดท้ายของ B! / A! เมื่อค่าของ A = 2 และ B = 4 ผลลัพธ์คือ 2 2! = 2 และ 4! = 24 ดังนั้น 24/2 = 12 ตัวเลขหลักสุดท้ายคือ 2 เนื่องจากเรารู้ว่าตัวเลขหลักสุดท้ายของแฟกทอเรียลจะอยู่ในเซต {0, 1, 2, 4, 6} ให้ทำตามขั้นตอนเหล่านี้เพื่อแก้ปัญหานี้: เราจะหาความต่างระหว่าง A และ B = 5

  4. โปรแกรม C++ หาพจน์ที่ N ของอนุกรมที่ f[i] = f[i-1] - f[i-2]

    สมมติว่าเรามีอนุกรมที่เรียกว่า f แต่ละพจน์ของ f ปฏิบัติตามกฎนี้ f[i] = f[i-1] - f[i-2] เราต้องหาพจน์ที่ N ของลำดับนี้ f[0] = X และ f[1] = Y ถ้า X = 2 และ Y = 3 และ N = 3 ผลลัพธ์จะเป็น -2 หากเราดูอย่างใกล้ชิด จะมีเกือบหกพจน์ก่อนที่ลำดับจะเริ่มซ้ำตัวเอง ดังนั้นเราจะหาพจน์แรก 6 พจน์ของอนุกรม และพจน์ท

  5. โปรแกรม C++ หาซับอาร์เรย์เล็กที่สุดที่มีองค์ประกอบทั้งหมดในลำดับเดียวกัน

    สมมติว่าเรามีอาร์เรย์สองอาร์เรย์ขนาด m และ n งานคือการหาความยาวซับอาร์เรย์ขั้นต่ำในอาร์เรย์แรก ที่มีองค์ประกอบทั้งหมดของอาร์เรย์ที่สอง องค์ประกอบในอาร์เรย์ที่สองอาจมีอยู่ในอาร์เรย์ใหญ่ในรูปแบบไม่ต่อเนื่อง แต่วงต้องเหมือนกัน ดังนั้นถ้าสองอาร์เรย์เป็น A = [2, 2, 4, 5, 8, 9] และ B = [2, 5, 9] ผลลัพธ์จ

  6. เมธอด destroy() ใน Tkinter - Python

    เมธอด destroy() ใน Tkinter ทำลายวิดเจ็ต มันมีประโยชน์ในการควบคุมพฤติกรรมของวิดเจ็ตต่างๆ ที่ขึ้นอยู่กับกัน รวมถึงเมื่อกระบวนการเสร็จสิ้นโดยการกระทำของผู้ใช้ เราจำเป็นต้องทำลายส่วนประกอบ GUI เพื่อปลดปล่อยหน่วยความจำและล้างหน้าจอ เมธอด destroy() ทำทั้งหมดนี้ได้ ในตัวอย่างด้านล่าง เรามีหน้าจอที่มี 3 ป

  7. โปรแกรม C++ หาค่า x และ y ต่ำสุดที่ทำให้ ax - by = 0

    สมมติว่าเรามีค่าสองค่า a และ b เราต้องหา x และ y ที่ทำให้ ax - by = 0 ดังนั้นถ้า a = 25 และ b = 35 แล้ว x = 7 และ y = 5 เพื่อแก้ปัญหานี้ เราต้องคำนวณ LCM ของ a และ b LCM ของ a และ b จะเป็นค่าต่ำสุดที่ทำให้ทั้งสองข้างเท่ากัน LCM สามารถหาได้โดยใช้ GCD ของตัวเลขด้วยสูตรนี้: LCM (a,b) = (a*b)/GCD(a,b)

  8. หารากที่สองของจำนวนถึงความแม่นยำที่กำหนดด้วย Binary Search ใน C++

    โจทย์ ให้จำนวน N และความแม่นยำ P (จำนวนทศนิยม) ต้องการหารากที่สองของ N ถึง P ตำแหน่งทศนิยม ใช้ Binary Search ตัวอย่าง: N=50, P=3 → 7.071 วิธีแก้ปัญหา ส่วนจำนวนเต็ม: Binary Search หาค่า mid ที่ mid² ≤ N < (mid+1)² ส่วนทศนิยม: เริ่ม increment = 0.1 ลูป P รอบ: while (res² ≤ N) res += increm

  9. หาผลรวมของจำนวนและเฉพาะตัวประกอบมากที่สุดใน C++

    โจทย์ ให้จำนวนเต็มบวก N ต้องการหาผลรวมของ N และเฉพาะตัวประกอบมากที่สุดของ N ตัวอย่าง: N=26, เฉพาะตัวประกอบมากที่สุดคือ 13 → ผลรวม = 26+13 = 39 วิธีแก้ปัญหา หาร 2 จนหมด เก็บ 2 เป็น maxPrime ลูป i=3 ถึง sqrt(n) ก้าว 2 หารจนหมด อัปเดต maxPrime ถ้า n ที่เหลือ > 2 → มันคือเฉพาะตัวประกอบมากที่สุด คืน

  10. หาจุดศูนย์กลางวงกลมจากปลายเส้นผ่านศูนย์กลางใน C++

    โจทย์ ให้ปลายเส้นผ่านศูนย์กลางของวงกลม 2 จุด (x1,y1) และ (x2,y2) ต้องการหาจุดศูนย์กลาง สูตรจุดกึ่งกลาง: ((x1+x2)/2, (y1+y2)/2) ตัวอย่าง: (-9,3) และ (5,-7) → จุดศูนย์กลาง (-2,-2) ตัวอย่างโค้ด C++ y = y; } void display() { cout << ( << x << , << y << ); } }; point

  11. หาตัวเลข Tidy ใกล้ที่สุดและน้อยกว่า N ใน C++

    โจทย์ ให้จำนวน N ต้องการหาตัวเลข Tidy ที่ใกล้ที่สุดและน้อยกว่าหรือเท่ากับ N Tidy Number = ตัวเลขที่หลักๆ เรียงจากน้อยไปมาก (Non-decreasing) เช่น 123, 112, 44999 ตัวอย่าง: N=45000 → Tidy ใกล้ที่สุดคือ 44999 วิธีแก้ปัญหา สแกนจากหลังมาหน้า (Right to Left): ถ้า digit[i] > digit[i+1] (ละเมิด Tidy pr

  12. โปรแกรม C++ หาจำนวนที่สร้างได้จากหลัก 3 และ 4 เท่านั้น และมีความยาวสูงสุด N

    กำหนดตัวเลข N เราต้องหาจำนวนตัวเลขที่สามารถสร้างได้โดยใช้หลัก 3 และ 4 ดังนั้นถ้า N = 6 ตัวเลขจะเป็น 3, 4, 33, 34, 43, 44 เราสามารถแก้ปัญหานี้ได้หากเราสังเกตดีๆ สำหรับตัวเลข 1 หลัก มี 2 ตัวเลขคือ 3 และ 4 สำหรับ 2 หลัก มี 4 ตัวเลขคือ 33, 34, 43, 44 ดังนั้นสำหรับตัวเลข m หลัก จะมีค่า 2^m ค่า ตัวอย่า

  13. โปรแกรม C++ หาจำนวนซับอาร์เรย์ที่ลดลงอย่างเคร่งครัด (Strictly Decreasing Subarrays)

    1 ดังนั้นถ้า A = [100, 3, 1, 15] ลำดับที่ลดลงคือ [100, 3], [100, 3, 1], [15] ผลลัพธ์จะเป็น 3 เนื่องจากพบซับอาร์เรย์ 3 ตัว แนวคิดคือหาซับอาร์เรย์ที่มีความยาว l และเพิ่ม l(l-1)/2 ไปยังผลลัพธ์ ตัวอย่างโค้ด C++ #include <iostream> using namespace std; int countSubarrays(int array[], int n) {

  14. โปรแกรม C++ หาจำนวนซับสตริงที่เรียงตามลำดับตัวอักษร

    สมมติว่าเรามีสตริงที่มีความยาว n ประกอบด้วยตัวอักษรพิมพ์ใหญ่เท่านั้น เราต้องหาจำนวนซับสตริงที่ตัวอักษรเกิดขึ้นตามลำดับตัวอักษร ขนาดขั้นต่ำของซับสตริงคือ 2 ดังนั้นถ้าสตริงเป็น REFJHLMNBV จำนวนซับสตริงคือ 2 คือ EF และ MN เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: ตรวจสอบว่า str[i] + 1 เท่ากับ str[

  15. โปรแกรม C++ หาค่า X และ Y สุดท้ายเมื่อเปลี่ยนแปลงภายใต้เงื่อนไขที่กำหนด

    พิจารณาว่าเรามีค่าเริ่มต้นของจำนวนเต็มบวกสองจำนวน X และ Y หาค่าสุดท้ายของ X และ Y ที่จะมีการเปลี่ยนแปลงบางอย่างดังนี้: step1 − ถ้า X = 0 และ Y = 0 ให้สิ้นสุดกระบวนการ มิฉะนั้นไปที่ step2 = 2Y ให้ตั้ง X = X - 2Y และไปที่ step1 มิฉะนั้นไปที่ step3 = 2X ให้ตั้ง Y = Y - 2X และไปที่ step1 มิฉะนั้นสิ้นส

  16. โปรแกรม C++ หาโหนดส่วนเศษ (n/k-th) ใน Linked List

    สมมติว่าเรามี singly linked list และตัวเลข k เราต้องเขียนฟังก์ชันเพื่อหาองค์ประกอบที่ (n/k) โดยที่ n คือจำนวนองค์ประกอบในรายการ สำหรับทศนิยม เราจะเลือกค่า ceiling ดังนั้นถ้ารายการเป็น 1, 2, 3, 4, 5, 6 และ k = 2 ผลลัพธ์จะเป็น 3 เนื่องจาก n = 6 และ k = 2 เราจะพิมพ์โหนดที่ 6/2 = โหนดที่ 3 นั่นคือ 3 เ

  17. โปรแกรม C++ หาปีปฏิทินที่เหมือนกันถัดไป

    สมมติว่าเรามีปี Y หาปีปฏิทินที่เหมือนกันถัดไปของ Y ดังนั้นปฏิทินของ 2017 จึงเหมือนกับ 2023 ปี X จะเหมือนกับปี Y ที่ผ่านมา หากตรงตามเงื่อนไขสองข้อนี้: x เริ่มต้นด้วยวันเดียวกับปี y, ถ้า y เป็นปีอธิกสุรทิน x ก็ต้องเป็นปีอธิกสุรทินเช่นกัน ถ้า y เป็นปีปกติ x ก็ต้องเป็นปีปกติเช่นกัน แนวคิดคือตรวจสอบ

  18. โปรแกรม C++ หาองค์ประกอบที่ใหญ่เป็นอันดับสองใน Linked List

    ที่นี่เราจะดูองค์ประกอบที่ใหญ่เป็นอันดับสองใน linked list สมมติว่ามี n โหนดที่แตกต่างกันด้วยค่าตัวเลข ดังนั้นถ้ารายการเป็นเช่น [12, 35, 1, 10, 34, 1] องค์ประกอบที่ใหญ่เป็นอันดับสองจะเป็น 34 กระบวนการนี้คล้ายกับการหาองค์ประกอบที่ใหญ่เป็นอันดับสองในอาร์เรย์ เราจะเดินทางผ่านรายการและหาองค์ประกอบที่ให

  19. โปรแกรม C++ หาโหนดสุดท้ายที่สองของ Linked List ในการเดินทางครั้งเดียว

    ตอนนี้เราจะดูวิธีการหาองค์ประกอบสุดท้ายที่สองใน linked list สมมติว่ามีองค์ประกอบบางอย่างเช่น [10, 52, 41, 32, 69, 58, 41] องค์ประกอบสุดท้ายที่สองคือ 58 เพื่อแก้ปัญหานี้ เราจะใช้ตัวชี้สองตัว ตัวหนึ่งจะชี้ไปยังโหนดปัจจุบัน และอีกตัวจะชี้ไปยังโหนดก่อนหน้าของตำแหน่งปัจจุบัน จากนั้นเราจะเลื่อนจนกว่า ne

  20. โปรแกรม C++ หาผลรวมต่ำสุดของสองจำนวนที่สร้างจากหลักของอาร์เรย์

    คำอธิบาย กำหนดอาร์เรย์ของหลักเลขที่มีค่าจาก 0 ถึง 9 งานคือการหาผลรวมต่ำสุดที่เป็นไปได้ของสองจำนวนที่สร้างจากหลักของอาร์เรย์ โปรดทราบว่าเราต้องใช้หลักทั้งหมดของอาร์เรย์ที่กำหนด ตัวอย่าง ถ้าอาร์เรย์อินพุตคือ {7, 5, 1, 3, 2, 4} ผลรวมต่ำสุดคือ 382 เนื่องจากเราสามารถสร้างสองจำนวนได้คือ 135 และ 247 อัล

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:107/301  20-คอมพิวเตอร์/Page Goto:1 101 102 103 104 105 106 107 108 109 110 111 112 113