หน้าแรก
หน้าแรก
ฟังก์ชันอินไลน์ C++ เป็นแนวคิดที่มีประสิทธิภาพซึ่งมักใช้กับคลาส หากฟังก์ชันเป็นแบบอินไลน์ คอมไพเลอร์จะวางสำเนาของโค้ดของฟังก์ชันนั้นไว้ที่แต่ละจุดที่เรียกใช้ฟังก์ชันในขณะคอมไพล์ การเปลี่ยนแปลงใดๆ ในฟังก์ชันแบบอินไลน์อาจทำให้ไคลเอ็นต์ทั้งหมดของฟังก์ชันต้องได้รับการคอมไพล์ใหม่ เนื่องจากคอมไพเลอร์จะต้
ในการตรวจสอบว่าจุดลอยตัวหรือตัวเลขคู่เป็น NaN (ไม่ใช่ตัวเลข) ใน C++ เราสามารถใช้ฟังก์ชัน isnan() ได้ ฟังก์ชัน isnan() มีอยู่ในไลบรารี cmath ฟังก์ชันนี้แนะนำใน C++ เวอร์ชัน 11 ดังนั้น จาก C++11 ต่อไป เราสามารถใช้ฟังก์ชันนี้ได้ ตัวอย่าง #include <cmath> #include <iostream> using namespace
ใน C หรือ C++ เราไม่สามารถคืนค่าหลายค่าจากฟังก์ชันได้โดยตรง ในส่วนนี้เราจะมาดูวิธีการใช้เคล็ดลับในการคืนค่ามากกว่าหนึ่งค่าจากฟังก์ชัน เราสามารถคืนค่ามากกว่าหนึ่งค่าจากฟังก์ชันโดยใช้วิธีการที่เรียกว่า call by address หรือ call by reference ในฟังก์ชันผู้เรียกใช้ เราจะใช้ตัวแปรสองตัวเพื่อเก็บผลลัพธ์ แ
ให้เราดูวิธีการสร้างตัวเลขสุ่มที่แตกต่างกันโดยใช้ C ++ ที่นี่เรากำลังสร้างตัวเลขสุ่มในช่วง 0 ถึงค่าบางค่า (ในโปรแกรมนี้ ค่าสูงสุดคือ 100) ในการดำเนินการนี้ เราใช้ฟังก์ชัน srand() นี่อยู่ในไลบรารี C++ ฟังก์ชัน void srand(unsigned int seed) เมล็ดเครื่องกำเนิดตัวเลขสุ่มที่ใช้โดยฟังก์ชัน แรนด์ . การปร
บางครั้งเราใช้ int main() หรือบางครั้งเป็นโมฆะ main() ทีนี้คำถามก็เข้ามาในหัวของเราว่า อะไรคือความแตกต่างระหว่างสองสิ่งนี้ ฟังก์ชัน main() เหมือนกับฟังก์ชันอื่นๆ นอกจากนี้ยังรับอาร์กิวเมนต์และส่งกลับค่าบางอย่าง จุดหนึ่งที่เราต้องจำไว้เสมอว่าโปรแกรมเริ่มทำงานจากฟังก์ชัน main() นี้ ดังนั้นระบบปฏิบัติ
ในส่วนนี้เราจะมาดูวิธีดูชื่อโฮสต์และที่อยู่ IP ของระบบภายในด้วยวิธีที่ง่ายกว่า เราจะเขียนโปรแกรม C เพื่อค้นหาชื่อโฮสต์และ IP ใช้ฟังก์ชันบางอย่างต่อไปนี้ ฟังก์ชันเหล่านี้มีหน้าที่ต่างกัน ให้เราดูหน้าที่และงานของพวกเขา ซีเนียร์ ฟังก์ชัน &คำอธิบาย 1 gethostname() ค้นหาชื่อโฮสต์มาตรฐานสำหรับเครื่องค
กราฟคือต้นไม้หากไม่มีวัฏจักรใดๆ นี่คือโปรแกรม C++ เพื่อตรวจสอบว่ากราฟที่ไม่มีทิศทางเป็นแผนภูมิหรือไม่ อัลกอริทึม Begin function cyclicUtil() : A) Mark the current node as visited. B) Recur for all the vertices adjacent to this vertex. C) If an adjacent is not v
กราฟคือต้นไม้หากไม่มีวัฏจักรใดๆ นี่คือโปรแกรม C++ เพื่อตรวจสอบว่ากราฟกำกับเป็นแผนผังหรือไม่ใช้ DFS อัลกอริทึม Begin function cyclicUtil() : a) Mark the current node as visited and part of recursion stack b) Recur for all the vertices adjacent to this vertex. c)
ในโปรแกรมนี้ โดยทั่วไปเราจะพบชุดส่วนโค้งป้อนกลับซึ่งมีขอบ ซึ่งเมื่อนำออกจากกราฟแล้ว กราฟจะกลายเป็นกราฟวงกลมที่กำหนดทิศทาง อัลกอริทึม Begin function checkCG(int n) : n: number of vertices. arr: struct graph variable. Initialize cnt = 0 and size = (n
หากให้กราฟกำกับ ให้พิจารณาว่าจุดยอด j สามารถเข้าถึงได้จากจุดยอดอื่น i สำหรับคู่จุดยอดทั้งหมด (i, j) ในกราฟที่กำหนดหรือไม่ เข้าถึงได้ หมายความว่ามีเส้นทางจากจุดยอด i ถึง j เมทริกซ์ความสามารถในการเข้าถึงนี้เรียกว่าการปิดสกรรมกริยาของกราฟ โดยทั่วไปแล้วอัลกอริทึมของ Warshall จะใช้เพื่อค้นหา Transitive C
กราฟสองส่วนคือกราฟที่หากการระบายสีกราฟเป็นไปได้โดยใช้สองสี เช่น; จุดยอดในชุดมีสีเดียวกัน เป็นโปรแกรม C++ ที่ใช้เช็คว่ากราฟเป็นไบพาร์ทหรือไม่โดยใช้อัลกอริธึม 2 สี ฟังก์ชันและรหัสเทียม Begin 1. Develop function isSafe() to check if the current color assignment is safe
กราฟสองส่วนคือกราฟที่หากการระบายสีกราฟเป็นไปได้โดยใช้สองสี เช่น จุดยอดในชุดมีสีเดียวกัน เป็นโปรแกรม C++ ที่ใช้เช็คว่ากราฟเป็นไบพาร์ทหรือไม่ใช้ BFS อัลกอริทึม Begin Function Bipartite(): 1) Assign a color to the source vertex 2) Color all the neighbors with anot
กราฟสองส่วนคือกราฟที่หากการระบายสีกราฟเป็นไปได้โดยใช้สองสี เช่น; จุดยอดในชุดมีสีเดียวกัน เป็นโปรแกรม C++ ที่ใช้เช็คว่ากราฟเป็นไบพาร์ทหรือไม่ใช้ DFS อัลกอริทึม Begin 1. An array color[] is used to stores 0 or 1 for every node which denotes opposite colors. 2. Call function D
นี่คือโปรแกรม C ++ เพื่อค้นหาอินเวอร์สของกราฟเมทริกซ์ อินเวอร์สของเมทริกซ์จะมีอยู่ก็ต่อเมื่อเมทริกซ์ไม่ใช่เอกพจน์ กล่าวคือ ดีเทอร์มีแนนต์ไม่ควรเป็น 0 อินเวอร์สของเมทริกซ์สามารถค้นหาได้หลายวิธี ที่นี่เราหาค่าผกผันของเมทริกซ์กราฟโดยใช้เมทริกซ์ที่อยู่ติดกันและดีเทอร์มีแนนต์ ขั้นตอนที่เกี่ยวข้องในตัวอย่
การเรียงลำดับทอพอโลยีของ DAG (Directed Acyclic Graph) เป็นการเรียงลำดับเชิงเส้นของจุดยอดในลักษณะที่ว่าสำหรับ uv ขอบที่กำหนดทุกอัน โดยที่จุดยอด u มาก่อน v ในลำดับ หากกราฟไม่ใช่ DAG จะไม่สามารถใช้การเรียงลำดับทอพอโลยีสำหรับกราฟได้ ฟังก์ชันและรหัสเทียม Begin function topologicalSort(): &nb
วัฏจักรแฮมิลตันเป็นเส้นทางแฮมิลตันที่มีขอบ (ในกราฟ) จากจุดยอดสุดท้ายถึงจุดสุดยอดแรกของเส้นทางแฮมิลตัน มันอยู่ในกราฟที่ไม่มีทิศทางเป็นเส้นทางที่เข้าชมแต่ละจุดยอดของกราฟเพียงครั้งเดียว หน้าที่และวัตถุประสงค์: Begin 1.function isSafe() is used to check for whether it is adjacent to the pre
มีการเชื่อมต่อที่อ่อนแอหรือแข็งแกร่งสำหรับกราฟกำกับที่ระบุโดยใช้ 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 adjac
ดัชนีสีคือจำนวนสีสูงสุดที่จำเป็นสำหรับการระบายสีขอบของกราฟที่กำหนด นี่คือโปรแกรม C++ เพื่อค้นหาดัชนีรงค์ของกราฟวัฏจักร อัลกอริทึม Begin Take the input of the number of vertices ‘n’ and number of edges ‘e’. Take the input of ‘e’ vertex pai
จุดประกบ (หรือจุดยอดจุดตัด) ในกราฟคือจุดที่เอาออก (และตัดขอบผ่านจุดยอด) ทำให้กราฟตัดการเชื่อมต่อ จุดประกบสำหรับกราฟที่ไม่ได้กำหนดทิศทางคือจุดยอดซึ่งเพิ่มจำนวนองค์ประกอบที่เชื่อมต่อ อัลกอริทึม Begin We use dfs here to find articulation point: In DFS, a vertex w is articulati
ในโปรแกรมนี้ เราจะสามารถค้นหาว่ามีเส้นทางระหว่างสองโหนดหรือไม่โดยใช้ DFS บนกราฟที่กำหนด อัลกอริทึม Begin function isReach() is a recursive function to check whether d is reachable to s : A) Mark all the vertices as unvisited. B) Mark the current node as visited