หน้าแรก
หน้าแรก
สมมติว่าเรามีตัวเลขสองตัว n และ k ให้เรากำลังพยายามสร้างสตริง S ที่มีอักขระเพียงสามประเภท a, b และ c ความยาวสูงสุดของสตริงย่อยของสตริง S ที่เป็นพาลินโดรมซึ่งไม่เกิน k ดังนั้นหากอินพุตเป็นเหมือน n =3; k =2 ผลลัพธ์จะเป็น aab เนื่องจากมีความยาว 3 และสตริงย่อย palindrome คือ aa โดยมีความยาวอย่างน้อย 2
สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n เราต้องหาความยาวของเซตย่อยที่ไม่ว่างขององค์ประกอบนั้น ซึ่งผลรวมของมันเป็นคู่หรือคืนค่า -1 เมื่อไม่มีเซตย่อยดังกล่าว ดังนั้น หากอินพุตเป็นเหมือน A =[1, 3, 7] ผลลัพธ์จะเป็น 2 เพราะผลรวมของ [1, 3] เท่ากับ 4 ขั้นตอน เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n เราสามารถดำเนินการเหล่านี้ได้หลายครั้ง - เลือกจำนวนเต็มบวก k เลือกตำแหน่งใดก็ได้ในลำดับและใส่ k ลงในตำแหน่งนั้น ลำดับมีการเปลี่ยนแปลง เราดำเนินการตามลำดับนี้ในการดำเนินการถัดไป เราต้องหาจำนวนการดำเนินการขั้นต่ำที่จำเป็นเพื่อให้เป็นไปตามเงื่อนไข:A
สมมติว่าเรามีตัวเลขสองตัว n และ k Amal และ Bimal กำลังเล่นเกม กฎมีความเรียบง่าย อามาลดึง n แท่งติดต่อกัน หลังจากนั้นผู้เล่นผลัดกันตัดไม้ k ออกจากซ้ายหรือขวาในแต่ละตา อามาลเริ่มเกม หากมีแท่งไม้น้อยกว่า k แท่งก่อนถึงเทิร์น เกมจะจบลง Amal ชนะถ้าเขาทำการเคลื่อนไหวมากกว่า Bimal อย่างเคร่งครัด เราต้องค้นห
สมมติว่าเรามีสตริง S ที่มี L, R และตัวเลขตั้งแต่ 0 ถึง 9 พิจารณาว่ามีโรงแรมที่มีห้องพัก 10 ห้องซึ่งมีตัวเลขตั้งแต่ 0 ถึง 9 จากซ้ายไปขวา โรงแรมมีทางเข้าสองทาง ทางหนึ่งจากด้านซ้าย และอีกทางจากด้านขวา เมื่อลูกค้ามาถึงโรงแรมผ่านทางทางเข้าด้านซ้าย พวกเขาจะได้ห้องว่างใกล้กับทางเข้าด้านซ้ายที่สุด ในทำนองเด
สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n พิจารณาว่ามีหอคอยบล็อกอยู่ n ตึกติดต่อกัน หอคอย ith มีความสูง A[i] ในวันเดียว เราสามารถดำเนินการได้:เลือกสองดัชนี i และ j (i !=j) และย้ายกลับจากหอคอย i ไปยัง j มันจะลด A[i] ลง 1 และเพิ่ม A[j] ขึ้น 1 ความอัปลักษณ์ของสิ่งปลูกสร้างคือ max(A) − min(A) เราต้องหาค
สมมติว่าเรามีตัวเลขสามตัว n, a และ b เราต้องการซื้อน้ำ n ลิตร ขวดน้ำในบริเวณใกล้เคียงมีเพียงสองประเภทเท่านั้น คือ ขวดขนาด 1 ลิตร และขวด 2 ลิตร ขวดประเภทแรกรูปีและขวดประเภทที่สองราคาขรูปี เราต้องการใช้จ่ายเงินให้น้อยที่สุด เราต้องหาเงินขั้นต่ำเพื่อซื้อน้ำให้ได้ n ลิตร ดังนั้น ถ้าอินพุตเป็นเหมือน n =
ในบทช่วยสอนนี้ เราต้องเขียนอัลกอริธึมเพื่อหาวิธีส่งงานโดยไม่ถูกผู้ควบคุมจับ นักเรียนแต่ละคนต้องส่งงานของตนไปยังผู้ควบคุมดูแล งานของนักเรียน A อยู่กับนักเรียน B ดังนั้นนักเรียน B จึงต้องส่งคืน/ส่งงานให้นักเรียน A โดยที่ผู้ควบคุมดูแลไม่สังเกตเห็น นักเรียนทุกคนนั่งเป็นแถว เราต้องหาทางส่งงานคืนให้นักเร
เราจะพิจารณาปัญหาที่เราได้รับสตริงจำนวนเต็มและต้องกำหนดจำนวนสตริงย่อยที่หารด้วย 6 ลงตัวในรูปแบบจำนวนเต็ม ควรสังเกตว่าอินพุตอยู่ในรูปสตริงที่สร้างจากตัวเลข (จำนวนเต็ม) อย่างไรก็ตาม การตรวจสอบการหารจะดำเนินการโดยพิจารณาว่าเป็นจำนวนเต็มเท่านั้น (ไม่ใช้ค่า ASCII ของอินพุตสตริง) ป้อนข้อมูล str = &ldquo
สตริงของ 0-9 จะได้รับ สำหรับปัญหานี้ เราต้องคำนวณจำนวนสตริงที่หารด้วย 8 ลงตัว ไม่ใช่ 3 นี่เป็นปัญหา 2 ขั้นตอน และเราต้องทำโค้ดทีละขั้นตอนเพื่อแก้ปัญหา เช่น ป้อนข้อมูล str = "80" ผลผลิต 2 ป้อนข้อมูล str = "7675636788" ผลผลิต 15 แนวทางในการหาแนวทางแก้ไข เฉพาะตัวเลขที่มี 3
ในบทช่วยสอนนี้ เราได้รับรายการเชื่อมโยง A ที่มีความยาว N และจำนวนเต็ม K เราต้องย้อนกลับโหนดสำรองที่มีขนาดของแต่ละคู่เป็น K และยังกำหนดให้ N หารด้วย K ลงตัวด้วย อาร์กิวเมนต์แรกคือ ตัวชี้ส่วนหัวของรายการที่เชื่อมโยง A และอาร์กิวเมนต์ที่สองเป็นจำนวนเต็ม K ตัวอย่างเช่น ป้อนข้อมูล 5 -> 6 -> 2 -&g
ต้นไม้ขยายเป็นกราฟย่อยของกราฟที่เชื่อมโยงและไม่มีทิศทางที่เชื่อมต่อจุดยอดทั้งหมด ต้นไม้ที่ทอดยาวหลายต้นสามารถมีอยู่ในกราฟได้ ต้นไม้ทอดข้ามขั้นต่ำ (MST) ในแต่ละกราฟมีน้ำหนักเท่ากันหรือน้อยกว่าต้นไม้ขยายอื่นๆ ทั้งหมด น้ำหนักถูกกำหนดให้กับขอบของต้นไม้ที่ทอดยาว และผลรวมคือน้ำหนักที่กำหนดให้กับแต่ละขอบ เ
ในไบนารีทรี มีเพียงสองโหนด (ซ้ายและขวา) ในแต่ละโหนดย่อย โครงสร้างแบบต้นไม้เป็นเพียงการแสดงข้อมูล Binary Search Trees (BST) เป็น Binary Tree ชนิดพิเศษที่ตรงตามเงื่อนไขเหล่านี้ - เมื่อเปรียบเทียบกับพาเรนต์ โหนดย่อยด้านซ้ายมีขนาดเล็กกว่า โหนดแม่ของลูกด้านขวามีขนาดใหญ่กว่าโหนดลูก สมมติว่าเราได้
มาดาม หรือ รถแข่ง คือคำสองคำที่อ่านข้างหลังเหมือนไปข้างหน้า เรียกว่า palindromes หากเราได้รับคอลเลกชั่นหรือรายการสตริง เราต้องเขียนโค้ด C++ เพื่อดูว่าสามารถรวมสองสตริงในรายการเข้าด้วยกันเพื่อสร้าง palindrome ได้หรือไม่ หากมีคู่ของสตริงดังกล่าวอยู่ในรายการที่กำหนด เราต้องพิมพ์ ใช่ ไม่เช่นนั้น เราต้อ
ในบทช่วยสอนนี้ เราจำเป็นต้องแก้ไขการสืบค้นสตริงย่อย palindrome ของสตริงที่กำหนด การแก้ไขข้อความค้นหาสตริงย่อย palindrome นั้นซับซ้อนกว่าการแก้ไขการสืบค้นปกติใน C ++ ต้องใช้โค้ดและตรรกะที่ซับซ้อนกว่านี้มาก ในบทช่วยสอนนี้ เราจัดเตรียมข้อความค้นหาสตริง str และหมายเลข Q ของสตริงย่อย[L...R] โดยแต่ละรายก
อาร์เรย์ขนานเรียกอีกอย่างว่าอาร์เรย์โครงสร้าง คำจำกัดความ − Parallel Array สามารถกำหนดเป็นหลายอาร์เรย์ที่อิลิเมนต์ ith สัมพันธ์กันอย่างใกล้ชิด และรวมกันเป็นเอนทิตี อาร์เรย์เป็นคุณลักษณะพื้นฐานในภาษา C++ การทำ Parallel Array ช่วยในการเปรียบเทียบอาร์เรย์ตั้งแต่สองตัวขึ้นไป ตัวอย่างเช่น first_name =
ในปัญหานี้ เราต้องสร้างโค้ด C++ เพื่อกำหนดว่าอาร์เรย์สามารถแบ่งออกเป็นสองอาร์เรย์ย่อยที่เท่ากันหรือไม่ นอกจากนี้ เราต้องตรวจสอบเงื่อนไขด้วยว่าผลรวมขององค์ประกอบทั้งหมดในอาร์เรย์ย่อยทั้งสองเหมือนกันหรือไม่ ปัญหาการแบ่งพาร์ติชั่นเป็นตัวแปรของ Subset Sum Problem ซึ่งในทางกลับกัน ปัญหาของเป้ เราจะใช้ภาษ
สมมติว่าเรามีแบตเตอรี่ n ก้อนที่สามารถใช้งานได้สูงสุด 5 ครั้ง เรามีอุปกรณ์บางอย่างที่ต้องใช้แบตเตอรี่สามก้อน และการใช้งานอุปกรณ์แต่ละครั้งจะเพิ่มจำนวนการใช้งานของแบตเตอรี่ขึ้น 1 หากเราต้องใช้อุปกรณ์ k ครั้ง เราต้องหาว่าเราสามารถผสมแบตเตอรี่ได้กี่ชุดเพื่อให้พลังงานแก่อุปกรณ์ ไม่สามารถใช้แบตเตอรี่ในอุ
สมมติว่ามีเกมสำหรับผู้เล่นสองคนที่มี n รอบ คะแนนของรอบจะได้รับใน คะแนน ของอาร์เรย์ โดยที่แต่ละองค์ประกอบอยู่ในรูปแบบ {คะแนน P1 คะแนน P2} ผู้เล่นที่มีคะแนนสูงกว่าจะชนะรอบหนึ่ง และผู้เล่นจะชนะเกมหากพวกเขาชนะรอบมากกว่านั้น มิฉะนั้นจะประกาศเป็นเสมอ ดังนั้น เมื่อดูจากคะแนนแล้ว เราต้องหาว่าใครชนะเกมนี้ ด
สมมติว่าเรามีกล่อง n คู่ที่ต้องจัดส่งในภาชนะรูปสี่เหลี่ยมจัตุรัส ความกว้างของคู่ของกล่องถูกกำหนดเป็นคู่ (a, b) และกำหนดไว้ในอาร์เรย์มิติ หากเรารักษาความกว้างของกล่องให้ขนานกัน เราต้องค้นหาว่ากล่องจะใช้พื้นที่ภายในคอนเทนเนอร์เท่าใด เราไม่สามารถวางกล่องทับซ้อนกันได้ เรากำหนดพื้นที่ขั้นต่ำที่กล่องสองกล