สมมติว่าเรามีอาร์เรย์ n องค์ประกอบชื่อ A เราต้องหาความต่างน้อยที่สุดระหว่างสององค์ประกอบใดๆ ในอาร์เรย์นั้น สมมติ A = [30, 5, 20, 9] ผลลัพธ์จะเป็น 4 นี่คือระยะห่างน้อยสุดขององค์ประกอบ 5 และ 9 เพื่อแก้ปัญหานี้ เราต้องทำตามขั้นตอนเหล่านี้: เรียงลำดับอาร์เรย์ในลำดับไม่ลดลง เริ่มต้นความต่างเป็นค่าอนัน

สมมติว่าเรามีจำนวนเต็มสี่จำนวน a, b, c และ k เราต้องหาค่า x ที่น้อยที่สุดและเป็นบวก ที่ทำให้สมการต่อไปนี้เป็นจริง: = k ถ้า a = 3, b = 4, c = 5 และ k = 6 ผลลัพธ์จะเป็น 1 เพื่อแก้ปัญหานี้ เราจะใช้วิธีแบ่งครึ่ง (bisection approach) ขีดจำกัดล่างจะเป็น 0 เนื่องจาก x ต้องเป็นจำนวนเต็มบวกขั้นต่ำ ตัวอย

สมมติว่าเรามีค่าสามค่า a, b และ x เราต้องหาพหุคูณของ x หนึ่งตัวที่ใกล้ที่สุดกับ a^b สมมติตัวเลขคือ x = 4, a = 3, b = 3 ผลลัพธ์จะเป็น 28 เนื่องจากนี่คือค่าที่ใกล้ที่สุดกับ 3^3 = 27 แนวทางคือง่าย เราต้องทำตามเงื่อนไขเหล่านี้: ถ้า b < 0 และ a = 1 แล้ว a^b จะกลายเป็น 1 และดังนั้น พหุคูณของ x ที่ใกล้ท

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

สมมติว่าเรามีจำนวนเต็มสองจำนวน N และ D เราต้องหาชุดของ N จำนวนเต็ม ที่ความต่างระหว่างผลรวมและผลคูณของพวกเขาเท่ากับ D สมมติ N = 3 และ D = 5 ผลลัพธ์จะเป็น 1, 2, 8 ที่นี่ผลรวมคือ 1 + 2 + 8 = 11 และผลคูณคือ 1 * 2 * 8 = 16 ความต่างระหว่าง 16 และ 11 คือ 5 เราต้องแก้ปัญหานี้โดยใช้วิธีอันฉลาดหน่อย เราจะพย

ที่นี่เราจะดูวิธีหาพจน์ที่ n ในชุด Sterns Diatomic series ชุดนี้เป็น 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, ... นี่ยังเรียกว่า fusc function ชุดนี้สามารถนิยามได้ดังนี้: p(n) = p(n/2) เมื่อ n เป็นเลขคู่ p(n) = p((n-1)/2) + p((n+1)/2) เมื่อ n เป็นเลขคี่ p(0) = 0 และ p(1) = 1 ที่นี่เราจะใช้

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่พิมพ์รูปแบบตัวเลขที่กำหนด งานของเราคือใช้โครงสร้างลูปในโค้ดและพิมพ์รูปแบบที่กำหนด: 1 232 34543 4567654 567898765 ตัวอย่างโค้ด C++ #include <bits/stdc++.h> using namespace std; int main(){ int n = 5, i, j, num = 1, gap; gap = n - 1; for (

