นี่คือโปรแกรม C++ สำหรับแทนสมการเชิงเส้นในรูปแบบเมทริกซ์ โปรแกรมรับจำนวนตัวแปรและสัมประสิทธิ์ แล้วแสดงในรูปแบบเมทริกซ์ อัลกอริทึม Begin 1) รับจำนวนตัวแปร n และสัมประสิทธิ์ของแต่ละตัวแปร 2) ประกาศ matrix[n][n] และ constant[n][1] 3) วนลูป for i = 0 ถึง n-1 และ j = 0 ถึง n-1 เพื่อรับสัมประส

นี่คือโปรแกรม C++ สำหรับเพิ่มประสิทธิภาพความยาวสายไฟในวงจรไฟฟ้า โดยใช้อัลกอริทึม Dijkstra เพื่อหาเส้นทางสั้นที่สุด อัลกอริทึม Begin Function optimizeLength(): 1) ประกาศอาเรย์ dist[N] 2) sptSet[i] จะเป็น true หากคอมโพเนนต์ i ถูกรวมในต้นไม้เส้นทางสั้นที่สุด 3) เริ่มต้นระยะทางทั้งหมดเป็น

นี่คือโปรแกรม C++ สำหรับทำการจัดวงเล็บเหมาะสม (Optimal Parenthesization) โดยใช้ Dynamic Programming เพื่อหาจำนวนการคูณสเกลาร์น้อยที่สุดในการคูณเมทริกซ์โซ่ อัลกอริทึม Begin รับความยาว n และมิติของเมทริกซ์เป็นอินพุต MatrixChain() เพื่อหาจำนวนการคูณน้อยที่สุด: Arguments: a[i][j] = จำนวนก

นี่คือโปรแกรม C++ สำหรับค้นหาฐานและมิติของเมทริกซ์ โปรแกรมนี้ใช้การคำนวณ determinant (ค่าเดทออร์มิแนนต์) เพื่อตรวจสอบว่าเวกเตอร์ต่างๆ สร้างฐานของปริภูมิเวกเตอร์ได้หรือไม่ อัลกอริทึม Begin Function determinant(): คำนวณ determinant ของเมทริกซ์ Arguments: n = จำนวนองค์ประกอบ matr

การหาค่าต่ำสุดของนิพจน์พีชคณิต นี่คือโปรแกรม C++ หาค่าต่ำสุดของนิพจน์พีชคณิตรูปแบบ (x1 + x2 + ... + xa) * (y1 + y2 + ... + yb) โดยมีจำนวนเต็ม (a + b) ตัว พิจารณาการจัดหมู่ทั้งหมด แล้วหาค่าต่ำสุด อัลกอริทึม Begin ฟังก์ชัน MinValue(): พารามิเตอร์: a[] = อาเรย์เก็บสมาชิก, x, y = จำนวนเต็ม

การหาค่าสูงสุดของนิพจน์พีชคณิต นี่คือโปรแกรม C++ หาค่าสูงสุดของนิพจน์พีชคณิตรูปแบบ (x1 + x2 + ... + xa) * (y1 + y2 + ... + yb) โดยมีจำนวนเต็ม (a + b) ตัว พิจารณาการจัดหมู่ทั้งหมดของ a ตัวและ b ตัวที่เหลือ คำนวณค่าแล้วหาค่าสูงสุด อัลกอริทึม Begin ฟังก์ชัน MaxValue(): พารามิเตอร์: a[] = อาเร

