หน้าแรก
หน้าแรก
ในบทความนี้ เราจะอธิบายวิธีการหาจำนวนความสัมพันธ์แบบสะท้อนกลับในชุด ในปัญหานี้ เราได้รับหมายเลข n และชุดของ n จำนวนธรรมชาติ เราต้องกำหนดจำนวนของความสัมพันธ์สะท้อนกลับ ความสัมพันธ์แบบสะท้อนกลับ − ความสัมพันธ์ในชุด A จะถูกเรียกว่าสะท้อนกลับ ถ้า ( a, a ) เป็นของ R สำหรับทุก a เป็นของเซต A ตัวอย่างเช่น
ในบทความนี้ เราต้องหาจำนวนเซ็กเมนต์หรืออาร์เรย์ย่อยในลำดับที่กำหนดโดยที่องค์ประกอบมากกว่าจำนวน X ที่กำหนด เราสามารถนับส่วนที่ทับซ้อนกันได้เพียงครั้งเดียว และไม่ควรนับองค์ประกอบหรือส่วนที่ต่อเนื่องกันสองรายการแยกกัน นี่คือตัวอย่างพื้นฐานของปัญหาที่กำหนด - Input : arr[ ] = { 9, 6, 7, 11, 5, 7, 8, 10,
ในบทความนี้ เราจะอธิบายวิธีการหา sextuplets จำนวนหนึ่งที่ตรงกับสมการ เราจึงใช้สมการเป็นตัวอย่างในการหาค่า a, b, c, d, e และ f ที่ตรงตามสมการด้านล่าง ( a + b + c ) * e / d = f มาเรียงสมการใหม่กันเถอะ - ( a + b + c ) = ( f * d ) / e นี่เป็นตัวอย่างง่ายๆ สำหรับปัญหาที่กำหนด - Input : arr [ ] = { 1, 3
ในบทความนี้ เราจะให้ข้อมูลที่สมบูรณ์เพื่อกำหนดจำนวนพี่น้องของโหนดที่กำหนดในแผนผัง n-ary เราจำเป็นต้องค้นหาพี่น้องของโหนดด้วยค่าของคีย์ตามที่ผู้ใช้กำหนด หากไม่ใช่ ให้ส่งออกเป็น -1 มีทางเดียวเท่านั้นที่เราสามารถใช้ได้ - แนวทางง่ายๆ ในแนวทางนี้ เราจะตรวจสอบโหนดทั้งหมดและตรวจสอบว่าลูกมีค่าเท่ากับผู้ใช้
ในบทความนี้ เราจะอธิบายข้อมูลสำคัญเกี่ยวกับการแก้ไขจำนวนโหนด sinks ในกราฟ เรามี Directed Acyclic Graph ที่มีโหนด N (1 ถึง N) และขอบ M ในปัญหานี้ เป้าหมายคือการค้นหาว่ามีโหนดซิงก์จำนวนเท่าใดในกราฟที่กำหนด โหนดซิงก์คือโหนดที่ไม่สร้างขอบขาออกใดๆ นี่เป็นตัวอย่างง่ายๆ − Input : n = 4, m = 2 Edges[] = {{
ในบทความนี้ เราจะอธิบายวิธีการหาจำนวนคำตอบของสมการ x+y+z<=n ในปัญหานี้ เรามีสมการที่มีตัวแปรสี่ตัว และภารกิจคือการหาคำตอบของสมการที่กำหนด นี่เป็นตัวอย่างง่ายๆ &miuns; Input: X = 1, Y = 1, Z = 1, n = 1 Output: 4 Input: X = 1, Y = 2, Z = 3, n = 4 Output: 3 ในปัญหานี้ เราสามารถอ่านค่าทั้งหมดของ (x,
ในบทความนี้ เราจะต้องหาจำนวนคำตอบของสมการ n =x + n ⊕ x นั่นคือ เราต้องหาจำนวนค่าของ x ที่เป็นไปได้ด้วยค่าที่กำหนด n ซึ่ง n =x + n ⊕ x โดยที่ ⊕ แทนการดำเนินการ XOR . ตอนนี้เราจะพูดถึงข้อมูลทั้งหมดเกี่ยวกับจำนวนวิธีแก้ปัญหาของ n =x + n ⊕ x พร้อมตัวอย่างที่เหมาะสม วิธีเดรัจฉาน เราสามารถใช้วิธีเดรัจฉา
ในบทความนี้ เราจะอธิบายทุกอย่างเกี่ยวกับคำตอบของสมการโมดูลาร์ และเราจะเขียนโปรแกรมเพื่อค้นหาคำตอบของสมการโมดูลาร์จำนวนหนึ่ง นี่คือตัวอย่างพื้นฐาน − Input : X = 30 Y = 2 Output : 4, 7, 14, 28 Explanation : 30 mod 4 = 2 (equals Y), 30 mod 7 = 2 (equals Y), 30 mod 14 = 2 (equa
มีสถานีรถไฟกลางจำนวน n แห่งระหว่างจุด X และ Y นับจำนวนวิธีต่างๆ ที่รถไฟสามารถจัดให้จอดที่สถานีต่างๆ ได้ เพื่อไม่ให้มีสถานีสองแห่งอยู่ติดกัน ดังนั้นในบทความนี้ เราจะอธิบายทุกแนวทางที่เป็นไปได้เพื่อค้นหาจำนวนสถานีที่หยุดรถ เมื่อพิจารณาจากปัญหาแล้ว เราจะพบว่าต้องหาชุดค่าผสมที่สามารถหยุดรถไฟได้ตามจำนวนส
=K ใน C++ ดังนั้นเราจึงมีอาร์เรย์ arr[] และจำนวนเต็ม K และเราต้องหาจำนวนของอาร์เรย์ย่อยที่มี OR(ระดับบิตหรือ) มากกว่าหรือเท่ากับ K ดังนั้นนี่คือตัวอย่างของปัญหาที่กำหนด - Input: arr[] = {1, 2, 3} K = 3 Output: 4 Bitwise OR of sub-arrays: {1} = 1 {1, 2} = 3 {1, 2, 3} = 3 {2} = 2 {2, 3} = 3 {3} = 3 4
ในบทความนี้ เราจะแก้จำนวนอาร์เรย์ย่อยที่มีผลรวมในช่วงที่กำหนดโดยใช้โปรแกรม C++ เรามีอาร์เรย์ arr[] ของจำนวนเต็มบวก และช่วง {L, R} และเราต้องคำนวณจำนวนทั้งหมดของอาร์เรย์ย่อยที่มีผลรวมในช่วงที่กำหนดจากรูปแบบ L ถึง R ดังนั้นนี่คือตัวอย่างง่ายๆ สำหรับปัญหา: Input : arr[] = {1, 4, 6}, L = 3, R = 8 Outpu
ในบทความนี้ เราจะหาจำนวนอาร์เรย์ย่อยที่มีผลรวมน้อยกว่า K โดยใช้ C++ ในปัญหานี้ เรามีอาร์เรย์ arr[] และจำนวนเต็ม K ดังนั้นตอนนี้เราต้องหาอาร์เรย์ย่อยที่มีผลรวมน้อยกว่า K นี่คือตัวอย่าง - Input : arr[] = {1, 11, 2, 3, 15} K = 10 Output : 4 {1}, {2}, {3} and {2, 3} แนวทางในการหาแนวทางแก้ไข ตอนนี้เราจะ
=0 ใน C++ จากอาร์เรย์ arr[] และจำนวนเต็ม K เราจำเป็นต้องค้นหาจำนวนอาร์เรย์ย่อยที่มีผลรวมในรูปแบบของ K^m โดยที่ m มากกว่าเท่ากับศูนย์ หรือเราสามารถพูดได้ว่าเราต้องหาจำนวนอาร์เรย์ย่อยที่มี ผลรวมเท่ากับกำลังที่ไม่เป็นลบของ K. Input: arr[] = { 2, 2, 2, 2 } K = 2 Output: 8 Sub-arrays with below indexes
ในบทความนี้ เราจะแก้ปัญหาในการค้นหาจำนวนอาร์เรย์ย่อยที่มีองค์ประกอบสูงสุดและต่ำสุดเหมือนกันโดยใช้ C++ นี่คือตัวอย่างสำหรับปัญหา - Input : array = { 2, 3, 6, 6, 2, 4, 4, 4 } Output : 12 Explanation : {2}, {3}, {6}, {6}, {2}, {4}, {4}, {4}, {6,6}, {4,4}, {4,4} and { 4,4,4 } are the subarrays which can
หากคุณเคยใช้ C ++ คุณต้องรู้ว่าอาร์เรย์ย่อยคืออะไรและมีประโยชน์อย่างไร อย่างที่เราทราบดีว่าในภาษา C++ เราสามารถแก้ปัญหาทางคณิตศาสตร์หลาย ๆ อย่างได้อย่างง่ายดาย ดังนั้นในบทความนี้ เราจะอธิบายข้อมูลทั้งหมดเกี่ยวกับวิธีที่เราสามารถค้นหาเลขคี่ M โดยใช้อาร์เรย์ย่อยเหล่านี้ใน C++ ในปัญหานี้ เราจำเป็นต้อง
ในบทความนี้ เราจะแก้จำนวนอาร์เรย์ย่อยที่มีผลรวมในช่วงที่กำหนดโดยใช้โปรแกรม C++ เรามีอาร์เรย์ arr[] ของจำนวนเต็มบวก และช่วง {L, R} และเราต้องคำนวณจำนวนทั้งหมดของอาร์เรย์ย่อยที่มีผลรวมในช่วงที่กำหนดจากรูปแบบ L ถึง R ดังนั้นนี่คือตัวอย่างง่ายๆ สำหรับปัญหา: Input : arr[] = {1, 4, 6}, L = 3, R = 8 Outpu
อาร์เรย์ย่อยเป็นส่วนที่อยู่ติดกันของอาร์เรย์ ตัวอย่างเช่น เราพิจารณาอาร์เรย์ [5, 6, 7, 8] จากนั้นจะมีอาร์เรย์ย่อยที่ไม่ว่างเปล่าสิบรายการ เช่น (5), (6), (7), (8), (5, 6), (6 ,7), (7,8), (5,6,7), (6,7,8) และ (5,6,7,8) ในคู่มือนี้ เราจะอธิบายทุกข้อมูลที่เป็นไปได้เพื่อค้นหาจำนวนอาร์เรย์ย่อยที่มีผลรวมค
เพื่อแก้ปัญหาที่เราได้รับอาร์เรย์ที่มีขนาดของกล่อง ตอนนี้เราได้รับเงื่อนไขว่าเราสามารถใส่กล่องขนาดเล็กลงในกล่องที่ใหญ่กว่าได้หากกล่องที่ใหญ่กว่านั้นมีขนาดอย่างน้อยสองเท่าของกล่องที่เล็กกว่า ตอนนี้เราต้องกำหนดจำนวนช่องที่มองเห็นได้ เป็นต้น Input : arr[] = { 1, 3, 4, 5 } Output : 3 Put a box of size 1
ในการแก้ปัญหาที่ n − จำนวนคนที่ตอนนี้แต่ละคนสามารถเป็นโสดหรืออยู่เป็นคู่ได้ เราจำเป็นต้องค้นหาจำนวนวิธีทั้งหมดที่สามารถจับคู่คนเหล่านี้ได้ Input : 3 Output: 4 Explanation : [ {1}, {2}, {3},], [{1, 2}, {3}], [{1}, {2, 3}], [{1, 3}, {2}] these four ways are the only ways we can pa up these 3 people.
ให้ต้นไม้ N-ary และเราถูกมอบหมายให้ค้นหาจำนวนวิธีที่จะข้ามต้นไม้นี้ ตัวอย่างเช่น − สำหรับแผนภูมิด้านบน ผลลัพธ์ของเราคือ 192 สำหรับปัญหานี้ เราต้องมีความรู้เกี่ยวกับ combinatorics บ้าง ในปัญหานี้ เราเพียงแค่ต้องตรวจสอบชุดค่าผสมที่เป็นไปได้ทั้งหมดสำหรับทุกเส้นทาง และนั่นจะให้คำตอบแก่เรา แนวทางในกา