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

    ในปัญหาที่กำหนด เราได้รับจำนวนเต็ม n เราต้องหา Pn คือ เลข Pell ในตำแหน่ั้นั้น ตอนนี้ เรารู้ว่าเลข Pell เป็นส่วนหนึ่งของอนุกรมที่กำหนดโดยสูตรนี้: Pn = 2×Pn-1 + Pn-2 ด้วยตัวเลขเริ่มต้นสองตัว: P0 = 0 และ P1 = 1 วิธีการแก้ปัญหา ตอนนี้เราจะแก้ปัญหานี้ด้วยสองวิธี: แบบ Recursive (เรียกซ้ำ) และ Iterative (

  2. การหาเลข Pentagonal Pyramidal ด้วย C++

    เลข Pentagonal Pyramidal (พีระมิดห้าเหลี่ยม) เท่ากับจำนวนรายการในพีระมิดฐานห้าเหลี่ยม ดูเลข Pentagonal ด้านล่างนี้ ผลรวมของเลข Pentagonal จนถึง N เท่ากับเลข Pentagonal Pyramidal ตัวที่ N ในบทความนี้ เราจะอภิปรายการหาเลข Pentagonal Pyramidal ตัวที่ N ตัวอย่างเช่น: Input : N = 4 Output : 40 คำอธิบาย

  3. คิวรีสำหรับ Bitwise AND ในช่วงดัชนี [L, R] ของอาร์เรย์ที่กำหนด ใช้ C++

    ในบทความนี้ เราได้รับปัญหาที่เราได้รับอาร์เรย์ของจำนวนเต็ม และเราถูกมอบหมายให้หา bitwise AND ของช่วงที่กำหนด ตัวอย่างเช่น: Input: arr[] = {1, 3, 1, 2, 32, 3, 3, 4, 4}, q[] = {{0, 1}, {3, 5}} Output: 1 0 0 1 AND 31 = 1 23 AND 34 AND 4 = 00 Input: arr[] = {1, 2, 3, 4, 510, 10, 12, 16, 8}, q[] = {{0,

  4. คิวรีสำหรับ Bitwise OR ในช่วงดัชนี [L, R] ของอาร์เรย์ที่กำหนด ใช้ C++

    ในบทความนี้ เราได้รับอาร์เรย์ของจำนวนเต็ม เราถูกมอบหมายให้หา bitwise OR ของตัวเลขทั้งหมดที่อยู่ในช่วงที่กำหนด ตัวอย่างเช่น: Input: arr[] = {1, 3, 1, 2, 3, 4}, q[] = {{0, 1}, {3, 5}} Output: 3 7 1 OR 3 = 3 2 OR 3 OR 4 = 7 Input: arr[] = {1, 2, 3, 4, 5}, q[] = {{0, 4}, {1, 3}} Output: 7 7 ในปัญหาที่

  5. คิวรีสำหรับมากกว่าและไม่น้อยกว่า โดยใช้ C++

    ในบทความนี้ เราได้รับปัญหา เราได้รับอาร์เรย์ และมีสองประเภทของคิวรีที่เราต้องตอบ: ประเภท 0 - เราต้องคำนวณจำนวนองค์ประกอบที่มากกว่าหรือเท่ากับ x (ค่าที่กำหนด) ประเภท 1 - เราต้องคำนวณจำนวนองค์ประกอบที่มากกว่า x (ค่าที่กำหนด) อย่างเคร่งครัด นี่คือตัวอย่างง่ายๆ: Input : arr[] = { 10, 15, 30, 40, 45 }

  6. คิวรีสำหรับจำนวนองค์ประกอบในช่วงที่มี Kth Bit Set ใช้ C++

    ในบทความนี้ เราจะอภิปรายปัญหาการหาจำนวนองค์ประกอบที่อยู่ในช่วงที่กำหนดซึ่งมี kth bit ตั้งค่าไว้ ตัวอย่างเช่น: Input : arr[] = { 4, 5, 7, 2 } Query 1: L = 2, R = 4, K = 4 Query 2: L = 3, R = 5, K = 1 Output : 0 1 เราจะแก้ปัญหานี้ด้วยวิธี Brute Force และดูว่าวิธีนี้สามารถทำงานกับข้อจำกัดที่สูงกว่

  7. คิวรีเพื่อพิมพ์ตัวหารทั้งหมดของ n โดยใช้ C++

    ในปัญหาที่กำหนด เราต้องพิมพ์ตัวหารทั้งหมดของจำนวนเต็ม n ที่กำหนด Input: 15 Output: 1 3 5 15 คำอธิบาย: ตัวหารของ 15 คือ: 1, 3, 5, 15 Input: 30 Output: 1 2 3 5 15 30 ในปัญหาที่กำหนด เราสามารถนำวิธีการที่ใช้ใน Sieve of Eratosthenes มาใช้เพื่อหาตัวหารทั้งหมดของ n วิธีการแก้ปัญหา ในวิธีการที่กำหนด เรา

  8. Range Sum Queries โดยไม่มีการอัปเดต ใช้ C++

    ในบทความนี้ เราจะได้รับอาร์เรย์ขนาด n ซึ่งเป็นจำนวนเต็ม จากนั้นเราจะคำนวณผลรวมขององค์ประกอบจากดัชนี L ถึงดัชนี R และดำเนินการคิวรีหลายครั้ง หรือเราต้องคำนวณผลรวมของช่วงที่กำหนดจาก [L, R] ตัวอย่างเช่น: Input : arr[] = {1, 2, 3, 4, 5} L = 1, R = 3 L = 2, R = 4 Output : 9 12 Input : arr[] = {1,

  9. การหา Rank ของทุกองค์ประกอบในอาร์เรย์โดยใช้ C++

    ในปัญหานี้ เราต้องหา rank ของทุกองค์ประกอบในอาร์เรย์ที่กำหนด โดยตัวเลขที่น้อยที่สุดจะมี rank ที่น้อยที่สุด และตัวเลขที่มากที่สุดจะมี rank ที่มากที่สุด เรายังต้องปรับ rank ของตัวเลขตามความถี่ของมัน ตัวอย่างเช่น: Input : 20 30 10 Output : 2.0 3.0 1.0 Input : 10 12 15 12 10 25 12 Output : 1.5, 4.0, 6.

  10. การจัดเรียงอาร์เรย์ในรูปแบบสูงสุด-ต่ำสุดโดยใช้ C++

    เราได้รับอาร์เรย์ที่จัดเรียงแล้ว เราต้องจัดเรียงอาร์เรย์นี้ในรูปแบบสูงสุด-ต่ำสุด คือ องค์ประกอบแรกเป็นค่าสูงสุด องค์ประกอบที่สองเป็นค่าต่ำสุด องค์ประกอบที่สามเป็นค่าสูงสุดอันดับสอง องค์ประกอบที่สี่เป็นค่าต่ำสุดอันดับสอง และต่อไปเรื่อยๆ ตัวอย่างเช่น: Input : arr[] = { 10, 20, 30, 40, 50, 60 } Output

  11. จัดเรียงอาร์เรย์เป็นลำดับ น้อย-มาก-น้อยที่2-มากที่2... ใน C++

    เราได้รับอาร์เรย์ ต้องจัดเรียงอาร์เรย์ในลำดับที่ สมาชิกแรกคือค่าน้อยสุด สมาชิกที่สองคือค่ามากสุด สมาชิกที่สามคือค่าน้อยสุดอันดับ 2 สมาชิกที่สี่คือค่ามากสุดอันดับ 2 และทำต่อไป เช่น: Input : arr[] = { 13, 34, 30, 56, 78, 3 } Output : { 3, 78, 13, 56, 34, 30 } Explanation : จัดเรียงเป็น { 1st min, 1s

  12. จัดเรียงอาร์เรย์ใหม่เพื่อให้ i*arr[i] สูงสุดใน C++

    ในบทความนี้ เราจะอภิบายปัญหาการจัดเรียงอาร์เรย์ที่กำหนด n ตัวเลข เราต้องเลือกสมาชิกจากอาร์เรย์ สำหรับการเลือกแต่ละสมาชิก เราจะได้คะแนนที่คำนวณจาก ค่าของสมาชิกปัจจุบัน × จำนวนสมาชิกที่เลือกก่อนหน้านี้ คุณควรเลือกสมาชิกเพื่อให้ได้คะแนนสูงสุด เช่น: Input : arr[] = { 3, 1, 5, 6, 3 } ถ้าเลือกตามลำดับเดิ

  13. ลบคำที่กำหนดจากสตริงใน C++

    ในบทความนี้ เราจะแก้ปัญหาการลบคำที่กำหนดออกจากสตริงที่กำหนด เช่น: Input : str = remove a given word, word = remove Output : a given word Input : str = god is everywhere, word = is Output : god everywhere แนวทางแก้ปัญหา ตัวอย่างเช่น เราสามารถใช้วิธีง่ายๆ ในการลบคำจากสตริง: ขั้นแรก ใส่สตริงที่กำ

  14. ลบโหนดทุก K-th ของ Linked List ใน C++

    ในบทความนี้ เราจะอธิบายวิธีการลบโหนดทุก k-th ของ Linked List เราต้องลบโหนดที่อยู่ในตำแหน่งที่เป็นพหุคูณของ k เช่น k, 2k, 3k, ฯลฯ Input : 112→231→31→41→54→63→71→85, k = 3 Output : 112→231→41→54→71→85 Explanation: โหนดที่ 3 คือ k-th node หลังลบลิสต์จะเป็น: รอบแรก: 112→231→41→54→63→71→85 นับจาก 41 โห

  15. ลบโหนดแรกของ Linked List ใน C++

    ได้รับ Linked List เราต้องลบสมาชิกแรกและคืน pointer ไปยัง head ของลิสต์ใหม่ Input : 1 → 2 → 3 → 4 → 5 → NULL Output : 2 → 3 → 4 → 5 → NULL Input : 2 → 4 → 6 → 8 → 33 → 67 → NULL Output : 4 → 6 → 8 → 33 → 67 → NULL ในปัญหานี้ เราต้องลบโหนดแรกของลิสต์และย้าย head ไปที่สมาชิกที่สองแล้วคืน head แน

  16. ลบโหนดสุดท้ายของ Linked List ใน C++

    เราได้รับ Singly Linked List และมีงานให้ลบโหนดสุดท้ายออกจากลิสต์นั้น ในปัญหานี้ เราจะเดินผ่านลิสต์ที่กำหนดและลบโหนดสุดท้ายอย่างง่าย แนวทางแก้ปัญหา next เป็น NULL และลบโหนดปัจจุบัน ตัวอย่างโค้ด #include <iostream> using namespace std; struct Node { int data; struct Node* next; }; vo

  17. ลบศูนย์นำหน้า (Leading Zeros) จากอาร์เรย์ใน C++

    เราได้รับอาร์เรย์ และมีงานให้ลบศูนย์นำหน้า (leading zeros) ออกจากอาร์เรย์ที่กำหนด แล้วพิมพ์อาร์เรย์ Input : arr[] = {0, 0, 0, 1, 2, 3} Output : 1 2 3 Input : arr[] = {0, 0, 0, 1, 0, 2, 3} Output : 1 0 2 3 เราสามารถสร้างอาร์เรย์ใหม่ที่ไม่มีศูนย์นำหน้าของอาร์เรย์เดิมได้ แนวทางแก้ปัญหา ในวิธีนี้

  18. ลบเลขซ้ำที่ติดกันในตัวเลขที่กำหนดด้วย C++

    ในบทความนี้ เราได้รับตัวเลข n และต้องลบเลขซ้ำที่ติดกันในตัวเลขที่กำหนด Input: x = 12224 Output: 124 Input: x = 124422 Output: 1242 Input: x = 11332 Output: 132 ในปัญหานี้ เราจะเดินผ่านหลักทุกหลักและลบเลขที่ซ้ำติดกัน แนวทางแก้ปัญหา ในวิธีนี้ เราจะเดินผ่านหลักของ n จากขวาไปซ้าย โดยการหา mod 10

  19. ลบสมาชิกระหว่างสองศูนย์ในสตริงด้วย C++

    ในบทความนี้ เราจะอภิบายวิธีการลบสมาชิกที่อยู่ระหว่างสองศูนย์จากสตริงที่กำหนดซึ่งประกอบด้วยตัวอักษร 0 และ 1 เท่านั้น สตริงสุดท้ายไม่ควรมีตัวอักษร 1 ที่ถูกล้อมรอบด้วย 0 เช่น: Input : string = 110010 Output : 11000 Explanation: พบ 1 ระหว่างสองศูนย์ที่ index ที่ 4 Input : string = 0010 Output : 000

  20. Repeated Unit Divisibility (ตัวเลขซ้ำ 1 หารลงตัว) ใน C++

    ในบทความนี้ เราจะอภิบายการหาจำนวนหน่วยที่ซ้ำ (Repeated Units) ที่หารด้วย N ลงตัว Repeated units คือตัวเลขที่ประกอบด้วยเลข 1 เท่านั้น ให้ R(k) เป็น repeated unit ที่ k คือความยาวของเลข 1 เช่น R(4) = 1111 เราต้องหาค่า k น้อยที่สุดที่ทำให้ R(k) หารด้วย N ลงตัว เช่น: Input : N = 13 Output : k = 6 Exp

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:281/301  20-คอมพิวเตอร์/Page Goto:1 275 276 277 278 279 280 281 282 283 284 285 286 287