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

ประกาศตัวแปรสแตติกในฟังก์ชันสมาชิกโดยใช้คีย์เวิร์ด static พื้นที่สำหรับตัวแปรสแตติกถูกจัดสรรเพียงครั้งเดียวและใช้สำหรับทั้งโปรแกรม นอกจากนี้ยังมีสำเนาของตัวแปรคงที่เหล่านี้เพียงชุดเดียวในโปรแกรมทั้งหมด โปรแกรมที่แสดงตัวแปรสแตติกในฟังก์ชันสมาชิกในภาษา C++ มีดังต่อไปนี้ ตัวอย่าง #include <iostream

วัตถุคงที่ถูกประกาศด้วยคำหลักคงที่ มีการเริ่มต้นเพียงครั้งเดียวและจัดเก็บไว้ในพื้นที่จัดเก็บแบบคงที่ สแตติกอ็อบเจ็กต์จะถูกทำลายก็ต่อเมื่อโปรแกรมหยุดทำงาน กล่าวคือ วัตถุดังกล่าวจะอยู่จนกว่าจะสิ้นสุดโปรแกรม โปรแกรมที่แสดงวัตถุคงที่ใน C++ มีดังต่อไปนี้ ตัวอย่าง #include <iostream> using namespac

ขนาดของชนิดข้อมูลสามารถรับได้โดยใช้ sizeof() โปรแกรมที่สาธิตการพิมพ์พารามิเตอร์อาร์เรย์ในฟังก์ชันในภาษา C++ มีดังต่อไปนี้ ตัวอย่าง #include <iostream> using namespace std; int func(int a[]) {    cout << "Size: " << sizeof(a);    return 0; } int main()

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

เป็นโปรแกรม C++ แก้ปัญหา 0-1 เป้ โดยใช้โปรแกรมไดนามิก ในปัญหาเป้ 0-1 จะมีการแจกชุดของสิ่งของแต่ละรายการมีน้ำหนักและมูลค่า เราจำเป็นต้องกำหนดจำนวนของแต่ละรายการที่จะรวมไว้ในคอลเลกชัน เพื่อให้น้ำหนักรวมน้อยกว่าหรือเท่ากับขีดจำกัดที่กำหนด และมูลค่ารวมจะมากที่สุดเท่าที่เป็นไปได้ อัลกอริทึม Begin Input s

Shaker sort ใช้เพื่อจัดเรียงข้อมูลที่กำหนด Shaker sort ไม่เหมือน Bubble sort เรียงลำดับอาร์เรย์ในทั้งสองทิศทาง ความซับซ้อนที่สุดของอัลกอริทึมนี้คือ O(n^2) อัลกอริทึม Begin    ShakerSort() function has ‘arr’ the array of data and ‘n’ the number of values, in the argu

Stooge Sort ใช้เพื่อจัดเรียงข้อมูลที่กำหนด เป็นอัลกอริธึมการเรียงลำดับแบบเรียกซ้ำ Stooge Sort แบ่งอาร์เรย์ออกเป็นสองส่วนที่ทับซ้อนกัน 2/3 แต่ละส่วนและจัดเรียงอาร์เรย์ในสามขั้นตอนโดยเรียงลำดับ I จากนั้น II และอีกครั้งฉันแยกส่วน ความซับซ้อนของเวลาในกรณีที่เลวร้ายที่สุดของอัลกอริทึมนี้คือ O(n ^ 2.7095)

การเรียงลำดับอย่างรวดเร็วขึ้นอยู่กับการแบ่งแยกและพิชิต ความซับซ้อนของเวลาเฉลี่ยของอัลกอริทึมนี้คือ O(n*log(n)) แต่ความซับซ้อนของกรณีที่เลวร้ายที่สุดคือ O(n^2) เพื่อลดโอกาสของกรณีที่เลวร้ายที่สุดที่นี่ Quicksort ถูกนำมาใช้โดยใช้การสุ่ม อัลกอริทึม พาร์ทิชัน(int a[], int l,int h) Begin    piv

Binary Search และ Sequential หรือ Linear Search ทั้งคู่ใช้ในการเขียนโปรแกรมคอมพิวเตอร์เพื่อค้นหาองค์ประกอบ ความซับซ้อนของเวลาของการค้นหาไบนารีคือ O(log(n)) และการค้นหาตามลำดับคือ O(n) อัลกอริทึม Begin    Algorithm for Binary Search:    BinarySearch() function with ‘arr&rsqu

