หน้าแรก
หน้าแรก
สมมุติว่ากลุ่มเพื่อนไปเที่ยวพักผ่อนและบางครั้งพวกเขาก็ให้เงินกัน ตัวอย่างเช่น Amit จ่ายค่าอาหารกลางวันของ Bikram ในราคา $10 ต่อมา Chandan ให้ Amit $5 สำหรับค่าแท็กซี่ เราต้องออกแบบโมเดลที่แต่ละธุรกรรมใช้เป็นทูเพิล (x, y, z) ซึ่งหมายถึงบุคคลที่ x มอบให้กับบุคคล y $z สมมติว่า Amit, Bikram และ Chandan
สมมติว่าเรามีสตริงที่ไม่ว่างสองสตริง s1 และ s2 (สูงสุด 100 อักขระ) และตัวเลขสองตัว n1 และ n2 ทั้งคู่อยู่ในช่วง 0 ถึง 106 ทีนี้ สมมติว่าสตริง S1 และ S2 โดยที่ S1=[s1,n1] และ S2=[ s2,n2]. S =[s,n] กำหนดสตริง S ซึ่งประกอบด้วย n สตริงที่เชื่อมต่อ s ตัวอย่าง [ab, 4] =abababab. ในทางกลับกัน เรายังกำหนดด
สมมติว่าเรามีสตริงที่ไม่ว่าง เราต้องเข้ารหัสสตริงนี้เพื่อให้มีความยาวน้อยที่สุด กฎการเข้ารหัสเป็นเหมือน − k[encoded_string] โดยที่ encoded_string ภายใน [ ] จะถูกทำซ้ำ k ครั้งพอดี เราต้องจำไว้ว่า k จะเป็นจำนวนเต็มบวกและสตริงที่เข้ารหัสจะไม่ว่างเปล่าหรือมีพื้นที่เพิ่มเติม เราสามารถสรุปได้ว่าสตริงอินพ
สมมติว่าเรามีสตริง s และเรายังมีรายการคำด้วย โดยคำที่อยู่ในอาร์เรย์จะมีความยาวเท่ากันทั้งหมด เราต้องหาดัชนีเริ่มต้นของสตริงย่อยใน s ที่ต่อกันในแต่ละคำในคำเพียงครั้งเดียวและไม่มีอักขระใดมาขวาง ดังนั้นหากอินพุตเป็นเหมือน barfoothefoobarman และคำเป็น [foo, bar] ผลลัพธ์จะเป็น [0,9] เนื่องจากสตริงย่อยที
สมมติว่ามีเขาวงกตที่มีที่ว่างและกำแพง และยังมีลูกบอลอยู่ในเขาวงกตนั้นด้วย ลูกบอลสามารถผ่านช่องว่างได้โดยการหมุนขึ้น (u) ลง (d) ไปทางซ้าย (l) หรือขวา (r) แต่มันจะกลิ้งไปเรื่อย ๆ จนกว่าจะชนกำแพง เมื่อบอลหยุดก็สามารถเลือกทิศทางต่อไปได้ หลุมหนึ่งอยู่ในเขาวงกตนั้นด้วย ลูกบอลจะตกลงไปในหลุมถ้ากลิ้งไปที่หลุ
สมมติว่าเรามีตารางที่มีขนาด n x 3 และเราต้องการลงสีทุกเซลล์ในตารางด้วยสีใดสีหนึ่งจากสามสี โดยสีที่จะใช้คือ แดง เหลือง และเขียว ขณะนี้มีข้อจำกัด นั่นคือไม่มีเซลล์ที่อยู่ติดกันสองเซลล์ที่มีสีเหมือนกัน เรามี n จำนวนแถวของตาราง สุดท้าย เราต้องหาจำนวนวิธีที่เราสามารถลงสีตารางนี้ได้ คำตอบอาจมีขนาดใหญ่มาก
สมมติว่าเรามีจำนวนเต็มสามจำนวน n, m และ k หากเรามีอัลกอริธึมต่อไปนี้เพื่อค้นหาองค์ประกอบสูงสุดของอาร์เรย์ของจำนวนเต็มบวก - max_val := -1 max_ind := -1 search_cost := 0 n := size of arr for initialize i := 0, when i < n, update (increase i by 1), do: if max_val < arr[i], then: &nbs
ในปัญหานี้ เราได้รับไบนารีทรีที่ประกอบด้วยจำนวนบวก งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดจากทรีที่มีระดับที่อยู่ติดกันไม่ได้รับอนุญาตใน C ++ คำอธิบายโค้ด ที่นี่ เราจะพบผลรวมสูงสุดของโหนดของต้นไม้ในลักษณะที่ผลรวมไม่มีโหนดจากสองระดับที่อยู่ติดกันของต้นไม้ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
ในปัญหานี้ เราได้รับอาร์เรย์สามอาร์เรย์ arr1[], arr2[] และ arr3[] ทุกขนาด N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดจากสามอาร์เรย์ ดังนั้นการเลือกองค์ประกอบที่ต่อเนื่องกันจากที่เดียวกันไม่ใช่ อนุญาตใน C++ คำอธิบายปัญหา เราจะหาผลรวมสูงสุดโดยเลือกองค์ประกอบ N อิลิเมนต์ i=th สามารถเลือกผลรวมจ
ในปัญหานี้ เราได้ตารางสี่เหลี่ยมขนาด 2 x n งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดในกริด 2 x n เพื่อไม่ให้มีองค์ประกอบสองรายการอยู่ติดกันใน C ++ คำอธิบายปัญหา ในการหาผลรวมสูงสุด เราไม่สามารถเลือกองค์ประกอบที่อยู่ติดกับองค์ประกอบปัจจุบัน ในแนวตั้ง แนวนอน หรือแนวทแยง มาดูตัวอย่างเพื่อทำความเข้
ในปัญหานี้ เราได้รับอาร์เรย์แบบวงกลม cirArr[] งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดในอาร์เรย์แบบวงกลมเพื่อไม่ให้มีองค์ประกอบสองรายการอยู่ติดกันใน C ++ คำอธิบายปัญหา สำหรับอาร์เรย์แบบวงกลม เราจำเป็นต้องหาผลรวมสูงสุดขององค์ประกอบในอาร์เรย์เพื่อไม่ให้นำองค์ประกอบที่อยู่ติดกันมา นั่นคือ เราต้อง
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาผลรวมที่เพิ่มขึ้นตามมา สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีจำนวนเต็ม N งานของเราคือรับองค์ประกอบจากอาร์เรย์ที่เพิ่มไปยังผลรวมสูงสุดเพื่อให้องค์ประกอบอยู่ในลำดับการจัดเรียง ตัวอย่าง #include <bits/stdc++.h> using namespace std; //returning the maxim
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของจำนวนเต็ม N และค่าดัชนีสองค่า x และ y งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดที่เพิ่มขึ้นจากคำนำหน้าและองค์ประกอบที่กำหนดหลังจากคำนำหน้าจะต้องอยู่ใน C ++ คำอธิบายปัญหา เราจะหาผลรวมสูงสุดของลำดับที่เพิ่มขึ้นจนถึงดัชนี x และรวมองค์ประกอบที่ดัชนี y มาดูตัวอ
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ขององค์ประกอบ N งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมการเพิ่มลำดับสูงสุดโดยใช้ต้นไม้ดัชนีไบนารีใน C ++ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr[] = {4, 1, 9, 2, 3, 7} ผลลัพธ์ 13 คำอธิบาย ลำดับที่เพิ่มสูงสุดคือ 1, 2, 3, 7 ผลรวม =13 แนวทางการแก้ปัญหา ใน
ในปัญหานี้เราได้รับอาร์เรย์ งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดของผลต่างสัมบูรณ์ของการเรียงสับเปลี่ยนใดๆ ใน C++ คำอธิบายปัญหา เราจะค้นหาการเปลี่ยนแปลงทั้งหมดขององค์ประกอบในอาร์เรย์ที่กำหนด แล้วหาผลรวมของผลต่างสัมบูรณ์ขององค์ประกอบที่อยู่ติดกันของอาร์เรย์ สุดท้ายเราจะคืนจำนวนเงินสูงสุดทั้ง
ในปัญหานี้ เราได้รับตัวเลข N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดของความแตกต่างขององค์ประกอบที่อยู่ติดกันใน C++ คำอธิบายปัญหา เราจะหาผลรวมสูงสุดของผลต่างสัมบูรณ์ระหว่างองค์ประกอบที่อยู่ติดกันของอาร์เรย์การเรียงสับเปลี่ยนทั้งหมด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต N = 4 ผลลัพ
ในปัญหานี้ เราคือตัวเลข N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดของตัวเลขที่แตกต่างกัน โดยที่ LCM ของตัวเลขเหล่านี้เป็น N ใน C++ คำอธิบายปัญหา เราต้องหาผลรวมของตัวประกอบทั้งหมดของจำนวน N แล้วบวกค่าที่ต่างกันทั้งหมดเพื่อหาผลรวมสูงสุด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต N = 12 ผ
ในปัญหานี้ เราได้รับหมายเลข N หน้าที่ของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดของตัวเลขที่ไม่ซ้ำกับ LCM เป็น N ใน C++ คำอธิบายปัญหา ในที่นี้ เราต้องหาผลรวมของจำนวนสูงสุดที่มี N เป็นตัวคูณร่วมน้อย (LCM) มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต N = 10 ผลลัพธ์ 18 คำอธิบาย Maximum sum with LCM 1
ในปัญหานี้ เราได้รับเสื่อเมทริกซ์สองตัว[][] งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลรวมสูงสุดขององค์ประกอบจากแต่ละแถวในเมทริกซ์ในภาษา C++ คำอธิบายปัญหา ที่นี่ เราจะหาผลรวมสูงสุดโดยนำองค์ประกอบหนึ่งรายการจากแต่ละแถวของเมทริกซ์ในลักษณะที่องค์ประกอบในแถวปัจจุบันมีค่ามากกว่าองค์ประกอบแถวสุดท้ายที่จะพิจารณา
สมมติว่าเรามีต้นไม้ไบนารี อย่างที่เราทราบดีว่าการเข้ารหัสแบบรวบรัดของ Binary Tree นั้นทำได้ใกล้เคียงกับพื้นที่ที่ต่ำที่สุดเท่าที่จะเป็นไปได้ หมายเลขคาตาลันที่ n ถูกกำหนดโดยจำนวนของต้นไม้ไบนารีที่มีโครงสร้างต่างกันและมีโหนดต่างกัน n โหนด ถ้า n มีขนาดใหญ่ ก็จะเท่ากับ 4n; ดังนั้นเราจึงต้องการขั้นต่ำเกี