สมมติว่าเรามีอาร์เรย์ที่เรียงลำดับสาม A, B และ C และสามองค์ประกอบ i, j และ k จาก A, B และ C ตามลำดับซึ่ง max(|A[i] – B[i]|, |B[j] – C [k]|, |C[k] – A[i]|) ถูกย่อให้เล็กสุด ดังนั้นหาก A =[1, 4, 10], B =[2, 15, 20] และ C =[10, 12] ดังนั้นองค์ประกอบเอาต์พุตจะเป็น 10, 15, 10 ซึ่งทั้งสามมาจาก A, B และ C

สมมติว่าเรามีรายการจำนวนเต็ม งานของเราคือการหาจำนวนเต็มที่แตกต่างกันสี่จำนวนเป็นสองคู่เช่น (a, b) และ (c, d) โดยที่ a+b =c+d หากมีหลายคำตอบ ให้พิมพ์เพียงคำตอบเดียว สมมติว่าองค์ประกอบอาร์เรย์มีลักษณะดังนี้:A =[7, 5, 9, 3, 6, 4, 2] จากนั้นคู่สามารถเป็น (7, 3) และ (6, 4) เราจะใช้เทคนิคการแฮช เราใช้ผลร

สมมติว่าเรามีอาร์เรย์ของจำนวนเต็ม อาร์เรย์คือ A และขนาดคือ n งานของเราคือการหาความถี่ขององค์ประกอบทั้งหมดในอาร์เรย์ที่น้อยกว่า O(n) เวลา ขนาดขององค์ประกอบต้องน้อยกว่าหนึ่งค่าที่บอกว่า M ในที่นี้เราจะใช้วิธีการค้นหาแบบไบนารี ในที่นี้ เราจะแบ่งอาร์เรย์ออกเป็นสองส่วนซ้ำๆ หากองค์ประกอบสิ้นสุดต่างกัน หาก

เราต้องหา GCD ของตัวเลขสองตัว โดยที่หนึ่งตัวเลขอาจมีขนาดใหญ่เท่ากับ (109 ^ 109) ซึ่งไม่สามารถจัดเก็บไว้ในประเภทข้อมูลบางประเภทได้ เช่น แบบยาวหรือแบบอื่นๆ ดังนั้นหากตัวเลขเป็น a =10248585, n =1000000, b =12564 ดังนั้นผลลัพธ์ของ GCD(a^n, b) จะเป็น 9 เนื่องจากตัวเลขมีความยาวมาก เราจึงใช้อัลกอริทึมแบบย

สมมติว่าเรามีสตริง s และอาร์เรย์อื่นของสตริง A เราต้องค้นหาว่าอาร์เรย์นั้นมีสตริงที่มีความแตกต่างหนึ่งอักขระจากสตริงปัจจุบันที่มีความยาวต่างกันหรือไม่ สมมติว่าสตริงเป็นเหมือน กล้วย และอาร์เรย์มีลักษณะเป็น [bana, orange, banaba, banapy] ผลลัพธ์จะเป็นจริงเนื่องจากมี banaba สตริงเดียวที่นี่มีอักขระเดีย

พิจารณาว่าเรามีนิพจน์ exp และเราต้องตรวจสอบว่า exp มีชุดวงเล็บที่ซ้ำกันล้อมรอบหรือไม่ นิพจน์จะมีวงเล็บที่ซ้ำกัน ถ้านิพจน์ย่อยหนึ่งรายการจะถูกล้อมรอบด้วยชุดวงเล็บมากกว่าหนึ่งชุด ตัวอย่างเช่น ถ้านิพจน์เป็นเหมือน − (5+((7−3))) ในที่นี้ นิพจน์ย่อย (7 – 3) ล้อมรอบด้วยวงเล็บสองคู่ ดังนั้นวงเล็บเหล่