การจัดรายการด้วยตนเองโดยทั่วไปจะอัปเดตรายการของช่วงที่กำหนดโดยพิจารณาจากรายการที่ค้นหาล่าสุด ในวิธีนี้จะใช้วิธีการค้นหาตามลำดับ อัลกอริธึมนี้จะย้ายข้อมูลที่สำคัญกว่าไปยังจุดเริ่มต้นของรายการ ความซับซ้อนของเวลาของเทคนิคการค้นหานี้คือ O(n) อัลกอริทึม Begin    Function FibonacciSearch(). &nbs

ในโปรแกรมนี้ เราจำเป็นต้องใช้การค้นหาแบบไบนารีเพื่อค้นหาการมีอยู่ของลำดับการค้นหาในอาร์เรย์ ความซับซ้อนของเวลาของการค้นหาไบนารีคือ O(log(n)) ขั้นตอนที่จำเป็นและรหัสเทียม Begin    BinarySearch() function has ‘arr’ the array of data and ‘n’ the number of values, start

ในโปรแกรมนี้เราต้อง ใช้การค้นหาแบบไบนารีเพื่อค้นหาการมีอยู่ของลำดับการค้นหาในแผนผังการค้นหาแบบไบนารี ความซับซ้อนของเวลากรณีที่แย่ที่สุดของการค้นหาแบบไบนารีคือ O(n) แต่สำหรับกรณีเฉลี่ย O(log(n)) อัลกอริทึม Begin    Construct binary search tree for the given unsorted data array by inserting

ในโปรแกรมนี้ เราจำเป็นต้องแยกองค์ประกอบที่ใหญ่ที่สุด Kth ออกจากลำดับ ความซับซ้อนของเวลาของเทคนิคนี้สามารถปรับปรุงได้โดยการเข้าหาปัญหาโดยใช้ max-heap ความซับซ้อนของเวลาของโปรแกรมนี้คือ O(n + k*log(n)) อัลกอริทึม Begin    Send the max of the heap to the end of the sequence.    Heap

ในโปรแกรม C++ นี้ เราใช้แนวทาง Divide and Conquer โดยใช้ตัวเลขฟีโบนักชี โดยใช้ตัวเลขฟีโบนักชี เราคำนวณช่วงกลางของอาร์เรย์ข้อมูลเพื่อค้นหารายการข้อมูล ความซับซ้อนของเวลาของวิธีการนี้คือ O(log(n)) อัลกอริทึม Begin    Assign the data to the array in a sorted manner.    Take input of

ในการค้นหาไบนารีแบบสม่ำเสมอที่นี่ เราใช้การค้นหาแบบไบนารีโดยใช้ตารางการค้นหา เป็นการปรับปรุงในการค้นหาไบนารีเนื่องจากการค้นหาตารางเร็วกว่ากะและการเพิ่ม ความซับซ้อนของเวลาของวิธีการนี้คือ O(log(n)) อัลกอริทึม Begin    Assign the data to the array in a sorted manner.    Calculate t

นี่คือโปรแกรม C++ เพื่อค้นหาองค์ประกอบขั้นต่ำของอาร์เรย์โดยใช้วิธีการค้นหาแบบเชิงเส้น ความซับซ้อนของเวลาของโปรแกรมนี้คือ O(n) อัลกอริทึม Begin Assign the data element to an array. Assign the value at ‘0’ index to minimum variable. Compare minimum with other data element sequenti

นี่คือโปรแกรม C++ เพื่อค้นหาองค์ประกอบสูงสุดของอาร์เรย์โดยใช้ Binary Search Tree ความซับซ้อนของเวลาของโปรแกรมนี้คือ O(log(n)) อัลกอริทึม Begin Construct the Binary Search Tree using the given data elements. Next traverse the root pointer to the rightmost child node available. Print the data

นี่คือโปรแกรม C++ เพื่อค้นหาองค์ประกอบขั้นต่ำของอาร์เรย์โดยใช้วิธีการค้นหาแบบเชิงเส้น ความซับซ้อนของเวลาของโปรแกรมนี้คือ O(log(n)) อัลกอริทึม Begin Construct binary search tree for the given unsorted data array. To find out the minimum element move the pointer to the leftmost child node. Pr

ในโปรแกรม C++ นี้ เราจะพบพีคหนึ่งในอาร์เรย์ที่สามารถพบได้โดยใช้วิธีการค้นหาแบบไบนารี อัลกอริธึมนี้จะคืนค่าพีคแรกที่พบซึ่งเป็นผลมาจากความซับซ้อนของเวลาของอัลกอริธึมคือ O(log(n)) อัลกอริทึม Begin    PeakElement() function has ‘arr’ the array of data, start and end index in the ar