Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. แปลงทศนิยมเศษส่วนเป็นเลขฐานสองใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงทศนิยมเศษส่วนเป็นเลขฐานสอง (binary) สำหรับนี้ เราจะได้รับทศนิยมเศษส่วนและจำนวนเต็ม k งานของเราคือแปลงทศนิยมเศษส่วนที่กำหนดให้เป็น binary equivalent จนถึง k หลักความแม่นยำของทศนิยม โปรแกรมตัวอย่าง #include <bits/stdc++.h> using namespace std; // แปลงทศนิ

  2. แปลงจากฐานใดก็ได้เป็นฐานสิบและกลับกันใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงจากฐานใดก็ได้เป็นฐานสิบ (decimal) และกลับกัน สำหรับนี้ เราจะได้รับจำนวนเต็มและฐานของมัน งานของเราคือแปลงตัวเลขเป็น decimal equivalent ต่อไปเราจะทำย้อนกลับของขั้นตอนนี้ด้วย โปรแกรมตัวอย่าง (แปลงเป็นฐานสิบ) = 0 && c = base) { printf(Invalid Number);

  3. แปลง Array ให้เป็น Arithmetic Progression โดยเพิ่มสมาชิกใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลง array ให้เป็น arithmetic progression โดยการเพิ่มสมาชิกเข้าไป สำหรับนี้ เราจะได้รับ array งานของเราคือแปลง array ให้เป็น arithmetic progression โดยเพิ่มสมาชิกเพียงตัวเดียวและคืนค่าสมาชิกที่เพิ่ม ถ้าไม่ได้ ให้คืน -1 โปรแกรมตัวอย่าง #include <bits/stdc++.h>

  4. แปลงสตริงให้มีเฉพาะตัวอักษรที่ไม่ซ้ำกันใน C++

    ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมแปลงสตริงที่กำหนดให้มีเฉพาะตัวอักษรที่ไม่ซ้ำกัน (distinct characters) สำหรับนี้ เราจะได้รับสตริงหนึ่ง งานของเราคือท่องผ่านสตริงและแทนที่ตัวอักษรที่ซ้ำด้วยตัวอักษรสุ่มที่ยังไม่มีในสตริง โปรแกรมตัวอย่าง #include <bits/stdc++.h> using namespace std; // เก็บตัว

  5. หาตัวเลขที่หายไปใน Array ใน C++

    สมมติเรามี array n องค์ประกอบ บางองค์ประกต์ปรากฏ 2 ครั้ง บางอย่าง 1 ครั้ง องค์ประกอบอยู่ในช่วง 1 <= A[i] <= n เราต้องหาองค์ประกอบที่ไม่ได้ปรากฏใน array เงื่อนไขคือต้องแก้โดยไม่ใช้ extra space และ time เป็น O(n) เช่นถ้า array คือ [4, 3, 2, 7, 8, 2, 3, 1] ผลลัพธ์จะเป็น [5, 6] เพื่อแก้ปัญหานี้ เราจะท

  6. Repeated Substring Pattern ใน C++

    สมมติเรามี non-empty string เราต้องตรวจสอบว่าสามารถสร้างได้โดยการนำ substring มา append หลายครั้งหรือไม่ สตริงประกอบด้วยตัวอักษรภาษาอังกฤษพิมพ์เล็กเท่านั้น และความยาวไม่เกิน 10000 เช่นถ้า input คือ abaabaaba คำตอบคือ true เพราะสร้างจาก aba เพื่อแก้ปัญหานี้ เราจะใช้ dynamic programming approach กำ

  7. Letter Case Permutation ใน C++

    สมมติเรามีสตริงที่มีตัวอักษรและตัวเลข เราต้องสร้าง combinations ทั้งหมดของสตริงนั้นโดยใช้ uppercase และ lowercase ของตัวอักษรที่มีอยู่ในสตริง ถ้าสตริงมีแต่ตัวเลข จะคืนค่าแค่ตัวเลขนั้น เช่น สตริง 1ab2 จะได้ [1ab2, 1Ab2, 1aB2, 1AB2] เพื่อแก้ปัญหานี้ เราจะใช้ recursive approach ฟังก์ชันรับ index param

  8. Long Pressed Name ใน C++

    สมมติชายคนหนึ่งกำลังพิมพ์ชื่อบนคีย์บอร์ด บางครั้งกดปุ่มนานเกินไปโดยไม่ตั้งใจ จึงอาจพิมพ์ตัวอักษรเพิ่ม 1 ตัวขึ้นไป เราจะรับสตริง 2 ตัว และตรวจสอบว่าสตริงที่สองเป็น long-pressed name หรือไม่ เช่น ถ้าชื่อคือ Amit และสตริงที่สองคือ Ammittt คือ longpressed name แต่ Ammttt ไม่ใช่ เพราะตัวอักษร i ไม่มี เพ

  9. Two City Scheduling ใน C++

    สมมติมีคน 2N คน บริษัทต้องการจัดสัมภาษณ์หนึ่งครั้ง ค่าใช้จ่ายในการบินคนที่ i ไปเมือง A คือ costs[i][0] และค่าใช้จ่ายบินไปเมือง B คือ costs[i][1] เราต้องหาค่าใช้จ่ายต่ำสุดในการบินทุกคนไปเมือง ใดเมืองหนึ่ง โดยที่ N คนต้องไปเมือง A และ N คนไปเมือง B เช่น ถ้า given list คือ [[10, 20], [30, 200], [400,

  10. ฟังก์ชัน Proj() สำหรับ Complex Numbers ใน C++

    บทความนี้สาธิตการทำงานของ proj() เพื่อทำการ projection บน complex numbers นี่คือ syntax ของ proj() method ใน C++ programming: template <class T> complex<T> proj (const complex<T>& z); โปรแกรมตัวอย่าง เมธอด proj() รับพารามิเตอร์เป็น argument ซึ่งแทน complex number และคืนค่า p

  11. พิมพ์พีระมิดด้วย Recursion ใน C++

    บทความนี้มีจุดประสงค์เพื่อพิมพ์รูปแบบพีระมิดโดยใช้ recursive implementation ของ C++ programming นี่คืออัลกอริทึมดังนี้: อัลกอริทึม ขั้นตอนที่ 1 กำหนดความสูงของพีระมิด ขั้นตอนที่ 2 ปรับ space โดยใช้ recursion function ขั้นตอนที่ 3 ปรับ Hash(#) character โดยใช้ recursion function ขั้นตอนที่ 4 เรียกท

  12. พิมพ์รูปแบบน่าสนใจใน C++

    บทความนี้พิมพ์รูปแบบน่าสนใจโดยใช้ C++ programming นี่คืออัลกอริทึมดังนี้ อัลกอริทึม ขั้นตอนที่ 1 กำหนดขนาดซึ่งจะเพิ่มเป็นสองเท่าอัตโนมัติ ขั้นตอนที่ 2 พิมพ์ส่วนบนโดยใช้ loop ขั้นตอนที่ 3 พิมพ์ส่วนล่างโดยใช้ loop โปรแกรมตัวอย่าง จากอัลกอริทึมข้างต้น โค้ด C++ ต่อไปนี้จึงถูกสร้างขึ้น: #include <

  13. พิมพ์รูปแบบ Bash แบบต่างๆ ใน C++

    บทความนี้มีจุดประสงค์เพื่อพิมพ์รูปแบบ half-pyramid pattern bash โดยใช้ภาษา C++ จากมุมมองของรูปแบบที่กำหนด อัลกอริทึมต่อไปนี้จัดทำขึ้นเพื่อให้บรรลุเป้าหมายของเราดังนี้: อัลกอริทึม ขั้นตอนที่ 1 กำหนดความสูงของ Bash (Height) ขั้นตอนที่ 2 Outer loop จัดการจำนวนแถว ขั้นตอนที่ 3 Inner loop จัดการคอลัมน์

  14. พิมพ์ Permutations ทั้งหมดที่ซ้ำตัวอักษรได้ใน C++

    ในปัญหานี้ เราจะได้รับสตริง n ตัวอักษร และต้องพิมพ์ permutations ทั้งหมดของตัวอักษรของสตริง อนุญาตให้ซ้ำตัวอักษรของสตริง การพิมพ์ permutation ควรทำในลำดับอักษร (lexicographically sorted order) ตัวอย่างเพื่อความเข้าใจ Input - XY Output - XX, XY, YX, YY เพื่อแก้ปัญหานี้ เราต้องใช้ fix and recur log

  15. พิมพ์ Permutations ทั้งหมดเรียง Lexicographic Order ใน C++

    ในปัญหานี้ เราจะได้รับสตริงความยาว n และต้องพิมพ์ permutations ทั้งหมดของตัวอักษรของสตริงในลำดับที่เรียงแล้ว ตัวอย่างเพื่อความเข้าใจ Input: XYZ Output: XYZ, XZY, YXZ, YZX, ZXY, ZYX ที่นี่เราต้องพิมพ์ permutations ทั้งหมดในลำดับ lexicographical (เรียงตามตัวอักษร) เพื่อแก้ปัญหานี้ เราต้อง sort arr

  16. พิมพ์เส้นทางทั้งหมดจากมุมซ้ายบนไปขวาล่างใน Matrix อนุญาต 4 ทิศทางใน C++

    ในปัญหานี้ เราจะได้รับ 2D matrix ขนาด mXn และต้องพิมพ์เส้นทางทั้งหมดที่เป็นไปได้จากมุมซ้ายบนไปมุมขวาล่างของ matrix สำหรับการท่อง เราสามารถเคลื่อนที่ได้ 4 ทิศทาง คือ ซ้าย ขวา บน ล่าง แม้การเคลื่อนที่ขวาและบนจะนادرใช้แต่บางครั้งก็มีประโยชน์ ตัวอย่างเพื่อความเข้าใจ Input: 1 3 5 2 8 9 Output: 1 →

  17. พิมพ์เส้นทางทั้งหมดจาก Source ไป Destination ใน C++

    ในปัญหานี้ เราจะได้รับ directed graph และต้องพิมพ์เส้นทางทั้งหมดจาก source ไป destination ของ graph Directed graph คือ graph ที่ edges มีทิศทางจาก vertex a ไป b ตัวอย่างเพื่อความเข้าใจ Source = K destination = P Output: K → T → Y → A → P K → T → Y → P K → A → P ที่นี่ เราพบ paths จาก K ไป P

  18. พิมพ์เส้นทางทั้งหมดจาก Source ไป Destination ด้วย BFS ใน C++

    ในปัญหานี้ เราจะได้รับ directed graph และต้องพิมพ์เส้นทางทั้งหมดจาก source ไป destination ของ graph โดยใช้ Breadth First Search (BFS) Directed graph คือ graph ที่ edges มีทิศทางจาก vertex a ไป b ตัวอย่างเพื่อความเข้าใจ Source = K destination = P Output K → T → Y → A → P K → T → Y → P K → A →

  19. พิมพ์ Palindromic Paths จากมุมซ้ายบนไปขวาล่างใน Matrix ใน C++

    ในปัญหานี้ เราจะได้รับ matrix ที่มีตัวอักษร (lowercase only) และต้องพิมพ์ palindromic paths ทั้งหมดใน matrix ที่กำหนดจากมุมซ้ายบนไปมุมขวาล่างของ matrix การเคลื่อนไหวที่อนุญาตในปัญหานี้คือ ขวา และ ลง ไม่อนุญาตให้เคลื่อนย้อนกลับหรือทแยง ตัวอย่างเพื่อความเข้าใจ Input: matrix[][] = { {xxxy,

  20. พิมพ์ Palindromic Partitions ทั้งหมดของสตริงใน C++

    ในปัญหานี้ เราจะได้รับ palindromic string และต้องพิมพ์ partitions ทั้งหมดของสตริงนี้ ในปัญหานี้ เราจะหา palindrome partitions ทั้งหมดที่เป็นไปได้ของสตริงโดยการตัดมัน ตัวอย่างเพื่อความเข้าใจ Input - string = ababa Output - ababa, a bab a, a b a b a ... วิธีแก้ปัญหาคือตรวจสอบว่า substring เป็น pali

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:120/301  20-คอมพิวเตอร์/Page Goto:1 114 115 116 117 118 119 120 121 122 123 124 125 126