Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. หาเส้นทางจากจุดหนึ่งไปยังจุดอื่นๆ โดยใช้ BFS ใน C++

    ในปัญหานี้ เราได้รับกราฟทิศทางที่แสดงเป็น adjacency list ภารกิจของเรา คือ สร้างโปรแกรมหาเส้นทางจากจุดหนึ่งไปยังจุดอื่นๆ โดยใช้ BFS BFS (Breadth First Search) คืออัลกอริทึมที่เดินทางผ่านกราฟในทิศทางกว้างและใช้คิวเพื่อจดจำจุดที่จะเริ่มค้นหาถัดไป เมื่อเกิดทางตันในการวนซ้ำใดๆ มาดูตัวอย่างเพื่อเข้าใจปัญ

  2. หาค่า Floor ในอาร์เรย์ที่จัดเรียงแล้วด้วย C++

    ในปัญหานี้ เราได้รับอาร์เรย์ที่จัดเรียงแล้ว arr[] และค่าจำนวนเต็ม x ภารกิจของเราคือการสร้างโปรแกรมหา floor ในอาร์เรย์ที่จัดเรียงแล้ว Floor ของ X ในอาร์เรย์ที่จัดเรียงแล้ว arr คือองค์ประกอบที่ใหญ่ที่สุดของอาร์เรย์ arr[] ซึ่งน้อยกว่าหรือเท่ากับ x มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: arr[] = {2, 5, 6,

  3. หาค่า Floor ของทุกองค์ประกอบในอาร์เรย์เดียวกันด้วย C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขององค์ประกอบจำนวนเต็ม ภารกิจของเราคือการสร้างโปรแกรมหา Floor ของทุกองค์ประกอบในอาร์เรย์เดียวกัน หาก floor ขององค์ประกอบมีอยู่ เราจะพิมพ์ floor มิฉะนั้นพิมพ์ -1 Floor ขององค์ประกอบในอาร์เรย์ คือองค์ประกอบที่ใกล้ที่สุดซึ่งน้อยกว่าหรือเท่ากับองค์ประกอบในอาร์เรย์ มาด

  4. หาองค์ประกอบแรกที่มากกว่าหรือเท่ากับ X ใน prefix sum ของ N ตัวเลขด้วย Binary Lifting ใน C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ที่ประกอบด้วย N ตัวเลข และค่าจำนวนเต็ม x ภารกิจของเราคือ สร้างโปรแกรมหาองค์ประกอบแรกที่มากกว่าหรือเท่ากับ X ใน prefix sum ของ N ตัวเลขโดยใช้ Binary Lifting Prefix Sum ขององค์ประกอบของอาร์เรย์คืออาร์เรย์ที่องค์ประกอบแต่ละตัวเป็นผลรวมของทุกองค์ประกอบจนถึงดัชนีนั้นใน

  5. หาจำนวนเต็มลบแรกในทุกหน้าต่างขนาด k ด้วย C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ที่ประกอบด้วยค่าจำนวนเต็ม N ค่า และหน้าต่างขนาด N ภารกิจของเราคือ สร้างโปรแกรมหาจำนวนเต็มลบแรกในทุกหน้าต่างขนาด k เราจะพิมพ์จำนวนลบแรกหากมีอยู่ มิฉะนั้นพิมพ์ 0 หมายถึงไม่มีจำนวนลบ มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: arr[] = {-2, 2, -1, 4, 3, -6}, k = 2 Output: -2,

  6. หาองค์ประกอบที่ไม่ซ้ำแรกใน linked list ด้วย C++

    ในปัญหานี้ เราได้รับ linked list LL ขนาด N ภารกิจของเราคือ สร้างโปรแกรมหาองค์ประกอบที่ไม่ซ้ำใน linked list Linked list คือลำดับของโครงสร้างข้อมูล ซึ่งเชื่อมต่อกันผ่านลิงก์ มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: LL = 4 => 6 => 2 => 4 => 1 => 2 => 6 => 5 Output: 1 คำอธิบาย - องค์ประ

  7. หาสตริงแรกจากอาร์เรย์ที่สตริงย้อนกลับก็อยู่ในอาร์เรย์เดียวกันใน C++

    ในปัญหานี้ เราได้รับอาร์เรย์ของสตริง str[] ขนาด N ภารกิจของเราคือ สร้างโปรแกรมหาสตริงแรกจากอาร์เรย์ที่กำหนดซึ่งสตริงย้อนกลับก็อยู่ในอาร์เรย์เดียวกัน มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: str[] = ["python", "program", "C#", "language", "#C"] Output: C#

  8. พิมพ์สระเสียงแรก X ตัวจากสตริงใน C++

    ในปัญหานี้ เราได้รับสตริง str[] ขนาด N และจำนวนเต็ม X ภารกิจของเราคือ สร้างโปรแกรมพิมพ์สระเสียงแรก X ตัวจากสตริง เราจะพิมพ์สระเสียงแรก X ตัวจากสตริง และถ้ามีสระเสียงน้อยกว่า X ตัว ให้พิมพ์ -1 มาดูตัวอย่างเพื่อเข้าใจปัญหา Input: str = "learn C programming language", X = 5 Output: e, a, o,

  9. โปรแกรมหาพจน์ที่ N ของเลขฟีโบนัชชีคู่ใน C++

    ในปัญหานี้ เราได้รับค่าจำนวนเต็ม N ภารกิจของเราคือ หาพจน์ที่ N ของเลขฟีโบนัชชีคู่ ชุดฟีโบนัชชีสร้างตัวเลขถัดไปโดยการบวกสองตัวเลขก่อนหน้า ชุดฟีโบนัชชีเริ่มจากสองตัวเลข - F0 และ F1 ค่าเริ่มต้นของ F0 และ F1 สามารถ取เป็น 0, 1 หรือ 1, 1 ตามลำดับ มาดูตัวอย่างเพื่อเข้าใจปัญหา Input : N = 4 Output : 144 วิธ

  10. หาจำนวนเกาะโดยใช้ DFS ใน C++

    ในปัญหานี้ เราได้รับเมทริกซ์ไบนารี 2 มิติ ภารกิจของเราคือ หาจำนวนเกาะโดยใช้ DFS เกาะ (Island) คือกลุ่มของ 1 หรือมากกว่าที่เชื่อมต่อกันในเมทริกซ์ มาดูตัวอย่างเพื่อเข้าใจปัญหา Input : bin[][] = {{ 1 0 0 0}    {0 1 0 1}    {0 0 0 0}    {0 0 1 0}} Output : 3 คำอธิบายเกาะคื

  11. หาจำนวนเกาะโดยใช้ Disjoint Set ใน C++

    ในปัญหานี้ เราได้รับเมทริกซ์ไบนารี 2 มิติ ภารกิจของเราคือ หาจำนวนเกาะโดยใช้ DFS เกาะ (Island) คือกลุ่มของ 1 หรือมากกว่าที่เชื่อมต่อกันในเมทริกซ์ มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต bin[][] = {{ 1 0 0 0}    {0 1 0 1}    {0 0 0 0}    {0 0 1 0}} เอาต์พุต 3 คำอธิบาย เกาะค

  12. หาจำนวนคำตอบของสมการที่กำหนดใน C++

    ในปัญหานี้ เราได้รับค่าจำนวนเต็มสามค่า A, B, C ภารกิจของเราคือ หาจำนวนคำตอบของสมการที่กำหนด สมการ X = B*Sm(X)^A + C โดยที่ Sm(X) คือผลรวมของหลักของ X เราต้องนับค่า X ทั้งหมดที่ทำให้สมการด้านบนเป็นจริง โดย X สามารถเป็นตัวเลขใดก็ได้ระหว่าง 1 ถึง 109 มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต A = 3, B = 6, C

  13. หาจำนวนขั้นบันไดด้วย C++

    ในปัญหานี้ เราได้รับตัวเลข N แสดงจำนวนอิฐที่ให้มาเพื่อสร้างบันได ภารกิจของเราคือ หาจำนวนขั้นบันได โดยใช้อิฐที่ให้มา เราต้องสร้างขั้นบันได แต่ละขั้นใช้オิฐมากกว่าขั้นก่อนหน้าหนึ่งอิฐ และขั้นแรกสูง 2 อิฐ เราต้องหาจำนวนขั้นที่สามารถสร้างได้จากอิฐ มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต N = 40 เอาต์พุต 3 คำ

  14. หาจำนวนศูนย์ในอาร์เรย์ด้วย C++

    ในปัญหานี้ เราได้รับอาร์เรย์ไบนารี bin[] ที่ประกอบด้วยแค่ 0 และ 1 ภารกิจของเราคือ หาจำนวนศูนย์ อาร์เรย์ถูกจัดเรียงแล้ว คือ 0 ทั้งหมดถูกจัดกลุ่มไว้ด้วยกันหลัง 1 มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {1, 1, 1, 0, 0, 0, 0} เอาต์พุต 4 วิธีการแก้ปัญหา วิธีแก้ปัญหาแบบง่ายคือการใช้ข้อเท็จจริงว่าอาร์

  15. หาตัวอักษรที่เกิดขึ้นมากที่สุดในสตริงอินพุตด้วย C++

    ในปัญหานี้ เราได้รับสตริงอินพุตของตัวอักษรพิมพ์เล็ก ภารกิจของเราคือ หาตัวอักษรที่เกิดขึ้นมากที่สุดในสตริงอินพุต ในกรณีที่มีหลายค่าที่มีความถี่การเกิดขึ้นเท่ากัน เราต้องพิมพ์ค่าที่เล็กกว่าในลำดับเล็กซิโคกราฟิก มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต string = “programming” เอาต์พุต g วิธีการแ

  16. หาตัวเลขที่หายไปหนึ่งตัวในช่วงด้วย C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n ภารกิจของเราคือ หาตัวเลขที่หายไปหนึ่งตัวในช่วง อาร์เรย์ประกอบด้วยค่าทั้งหมดตั้งแต่ค่าน้อยที่สุดถึง (ค่าน้อยที่สุด + n) องค์ประกอบหนึ่งของช่วงหายไปจากอาร์เรย์ และเราต้องหาค่าที่หายไปนี้ มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {4, 8, 5, 7} เอาต์พุต 6 วิธี

  17. หาองค์ประกอบที่ต่างออกไปเพียงอย่างเดียวในอาร์เรย์ด้วย C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n ภารกิจของเราคือ หาองค์ประกอบที่ต่างออกไปเพียงอย่างเดียวในอาร์เรย์ มีเพียงสองประเภทขององค์ประกอบที่แตกต่างกันในอาร์เรย์ ทุกองค์ประกอบเหมือนกันยกเว้นหนึ่ง มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {1, 1, 1, 2, 1, 1, 1, 1} เอาต์พุต 2 วิธีการแก้ปัญหา วิธีแก้ป

  18. หาองค์ประกอบที่ปรากฏ b ครั้งเพียงอย่างเดียวด้วย C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด n และจำนวนเต็มสองจำนวน a และ b ภารกิจของเราคือ หาองค์ประกอบที่ปรากฏ b ครั้งเพียงอย่างเดียว ค่าทั้งหมดของอาร์เรย์เกิดขึ้น a ครั้ง ยกเว้นค่าหนึ่งซึ่งเกิดขึ้น b ครั้งในอาร์เรย์ และเราต้องหาค่านั้น มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {3, 3, 3, 3, 5, 5, 5,

  19. หาตัวเลขที่หายไปเพียงอย่างเดียวในอาร์เรย์ที่จัดเรียงแล้วด้วย C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด N มีค่าตั้งแต่ 1 ถึง N พร้อมกับค่าหนึ่งหายไปในอาร์เรย์ ภารกิจของเราคือ หาตัวเลขที่หายไปเพียงอย่างเดียวในอาร์เรย์ที่จัดเรียงแล้ว มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {1, 2, 3, 5, 6, 7} เอาต์พุต 4 วิธีการแก้ปัญหา วิธีแก้ปัญหาแบบง่ายคือการเดินทางผ่านอาร์เ

  20. หาองค์ประกอบที่ซ้ำเพียงอย่างเดียวในอาร์เรย์ที่จัดเรียงแล้วขนาด n ด้วย C++

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขนาด N มีค่าตั้งแต่ 1 ถึง N-1 พร้อมกับค่าหนึ่งเกิดขึ้นสองครั้งในอาร์เรย์ ภารกิจของเราคือ หาองค์ประกอบที่ซ้ำเพียงอย่างเดียวในอาร์เรย์ที่จัดเรียงแล้วขนาด n มาดูตัวอย่างเพื่อเข้าใจปัญหา อินพุต arr[] = {1, 2, 3, 4, 5, 5, 6, 7} เอาต์พุต 5 วิธีการแก้ปัญหา วิธีแก้ปัญหาแบ

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:287/301  20-คอมพิวเตอร์/Page Goto:1 281 282 283 284 285 286 287 288 289 290 291 292 293