นี่คือโปรแกรม C++ เพื่อสร้างคู่ของชุดย่อยทั้งหมดซึ่งสหภาพสร้างชุด อัลกอริทึม Begin    function UnionSet():    Arguments:       a[] = an array.       n = number of elements.       Body of the function:       1) Generate b

นี่คือโปรแกรม C++ เพื่อค้นหาว่ามีเส้นทางระหว่าง 2 โหนดที่กำหนดหรือไม่ อัลกอริทึม 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 and enqueue it and

นี่คือโปรแกรม C++ สำหรับแก้ปัญหา Dominating Set อัลกอริทึม Begin    Take the number of vertices and edges as input. Also take the edge point of the edges.    function dominant():       Declare vector Set.       Take any edge e graph connecting the ve

นี่คือโปรแกรม C++ เพื่อสาธิตการใช้งานปัญหา 4 สี อัลกอริทึม Begin    Develop function issafe() to check if the current color assignment    is safe for vertex v i.e. checks whether the edge exists or not.    If it exists,       then next check whether the c

ทฤษฎีบทของไวซิงระบุว่าดัชนีสีของกราฟอย่างง่ายสามารถเป็นได้ทั้ง maxdegree หรือ maxdegree+1 ในที่นี้ ดัชนีสีหมายถึงสีสูงสุดที่จำเป็นสำหรับการระบายสีขอบของกราฟ นี่คือโปรแกรม C ++ เพื่อใช้ทฤษฎีบทของ Vizing อัลกอริทึม Begin    Take the number of vertices and edges as input.    Take t

นี่คือโปรแกรม C++ สำหรับใช้งาน Treap โครงสร้างข้อมูล Treap นั้นเป็นแผนผังการค้นหาไบนารีแบบสุ่ม ที่นี่ เราจะพิจารณาแทรก ลบ และค้นหาการดำเนินการนี้ ฟังก์ชันและคำอธิบาย ฟังก์ชัน rotLeft() สำหรับการหมุนซ้าย หมุนต้นไม้ก่อนแล้วจึงทำการรูทใหม่ ฟังก์ชัน rotRight() สำหรับการหมุนขวา หมุนต้นไม้ก่อนแล้วจึงท

เป็นโปรแกรม C++ สำหรับแปลงเวลาจากรูปแบบ 12 ชั่วโมงเป็น 24 ชั่วโมง อัลกอริทึม Begin    In main(),    If median = pm       Check if entered hours is less than 12          Then add 12 to hours and print the time in 24 hours format.   &nbs

นี่คือโปรแกรม C++ สำหรับพิมพ์ Happy Birthday อัลกอริทึม Begin    Take a str1 which takes the next character of our desired ouput like for H it will be G.    Assign the string to a pointer p.    Make a while loop till *p != NULL.       Go next character of

เป็นโปรแกรม C++ สำหรับพิมพ์รูปทรงเพชร อัลกอริทึม Begin    Take the no of rows n means the dimension of the diamond shape as input.    Declare the variables i, j and initialize space=1.    Initialize space = n-1.    Run for loop till n.       Run

เป็นโปรแกรมตรวจสอบความเป็นไปได้ของการสร้างกราฟตามลำดับองศาที่กำหนด อินพุต ไม่ต้องใช้ขอบและจุดยอด ผลลัพธ์ มันแสดงค่าสุ่มของกราฟที่สร้างขึ้น อัลกอริทึม Begin    Declare a function RandomGraphs().       Declare NoEdge and NoVertex of the integer datatype and pass them as para

ในกราฟอะไซคลิกโดยตรง เราสามารถจัดเรียงจุดยอดในลำดับเชิงเส้นโดยใช้การเรียงลำดับทอพอโลยี การเรียงลำดับทอพอโลยีใช้ได้กับกราฟอะไซคลิกโดยตรงเท่านั้น ใน Directed Acyclic Graph (DAG) มีการจัดเรียงทอพอโลยีได้มากกว่าหนึ่งประเภท เราจะพิจารณาโปรแกรม C++ ซึ่งจะทำการเรียงลำดับทอพอโลยีเพื่อตรวจสอบวงจรในกราฟ ตัว

ในกราฟอะไซคลิกโดยตรง เราสามารถจัดเรียงจุดยอดในลำดับเชิงเส้นโดยใช้การเรียงลำดับทอพอโลยี การเรียงลำดับทอพอโลยีใช้ได้กับกราฟอะไซคลิกโดยตรงเท่านั้น ใน Directed Acyclic Graph (DAG) มีการจัดเรียงทอพอโลยีได้มากกว่าหนึ่งประเภท ในโปรแกรม C++ ต่อไปนี้ เราจะทำการเรียงลำดับทอพอโลยีเพื่อตรวจสอบการมีอยู่ของวงจร

