ในโปรแกรมนี้ เราจะมาดูวิธีการแปลงเซลเซียสเป็นฟาเรนไฮต์โดยใช้ C++ อย่างที่เราทราบสูตรนั้นง่าย อัลกอริทึม Begin Take the Celsius temperature in C calculate F = (9C/5)+32 return F End โค้ดตัวอย่าง #include<iostream> using namespace std; main() { float f, c; cout << "Enter tempe

ลำดับฟีโบนักชีเป็นแบบนี้ 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,…… ในลำดับนี้ เทอมที่ n คือผลรวมของ (n-1)th และ (n-2)th เงื่อนไข ในการสร้างเราสามารถใช้วิธีเรียกซ้ำได้ แต่ในการเขียนโปรแกรมแบบไดนามิก ขั้นตอนจะง่ายกว่า มันสามารถเก็บตัวเลขฟีโบนักชีทั้งหมดในตาราง โดยใช้ตารางนั้น มันสามารถสร้

Radix sort เป็นอัลกอริธึมการเรียงลำดับแบบไม่เปรียบเทียบ อัลกอริธึมการเรียงลำดับนี้ทำงานบนคีย์จำนวนเต็มโดยการจัดกลุ่มตัวเลขซึ่งมีตำแหน่งและค่าเหมือนกัน ฐานเป็นฐานของระบบตัวเลข อย่างที่เราทราบดีว่าในระบบทศนิยม ฐานหรือฐานคือ 10 ดังนั้นสำหรับการจัดเรียงตัวเลขทศนิยม เราต้องใช้กล่องตำแหน่ง 10 ช่องเพื่อเก็

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

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

Heap เป็นไบนารีทรีที่สมบูรณ์ซึ่งก็คือ Min Heap หรือ Max Heap ใน Max Heap คีย์ที่รูทจะต้องสูงสุดในบรรดาคีย์ทั้งหมดที่มีอยู่ใน Heap คุณสมบัตินี้ต้องเป็นจริงแบบเรียกซ้ำสำหรับโหนดทั้งหมดในทรีไบนารีนั้น Min Heap คล้ายกับ MinHeap คำอธิบายฟังก์ชัน โมฆะ BHeap::Insert(int ele): ดำเนินการแทรกเพื่อแทรกองค์ประ

เทคนิคการจัดเรียงแบบผสานจะขึ้นอยู่กับเทคนิคการแบ่งและพิชิต เราแบ่งชุดข้อมูล while ออกเป็นส่วนเล็กๆ และรวมเข้าด้วยกันเป็นชิ้นที่ใหญ่ขึ้นตามลำดับ นอกจากนี้ยังมีประสิทธิภาพมากสำหรับกรณีที่เลวร้ายที่สุดเพราะอัลกอริธึมนี้มีเวลาน้อยกว่าสำหรับกรณีที่เลวร้ายที่สุดเช่นกัน ความซับซ้อนของเทคนิคการจัดเรียงแบบผส

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

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

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

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

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

ในการตรวจสอบการเชื่อมต่อของกราฟ เราจะพยายามสำรวจโหนดทั้งหมดโดยใช้อัลกอริธึมการข้ามผ่านใดๆ หลังจากเสร็จสิ้นการข้ามผ่าน หากมีโหนดใดที่ไม่ได้เข้าชม กราฟจะไม่เชื่อมต่อ สำหรับกราฟกำกับ เราจะเริ่มสำรวจจากทุกโหนดเพื่อตรวจสอบการเชื่อมต่อ ในบางครั้ง ขอบข้างหนึ่งอาจมีได้เพียงขอบด้านนอกแต่ไม่มีขอบด้านใน ดัง

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

วงจร/วงจรออยเลอร์เป็นเส้นทาง โดยที่เราสามารถเยี่ยมชมทุกขอบเพียงครั้งเดียว เราสามารถใช้จุดยอดเดียวกันได้หลายครั้ง วงจรออยเลอร์เป็นเส้นทางออยเลอร์ชนิดพิเศษ เมื่อจุดยอดเริ่มต้นของเส้นทางออยเลอร์เชื่อมโยงกับจุดยอดสิ้นสุดของเส้นทางนั้นด้วย ก็จะเรียกว่าวงจรออยเลอร์ เพื่อตรวจสอบว่ากราฟเป็น Eulerian หรือ

ที่นี่เราจะเห็นวิธีแก้ปัญหาที่ยุ่งยาก เราจะพิมพ์ตัวเลขตั้งแต่ 1 ถึง N โดยไม่ต้องใช้เครื่องหมายอัฒภาค เราสามารถแก้ปัญหานี้ได้สองวิธี วิธีแรกคือวิธีวนซ้ำ และวิธีที่สองเป็นวิธีแบบเรียกซ้ำ วิธีที่ 1 ฟังก์ชัน printf() จะคืนค่าความยาวของสตริง ดังนั้นจึงเป็นค่าที่ไม่ใช่ศูนย์ เราสามารถดำเนินการตามตรรกะ AN

เครื่องกำเนิดความสอดคล้องเชิงเส้นเป็นตัวอย่างง่ายๆ ของเครื่องกำเนิดตัวเลขสุ่ม มันเป็นหนึ่งในอัลกอริธึมตัวสร้างตัวเลขสุ่มเทียมที่เก่าแก่และเป็นที่รู้จักดีที่สุด ฟังก์ชันที่ใช้ในวิธีนี้ − Xn+1=(aXn + C) mod m โดยที่ X คือลำดับของค่าสุ่มเทียม และ m,0<m— the “modulus" a,0<a<m

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

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

ฟังก์ชันความหนาแน่นของความน่าจะเป็น (pdf) เป็นฟังก์ชันที่อธิบายความน่าจะเป็นสัมพัทธ์สำหรับตัวแปรสุ่มนี้เพื่อรับค่าที่กำหนด เรียกอีกอย่างว่าความหนาแน่นของตัวแปรสุ่มแบบต่อเนื่อง ความน่าจะเป็นของตัวแปรสุ่มตกอยู่ภายในช่วงของค่าหนึ่งๆ ถูกกำหนดโดยอินทิกรัลของความหนาแน่นของตัวแปรนี้ตลอดช่วงนั้น ดังนั้น ให