หน้าแรก
หน้าแรก
ปัญหาพนักงานขายการเดินทางใช้ในการคำนวณเส้นทางที่สั้นที่สุดเพื่อให้ครอบคลุมเมืองทั้งหมดและกลับสู่เมืองต้นทาง วิธีนี้ใช้เพื่อค้นหาเส้นทางที่สั้นที่สุดเพื่อให้ครอบคลุมโหนดทั้งหมดของกราฟ เป็นโปรแกรมค้นหาเส้นทางที่สั้นที่สุดของกราฟแบบไม่ถ่วงน้ำหนัก อัลกอริทึม Begin Define a variable vr = 4
การค้นหาแบบไบนารีเป็นอัลกอริธึมการค้นหาที่รวดเร็วพร้อมความซับซ้อนรันไทม์ของ Ο (log n) อัลกอริธึมการค้นหานี้ทำงานบนหลักการของการแบ่งแยกและพิชิต เพื่อให้อัลกอริธึมนี้ทำงานได้อย่างถูกต้อง การรวบรวมข้อมูลควรอยู่ในรูปแบบที่จัดเรียง การค้นหาแบบไบนารีจะค้นหารายการใดรายการหนึ่งโดยเปรียบเทียบรายการที่อยู่ตร
เมทริกซ์กระจัดกระจายเป็นเมทริกซ์ที่องค์ประกอบส่วนใหญ่เป็น 0 ตัวอย่างสำหรับสิ่งนี้มีดังต่อไปนี้ เมทริกซ์ที่ระบุด้านล่างมีศูนย์ 5 ตัว เนื่องจากจำนวนศูนย์มีมากกว่าครึ่งหนึ่งขององค์ประกอบของเมทริกซ์ จึงเป็นเมทริกซ์แบบกระจาย 0 0 9 5 0 8 7 0 0 อัลกอริทึม Begin Declare a 2D array a[10][10] to
เป็นโปรแกรมค้นหาจุดคู่ที่ใกล้เคียงที่สุดในอาร์เรย์ อัลกอริทึม สำหรับระยะห่างระหว่างจุดที่ใกล้ที่สุด Begin Declare function Closest_dist_Spoint(poi stp[], int s, double dist, poi &pnt1, poi &pnt2) to the double datatype. Declare Minimum to the double datatype.  
เป็นโปรแกรมสำหรับพิมพ์ตัวเลขเฉพาะในช่วงที่กำหนด อัลกอริทึม Begin Declare a user define datatype stl. Declare a vector number to the stl datatype. Declare variable a to the stl datatype. Declare vector Prime_Number to the Boolean datatype. &n
รหัส Prufer ระบุต้นไม้ที่ผู้ใช้กำหนดเป็นกราฟที่มีป้ายกำกับตั้งแต่ 1 ถึง p ต้นไม้นี้ประกอบด้วย p(ค่าที่กำหนดโดยผู้ใช้) ป้ายกำกับของโหนด มีลำดับของค่า p – 2 อัลกอริทึม Begin Declare i, j, ver, edg, minimum, p to the integer datatype. Print “Enter the number of vertexes:
เป็นโปรแกรมสำหรับค้นหาค่าต่ำสุดของแผนผังการค้นหาแบบไบนารี อัลกอริทึม Begin Declare nd as a structure. Declare d to the integer datatype. Declare pointer lt to the structure nd type. Declare pointer lt to the structure nd type. Declare
ตอนนี้โปรแกรมได้กลายเป็นส่วนหนึ่งของชีวิตประจำวันของเราไปแล้ว ตอนนี้ทุกอย่างเป็นไปโดยอัตโนมัติและเชื่อมต่อกับ Iot ในบรรดาโปรแกรมเมอร์ ภาษาโปรแกรมที่ได้รับความนิยมมากที่สุดคือ c++; จาวา; งูหลาม C++ เป็นภาษาโปรแกรมคอมไพล์ที่รวดเร็วและได้รับความนิยมและเป็นภาษาการเขียนโปรแกรมภาษาแรกที่โปรแกรมเมอร์เรีย
ที่นี่เราจะเห็นปัญหาเมทริกซ์บูลีนที่น่าสนใจ ให้เมทริกซ์บูลีนหนึ่งตัวซึ่งมี 0 และ 1 เป้าหมายของเราคือค้นหาตำแหน่งที่ 1 ถูกทำเครื่องหมาย หาก 1 ถูกทำเครื่องหมายที่ตำแหน่ง mat[i,j] เราจะสร้างรายการทั้งหมดเป็น 1 ของแถว i และคอลัมน์ j เรามาดูตัวอย่างกัน หากเมทริกซ์อยู่ด้านล่าง − 1 0 0 1 0 0 0 0 0 0 0 0 0
ที่นี่เราจะเห็นปัญหาหนึ่งที่น่าสนใจเกี่ยวกับอาร์เรย์ มีอาร์เรย์ที่มีองค์ประกอบ n เราต้องสร้างอาร์เรย์ขององค์ประกอบ n อีกชุดหนึ่ง แต่ตำแหน่งที่ i ของอาร์เรย์ที่สองจะเก็บผลคูณขององค์ประกอบทั้งหมดของอาร์เรย์แรก ยกเว้นองค์ประกอบที่ i และข้อจำกัดอย่างหนึ่งคือเราไม่สามารถใช้ตัวดำเนินการหารในปัญหานี้ได้ เร
ที่นี่เราจะเห็นปัญหาหนึ่งที่น่าสนใจเกี่ยวกับอาร์เรย์ มีอาร์เรย์ที่มีองค์ประกอบ n เราต้องสร้างอาร์เรย์ขององค์ประกอบ n อีกชุดหนึ่ง แต่ตำแหน่งที่ i ของอาร์เรย์ที่สองจะเก็บผลคูณขององค์ประกอบทั้งหมดของอาร์เรย์แรก ยกเว้นองค์ประกอบที่ i และข้อจำกัดอย่างหนึ่งคือเราไม่สามารถใช้ตัวดำเนินการหารในปัญหานี้ได้ ถ
ที่นี่เราจะเห็นปัญหาหนึ่งที่น่าสนใจเกี่ยวกับอาร์เรย์ มีอาร์เรย์ที่มีองค์ประกอบ n เราต้องสร้างอาร์เรย์ขององค์ประกอบ n อีกชุดหนึ่ง แต่ตำแหน่งที่ i ของอาร์เรย์ที่สองจะเก็บผลรวมขององค์ประกอบทั้งหมดของอาร์เรย์แรก ยกเว้นองค์ประกอบที่ i และข้อจำกัดอย่างหนึ่งคือเราไม่สามารถใช้ตัวดำเนินการลบในปัญหานี้ได้ ถ้
ในปัญหานี้ เราจะมาดูกันว่าเราจะได้รับความแตกต่างที่แน่นอนระหว่างองค์ประกอบของแต่ละคู่ขององค์ประกอบในอาร์เรย์ได้อย่างไร หากมีองค์ประกอบ n รายการ อาร์เรย์ผลลัพธ์จะมีองค์ประกอบ n-1 สมมติว่าองค์ประกอบคือ {8, 5, 4, 3} ผลลัพธ์จะเป็น |8-5| =3 จากนั้น |5-4| =1, |4-3|=1. อัลกอริทึม pairDiff(arr, n) begin &nb
ที่นี่เราจะมาดูกันว่าเราจะได้รับความแตกต่างแน่นอนขององค์ประกอบคี่และแม้กระทั่งดัชนีในอาร์เรย์ ค่าความต่างสัมบูรณ์บ่งชี้ว่าหากผลต่างของคู่หนึ่งเป็นค่าลบ ค่าสัมบูรณ์จะถูกนำมาพิจารณา ตัวอย่างเช่น ให้ตัวเลขคือ {1, 2, 3, 4, 5, 6, 7, 8, 9} ดังนั้นองค์ประกอบตำแหน่งคู่คือ 1, 3, 5, 7, 9 (เริ่มจาก 0) และองค์ป
เราจะเห็นวิธีการ acos() สำหรับจำนวนเชิงซ้อน สามารถใช้ตัวเลขเชิงซ้อนได้โดยใช้ไฟล์ส่วนหัวที่ซับซ้อน ในไฟล์ส่วนหัวนั้นมีฟังก์ชัน acos() อยู่ด้วย นี่เป็นเวอร์ชันที่ซับซ้อนของฟังก์ชัน acos() ปกติ ใช้เพื่อค้นหาโคไซน์อาร์กเชิงซ้อนของจำนวนเชิงซ้อน ฟังก์ชันนี้ใช้จำนวนเชิงซ้อนเป็นพารามิเตอร์อินพุต และส่งกลับ
มีกิจกรรมที่แตกต่างกัน n กิจกรรมที่มีเวลาเริ่มต้นและเวลาสิ้นสุด เลือกจำนวนกิจกรรมสูงสุดที่จะแก้ไขโดยบุคคลคนเดียว เราจะใช้วิธีการแบบตะกละตะกลามเพื่อค้นหากิจกรรมถัดไปที่มีเวลาสิ้นสุดน้อยที่สุดในกิจกรรมที่เหลือ และเวลาเริ่มต้นมีค่ามากกว่าหรือเท่ากับเวลาสิ้นสุดของกิจกรรมที่เลือกล่าสุด ความซับซ้อนของ
ในส่วนนี้เราจะมาดูวิธีการเขียนโปรแกรมที่สามารถตรวจสอบว่าหมายเลขที่กำหนดเป็นหมายเลขอดัมหรือไม่ ก่อนดำดิ่งลงไปในโค้ด เรามาดูกันก่อนว่าหมายเลขอดัมคืออะไร เลขอาดัมเป็นตัวเลขที่บอกว่า n แล้วถ้ากำลังสองของ n และกำลังสองของส่วนกลับของ n กลับด้านกัน ตัวเลขนั้นก็คือเลขอาดัม ตัวอย่างเช่น ให้เราพิจารณาตัวเลข
สมมติว่ามีอาร์เรย์ที่มีตัวเลขอยู่บ้าง เราต้องบอกขั้นต่ำว่าต้องบวกเลขกี่ตัวเพื่อให้ได้ผลรวมขององค์ประกอบที่เท่ากัน ตัวเลขต้องมากกว่า 0 ดังนั้นหากผลรวมขององค์ประกอบเป็นเลขคี่ เราจะบวก 1 แต่ถ้าผลรวมเป็นคู่ เราจะบวก 2 ด้วยเพื่อให้เป็นคู่ อัลกอริทึม addMinNumber(arr) begin s := 0 &nbs
ที่นี่เราจะมาดูกันว่าเราสามารถเขียนโปรแกรมที่สามารถเพิ่มเลขฐานสอง n ตัวที่กำหนดเป็นสตริงได้อย่างไร วิธีที่ง่ายกว่าคือการแปลงสตริงไบนารีให้เทียบเท่าทศนิยม จากนั้นเพิ่มและแปลงเป็นไบนารีอีกครั้ง ที่นี่เราจะทำการเพิ่มเติมด้วยตนเอง เราจะใช้ฟังก์ชันตัวช่วยหนึ่งตัวเพื่อเพิ่มสตริงไบนารีสองตัว ฟังก์ชันนั้นจ
เราจะมาดูวิธีการสร้างตัวเลข A โดยการเพิ่ม N หลักด้วย และในขณะที่เพิ่มตัวเลขใหม่ในแต่ละขั้นตอน จะหารด้วยหมายเลข B อีกตัวหนึ่ง ลองพิจารณาว่าเรากำลังจะสร้างตัวเลข 5 หลักโดยบวก 4 ตัวเลขพิเศษกับมัน เราจะตรวจสอบการหารด้วย 7 ตัวเลขจะเริ่มจาก 8 ดังนั้นในตอนแรกมันจะต่อท้ายด้วย 4 ดังนั้นจำนวนจะเป็น 84 ที่หารด