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

    ให้เลขฐานสิบหก (Hexadecimal) เป็นอินพุต งานคือแปลงเลขฐานสิบหกนั้นเป็นเลขฐานสอง (Binary)เลขฐานสิบหกในคอมพิวเตอร์มีฐาน 16 และเลขฐานสองมีฐาน 2 มีตัวเลขแค่ 0 และ 1 ส่วนเลขฐานสิบหกมีตัวเลข 0-15 โดย 10 แทนด้วย A, 11 เป็น B, 12 เป็น C, 13 เป็น D, 14 เป็น E, 15 เป็น Fเพื่อแปลงเลขฐานสิบหกเป็นฐานสอง ทุกตัวเลข

  2. โปรแกรมตรวจสอบว่า N เป็นเลข Pentagon หรือไม่ใน C++

    ให้ตัวเลข N ต้องตรวจสอบว่าเป็นเลข Pentagon (Pentagonal Number) หรือไม่ เลขที่สามารถจัดเรียงเป็นรูปห้าเหลี่ยมได้ เรียกว่าเลข Pentagon เนื่องจากสามารถใช้เป็นจุดสร้างรูปห้าเหลี่ยมได้ ตัวอย่างเลข Pentagon คือ 1, 5, 12, 22, 35, 51...เราสามารถใช้สูตรตรวจสอบได้$$p(n)=\frac{3n^2-n}{2}$$โดย n คือจำนวนจุดของร

  3. โปรแกรมคำนวณพื้นที่สี่เหลี่ยมจัตุรัสหลังพับ N ครั้งใน C++

    กำหนดด้านของสี่เหลี่ยมจัตุรัสและจำนวนครั้งที่พับ เราต้องหาพื้นที่สี่เหลี่ยมจัตุรัสหลังพับจำนวนครั้งนั้นสี่เหลี่ยมจัตุรัสเป็นรูป 2 มิติคล้ายสี่เหลี่ยมผืนผ้าที่ด้านทุกด้านเท่ากัน และมุมทุกมุมเท่ากับ 90 องศาขณะพับสี่เหลี่ยมจัตุรัส −พับจากมุมซ้ายบนของสามเหลี่ยมไปยังมุมขวาล่าง ทำให้เป็นสามเหลี่ยมพับครั้ง

  4. โปรแกรมคำนวณพื้นที่สี่เหลี่ยมจัตุรัสใน C++

    เราได้รับด้านของสี่เหลี่ยมผืนผ้า และงานคือพิมพ์พื้นที่ของสี่เหลี่ยมจัตุรัสจากด้านนั้นสี่เหลี่ยมจัตุรัสเป็นรูปเรขาคณิต 2 มิติ มี 4 ด้าน และมุม 4 มุม ที่มุมละ 90 องศา และทุกด้านเท่ากัน กล่าวอีกนัยคือ สี่เหลี่ยมจัตุรัสเป็นรูปสี่เหลี่ยมผืนผ้าที่ด้านเท่ากันภาพประกอบสี่เหลี่ยมจัตุรัส −พื้นที่สี่เหลี่ยมจัต

  5. เรียงอาร์เรย์ตามจำนวน Set Bits ใน C++

    นี่คือโจทย์น่าสนใจในการเรียงอาร์เรย์ตาม set-bits เมื่อองค์ประกอบในอาร์เรย์มี set-bits มากกว่า จะวางไว้หน้าองค์ประกอบที่มี set-bits น้อยกว่า สมมติเลขคือ 12, 15, 7 set bits คือจำนวน 1 ใน binary คือ 1100 (12), 1111 (15), 0111 (7) หลังเรียงจะได้ −1111, 0111, 1100 (15, 7, 12)เราต้องหาจำนวน set-bits ก่อน

  6. เรียงอาร์เรย์ตามลำดับที่กำหนดโดยอาร์เรย์อีกอันใน C++

    ในส่วนนี้เราจะดูปัญหาการเรียงอีกข้อ สมมติมีอาร์เรย์สองอัน A1 และ A2 เราต้องเรียง A1 ให้ลำดับสัมพัทธ์ของสมาชิกเหมือนกับใน A2 หากบางสมาชิกไม่อยู่ใน A2 จะต่อท้ายหลังสมาชิกที่เรียงแล้ว สมมติ A1 และ A2 คือ −A1 = {2, 1, 2, 1, 7, 5, 9, 3, 8, 6, 8} A2 = {2, 1, 8, 3}หลังเรียง A1 จะเป็น −A1 = {2, 2, 1, 1, 8,

  7. เรียงอาร์เรย์สตริงตามความยาวใน C++

    นี่คือวิธีเรียงลิสต์สตริงตามความยาว สตริงที่สั้นกว่าจะอยู่หน้า สตริงที่ยาวกว่าจะอยู่หลัง สมมติสตริงคือstr_list = {Hello, ABC, Programming, Length, Population}หลังเรียงจะได้ −str_list = {ABC, Hello, Length, Population, Programming}เราจะสร้าง logic การเปรียบเทียบเองเพื่อใช้ในฟังก์ชัน sort ของ C++ STLอ

  8. เรียงลำดับตัวเลขตามผลรวมของหลักใน C++

    ในส่วนนี้เราจะดูวิธีเรียงตัวเลขตามผลรวมของหลัก ตัวเลขที่มีผลรวมน้อยกว่าจะอยู่หน้า ตัวที่มีผลรวมมากกว่าจะอยู่หลังdata = {14, 129, 501, 23, 0, 145}หลังเรียงจะได้ −data = {0, 14, 23, 501, 145, 129}เราจะสร้าง logic การเปรียบเทียบเองเพื่อใช้ในฟังก์ชัน sort ของ C++ STLอัลกอริทึมcompare(num1, num2): Begin

  9. Tetranacci Numbers ใน C++

    นี่คือวิธีสร้างเลข Tetranacci ใน C++ เลข Tetranacci คล้าย Fibonacci แต่สร้างเทอมโดยบวกสี่เทอมก่อนหน้า สูตรคือT(n) = T(n - 1) + T(n - 2) + T(n - 3) + T(n - 4)ตัวเลขแรกๆ คือ {0, 1, 1, 2}อัลกอริทึมtetranacci(n): Begin first := 0, second := 1, third := 1, fourth := 2 print first, second, third, four

  10. Tribonacci Numbers ใน C++

    นี่คือวิธีสร้างเลข Tribonacci ใน C++ เลข Tribonacci คล้ายกับเลข Fibonacci แต่ที่นี่เราสร้างเทอมโดยการบวกสามเทอมก่อนหน้า สมมติเราต้องการ T(n) สูตรคือT(n) = T(n - 1) + T(n - 2) + T(n - 3)ตัวเลขแรกๆ คือ {0, 1, 1}อัลกอริทึมtribonacci(n): Begin first := 0, second := 1, third := 1 print first, second,

  11. Tribonacci Word ใน C++

    Tribonacci Word คือลำดับของตัวเลข คล้ายกับ Fibonacci Words Tribonacci Word สร้างขึ้นจากการต่อท้าย (concatenation) ของสามสตริงก่อนหน้าซ้ำๆT(n) = T(n - 1) + T(n - 2) + T(n - 3)สตริงแรกๆ คือ {1, 12, 1213} ดังนั้นตัวถัดไปคือ 1213 + 12 + 1 = 1213121อัลกอริทึมtribonacci_word(n): Begin first := 1, second

  12. Matrix Chain Multiplication (วิธี O(N³)) ใน C++

    ถ้าให้โซ่ของเมทริกซ์ เราต้องหาจำนวนการคูณน้อยที่สุดของลำดับเมทริกซ์ที่ถูกต้องเรารู้ว่าการคูณเมทริกซ์มีสมบัติ associative ดังนั้นเมทริกซ์ 4 ตัว ABCD เราสามารถคูณเป็น A(BCD), (AB)(CD), (ABC)D, A(BC)D ฯลฯ งานของเราคือหาลำดับที่มีประสิทธิภาพสูงสุดในอินพุตมีอาร์เรย์ arr[] = {1, 2, 3, 4} หมายถึงเมทริกซ์มี

  13. หาความยาวโซ่คู่สูงสุดใน C++

    มีโซ่ของคู่ตัวเลข ในแต่ละคู่มีจำนวนเต็มสองจำนวน ตัวแรกน้อยกว่าตัวที่สอง เสมอ กฎเดียวกันใช้กับการสร้างโซ่ คู่ (x, y) สามารถเพิ่มหลังคู่ (p, q) ได้ก็ต่อเมื่อ q < xเพื่อแก้ปัญหานี้ เราต้องเรียงคู่ที่ให้มาในลำดับเพิ่มของตัวแรก จากนั้นเปรียบเทียบตัวที่สองของคู่กับตัวแรกของคู่ถัดไปอินพุต − โซ่ของคู่ตัวเลข

  14. พลังงานเริ่มต้นขั้นต่ำเพื่อข้ามถนนใน C++

    สมมติเรามีอาร์เรย์ที่เก็บตัวเลขบวกและลบ อาร์เรย์นี้แทนจุดตรวจ (checkpoint) จากปลายหนึ่งไปอีกปลายหนึ่งของถนน ค่าบวกและลบแทนพลังงานที่จุดตรวจ ค่าบวกเพิ่มพลังงาน ค่าลบลดพลังงาน เราต้องหาระดับพลังงานเริ่มต้นเพื่อข้ามถนน ให้พลังงานไม่เป็น 0 หรือติดลบสมมติอาร์เรย์ A = {4, -6, 2, 3} ให้พลังงานเริ่มต้นเป็น

  15. จำนวนการแทรกน้อยที่สุดเพื่อทำให้อาร์เรย์เป็น Co-prime ใน C++

    ในส่วนนี้เราจะดูโจทย์น่าสนใจ สมมติเรามีอาร์เรย์ N องค์ประกอบ เราต้องหาจำนวนจุดตัด (insertion points) น้อยที่สุดเพื่อทำให้อาร์เรย์นี้กลายเป็น co-prime array ใน co-prime array GCD ของทุกคู่ที่ติดกันคือ 1 เราต้องพิมพ์อาร์เรย์ด้วยสมมติอาร์เรย์คือ {5, 10, 20} นี่ไม่ใช่ co-prime array โดยการแทรก 1 ระหว่าง

  16. หาคู่ใดคู่หนึ่งจาก GCD และ LCM ที่กำหนดใน C++

    ในส่วนนี้เราจะดูวิธีหาจำนวนคู่ที่เป็นไปได้จากค่า GCD และ LCM ที่กำหนด สมมติ GCD และ LCM คือ 2 และ 12 คู่ที่เป็นไปได้คือ (2, 12), (4, 6), (6, 4) และ (12, 2) โปรแกรมจะหาจำนวนคู่ ซึ่งคือ 4ลองดูอัลกอริทึมเพื่อเข้าใจเทคนิคการแก้ปัญหาอัลกอริทึมcountPairs(gcd, lcm): Begin if lcm is nit divisible by gcd,

  17. หาคู่ Cube Pairs (วิธี O(n^(2/3))) ใน C++

    ให้เลขหนึ่งจำนวน เราต้องหาสองคู่ ที่สามารถแสดงเลขนั้นเป็นผลรวมของสองเลขยกกำลังสาม นั่นคือหา (a, b) และ (c, d) ที่ทำให้ n = a³ + b³ = c³ + d³แนวคิดคือ ทุกตัวเลข a, b, c, d ต่ำกว่า n^(1/3) สำหรับทุกคู่ที่แตกต่างกัน (x, y) ที่สร้างจากตัวเลขน้อยกว่า n^(1/3) หากผลรวม (x³ + y³) เท่ากับเลขที่กำหนด เราเก็บไ

  18. หาจำนวนซับสตริงความยาว k ที่ผลรวม ASCII หาร k ลงตัวใน C++

    นี่คือโจทย์อีกข้อหนึ่ง ที่ให้สตริงหนึ่งและจำนวนเต็ม k เราต้องหาจำนวนซับสตริงความยาว k ที่ผลรวมค่า ASCII ของตัวอักษรหาร k ลงตัวสมมติสตริงคือ BCGABC และ k = 3 ซับสตริง BCG มีผลรวม ASCII 300, ABC มีผลรวม 294 ทั้งคู่หาร 3 ลงตัววิธีแก้คือ หาค่า ASCII ของตัวอักษรในซับสตริงแรกที่ยาว k ใช้เทคนิค sliding win

  19. หา One's Complement ของจำนวนเต็มใน C++

    ในส่วนนี้ เราจะดูวิธีหา 1s complement ของจำนวนเต็ม เราสามารถใช้ตัวดำเนินการ complement (~) ได้อย่างรวดเร็ว แต่จะได้ค่า complement 32 บิต (integer 4 ไบต์) ในที่นี้เราต้องการ complement ของจำนวน n บิตสมมติเรามีเลข 22 ค่า binary คือ 10110 ค่า complement คือ 01001 ซึ่งเท่ากับ 9 คำถามคือหาค่านี้อย่างไร?

Total 6007 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:73/301  20-คอมพิวเตอร์/Page Goto:1 67 68 69 70 71 72 73 74 75 76 77 78 79