หน้าแรก
หน้าแรก
พิจารณาว่าเรามีรายการสตริง รายการมีสตริงที่ซ้ำกัน เราต้องตรวจสอบว่าสตริงใดเกิดขึ้นมากกว่าหนึ่งครั้ง สมมติว่ารายการสตริงเป็นเหมือน [Hello, Kite, Hello, C++, Tom, C++] เราจะใช้เทคนิคการแฮช ดังนั้นให้สร้างตารางแฮชที่ว่างเปล่า จากนั้นข้ามแต่ละสตริง และสำหรับแต่ละสตริง มี s อยู่ในแฮชแล้ว จากนั้นแสดงสตริ
สมมติว่าเรามีเวกเตอร์สองตัวสำหรับด้านที่อยู่ติดกันสองด้านของสี่เหลี่ยมด้านขนานในรูปแบบ $x\hat{i}+y\hat{j}+z\hat{k}$ งานของเราคือการหาพื้นที่ของสี่เหลี่ยมด้านขนาน พื้นที่ของสี่เหลี่ยมด้านขนานคือขนาดของผลคูณของเวกเตอร์สองตัว (|A × B|) $$\rvert \vec{A}\times\vec{B}\rvert=\sqrt{\lgroup y_{1}*z_{2}-y_{2
สมมติว่าเรามีเวกเตอร์สองตัวสำหรับด้านประชิดสองด้านของสามเหลี่ยมในรูปแบบ $x\hat{i}+y\hat{j}+z\hat{k}$ งานของเราคือการหาพื้นที่ของสามเหลี่ยม พื้นที่ของสามเหลี่ยมคือขนาดของผลคูณของเวกเตอร์สองตัว (|A x B|) $$\frac{1}{2}\rvert \vec{A}\times\vec{B}\rvert=\frac{1}{2}\sqrt{\lgroup y_{1}*z_{2}- y_{2}*z_{1}\
เราจะมาดูวิธีการรับค่าเพดานของ a/b โดยไม่ใช้ฟังก์ชัน ceil() ถ้า a =5, b =4 แล้ว (a/b) =5/4 เพดาน(5/4) =2 เพื่อแก้ปัญหานี้ เราสามารถทำตามสูตรง่ายๆ นี้ − $$ceil\lgroup a,b\rgroup=\frac{a+b-1}{b}$$ ตัวอย่าง #include<iostream> using namespace std; int ceiling(int a, int b) { return (
สมมติว่าเรามีเมทริกซ์ขนาด M x N เราต้องหาคอลัมน์ที่มีผลรวมสูงสุด ในโปรแกรมนี้ เราจะไม่ปฏิบัติตามแนวทางที่ยุ่งยาก เราจะสำรวจอาร์เรย์ของคอลัมน์ จากนั้นจึงหาผลรวมของแต่ละคอลัมน์ หากผลรวมเป็นค่าสูงสุด ให้พิมพ์ผลรวมและดัชนีคอลัมน์ ตัวอย่าง #include<iostream> #define M 5 #define N 5 using namespace
ที่นี่เราจะมาดูวิธีหาผลต่างระหว่างผลรวมของเส้นทแยงมุมสองเส้นของเมทริกซ์ที่กำหนด สมมติว่าเรามีเมทริกซ์ของลำดับ N x N เราต้องได้ผลรวมของเส้นทแยงมุมหลักและเส้นทแยงมุมรอง แล้วหาผลต่างของพวกมัน เพื่อให้ได้เส้นทแยงมุมหลัก เรารู้ว่าดัชนีแถวและดัชนีคอลัมน์เพิ่มขึ้นพร้อมกัน สำหรับเส้นทแยงมุมที่สอง ค่าดัชนีแถ
ที่นี่เราจะมาดูวิธีค้นหาพื้นและเพดานในอาร์เรย์ที่ไม่เรียงลำดับ ค่าพื้นเป็นองค์ประกอบที่ใหญ่กว่าซึ่งน้อยกว่าหรือเท่ากับ x และค่าเพดานเป็นค่าที่น้อยที่สุดซึ่งมากกว่า x หากอาร์เรย์ A =[5, 6, 8, 9, 6, 5, 5, 6] และ x คือ 7 ค่าพื้นจะเป็น 6 และค่าเพดานคือ 8 เพื่อแก้ปัญหานี้ เราจะปฏิบัติตามแนวทางการค้นหาเช
ที่นี่เราจะมาดูวิธีการหาค่าเฉลี่ยฮาร์มอนิกโดยใช้ค่าเฉลี่ยเลขคณิตและค่าเฉลี่ยเรขาคณิต สูตรสำหรับทั้งสามวิธีนี้มีดังนี้ − ค่าเฉลี่ยเลขคณิต − (a + b)/2 ค่าเฉลี่ยเรขาคณิต – $$\sqrt{\lgroup a*b\rgroup}$$ ค่าเฉลี่ยฮาร์มอนิก − 2ab/(a+b) ค่าเฉลี่ยฮาร์มอนิกสามารถแสดงได้โดยใช้ค่าเฉลี่ยเลขคณิตและค่าเฉลี่ยเร
สมมติว่าเรามีองค์ประกอบแรกของ AP และความแตกต่าง เราต้องตรวจสอบว่าหมายเลข n เป็นส่วนหนึ่งของ AP หรือไม่ ถ้าเทอมแรกคือ a =1 ผลต่าง =3 และเทอม x =7 จะถูกตรวจสอบ คำตอบคือใช่ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้า d เป็น 0 และ a =x ให้คืนค่า จริง ไม่เช่นนั้น เท็จ มิฉะนั้น ถ้า d ไม่ใช่ 0 ดังนั
เรารู้ว่าสี่เหลี่ยมผืนผ้าสามารถแสดงได้โดยใช้พิกัดสองพิกัด คือ มุมซ้ายบน และมุมขวาล่าง สมมติว่ามีสี่เหลี่ยมสองอัน เราต้องตรวจสอบว่าสองอันคาบเกี่ยวกันหรือไม่ มีจุดพิกัดสี่จุด (l1, r1) และ (l2, r2) l1 คือมุมบนซ้ายของสี่เหลี่ยมแรก r1 คือมุมล่างขวาของสี่เหลี่ยมแรก l2 คือมุมบนซ้ายของสี่เหลี่ยมที่สอง r2 ค
พิจารณาว่าเรามีองค์ประกอบ x, เราต้องหาตัวประกอบเฉพาะที่ใหญ่ที่สุดของ x หากค่าของ x เป็น 6 แล้วตัวประกอบเฉพาะที่ใหญ่ที่สุดคือ 3 ในการแก้ปัญหานี้ เราจะแยกตัวประกอบของตัวเลขโดยหารด้วยตัวหารของตัวเลขและติดตามตัวประกอบเฉพาะสูงสุด ตัวอย่าง #include <iostream> #include<cmath> using namespace st
ที่นี่เราจะดูวิธีรับสองหลักสุดท้าย หลักหน่วยและหลักสิบของผลรวมของแฟคทอเรียล N ดังนั้นถ้า N =4 มันจะเป็น 1! + 2! +3! +4! =33. ดังนั้นหน่วยหลักคือ 3 และสิบอันดับคือ 3 ผลลัพธ์จะเป็น 33. 10 หลักสิบจะยังคงเป็น 0 สำหรับ N =10 และมากกว่านั้น มันจะเป็น 00 เราสามารถสร้างแผนภูมิสำหรับ N =1 ถึง 10 ของจำนวนแฟค
ที่นี่เราจะดูวิธีรับค่าสูงสุดในอาร์เรย์ struct สมมติว่ามี struct ดังด้านล่าง เราต้องหาองค์ประกอบสูงสุดของอาร์เรย์ประเภทโครงสร้างนั้น struct Height{ int feet, inch; }; ความคิดนั้นตรงไปตรงมา เราจะสำรวจอาร์เรย์ และติดตามค่าสูงสุดขององค์ประกอบอาร์เรย์ในหน่วยนิ้ว โดยที่ค่าคือ 12*ฟุต + นิ้ว
ที่นี่เราจะมาดูวิธีหาผลรวมตัวประกอบขั้นต่ำของจำนวนที่กำหนด สมมติว่าตัวเลขคือ 12 เราแยกตัวประกอบได้หลายวิธี - 12 =12 * 1 (12 + 1 =13) 12 =2 * 6 (2 + 6 =8) 12 =3 * 4 (3 + 4 =7) 12 =2 * 2 * 3 (2 + 2 + 3 =7) ผลรวมขั้นต่ำคือ 7 เราจะหาตัวเลขแล้วพยายามหาผลรวมตัวประกอบขั้นต่ำ เพื่อให้ได้ผลรวมตัวประกอบขั้
สมมติว่าเรามีจำนวนเต็ม A, B และ N สามตัว เราต้องหา N ค่าเฉลี่ยเลขคณิตระหว่าง A และ B ถ้า A =20, B =32 และ N =5 ผลลัพธ์จะเป็น 22, 24, 26, 28 30 งานง่าย ๆ เราต้องแทรกองค์ประกอบจำนวน N ในความก้าวหน้าทางคณิตศาสตร์โดยที่ A และ B เป็นเทอมแรกและเทอมสุดท้ายของลำดับนั้น สมมติว่า A1, A2, …. an are n หมายถึงเ
สมมติว่าเรามีจำนวนเต็ม A, B และ N สามจำนวน เราต้องหาค่าเฉลี่ยเรขาคณิต N ระหว่าง A และ B หาก A =2, B =32 และ N =3 ผลลัพธ์จะเป็น 4, 8, 16 งานง่าย ๆ เราต้องแทรกองค์ประกอบจำนวน N ในความก้าวหน้าทางเรขาคณิตโดยที่ A และ B เป็นเทอมแรกและเทอมสุดท้ายของลำดับนั้น สมมุติว่า G1, G2, …. Gn คือ n วิธีทางเรขาคณิต
สมมติว่าเรามีสตริงสองสาย str1 และ str2 เราต้องหาคู่เวทย์มนตร์ที่มีความยาว L จำนวนหนึ่ง สองสตริงจะเป็นเวทย์มนตร์หากสำหรับทุกดัชนี I str1[i]
สมมติว่าเรามีอาร์เรย์ของ n องค์ประกอบ เราต้องหาคู่จำนวนหนึ่งในอาร์เรย์ที่ XOR จะเป็น 0 คู่ (x, y) ที่ XOR เป็น 0 แล้ว x =y เพื่อแก้ปัญหานี้ เราสามารถจัดเรียงอาร์เรย์ได้ ถ้าองค์ประกอบสององค์ประกอบที่ต่อเนื่องกันเหมือนกัน ให้เพิ่มจำนวนขึ้น หากองค์ประกอบทั้งหมดเหมือนกัน การนับครั้งสุดท้ายจะไม่ถูกนับ ใน
สมมติว่าเรามีสองสตริง S และ T ความยาวของ S คือ n และความยาวของ T คือ n + 1 T จะเก็บอักขระทั้งหมดที่มีอยู่ใน S แต่จะมีอักขระพิเศษหนึ่งตัว งานของเราคือค้นหาตัวละครเพิ่มเติมโดยใช้วิธีการที่มีประสิทธิภาพ เพื่อแก้ปัญหานี้ เราจะเอาตารางแฮชที่ว่างเปล่าหนึ่งตาราง และแทรกอักขระทั้งหมดของสตริงที่สอง จากนั้นล
ให้เราพิจารณาว่าเรามีอาร์เรย์ของจำนวนเต็ม อาร์เรย์นั้นเป็นอาร์เรย์ที่เข้ารหัส สมมติว่าอาร์เรย์คือ A =[10, 14, 12, 13, 11] อาร์เรย์ดั้งเดิมคือ B =[5, 1, 3, 2, 4 ] เราจะเห็นว่าแต่ละองค์ประกอบที่ดัชนี I ของ A เป็นไปตามกฎนี้ A[i] =ผลรวมขององค์ประกอบทั้งหมดที่ตำแหน่ง j ใน B[j] โดยที่ I ≠ j งานของเราคือค้