หน้าแรก
หน้าแรก
นี่คือโปรแกรม C++ ที่ใช้แทนสมการเชิงเส้นในรูปแบบเมทริกซ์ อัลกอริทึม Begin 1) Take the no of variables n and the coefficients of each variable as input. 2) Declare a matrix[n][n] and constant[n][1]. 3) Make for loops i = 0 to n-1 and j = 0 to n-1 to
นี่คือโปรแกรม C++ เพื่อปรับความยาวสายไฟในวงจรไฟฟ้าให้เหมาะสมที่สุด อัลกอริทึม Begin Function optimizeLength() : 1) Declare a array dist[N]. 2) sptSet[i] will be true if component i is included in shortest path tree or shortest distance from src to
นี่คือโปรแกรม C++ ที่ดำเนินการ Paraanthesization ที่เหมาะสมที่สุดโดยใช้ Dynamic Programming อัลกอริทึม Begin Take the length n and dimension of matrix as input. MatrixChain() to find out minimum multiplications: Arguments: a[i][j]=Minimum n
นี่คือโปรแกรม C++ สำหรับค้นหาพื้นฐานและมิติของเมทริกซ์ อัลกอริทึม Begin Function determinant() : It calculates determinant of the matrix. /* Arguments: n = number of elements. matrix[10][10] = input
นี่คือโปรแกรม C++ เพื่อค้นหาค่าต่ำสุดของนิพจน์พีชคณิตใดๆ นิพจน์พีชคณิตของแบบฟอร์ม (x1 + x2 + x3 + . . . + xa) * (y1 + y2 + . . . + yb) และ (a + b ) กำหนดจำนวนเต็ม พิจารณาชุดค่าผสมที่เป็นไปได้ทั้งหมดของตัวเลขและตัวเลข b ที่เหลือ แล้วคำนวณค่าจากค่าที่หาได้ต่ำสุด อัลกอริทึม Begin function
นี่คือโปรแกรม C++ เพื่อค้นหาค่าสูงสุดของนิพจน์พีชคณิตใดๆ นิพจน์พีชคณิตของแบบฟอร์ม (x1 + x2 + x3 + . . . + xa) * (y1 + y2 + . . . + yb) และ (a + b ) กำหนดจำนวนเต็ม พิจารณาชุดค่าผสมที่เป็นไปได้ทั้งหมดของตัวเลขและตัวเลข b ที่เหลือ แล้วคำนวณค่าจากค่าสูงสุดที่สามารถหาได้ อัลกอริทึม Begin fun
นี่คือโปรแกรม C++ ที่ใช้อัลกอริทึมการยกกำลังแบบแยกส่วน อัลกอริทึม Begin function modular(): // Arguments: base, exp, mod. // Body of the function: initialize res = 1 while (exp > 0)
นี่คือโปรแกรม C++ สำหรับสร้างรหัสผ่าน N จำนวน N อันที่มีความยาว M ต่ออัน อัลกอริทึม Begin Take the length of password as input. function permutation() generate random passwords: /* Arguments A pointer array a. Total Num
ในโปรแกรมนี้ กราฟสุ่มจะถูกสร้างขึ้นสำหรับจุดยอดและขอบแบบสุ่ม ความซับซ้อนของเวลาของโปรแกรมนี้คือ O(v*e) โดยที่ v คือจำนวนจุดยอด และ e คือจำนวนขอบ อัลกอริทึม เริ่มต้นพัฒนาฟังก์ชัน GenRandomGraphs() โดย e เป็นจำนวนขอบและ v เป็นจำนวนจุดยอดในรายการอาร์กิวเมนต์ กำหนดค่าสุ่มให้กับจำนวนจุดยอดและขอบของกราฟ โ
วัฏจักรแฮมิลตันเป็นเส้นทางแฮมิลตันที่มีขอบ (ในกราฟ) จากจุดยอดสุดท้ายถึงจุดสุดยอดแรกของเส้นทางแฮมิลตัน มันอยู่ในกราฟที่ไม่มีทิศทางเป็นเส้นทางที่เข้าชมแต่ละจุดยอดของกราฟเพียงครั้งเดียว หน้าที่และวัตถุประสงค์ Begin 1. function isSafe() is used to check for whether it is adjace
ในโปรแกรมนี้ เราจำเป็นต้องค้นหา Edge Connectivity ของกราฟ การเชื่อมต่อขอบของกราฟของกราฟหมายความว่าเป็นสะพาน การนำกราฟออกจะถูกตัดการเชื่อมต่อ จำนวนส่วนประกอบที่เชื่อมต่อจะเพิ่มขึ้นเมื่อมีการถอดบริดจ์ในกราฟที่ไม่มีทิศทางที่ตัดการเชื่อมต่อ ฟังก์ชันและรหัสเทียม Begin Function connections()
ในโปรแกรมนี้ โดยทั่วไปเราจะพบชุดส่วนโค้งป้อนกลับซึ่งมีขอบ ซึ่งเมื่อนำออกจากกราฟแล้ว กราฟจะกลายเป็นกราฟวงกลมที่กำหนดทิศทาง อัลกอริทึม Begin function checkCG(int n) : n: number of vertices. arr: struct graph variable. Initialize cnt = 0 and size = (n-1). For i =0 to n-1 if (cnt == size) &
วัฏจักรแฮมิลตันเป็นเส้นทางแฮมิลตันที่มีขอบ (ในกราฟ) จากจุดยอดสุดท้ายถึงจุดสุดยอดแรกของเส้นทางแฮมิลตัน มันอยู่ในกราฟที่ไม่มีทิศทางเป็นเส้นทางที่เข้าชมแต่ละจุดยอดของกราฟเพียงครั้งเดียว หน้าที่และวัตถุประสงค์ Begin 1. function isSafe() is used to check for whether it is adjace
มีการเชื่อมต่อที่อ่อนแอหรือแข็งแกร่งสำหรับกราฟกำกับที่ระบุโดยใช้ DFS นี่คือโปรแกรม C++ ของปัญหานี้ ฟังก์ชันที่ใช้ Begin Function fillorder() = fill stack with all the vertices. a) Mark the current node as visited and print it b) Recur for all the vertices adjacent to this v
มีการเชื่อมต่อที่อ่อนแอหรือแข็งแกร่งสำหรับกราฟที่ไม่ระบุทิศทางที่กำหนดโดยใช้ DFS นี่คือโปรแกรม C++ ของปัญหานี้ ฟังก์ชันที่ใช้ Begin Function fillorder() = fill stack with all the vertices. a) Mark the current node as visited and print it b) Recur for all the vertices adjace
ในโปรแกรมนี้เพื่อค้นหา Cut สูงสุดในกราฟ เราจำเป็นต้องค้นหา Edge Connectivity ของกราฟ การเชื่อมต่อขอบของกราฟของกราฟหมายความว่าเป็นสะพาน การนำกราฟออกจะถูกตัดการเชื่อมต่อ จำนวนส่วนประกอบที่เชื่อมต่อจะเพิ่มขึ้นเมื่อมีการถอดบริดจ์ในกราฟที่ไม่มีทิศทางที่ตัดการเชื่อมต่อ ฟังก์ชันและรหัสเทียม Begin &n
ในการหาจุดเชื่อมต่อของกราฟ เราจำเป็นต้องหาจุดเชื่อมต่อของกราฟนั้น จุดประกบ (หรือจุดยอดจุดตัด) ในกราฟคือจุดที่เอาออก (และตัดขอบผ่านจุดยอด) ทำให้กราฟตัดการเชื่อมต่อ จุดประกบสำหรับกราฟที่ไม่ได้กำหนดทิศทางคือจุดยอดซึ่งเพิ่มจำนวนองค์ประกอบที่เชื่อมต่อ อัลกอริทึม Begin We use dfs here to find
ขั้นแรกให้เราพูดถึงฟังก์ชัน rand() ฟังก์ชัน rand() เป็นวิธีการที่กำหนดไว้ล่วงหน้าของ C++ มันถูกประกาศในไฟล์ส่วนหัว rand() ใช้เพื่อสร้างตัวเลขสุ่มภายในช่วง โดยที่ min_n คือช่วงต่ำสุดของตัวเลขสุ่ม และ max_n คือช่วงสูงสุดของตัวเลข ดังนั้น rand() จะส่งคืนตัวเลขสุ่มระหว่าง min_n ถึง (max_n – 1) ซึ่งรวมถ
เราจะหารือเกี่ยวกับโปรแกรม C ++ ซึ่งสามารถสร้างเลขฐานสิบหกแบบสุ่มได้ ที่นี่เราจะใช้ฟังก์ชัน rand() และ itoa() เพื่อใช้งานเหมือนกัน ให้เราหารือเกี่ยวกับฟังก์ชันเหล่านี้แยกกันและตามหมวดหมู่ แรนด์(): ฟังก์ชัน rand() เป็นวิธีการที่กำหนดไว้ล่วงหน้าของ C++ มันถูกประกาศในไฟล์ส่วนหัว rand() ใช้เพื่อสร้างต
Solovay-Strassen Primality Test ใช้เพื่อทดสอบตัวเลขไม่ว่าจะเป็นจำนวนเชิงประกอบหรืออาจเป็นจำนวนเฉพาะ อัลกอริทึม Begin Declare a function modulo to the long datatype to perform binary calculation. Declare m_base, m_exp, m_mod of long datatype and pass them as a parame