สมมติว่าเรามีโค้งแบบ y = x(A - x) เราต้องหาเส้นปกติที่จุดที่กำหนด (x,y) บนโค้งนั้น ที่นี่ A เป็นจำนวนเต็ม x และ y ก็เป็นจำนวนเต็มเช่นกัน เพื่อแก้ปัญหานี้ เราต้องตรวจสอบว่าจุดที่กำหนดอยู่บนโค้งหรือไม่ ถ้าอยู่ ให้หาอนุพันธ์ของโค้งนั้น ซึ่งจะเป็น: $$\frac{dy}{dx}=A-2x$$ จากนั้นแทน x และ y ลงใน dy/dx

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่พิมพ์รูปแบบสี่เหลี่ยมผืนผ้าที่กำหนด สำหรับสิ่งนี้ เราจะได้รับความสูงและความกว้างของสี่เหลี่ยมผืนผ้า งานของเราคือพิมพ์สี่เหลี่ยมผืนผ้าด้วยมิติที่กำหนดโดยใช้ตัวอักษร @ ตัวอย่างโค้ด C++ #include <iostream> using namespace std; void print_rec(int h, int w){

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่พิมพ์พาลินโดรมทั้งหมดในช่วงที่กำหนด สำหรับสิ่งนี้ เราจะได้รับช่วงคณิตศาสตร์ที่ต้องการหาพาลินโดรม งานของเราคือหาพาลินโดรมทั้งหมดในช่วงนั้นและพิมพ์ออกมา ตัวอย่างโค้ด C++ 0; i /= 10) rev = rev*10 + i%10; return (n==rev); } void countPal(int min, int

สมมติว่าเรามีอาร์เรย์ n องค์ประกอบชื่อ A เราต้องพิมพ์เศษหลังจากคูณตัวเลขทั้งหมดแล้วหารด้วย n สมมติ A = [100, 10, 5, 25, 35, 14] และ n = 11 ผลลัพธ์คือ 9 ดังนั้นค่าของ 100 * 10 * 5 * 25 * 35 * 14 mod 11 = 9 ขั้นแรก เราต้องหาเศษของแต่ละตัวเลข แล้วคูณเศษกับผลลัพธ์ปัจจุบัน หลังจากคูณแล้ว หาเศษอีกครั้งเ

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่พิมพ์ซับสตริงทั้งหมดของสตริงที่กำหนด สำหรับสิ่งนี้ เราจะได้รับสตริงหรืออาร์เรย์ของตัวอักษร งานของเราคือพิมพ์ซับสตริงทั้งหมดของสตริงนั้นๆ ตัวอย่างโค้ด C++ #include <bits/stdc++.h> using namespace std; // printing all the substrings void print_substr(char

สมมติว่าเรามีตัวเลข n งานของเราคือหาผลรวมของหลักใน n! พิจารณา n = 5 แล้ว n! = 120 ผลลัพธ์จะเป็น 3 เพื่อแก้ปัญหานี้ เราจะสร้างเวกเตอร์เพื่อเก็บหลักของแฟกทอเรียลและเริ่มต้นด้วย 1 จากนั้นคูณ 1 ถึง n ทีละตัวกับเวกเตอร์ ตอนนี้รวมองค์ประกอบทั้งหมดในเวกเตอร์และคืนค่าผลรวม ตัวอย่างโค้ด C++ #include <i

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

พิจารณาว่าเรามีอาร์เรย์ A ที่มี n องค์ประกอบ เราต้องหาผลรวมรวมของผลรวมของทุกเซตย่อยของอาร์เรย์ ดังนั้นถ้าอาร์เรย์เป็น A = [5, 6, 8] จะเป็นดังนี้: Subset Sum 5 5 6 6 8 8 5,6 11 6,8 14 5,8 13 5,6,8 19 Total Sum 76 เนื่องจากอาร์เรย์มี n องค์ประกอบ เราจึงมีจำนวนเซตย่อย 2^n เซต

สมมติว่าเรามีโค้งแบบ y = x(A - x) เราต้องหาเส้นสัมผัสที่จุดที่กำหนด (x,y) บนโค้งนั้น ที่นี่ A เป็นจำนวนเต็ม x และ y ก็เป็นจำนวนเต็มเช่นกัน เพื่อแก้ปัญหานี้ เราต้องตรวจสอบว่าจุดที่กำหนดอยู่บนโค้งหรือไม่ ถ้าอยู่ ให้หาอนุพันธ์ของโค้งนั้น ซึ่งจะเป็น: $$\frac{dy}{dx}=A-2x$$ จากนั้นแทน x และ y ลงใน dy/

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่พิมพ์รูปแบบตัวอักษรแบบพีระมิดผกผัน สำหรับสิ่งนี้ เราจะได้รับจำนวนแถวที่อยู่ในสามเหลี่ยมพีระมิดผกผัน งานของเราคือพิมพ์ตัวอักษรในจำนวนแถวที่กำหนดเพื่อสร้างรูปร่างของพีระมิดผกผัน ตัวอย่างโค้ด C++ = i; gap--) { cout << ; cout << ;

พิจารณาว่าเรามีด้านของสามเหลี่ยมหน้าจั่ว งานของเราคือการหาพื้นที่และความสูง ในสามเหลี่ยมประเภทนี้ มีสองด้านที่เท่ากัน สมมติว่าด้านของสามเหลี่ยมคือ 2, 2 และ 3 ความสูงคือ 1.32 และพื้นที่คือ 1.98 ความสูง(h) = $$\sqrt{a^{2}-\frac{b^{2}}{2}}$$ พื้นที่(A) = $\frac{1}{2}*b*h$ ตัวอย่าง   #include &

สมมติว่ามี binary tree หนึ่งต้น มีโหนดใบอยู่ที่ระดับต่างๆ อีกตัวชี้หนึ่งกำหนดชี้ไปยังโหนดหนึ่ง เราต้องหาระยะทางไปยังโหนดใบที่ใกล้ที่สุดจากโหนดที่ชี้ไป พิจารณาต้นไม้ดังนี้: ที่นี่โหนดใบคือ 2, -2 และ 6 หากตัวชี้ชี้ไปที่โหนด -5 โหนดที่ใกล้ที่สุดจาก -5 จะอยู่ที่ระยะ 1 เพื่อแก้ปัญหานี้ เราจะเดินทางผ

สมมติว่าเรามี singly-linked list สองตัว เราต้องหาจำนวนโหนดร่วมทั้งหมดใน linked list ทั้งสอง ดังนั้นถ้าสองรายการเป็น [15, 16, 10, 9, 7, 17] และ [15, 16, 40, 6, 9] จะมีโหนดร่วม 3 ตัว เดินทางผ่านทั้งสองรายการจนถึงปลายรายการโดยใช้สองลูปซ้อนกัน สำหรับทุกโหนดในรายการ ตรวจสอบว่ามันตรงกับโหนดใดของรายการที