สมมติว่าเรามีจำนวนเต็มสามจำนวน a, b และ c สมมติว่าในลำดับอนันต์ a คือพจน์แรก และ c คือผลต่างร่วม เราต้องตรวจสอบว่า b อยู่ในลำดับหรือไม่ สมมติว่าค่าเหมือน a =1, b =7 และ c =3 จากนั้นลำดับจะเป็น 1, 4, 7, 10, … ดังนั้น 7 จึงอยู่ในลำดับ ดังนั้นผลลัพธ์จะเป็น ใช่ เพื่อแก้ปัญหานี้ เราต้องปฏิบัติตามสองขั้น

สมมติว่าเรามีสตริง str และสตริงย่อยอื่น sub_str เราต้องหาดัชนีสำหรับการเกิดขึ้นทั้งหมดของ sub_str ใน str สมมติว่า str คือ “aabbababaabbbabbaaabba” และ sub_str คือ “abb” ดัชนีจะเป็น 1 9 13 18 เพื่อแก้ปัญหานี้ เราสามารถใช้ฟังก์ชัน substr() ใน C++ STL ฟังก์ชันนี้ใช้ตำแหน่งเริ่มต้นจากตำแหน่งที่จะเริ่มต

สมมุติว่าเรามีช่วง N ในรูปแบบ {L, R}, L คือเวลาเริ่มต้น และ R คือเวลาสิ้นสุด เราต้องหาจุดตัดของช่วงทั้งหมด ทางแยกคือช่วงที่อยู่ภายในช่วงที่กำหนดทั้งหมด หากไม่พบรายการดังกล่าว ให้คืนค่า -1 ตัวอย่างเช่น หากช่วงเวลาเช่น [{1, 6}, {2, 8}, {3, 10}, {5, 8}, ช่วงเอาต์พุตคือ {5, 6} เพื่อแก้ปัญหานี้ เราจะทำต

สมมุติว่าเรามีตัวเลข N และ K สองตัว ภารกิจคือการพิมพ์ตัวเลข K ซึ่งเป็นกำลังของ 2 และผลรวมของมันคือ N หากไม่สามารถทำได้ ให้คืนค่า -1 . สมมติว่า N =9 และ K =4 ผลลัพธ์จะเป็น 4 2 2 1 ซึ่งผลรวมคือ 9 และองค์ประกอบจำนวนหนึ่งคือ 4 และแต่ละองค์ประกอบมีกำลัง 2 เราต้องทำตามขั้นตอนเหล่านี้เพื่อแก้ปัญหานี้ -

สมมติว่าเรามีชุดจำนวนเต็ม เราต้องหาจำนวน d โดยที่ d =a + b + c และเราต้องขยายให้ใหญ่สุด (a + b + c) a, b, c และ d ทั้งหมดมีอยู่ในเซต ชุดจะถืออย่างน้อยหนึ่งองค์ประกอบและสูงสุด 1,000 องค์ประกอบ แต่ละองค์ประกอบจะเป็นจำนวนจำกัด หากเซตคือ {2, 3, 5, 7, 12} ดังนั้น 12 จะเป็น d ที่ใหญ่ที่สุด นี้สามารถแทนด้ว

สมมติว่าเรามีอาร์เรย์ขององค์ประกอบ n ตัวที่เรียกว่า A เรามีตัวเลข k อีกจำนวนหนึ่ง งานของเราคือค้นหา k หลักสุดท้ายของผลคูณขององค์ประกอบในอาร์เรย์ A สมมติว่า A =[15, 22, 13, 19, 17] แล้วผลคูณคือ 1385670 k สุดท้าย =3 หลักคือ 670 เพื่อแก้ปัญหานี้ เราจะนำตัวเลขมาคูณกันภายใต้โมดูโล 10k . ตัวอย่าง #includ

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่จะแปลงบิตของตัวเลขอย่างมีประสิทธิภาพ สำหรับสิ่งนี้เราจะได้ตัวเลขที่ไม่เป็นลบ งานของเราคือการแปลงตัวเลขในรูปแบบไบนารี กลับบิตไบนารีของตัวเลข แล้วสุดท้ายก็พิมพ์เลขทศนิยมให้เท่ากัน ตัวอย่าง #include <bits/stdc++.h> using namespace std; //inverting bits of numb

ที่นี่เราจะมาดูวิธีค้นหาความยาวของรายการที่เชื่อมโยงโดยใช้วิธีการวนซ้ำและแบบเรียกซ้ำ หากระบุส่วนหัว เราต้องทำตามขั้นตอนเหล่านี้เพื่อให้ได้ความยาว สำหรับการทำซ้ำ - เป็นผู้นำของรายการ จนกว่าตัวชี้ปัจจุบันจะไม่เป็นโมฆะ ไปที่โหนดถัดไปและเพิ่มจำนวน สำหรับวิธีการแบบเรียกซ้ำ - ส่งส่วนหัวเป็นอาร

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมสร้างฮิสโตแกรมจากข้อมูลที่ได้รับภายในอาร์เรย์ สำหรับสิ่งนี้ เราจะได้รับค่าจำนวนเต็มภายในอาร์เรย์ งานของเราคือการวางแผนฮิสโทแกรมโดยรักษาค่าของพิกัดทั้งสอง x และ y ให้เท่ากับค่าที่ให้ไว้ในอาร์เรย์ ตัวอย่าง #include <bits/stdc++.h> using namespace std; void make_

สมมติว่าเรามีจำนวนเต็ม n หนึ่งตัว ข้างในนั้นเราสามารถทำการพลิกหนึ่งบิตเพื่อสร้างลำดับที่ยาวที่สุดของ 1 วินาที สมมติว่าตัวเลขคือ 13 ดังนั้นการแทนค่าเลขฐานสองคือ 1101 หากเราทำการพลิกหนึ่งบิตเป็น 0 ถึง 1 มันจะเป็น 1111 นี่เป็นลำดับที่ยาวที่สุดของ 1 วินาที เพื่อแก้ปัญหานี้ เราจะอธิบายเกี่ยวกับบิตของตัว

สมมุติว่าให้ต้นไม้ไบนารีหนึ่งต้น มีโหนดบวกและลบ เราต้องหาสินค้าให้ได้มากที่สุดในแต่ละระดับของมัน พิจารณาว่านี่คือต้นไม้ ผลคูณของระดับ 0 คือ 4 ผลิตภัณฑ์ระดับ 1 คือ 2 * -5 =-10 และผลิตภัณฑ์ระดับ 2 คือ -1 * 3 * -2 * 6 =36 ดังนั้นนี่คือ สูงสุดหนึ่ง. เพื่อแก้ปัญหานี้ เราจะดำเนินการข้ามลำดับระดับของทร

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมการคูณเมทริกซ์สองตัว สำหรับสิ่งนี้ เราจะได้เมทริกซ์สองตัว และงานของเราคือพิมพ์ผลคูณของเมทริกซ์สองตัวนั้น เงื่อนไขเดียวคือจำนวนคอลัมน์ของเมทริกซ์แรกควรเท่ากับจำนวนแถวของเมทริกซ์ที่สอง ตัวอย่าง #include <iostream> using namespace std; #define N 4 //multiplying t

0 ภารกิจคือการหาผลคูณสูงสุดของตัวเลขจากตัวเลขที่น้อยกว่าหรือเท่ากับ N ถ้า N คือ 390 ผลลัพธ์จะเป็น 216 เนื่องจากเลข 389 กำลังผลิตสูงสุด 3 * 8 * 9 =216 เพื่อแก้ปัญหานี้ เราจะใช้วิธีการแบบเรียกซ้ำ ดังนั้นหาก N =0 ให้คืนค่า 1 หากตัวเลข N <10 ให้คืนค่า N มิฉะนั้นจะคืนค่า max(max_product(N/10) * (N mod 1

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมพิมพ์ตัวอักษร N โดยใช้รูปแบบตัวเลขตั้งแต่ 1 ถึง n สำหรับสิ่งนี้เราจะต้องพิมพ์ตัวอักษรภาษาอังกฤษ N หน้าที่ของเราคือกำหนดขนาดของตัวอักษรและพิมพ์กลับโดยใช้ตัวเลขตั้งแต่ 1 ถึง n ตัวอย่าง #include <iostream> using namespace std; //printing the letter N void print_N