การใช้งานอัลกอริทึม Modular Exponentiation นี่คือโปรแกรม C++ ที่นำอัลกอริทึม Modular Exponentiation มาใช้งาน อัลกอริทึม = 1) base = (base * base) % mod คืนค่า res End ตัวอย่างโค้ด 1; base = (base * base) % mod; } return res; } int main() { long long b, e; int

การสร้างรหัสผ่านสุ่มใน C++ นี่คือโปรแกรม C++ สำหรับสร้างรหัสผ่าน N ชุด โดยแต่ละชุดมีความยาว M ตัวอักษร อัลกอริทึม Begin รับความยาวรหัสผ่าน ฟังก์ชัน permutation() สร้างรหัสผ่านสุ่ม: พารามิเตอร์: อาเรย์ pointer a, จำนวนตัวเลขสุ่ม m, ความยาวรหัสผ่าน s ถ้า (m == s) วนลูป i = 0 ถึง s-1

การสร้างกราฟสุ่มด้วยการเลือกเส้นขอบแบบสุ่ม ในโปรแกรมนี้จะสร้างกราฟสุ่มสำหรับจุดยอดและเส้นขอบสุ่ม ความซับซ้อนด้านเวลาคือ O(v*e) โดย v คือจำนวนจุดยอด e คือจำนวนเส้นขอบ อัลกอริทึม Begin พัฒนาฟังก์ชัน GenRandomGraphs() รับ e (จำนวนเส้นขอบ) และ v (จำนวนจุดยอด) กำหนดค่าสุ่มให้จำนวนจุดยอดและเส้นข

การตรวจสอบ Hamiltonian Cycle ในกราฟ Hamiltonian cycle คือ Hamiltonian Path ที่มีเส้นขอบจากจุดยอดสุดท้ายไปยังจุดยอดแรก ในกราฟแบบไม่มีทิศทางเป็นเส้นทางที่เยี่ยมชมแต่ละจุดยอดเพียงครั้งเดียว ฟังก์ชันและวัตถุประสงค์ Begin 1. ฟังก์ชัน isSafe() ตรวจสอบว่าติดกับจุดยอดที่เพิ่มไปก่อนหน้าและยังไม่ได้เพิ่

การหา Edge Connectivity เพื่อตัดกราฟให้ไม่ต่อเนื่อง โปรแกรมนี้หา Edge Connectivity ของกราฟ ซึ่งหมายถึงบริดจ์ (bridge) ที่ถ้าลบออกจะทำให้กราฟไม่ต่อเนื่อง จำนวนคอมโพเนนต์ที่เชื่อมต่อจะเพิ่มขึ้นเมื่อลบบริดจ์ในกราฟไม่เชื่อมต่อแบบไม่มีทิศทาง ฟังก์ชันและ pseudocode Begin ฟังก์ชัน connections() แบบ r

การหา Feedback Edge Set ในกราฟ ในโปรแกรมนี้เราจะหา feedback arc set ซึ่งประกอบด้วยเส้นขอบที่เมื่อลบออกจากกราฟ จะทำให้กราฟกลายเป็น directed acyclic graph (DAG) อัลกอริทึม Begin function checkCG(int n): n = จำนวนจุดยอด, arr = โครงสร้างกราฟ Initialize cnt = 0, size = (n-1) For i = 0 to n-1

Hamiltonian Cycle ในกราฟแบบไม่มีน้ำหนัก Hamiltonian cycle คือ Hamiltonian Path ที่มีเส้นขอบ (ในกราฟ) จากจุดยอดสุดท้ายไปยังจุดยอดแรกของ Hamiltonian Path ในกราฟแบบไม่มีทิศทางเป็นเส้นทางที่เยี่ยมชมแต่ละจุดยอดของกราฟเพียงครั้งเดียวเท่านั้น ฟังก์ชันและวัตถุประสงค์ Begin 1. ฟังก์ชัน isSafe() ตรวจสอบ

การหา Strongly Connected Components ในกราฟแบบมีทิศทาง Weakly หรือ Strongly Connected ของกราฟแบบมีทิศทางสามารถหาได้ด้วย DFS นี่คือโปรแกรม C++ สำหรับปัญหานี้ ฟังก์ชันที่ใช้ Begin ฟังก์ชัน fillOrder() = เติม stack ด้วยจุดยอดทั้งหมด a) ทำเครื่องหมายโหนดปัจจุบันว่า visited และพิมพ์ b) เรียก

การหา Connected Components ในกราฟแบบไม่มีทิศทาง Weakly หรือ Strongly Connected ของกราฟแบบไม่มีทิศทางสามารถหาได้ด้วย DFS นี่คือโปรแกรม C++ สำหรับปัญหานี้ ฟังก์ชันที่ใช้ Begin ฟังก์ชัน fillOrder() = เติม stack ด้วยจุดยอดทั้งหมด a) ทำเครื่องหมายโหนดปัจจุบันว่า visited และพิมพ์ b) เรียกซ้ำ

การหา Maximum Cut ในกราฟ โปรแกรมนี้หา Edge Connectivity ของกราฟ ซึ่งหมายถึงบริดจ์ (bridge) ที่ถ้าลบออกจะทำให้กราฟไม่ต่อเนื่อง จำนวนคอมโพเนนต์ที่เชื่อมต่อจะเพิ่มขึ้นเมื่อลบบริดจ์ในกราฟไม่เชื่อมต่อแบบไม่มีทิศทาง ฟังก์ชันและ pseudocode Begin ฟังก์ชัน connections() แบบ recursive หาการเชื่อมต่อ:

การหาจุดศูนย์กลางการเชื่อมต่อของกราฟ เพื่อหา Vertex Connectivity ต้องหาจุดข้อต่อ (Articulation Points) จุดข้อต่อคือจุดที่ถ้าลบออก (รวมเส้นขอบที่ผ่าน) จะทำให้กราฟไม่ต่อเนื่อง สำหรับกราฟไม่เชื่อมต่อแบบไม่มีทิศทาง จุดข้อต่อคือจุดที่การลบออกทำเพิ่มจำนวนคอมโพเนนต์ที่เชื่อมต่อ อัลกอริทึม Begin ใช้ D

ฟังก์ชัน rand() rand() เป็นฟังก์ชันกำหนดไว้ล่วงหน้าของ C++ ประกาศใน <stdlib.h> ใช้สร้างตัวเลขสุ่มในช่วง min_n ถึง max_n คืนค่าระหว่าง min_n ถึง (max_n - 1) รวมขอบเขต อัลกอริทึม Begin max_n = 100, min_n = 1 new_n, i แบบ integer แสดง The random number is: for i = 0 to 9

การสร้างเลขฐานสิบหกสุ่มใน C++ เราจะพูดถึงโปรแกรม C++ ที่สร้างเลขฐานสิบหกสุ่ม โดยใช้ฟังก์ชัน rand() และ itoa() มาดูรายละเอียดฟังก์ชันทั้งสอง rand() rand() เป็นฟังก์ชันกำหนดไว้ล่วงหน้าของ C++ ประกาศในเฮดเดอร์ <stdlib.h> ใช้สร้างตัวเลขสุ่มในช่วงที่กำหนด min_n คือค่าต่ำสุด max_n คือค่าสูงสุด ran

การทดสอบจำนวนเฉพาะแบบ Solovay-Strassen การทดสอบ Solovay-Strassen ใช้เพื่อตรวจสอบว่าจำนวนใดจำนวนหนึ่งเป็นจำนวนประกอบ (composite) หรือเป็นจำนวนเฉพาะได้ (probably prime) อัลกอริทึม 0) if (m_exp % 2 == 1) a = (a * b) % m_mod b = (b * b) % m_mod m_exp = m_exp / 2 Return a %