ในส่วนนี้ เราจะพิจารณาโปรแกรม C++ เพื่อค้นหาขอบไปข้างหน้าทั้งหมดในกราฟ อัลกอริทึม สำหรับฟังก์ชันโทโป Begin    Declare function topo()       Declare pointer v, m[][5] and i of the integer datatype.       x = new Node_Inf.       x->n = i.  

เธรดไบนารีทรีเป็นทรีไบนารีที่อำนวยความสะดวกในการสำรวจทรีตามลำดับเฉพาะ มันทำให้การข้ามผ่านของ inorder เร็วขึ้น และทำโดยไม่มีสแต็กและไม่มีการเรียกซ้ำ ต้นไม้ไบนารีแบบเธรดมีสองประเภท เธรดเดียว แต่ละโหนดถูกเธรดไปทางซ้ายหรือขวา หมายถึงรุ่นก่อนหรือผู้สืบทอดตามลำดับ ในที่นี้ ตัวชี้ค่าว่างที่ถูกต้องทั้งหมด

นี่คือโปรแกรม C ++ เพื่อแสดงการแปลงเป็นคู่ของเส้นและจุด มันสามารถมีได้สองกรณี - กรณีที่-1: จุด (a, b) จะถูกแปลงเป็นเส้น (y =ax − b) กรณีที่-2: เส้น D(y =cx + d) ถูกแปลงเป็นจุด D’(c, −d) ฟังก์ชันและรหัสเทียม การเปลี่ยนสายฟังก์ชัน (คคู่, งคู่) พิมพ์ C:(d / c)D:(d * -1) Function PointTransformation(d

นี่คือโปรแกรม C ++ เพื่อตรวจสอบว่าชุดของจุดสามจุดอยู่ในบรรทัดเดียวหรือไม่ สามจุดอยู่บนเส้นเดียวถ้าพื้นที่ของสามเหลี่ยมที่เกิดจากจุดนี้มีค่าเท่ากับศูนย์ พื้นที่ของสามเหลี่ยมคือ − 0.5 * (x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2)). อัลกอริทึม Begin    Generate the points randomly. &nb

ปัญหานี้คือการหาการจัดเรียงของ N ราชินีบนกระดานหมากรุก เพื่อไม่ให้มีราชินีตัวใดสามารถโจมตีราชินีตัวอื่นบนกระดานได้ ราชินีหมากรุกสามารถโจมตีได้ทุกทิศทางทั้งแนวนอน แนวตั้ง แนวนอน และแนวทแยง เมทริกซ์ไบนารีใช้เพื่อแสดงตำแหน่งของ N Queens ซึ่งไม่มีราชินีใดสามารถโจมตีควีนตัวอื่นได้ ที่นี่เราแก้ปัญหา 8 ร

เป็นโปรแกรม C++ สำหรับค้นหาข้อความเดิมซ้ำๆ อัลกอริทึม Begin    Take the original string and pattern to be searched as input.    org_len = store the length of original string    pat_len = store the length of pattern    for i = 0 to (org_len - pat_len)   &n

นี่คือโปรแกรม C ++ เพื่อดำเนินการค้นหาตามสถานะอัตโนมัติ หุ่นยนต์ที่มีสถานะจำกัดเรียกว่า Finite Automaton ที่นี่ ข้อความจะได้รับ text[0 … t-1] และรูปแบบ p[0 ... p-1] ก็จะได้รับเช่นกัน เราต้องหารูปแบบในข้อความและพิมพ์เหตุการณ์ทั้งหมดที่เกิดขึ้นที่ดัชนีที่เกี่ยวข้อง อัลกอริทึม Begin    Functi

ระยะห่าง Levenshtein ระหว่างสองสตริงหมายถึงจำนวนการแก้ไขขั้นต่ำที่จำเป็นในการแปลงสตริงหนึ่งเป็นสตริงอื่นด้วยการดำเนินการแก้ไขเช่น การแทรก การลบ หรือการแทนที่อักขระตัวเดียว ตัวอย่างเช่น: ระยะห่างระหว่างแมวกับเสื่อคือ 1 − cat mat(substitution of ‘c’ with ‘m’) นี่คือโปรแกรม C+