Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. Bitwise OR (|) ของช่วงตัวเลขใน C++

    ในปัญหานี้ เราได้รับค่าจำนวนเต็ม 2 ค่า a และ b ภารกิจคือการหา bitwise OR (|) ของช่วงจาก a ถึง b หมายความว่าเราต้องหาค่าของ a | a+1 | a+2 | ... b-1 | b ตัวอย่างเพื่อเข้าใจปัญหา อินพุต − a = 3, b = 8 เอาต์พุต − 15 คำอธิบาย − 3 | 4 | 5 | 6 | 7 | 8 = 15 วิธีง่ายคือเริ่มจาก a หา bitwise OR ของทุกตัวเลข

  2. Bitwise OR ของ N สตริงไบนารีใน C++

    ในปัญหานี้ เราได้รับอาร์เรย์ bin[] ขนาด n ของสตริงไบนารี ภารกิจคือการสร้างโปรแกรมเพื่อหา Bitwise OR (|) ของ n สตริงไบนารี ที่นี่ เราจะนำตัวเลขทั้งหมดมาหา bitwise OR ของพวกมัน คือ bin[0] | bin[1] | ... bin[n-2] | bin[n] ตัวอย่างเพื่อเข้าใจปัญหา อินพุต − bin[] = {1001, 11001, 010101} เอาต์พุต − 0111

  3. Bitwise Sieve ใน C++

    ในปัญหานี้ เราได้รับตัวเลข N ภารกิจคือการหาจำนวนเฉพาะทั้งหมดที่น้อยกว่า N โดยใช้ Bitwise Sieve Bitwise sieve เป็นเวอร์ชันที่ปรับปรุงประสิทธิภาพของ Sieve of Eratosthenes ซึ่งใช้หาจำนวนเฉพาะทั้งหมดที่น้อยกว่าตัวเลขที่กำหนด ตัวอย่างเพื่อเข้าใจปัญหา อินพุต − N = 25 เอาต์พุต − 2 3 5 7 11 13 17 19 23 B

  4. บทนำ BK Tree ใน C++

    BK tree หรือ Burkhard tree เป็นรูปแบบหนึ่งของโครงสร้างข้อมูลที่มักใช้สำหรับตรวจสอบการสะกดคำ (spell check) โดยอิงจาก Levenshtein distance (ระยะทางการแก้ไข) ยังใช้สำหรับการจับคู่สตริง (string matching) ฟีเจอร์ Autocorrect สามารถนำไปใช้กับโครงสร้างข้อมูลนี้ได้ สมมติว่าเรามีคำบางคำในพจนานุกรม และเราต้อ

  5. อัลกอริทึม Block Swap สำหรับการหมุนอาร์เรย์ใน C++

    อัลกอริทึม Block Swap สำหรับการหมุนอาร์เรย์ (array rotation) เป็นอัลกอริทึมที่มีประสิทธิภาพ ใช้สำหรับหมุนอาร์เรย์ ทำงานได้ในเวลา O(n) ในการหมุนอาร์เรย์ เราได้รับอาร์เรย์ arr[] ขนาด n และตัวเลข k ที่กำหนดจำนวนองค์ประกอบที่จะหมุน ตัวอย่างการหมุนอาร์เรย์ อินพุต − arr[] = {4, 6, 1, 8, 9, 2}, k = 2 (จำ

  6. ผลรวมขององค์ประกอบที่น้อยกว่าของโหนดใน Linked List ใน C++

    ในปัญหานี้ เราได้รับ linked list ที่โหนดประกอบด้วย 2 ค่าและ pointer ภารกิจคือการสร้างโปรแกรมเพื่อหาผลรวมขององค์ประกอบที่น้อยกว่าของโหนดใน linked list ที่นี่ ใน linked list เรามี 2 องค์ประกอบคือ X และ Y โปรแกรมจะหาค่าต่ำสุดของ x และ y ค่าต่ำสุดจากทุกโหนดจะถูกรวมกัน ซึ่งเป็นผลลัพธ์ที่ต้องการ อินพุต

  7. ผลรวมของ Special Triplets จาก 3 อาร์เรย์ใน C++

    ในปัญหานี้ เราได้รับ 3 อาร์เรย์ X, Y, Z ภารกิจคือการสร้างโปรแกรมเพื่อหาผลรวมของ Special Triplets ที่มีองค์ประกอบมาจาก 3 อาร์เรย์ Special Triplet คือ triplet พิเศษที่มีคุณสมบัติดังนี้ − สำหรับ (a, b, c): a ≤ b และ b ≥ c คือ องค์ประกอบกลางของ triplet ต้องมากกว่าหรือเท่ากับอีกสององค์ประกอบ และ ค่าของ

  8. ผลรวมของอนุกรม 1² + 3² + 5² + ... + (2n-1)² ใน C++

    ในปัญหานี้ เราได้รับตัวเลข n ของอนุกรม ภารกิจคือการหาผลรวมของอนุกรม 1² + 3² + 5² + ... + (2n-1)² สำหรับค่า n ที่กำหนด ตัวอย่างเพื่อเข้าใจปัญหา อินพุต − n = 5 เอาต์พุต − 84 คำอธิบาย − sum = 1² + 3² + 5² + 7² + 9² = 1 + 9 + 25 + 49 + 81 = 165 วิธีพื้นฐานในการแก้ปัญหาคือการใช้สูตรโดยตรงสำหรับผลรวมของ

  9. ผลรวมของความคล้ายคลึงของสตริงกับ Suffix ทั้งหมดใน C++

    ในปัญหานี้ เราได้รับสตริง str ภารกิจคือการสร้างโปรแกรมเพื่อหาผลรวมของความคล้ายคลึง (similarities) ของสตริงกับ suffix ทั้งหมดของมัน Suffix ของสตริง str คือสตริงทั้งหมดที่สร้างขึ้นจากการตัดตัวอักษรนำหน้าของสตริงออก ความคล้ายคลึงของสตริง str1 และ str2 คือความยาวของ prefix ยาวที่สุดที่เหมือนกันของทั้ง

  10. ผลรวมของความต่างของทุก Subset ใน C++

    ในปัญหานี้ เราได้รับเซต S ของ n ตัวเลข ภารกิจคือการสร้างโปรแกรมเพื่อหาผลรวมของความต่างของ subset ซึ่งคือความต่างระหว่างองค์ประกอบสุดท้ายและแรกของ subset สูตรคือ sumSubsetDifference = Σ [last(s) - first(s)] โดยที่ s คือ subset ของเซต S ตัวอย่างเพื่อเข้าใจปัญหา อินพุต − S = {1, 2, 9}, n = 3 เอาต์พุต

  11. ผลรวมของ N จำนวนธรรมชาติแรกที่หารด้วย 2 และ 7 ลงตัวใน C++

    ในปัญหานี้ เราได้รับตัวเลข N ภารกิจคือการหาผลรวมของ N จำนวนธรรมชาติแรกที่หารด้วย 2 และ 7 ลงตัว ที่นี่ เราจะได้รับตัวเลข N โปรแกรมจะหาผลรวมของตัวเลขระหว่าง 1 ถึง N ที่หารด้วย 2 หรือ 7 ลงตัว ตัวอย่างเพื่อเข้าใจปัญหา อินพุต − N = 10 เอาต์พุต − 37 คำอธิบาย − sum = 2 + 4 + 6 + 7 + 8 + 10 = 37 แนวคิดพื

  12. การสืบค้นจำนวนตัวคูณในอาร์เรย์ใน C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] และ Q queries แต่ละ query มีค่า m ภารกิจคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นจำนวนตัวคูณในอาร์เรย์ใน C++ คำอธิบายปัญหา สำหรับการแก้ query เราต้องนับตัวเลขทั้งหมดที่เป็นตัวคูณของ m โดยตรวจสอบว่าองค์ประกอบไหนหารด้วย m ลงตัว ตัวอย่างเพื่อเข้าใจปัญหา อินพุต: arr[]

  13. การสืบค้นจำนวนองค์ประกอบในอาร์เรย์ที่มีค่าอยู่ในช่วงที่กำหนดใน C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] และ Q queries แต่ละ query สามารถเป็น 1 ใน 2 ประเภท: {1, L, R} − สำหรับนับจำนวนองค์ประกอบในอาร์เรย์ที่มีค่าอยู่ในช่วง [L, R] {2, index, val} − สำหรับอัปเดตค่าที่ดัชนี index ด้วยค่า val ภารกิจคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นจำนวนองค์ประกอบในอาร์เรย์ที่มีค่า

  14. การสืบค้นความต่างสูงสุดของจำนวนเฉพาะในช่วงที่กำหนดใน C++

    ในปัญหานี้ เราได้รับ Q queries ที่ประกอบด้วย 2 ค่า L และ R ภารกิจคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นความต่างสูงสุดของจำนวนเฉพาะในช่วงที่กำหนดใน C++ คำอธิบายปัญหา ที่นี่ ในแต่ละ query เราได้รับ 2 ค่า L และ R เราต้องหาความต่างสูงสุด คือ ความต่างระหว่างจำนวนเฉพาะที่ใหญ่ที่สุดและเล็กที่สุดภายในช่ว

  15. การสืบค้นค่าทศนิยมของ Subarray ของอาร์เรย์ไบนารีใน C++

    ในปัญหานี้ เราได้รับอาร์เรย์ไบนารี bin[] และ Q queries แต่ละ query ประกอบด้วย 2 ค่า L และ R ภารกิจคือสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นค่าทศนิยมของ subarray ของอาร์เรย์ไบนารีใน C++ คำอธิบายปัญหา เพื่อแก้แต่ละ query เราต้องหาและพิมพ์เลขทศนิยมที่สร้างขึ้นจาก subarray เริ่มจาก L ถึง R คือ subarray[L..

  16. การสืบค้นความถี่ของตัวอักษรใน Substring ใน C++

    ในปัญหานี้ เราได้รับสตริง (string) และ Q queries แต่ละ query มีจำนวนเต็ม 2 ค่า l และ r และตัวอักษร ch ภารกิจคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นความถี่ของตัวอักษรใน substring ใน C++ คำอธิบายปัญหา สำหรับแต่ละ query เราจะหาความถี่ของการปรากฏของตัวอักษร ch ใน substring str[l...r] ตัวอย่างเพื่อเข้

  17. การสืบค้นจำนวนองค์ประกอบที่แตกต่างกันใน Subarray ใน C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n และ Q queries แต่ละ query ประกอบด้วย 2 ค่า l และ r ภารกิจคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นจำนวนองค์ประกอบที่แตกต่างกันใน subarray ใน C++ คำอธิบายปัญหา สำหรับแต่ละ query เราต้องหาจำนวนจำนวนเต็มที่แตกต่างกันทั้งหมดใน subarray เริ่มจาก arr[l] ถึง arr[r]

  18. การสืบค้นจำนวนองค์ประกอบที่แตกต่างกันใน Subarray | ชุดที่ 2 ใน C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n และมี query แต่ละ query มี 2 ค่า (L, R) ภารกิจคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นจำนวนองค์ประกอบที่แตกต่างกันใน subarray คำอธิบายปัญหา เราต้องหาจำนวนจำนวนเต็มที่แตกต่างกันทั้งหมดที่อยู่ใน subarray จากดัชนี (L-1) ถึง (R-1) ตัวอย่างเพื่อเข้าใจปัญหา อินพ

  19. การสืบค้นผลรวมของผลรวมหลักฐานคี่ของตัวประกอบใน C++

    ในโปรแกรมนี้ เราได้รับ Q queries แต่ละ query มีจำนวนเต็มบวก N ภารกิจคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นผลรวมของผลรวมหลักฐานคี่ของตัวประกอบทั้งหมดของตัวเลขใน C++ คำอธิบายปัญหา เพื่อแก้แต่ละ query เราต้องหาตัวประกอบทั้งหมดของตัวเลข N จากนั้นรวมตัวประกอบที่มีผลรวมของหลักฐานเป็นเลขคี่ และคืนค่าผลร

  20. การสืบค้นการแทรกค่าในลำดับ Bitonic ใน C++

    ในปัญหานี้ เราได้รับลำดับ Bitonic (ลำดับที่เพิ่มขึ้นจนถึงจุดสูงสุด แล้วค่อยลดลง) และ Q queries แต่ละ query มีค่าจำนวนเต็ม x ภารกิจคือการพิมพ์ความยาวของลำดับ Bitonic หลังจากแทรกจำนวนเต็มจากแต่ละ query และในที่สุดพิมพ์ลำดับ Bitonic ที่ได้ คำอธิบายปัญหา เราได้รับลำดับ Bitonic และมี Q queries แต่ละ que

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:203/301  20-คอมพิวเตอร์/Page Goto:1 197 198 199 200 201 202 203 204 205 206 207 208 209