Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. โปรแกรม C++ หาจำนวนคู่ในอาร์เรย์ที่ตรงตามเงื่อนไขที่กำหนด

    สมมติว่าเราได้รับ n ตัวเลขในอาร์เรย์ nums เราต้องเลือกคู่ตัวเลขสองตัวจากอาร์เรย์ และมีเงื่อนไขว่าผลต่างของตำแหน่งในอาร์เรย์จะเท่ากับผลรวมของตัวเลขทั้งสอง สามารถมีจำนวนคู่ทั้งหมดได้ n(n - 1)/2 จากอาร์เรย์ของตัวเลขที่กำหนด เราต้องหาจำนวนคู่ดังกล่าวทั้งหมดจากอาร์เรย์ ดังนั้น หากอินพุตเป็น n =8, nums =

  2. โปรแกรม C++ หาจำนวนด้านที่รูปหลายเหลี่ยมมีอยู่ในตาราง

    สมมติว่าเราได้รับตารางขนาด h x w มีเซลล์สองประเภทในตาราง เซลล์สีขาวและเซลล์สีดำ เซลล์สีขาวแสดงด้วย . ในขณะที่เซลล์สีดำแสดงด้วย # ตอนนี้กริดมีเซลล์สีดำหลายเซลล์ที่สร้างรูปหลายเหลี่ยม เราต้องหาจำนวนด้านที่รูปหลายเหลี่ยมมี โปรดทราบว่าเซลล์นอกสุดของตารางจะเป็นสีขาวเสมอ ดังนั้น หากอินพุตเป็น h =4, w =4,

  3. โปรแกรม C++ หาจำนวนขอบสะพานในกราฟที่กำหนด

    สมมติว่าเราได้รับกราฟที่ไม่มีน้ำหนักและไม่มีทิศทางซึ่งมีจุดยอด n จุดและขอบ m ขอบสะพานในกราฟคือขอบที่การลบออกทำให้กราฟถูกตัดการเชื่อมต่อ เราต้องหาจำนวนกราฟดังกล่าวในกราฟที่กำหนด กราฟไม่มีขอบขนานหรือลูปในตัวเอง ดังนั้น หากอินพุตเป็น n =5, m =6, edge ={{1, 2}, {1, 3}, {2, 3}, {2, 4}, {2, 5}, {3 , 5}}

  4. โปรแกรม C++ หาจำนวนเซลล์เรืองแสงในตาราง

    สมมติว่าเราได้รับตารางขนาด h * w เซลล์ในตารางสามารถมีหลอดไฟหรือสิ่งกีดขวางได้ เซลล์หลอดไฟส่องสว่างในตัวเองและเซลล์ทางด้านขวา ซ้าย ขึ้นและลง และแสงสามารถส่องผ่านเซลล์ได้ เว้นแต่เซลล์สิ่งกีดขวางจะปิดกั้นแสง เซลล์ของสิ่งกีดขวางไม่สามารถส่องสว่างได้ และจะปิดกั้นแสงจากเซลล์หลอดไฟไม่ให้ไปถึงเซลล์อื่น ดังน

  5. โปรแกรม C++ หาจำนวนเซลล์สูงสุดที่สามารถส่องสว่างได้

    สมมติว่าเราได้รับตารางขนาด h * w เซลล์ในตารางอาจมีหลอดไฟหรือสิ่งกีดขวางก็ได้ เซลล์หลอดไฟส่องสว่างเซลล์ทางด้านขวา ซ้าย ขึ้นและลง และแสงสามารถส่องผ่านเซลล์ได้ เว้นแต่เซลล์สิ่งกีดขวางจะปิดกั้นแสง เซลล์ของสิ่งกีดขวางไม่สามารถส่องสว่างได้ และจะปิดกั้นแสงจากเซลล์หลอดไฟไม่ให้ไปถึงเซลล์อื่น เราได้รับตารางใน

  6. โปรแกรม C++ เพื่อค้นหาระยะเวลาขั้นต่ำที่จำเป็นในการเข้าถึงจากต้นทางไปยังสถานีปลายทางโดยรถไฟ

    สมมติว่า n สถานีเชื่อมต่อกันด้วย m แทร็ค สถานีมีชื่อตั้งแต่ 1 ถึง n รางรถไฟเป็นแบบสองทิศทาง และเราต้องไปถึงสถานีปลายทางจากสถานี src สถานีต้นทางและปลายทางของทางรถไฟสายที่ i อยู่ในอาร์เรย์ ถนน โดยที่ถนน[i] อยู่ในรูปแบบ {station1, station2} จากสถานี j-th รถไฟจะออกสำหรับทุกสถานีที่เชื่อมต่อกับสถานีที่เว

  7. โปรแกรม C++ เพื่อหาจำนวนสูงสุดที่เป็นไปได้จากจำนวนเต็มที่กำหนด

    สมมติว่าเราได้รับจำนวนเต็มสองจำนวน n และ m และมี k tuples ของจำนวนเต็มที่มีตัวเลขจำนวนเต็มสี่จำนวน {ai, bi, ci, di} มีสี่อาร์เรย์ a, b, c, d และ a[i] หมายถึงค่าทูเปิลที่ i ตอนนี้ ให้เราพิจารณาลำดับ dp ที่มีจำนวนเต็มบวก n และ 1 <=dp[1]

  8. โปรแกรม C++ หาพิกัดศูนย์และความสูงของอาคาร

    สมมติว่ามีอาคารที่มีพิกัดศูนย์ xc, yc และความสูง h เราไม่ทราบพิกัดศูนย์กลางของอาคาร แต่เราได้รับข้อมูล n ชิ้นที่มีพิกัด x และ y และค่าความสูง a ความสูงของพิกัด (x, y) คือค่าสูงสุดของ (h - |x - xc| - |y - yc|, 0) เราต้องหาพิกัดศูนย์กลางและความสูงของอาคาร พิกัด xi ถูกกำหนดในอาร์เรย์ x, yi ถูกกำหนดในอา

  9. โปรแกรม C++ เพื่อค้นหาจำนวนการวนซ้ำที่จำเป็นในการแปลงเซลล์ทั้งหมดเป็นสีดำ

    สมมติว่าเราได้รับตารางที่มีเซลล์สองประเภท เซลล์สีดำและเซลล์สีขาว เซลล์สีดำจะแสดงเป็น # และเซลล์สีขาวจะแสดงเป็น . กริดจะมอบให้เราในอาร์เรย์ของสตริง ตอนนี้ เราต้องดำเนินการดังต่อไปนี้ เราแปลงแต่ละเซลล์สีขาวเป็นสีดำที่มีด้านร่วมกับเซลล์สีดำ เราดำเนินการนี้จนกว่าทุกเซลล์ของกริดจะเป็นสีดำ เรานับจำน

  10. โปรแกรม C++ หาจุดยอดในกราฟ

    สมมติว่าเราได้กราฟที่มีจุดยอด n จุด จุดยอดมีหมายเลข 1 ถึง n และเชื่อมต่อด้วยขอบที่ระบุใน ขอบ ของอาร์เรย์ จุดยอดแต่ละอันมีค่า x ภายในตัวเลขตั้งแต่ 1 ถึง n ซึ่งกำหนดไว้ใน ค่า ของอาร์เรย์ ตอนนี้ เราต้องหาจุดยอดสุดยอดจากกราฟ จุดยอด i เรียกว่า ยอดสุดยอด เมื่อใดก็ตามที่เส้นทางที่สั้นที่สุดจากจุดยอด 1 ถึง

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

    สมมติว่าเราได้รับตารางที่มี 2 แถวและ n คอลัมน์ ตารางจะต้องถูกครอบคลุมโดยกระดาน n กระดานโดยที่กระดานหนึ่งไม่สามารถผ่านอีกกระดานหนึ่งได้ ตอนนี้ กระดานจะต้องมีสีใดสีหนึ่งระหว่างสีแดง สีน้ำเงิน และสีเขียว กระดานสองแผ่นที่อยู่ติดกันไม่สามารถระบายสีด้วยสีเดียวกันได้ และถ้าไม่จำเป็น ก็ไม่จำเป็นต้องใช้สีทั้

  12. โปรแกรม C++ หากำไรสูงสุดจากการขายข้าวสาลี

    สมมติว่ามีเมืองจำนวน n แห่งที่เชื่อมต่อกับถนน m ถนนเป็นไปในทิศทางเดียว ถนนสามารถไปได้เฉพาะจากต้นทางไปยังปลายทางเท่านั้น ไม่ใช่ทางตรงกันข้าม ถนนมีอยู่ในอาร์เรย์ ถนน ในรูปแบบ {ต้นทาง, ปลายทาง} ตอนนี้ในเมืองต่างๆ ข้าวสาลีขายในราคาที่แตกต่างกัน ราคาข้าวสาลีทั่วเมืองกำหนดไว้ใน ราคา โดยที่ค่าที่ i คือราคา

  13. โปรแกรม C++ เพื่อค้นหาจำนวนการดำเนินการเพื่อเพิ่มจำนวนเซลล์ที่มีเลขคู่ในกริดให้มากที่สุด

    สมมติว่าเราได้รับตารางขนาด h * w ทุกเซลล์ในกริดมีค่าเฉพาะที่กำหนดให้กับเซลล์นั้น เราต้องขยายเซลล์ให้มีค่าที่เท่ากัน ในการดำเนินการดังกล่าว เราสามารถเลือกเซลล์ที่ยังไม่เคยเลือกมาก่อนได้ จากนั้นจึงลดค่าลง 1 เซลล์ปัจจุบันและเพิ่มค่าขึ้น 1 เซลล์ที่อยู่ติดกับเซลล์ปัจจุบันในแนวตั้งหรือแนวนอน เราพิมพ์จำนวน

  14. โปรแกรม C ++ เพื่อค้นหาเส้นทางต้นทุนที่สั้นที่สุดในกราฟที่กำหนดสำหรับการสืบค้น q

    สมมติว่าเราได้รับกราฟที่มีจุดยอด n จุดและมีการเชื่อมต่อน้อยที่สุด ขอบจะได้รับอาร์เรย์ที่เรากำหนดขอบในรูปแบบ {source, dest, weight} ตอนนี้ เราได้รับจำนวนการสืบค้น q โดยที่การสืบค้นแต่ละรายการอยู่ในรูปแบบ {แหล่งที่มา, ปลายทาง} เราต้องหาเส้นทางต้นทุนที่สั้นที่สุดจากต้นทางไปยังปลายทางผ่านจุดยอด k เราพิม

  15. โปรแกรม C++ เพื่อค้นหาผลรวมของเส้นทางต้นทุนที่สั้นที่สุดสำหรับแฝดสามที่ให้มาทั้งหมด

    สมมติว่า มี n เมืองและ m ถนนระหว่างเมือง ถนน m มอบให้เราเป็นแถวของถนนที่มีถนนอยู่ในรูปแบบ {aource, destination, weight} ตอนนี้ เรากำหนดแฝดสาม (s, t, k) โดยที่ s, t และ k คือเมือง ตอนนี้เราต้องคำนวณเวลาขั้นต่ำที่จำเป็นในการรับจากเมืองหนึ่งไปยังอีกเมืองหนึ่ง หากต้องการเยี่ยมชม t จาก s สามารถเยี่ยมชมได

  16. โปรแกรม C++ เพื่อค้นหาค่าความแตกต่างขั้นต่ำในคู่จำนวนเต็ม n คู่

    สมมติว่าเราได้รับอาร์เรย์ a และ b สองอาร์เรย์ที่มีค่ารวม n และ m ตามลำดับ เราต้องทำจำนวนคู่ n หรือ m (แล้วแต่จำนวนใดจะน้อยที่สุด) โดยใช้ค่าจากอาร์เรย์ทั้งสอง คู่ต้องมีค่าจากอาร์เรย์ a และอีกค่าหนึ่งจากอาร์เรย์ b เราจะต้องสร้างคู่ในลักษณะที่ความแตกต่างของมูลค่าในคู่มีค่าน้อยที่สุดและเท่ากัน เราพิมพ์ค

  17. โปรแกรม C++ ค้นหาจำนวนพนักงานที่มีระดับทักษะต่างกันที่จะย้าย

    สมมติว่ามีพนักงาน n คนในบริษัท พนักงานแต่ละคนจะได้รับอันดับตามทักษะของพวกเขา อันดับมีตั้งแต่ 1 ถึง k จำนวนพนักงานที่มีอันดับ i ถูกกำหนดในทักษะอาร์เรย์ โดยที่ skill[i] แทนจำนวนพนักงานที่มีอันดับ i ตอนนี้สาขาใหม่ของบริษัทได้เปิดขึ้นและพนักงานที่มีทักษะต่างกันไปสาขานั้น จำนวนพนักงานที่จะส่งไปยังสาขานั้

  18. โปรแกรม C ++ เพื่อดูว่าเมทริกซ์พาลินโดรมสามารถสร้างจากเมทริกซ์ที่กำหนดได้หรือไม่

    สมมติว่าเราได้รับเมทริกซ์ที่มีขนาด h x w เมทริกซ์ประกอบด้วยตัวอักษรภาษาอังกฤษ เราต้องสร้างเมทริกซ์อื่นที่จะประกอบด้วยแถวและคอลัมน์พาลินโดรม นั่นคือ แต่ละแถวและคอลัมน์จะเป็นพาลินโดรม ในการทำเช่นนั้น การจัดเรียงแถวและคอลัมน์สามารถทำได้จากเมทริกซ์ที่กำหนด แต่ไม่สามารถเปลี่ยนแปลงองค์ประกอบได้ เช่น a ไม่

  19. โปรแกรม C++ เพื่อค้นหาคู่ของลำดับที่ลำดับถือองค์ประกอบต่ำสุดและสูงสุด

    สมมติว่าเรามีตัวเลขสามตัว N, M และ K มี N แถวแนวนอนและ M แถวแนวตั้ง เราจะเขียนจำนวนเต็มระหว่าง 1 ถึง K ในแต่ละเซลล์ และกำหนดลำดับ A และ B เพื่อให้ − สำหรับแต่ละ i ในช่วง 1 ถึง N, A[i] เป็นองค์ประกอบขั้นต่ำในแถว ith สำหรับแต่ละ j ในช่วง 1 ถึง M, B[j] เป็นองค์ประกอบสูงสุดในคอลัมน์ jth เราต้อง

  20. โปรแกรม C++ เพื่อค้นหาช่องว่างเวลาที่เล็กที่สุดที่เป็นไปได้ระหว่างการอ่านค่านาฬิกาสองคู่

    สมมติว่าเรามีอาร์เรย์ D ที่มีองค์ประกอบ N พิจารณาในเทศกาลโค้ดที่มีผู้เข้าร่วม N+1 รวมถึง Amal Amal ตรวจสอบและพบว่าช่องว่างเวลาระหว่างเวลาท้องถิ่นในเมืองของเขากับเมืองคนที่ i คือ D[i] ชั่วโมง ช่องว่างเวลาระหว่างสองเมือง:สำหรับสองเมือง A และ B ถ้าเวลาท้องถิ่นในเมือง B คือ d นาฬิกาในขณะที่เวลาท้องถิ่นใ

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