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

    สมมติว่าเรามีรายการคำและความกว้าง k เราต้องจัดเรียงข้อความเพื่อให้แต่ละบรรทัดมีจำนวนอักขระ k ตัวพอดี และข้อความได้รับการปรับให้เหมาะสม ที่นี่เราจะบรรจุคำศัพท์ของเราให้มากที่สุดเท่าที่เราจะสามารถแทรกในแต่ละบรรทัด และเราจะใส่ช่องว่างพิเศษ เมื่อจำเป็น เพื่อให้แต่ละบรรทัดมีอักขระ k ตัวพอดี ช่องว่างเพ

  2. โปรแกรมค้นหาผลรวมของ k รายการย่อยที่ไม่ทับซ้อนกันซึ่งผลรวมสูงสุดใน C++

    สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งคือ k เราต้องหา k รายการย่อยที่ไม่ซ้อนทับกันและไม่ว่าง เพื่อให้ผลรวมของจำนวนนั้นมีค่าสูงสุด เราสามารถพิจารณาว่า k น้อยกว่าหรือเท่ากับขนาดของ nums ดังนั้น หากอินพุตเป็น nums =[11, -1, 2, 1, 6, -24, 11, -9, 6] k =3 ผลลัพธ์จะเป็น 36 เนื่องจากเราส

  3. โปรแกรมตรวจสอบว่าเราสามารถแบ่งพาร์ติชั่นรายการด้วย k-partitions ผลรวมที่เท่ากันใน C++ . ได้หรือไม่

    สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งคือ k เราต้องตรวจสอบว่าเป็นไปได้หรือไม่ที่จะแบ่ง nums ออกเป็น k ชุดย่อยต่างๆ โดยที่ผลรวมของแต่ละชุดย่อยจะเท่ากัน ดังนั้น หากอินพุตเป็น nums =[4, 2, 6, 5, 1, 6, 3] k =3 ผลลัพธ์จะเป็น True เนื่องจากเราสามารถแบ่งพาร์ติชั่นได้ดังนี้ [6, 3], [6 , 2

  4. โปรแกรมหาผลรวมสูงสุดของสองชุดที่ผลรวมเท่ากันใน C++

    สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums ตอนนี้ให้หาสองชุดเนื่องจากผลรวมเท่ากันและสูงสุด จากนั้นหาค่าผลรวม ดังนั้น หากอินพุตเป็น nums =[2, 5, 4, 6] เอาต์พุตจะเป็น 6 เนื่องจากเซตคือ [2, 4] และ [6] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ผลรวม :=0 สำหรับแต่ละตัวเลข i เป็น nums ทำ sum :=sum +

  5. โปรแกรมค้นหาคำนำหน้าที่ยาวที่สุดที่เป็นคำต่อท้ายในภาษา C++

    สมมติว่าเรามีสตริง s เราต้องหาคำนำหน้าที่ยาวที่สุดของ s ซึ่งเป็นส่วนต่อท้ายด้วย (ไม่รวมตัวเอง) หากไม่มีคำนำหน้าดังกล่าว ให้คืนค่าสตริงว่าง ดังนั้น หากอินพุตเป็นเหมือน มาดาม ผลลัพธ์จะเป็น m ซึ่งมี 4 คำนำหน้าไม่รวมตัวมันเอง เหล่านี้คือ m, ma, mad, mada และคำต่อท้าย 4 ตัวเช่น m, am, dam, adam คำนำหน้า

  6. โปรแกรมค้นหาช่วงเวลาที่ดีที่สุดในการลบใน C++

    สมมติว่าเรามีรายการช่วงเวลา (รวม) ที่อาจทับซ้อนกัน พิจารณาว่ามีการดำเนินการที่เราลบช่วงเวลาหนึ่ง จากนั้นรวมช่วงเวลาที่เหลือแล้วนับจำนวนช่วงเวลาที่เหลือ เราต้องหาจำนวนช่วงที่เหลือสูงสุดที่เป็นไปได้หลังจากนำออก ดังนั้น หากอินพุตเป็นช่วง =[ [5, 8], [6, 7], [7, 10], [9, 11]] ผลลัพธ์จะเป็น 2 เนื่องจาก −

  7. โปรแกรมรับการเปลี่ยนจำนวนเต็มถัดไปของตัวเลขใน C++

    สมมติว่าเรามีตัวเลข n เราต้องหาการเรียงสับเปลี่ยนที่ใหญ่กว่าถัดไปของตัวเลข เมื่อ n อยู่ในการเรียงสับเปลี่ยนที่ใหญ่ที่สุดอยู่แล้ว ให้หมุนลงไปที่การเรียงสับเปลี่ยนที่เล็กที่สุด ดังนั้น หากอินพุตเท่ากับ n =319 เอาต์พุตจะเป็น 391 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน makeArray(

  8. โปรแกรมค้นหาจำนวนการดำเนินการที่จำเป็นในการลด n เป็น 0 ใน C++

    สมมติว่าเรามีตัวเลข n ทีนี้ลองพิจารณาการดำเนินการที่เราสามารถทำได้ 1. ลดค่า n ลงหนึ่ง 2. ถ้า n เป็นจำนวนคู่ ให้ลดค่าลงโดย n / 2 3. ถ้า n หารด้วย 3 ลงตัว ให้ลดลง 2 * (n / 3) ในที่สุดก็หา จำนวนการดำเนินการขั้นต่ำที่จำเป็นในการลด n เป็นศูนย์ ดังนั้น หากอินพุตเป็น n =16 ผลลัพธ์จะเป็น 5 เนื่องจาก n =16

  9. โปรแกรมค้นหาจำนวนแพ็คเกจสูงสุดที่ผู้ซื้อสามารถซื้อได้ใน C++

    สมมติว่าเรามีรายการขายและผู้ซื้อสองรายการ แต่ละองค์ประกอบในการขายประกอบด้วยสองค่าในรูปแบบ [วัน, ราคา] ซึ่งบ่งชี้ว่าแพ็คเกจพร้อมขายเฉพาะในวันนั้นสำหรับราคาที่กำหนด และแต่ละองค์ประกอบในผู้ซื้อในรูปแบบ [payday, amount] แสดงว่าผู้ซื้อมีเงินจำนวนนั้นที่จะใช้จ่ายในวันจ่ายเงินเดือนและหลังจากนั้น หากผู้ซื้อ

  10. โปรแกรมตรวจสอบคำที่กำหนดว่ายังคงรูปแบบที่กำหนดหรือไม่ใน C++

    สมมติว่าเรามีรูปแบบ p และสตริง str เราต้องตรวจสอบว่า str มีรูปแบบเดียวกันหรือไม่ ต่อไปนี้ หมายความว่ามีการ bijection ระหว่างตัวอักษรในรูปแบบและคำที่ไม่ว่างเปล่าใน str. ดังนั้น หากอินพุตเป็นเหมือน pattern =cbbc, str =word pattern pattern word ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล

  11. ค่าสูงสุดจากอาร์เรย์เมื่อค่าสูงสุดลดลงหลังการเข้าถึงทุกครั้งใน C++ Program

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของจำนวนเต็ม N และจำนวนเต็ม m งานของเราคือสร้างโปรแกรมเพื่อค้นหาค่าสูงสุดจากอาร์เรย์เมื่อค่าสูงสุดลดลงหลังจากการเข้าถึงทุกครั้ง คำอธิบายปัญหา − เราจำเป็นต้องหาผลรวมสูงสุดขององค์ประกอบสูงสุดของอาร์เรย์และลดค่าสูงสุดที่ได้มาหนึ่ง k เท่า มาดูตัวอย่างเพื่อทำความเข้าใ

  12. โปรแกรมนับจำนวนวิธีที่เราสามารถวางขอบที่ไม่ทับซ้อนกันเพื่อเชื่อมต่อโหนดทั้งหมดใน C++

    สมมติว่าเรามีตัวเลข n ที่แสดงจำนวนโหนดที่วางเป็นวงกลม เราต้องหาจำนวนวิธีที่เราสามารถวาง n / 2 ขอบ โดยที่ทุกโหนดเชื่อมต่อกันด้วยขอบ และขอบนั้นจะไม่ตัดกัน หากคำตอบมีขนาดใหญ่มาก ให้ส่งคืนผลลัพธ์ mod 10^9 + 7 ดังนั้นหากอินพุตเป็น n =4 เอาต์พุตจะเป็น 2 เนื่องจากเราสามารถจัดกลุ่มได้ดังนี้ - เพื่อแก้ปัญห

  13. การสืบค้นจำนวนเต็มที่แตกต่างกันใน Suffix ใน C++ Program

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของค่าจำนวนเต็ม n ค่า และ Q เคียวรีแต่ละตัวมีจำนวนเต็ม k งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นสำหรับจำนวนเต็มที่แตกต่างกันในส่วนต่อท้าย คำอธิบายปัญหา − เราจำเป็นต้องแก้แบบสอบถามสำหรับจำนวนเต็มที่แตกต่างกันในส่วนต่อท้าย สำหรับแต่ละข้อความค้นหา เราจำเป็น

  14. แบบสอบถามเพื่อตรวจสอบว่าตัวเลขอยู่ในช่วง N ของ LR ใน C++ Program

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

  15. แบบสอบถามเพื่อตรวจสอบว่าสามารถเข้าร่วมกล่องในแวดวงใน C++ Program . ได้หรือไม่

    ในปัญหานี้ เราได้รับตัวเลข n ซึ่งหมายถึง n กล่องที่อยู่ขอบวงกลม และมีคิวรี Q แต่ละรายการประกอบด้วยจำนวนเต็มสองตัวคือ a และ b งานของเราคือสร้างโปรแกรมเพื่อแก้ปัญหาเพื่อตรวจสอบว่าสามารถเข้าร่วมกล่องในแวดวงได้หรือไม่ คำอธิบายปัญหา − เพื่อแก้ปัญหาแต่ละคำถาม เราจำเป็นต้องตรวจสอบความเป็นไปได้ของการเชื่อม

  16. โปรแกรมนับจำนวนตารางย่อยของ 1 วินาทีในเมทริกซ์ที่กำหนดใน C++

    สมมติว่าเรามีเมทริกซ์ไบนารี 2d เราต้องหาจำนวนทั้งหมดของเมทริกซ์ย่อยที่มีทั้งหมด 1 วินาที ดังนั้นหากอินพุตเป็นแบบ 1 1 0 1 1 0 0 0 1 จากนั้นผลลัพธ์จะเป็น 10 เนื่องจากมีเมทริกซ์ 1 x 1 ห้าเมทริกซ์ สองเมทริกซ์ 2 x 1 เมทริกซ์ 1 x 2 สองตัว และเมทริกซ์ขนาด 2 x 2 หนึ่งตัว เพื่อแก้ปัญหานี้ เราจะทำตามข

  17. แบบสอบถามเพื่อตรวจสอบว่า substring[L…R] เป็น palindrome หรือไม่ใน C++ Program

    ในปัญหานี้ เราได้รับสตริง str จำนวนคิวรีของ Q แต่ละค่าประกอบด้วยสองค่า L และ R สำหรับสตริงย่อย[L...R] หน้าที่ของเราคือสร้างโปรแกรมเพื่อแก้ Queries เพื่อตรวจสอบว่า substring[L…R] เป็น palindrome หรือไม่ คำอธิบายปัญหา − สำหรับการแก้ปัญหาแต่ละคำถาม เราจำเป็นต้องตรวจสอบว่าสตริงย่อยที่สร้างขึ้นภายในช่วง

  18. แบบสอบถามเพื่อส่งคืนความแตกต่างที่แน่นอนระหว่างตัวเลขที่น้อยที่สุดที่ L และจำนวนที่น้อยที่สุดของ R-th ใน C++ Program

    ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของขนาด n และ Q คิวรีแต่ละรายการประกอบด้วย 2 ค่า L และ R งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นเพื่อคืนค่าความแตกต่างที่แน่นอนระหว่างตัวเลขที่น้อยที่สุดใน L-th และ R-th จำนวนน้อยที่สุด คำอธิบายปัญหา − เพื่อแก้ปัญหาแต่ละคำถาม เราจำเป็นต้องค้นหาดัชนีของ L

  19. โปรแกรมค้นหาจำนวนการดำเนินการที่จำเป็นในการลบรายการย่อยพาลินโดรมใน C++

    สมมติว่าเรามีรายการหมายเลขที่เรียกว่า nums ตอนนี้ให้เราพิจารณาการดำเนินการที่เราลบรายการย่อยบางส่วนซึ่งเป็นพาลินโดรม เราต้องหาจำนวนขั้นต่ำของการดำเนินการที่จำเป็นเพื่อให้รายการว่างเปล่า ดังนั้น หากอินพุตเป็น nums =[6, 2, 4, 4, 2, 10, 6] ผลลัพธ์จะเป็น 2 เนื่องจากเราสามารถลบรายการย่อย [2, 4, 4, 2] ออ

  20. โปรแกรมตรวจสอบเราสามารถแทนที่อักขระเพื่อสร้างสตริงเป็นสตริงอื่นได้หรือไม่ใน C++

    สมมติว่าเรามีสตริงตัวพิมพ์เล็กสองตัว s และ t ตอนนี้ให้พิจารณาการดำเนินการที่เราแทนที่การเกิดขึ้นทั้งหมดของอักขระใน s ด้วยอักขระอื่น หากเราสามารถดำเนินการนี้ได้หลายครั้ง เราต้องตรวจสอบว่า s สามารถแปลงเป็น t ได้หรือไม่ ดังนั้น หากอินพุตเป็น s =eye t =pip ผลลัพธ์จะเป็น True เนื่องจากเราสามารถแทนที่ e

Total 5992 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:235/300  20-คอมพิวเตอร์/Page Goto:1 229 230 231 232 233 234 235 236 237 238 239 240 241