ที่นี่เราจะดูวิธีหาจำนวนตัวหารร่วมของสองจำนวน เราจะไม่หาตัวหารร่วมทั้งหมด แต่จะนับว่ามีตัวหารร่วมกี่ตัว ถ้าสองจำนวนคือ 12 และ 24 ตัวหารร่วมคือ 1, 2, 3, 4, 6, 12 ดังนั้นมี 6 ตัวหารร่วม คำตอบคือ 6 อัลกอริทึม countCommonDivisor(a, b) begin count := 0 gcd := gcd of a and b for i := 1 to squ

ที่นี่เราจะดูวิธีหา GCD (Greatest Common Divisor) ของมากกว่าสองจำนวน การหา GCD ของสองจำนวนง่าย แต่ต้องการหา GCD ของมากกว่าสองจำนวน ต้องปฏิบัติตามกฎ associativity ของ GCD ตัวอย่างเช่น ถ้าอยากหา GCD ของ {w, x, y, z} จะเป็น {gcd(w,x), y, z} แล้ว {gcd(gcd(w,x), y), z} และสุดท้าย {gcd(gcd(gcd(w,x), y),

ในปัญหานี้เราจะพยายามหาเลข K หลักที่เล็กที่สุด ที่จะหารด้วย X ลงตัว เพื่อทำงานนี้ เราจะ取เลข K หลักที่เล็กที่สุดด้วยสูตร (10^(k-1)) จากนั้นตรวจสอบว่าตัวเลขหารด้วย X ลงตัวหรือไม่ ถ้าไม่ เราจะได้ตัวเลขที่ถูกต้องโดยใช้สูตรนี้ (min + X) - ((min + X) mod X) ตัวอย่างหนึ่ง คือ เลข 5 หลัก ที่หารด้วย 29 ลงตั

ในปัญหา crypt-arithmetic ตัวอักษรบางตัวถูกใช้กำหนดค่าตัวเลข เช่น ตัวอักษร 10 ตัวแทนค่าตัวเลข 0 ถึง 9 เพื่อทำให้การดำเนินการคณิตศาสตร์ถูกต้อง มีสองคำให้ และอีกคำหนึ่งเป็นคำตอบของการบวกสองคำนั้น ตัวอย่างเช่น สองคำ BASE และ BALL และผลลัพธ์คือ GAMES ตอนนี้ถ้าเราลองบวก BASE และ BALL ด้วยตัวเลขสัญลักษณ์ข

ในปัญหานี้เราจะดูวิธีหาผลรวมกำลังสองของ n จำนวนธรรมชาติแรก เราใช้ for loop หนึ่ง วนจาก 1 ถึง n ในแต่ละขั้นคำนวณกำลังสองของพจน์และบวกเข้ากับผลรวม โปรแกรมนี้ใช้เวลา O(n) แต่ถ้าอยากแก้ใน O(1) หรือ constant time เราสามารถใช้สูตรอนุกรมได้ − อัลกอริทึม squareNNatural(n) begin sum := 0 for i in r

ที่นี่เราจะดูวิธีต่อสตริง n ครั้ง ค่า n กำหนดโดยผู้ใช้ ปัญหานี้ง่ายมาก ใน C++ เราสามารถใช้โอเปอเรเตอร์ + สำหรับการต่อสตริง โปรดดูโค้ดเพื่อเข้าใจแนวคิด อัลกอริทึม concatStrNTimes(str, n) begin res := empty string for i in range 1 to n, do res := concatenate res and res done r

เพื่อหาสระจากสตริง เราต้องวนลูปผ่านตัวอักษรแต่ละตัวของสตริง ที่นี่เราต้องใช้ pointers เพื่อเคลื่อนที่ผ่านสตริง สำหรับนี้เราต้องใช้ C-style strings ถ้าสตริงถูกชี้โดย str แล้ว *str จะเก็บตัวอักษรแรกในตอนต้น แล้วถ้าเพิ่ม str *str จะชี้ตัวอักษรถัดไป และต่อไป หากตัวอักษรอยู่ใน [a,e,i,o,u] หรือ [A,E,I,O,

ที่นี่เราจะดูวิธีหาผลรวมของอนุกรมที่กำหนด ค่าของ n จะถูกกำหนดโดยผู้ใช้ เราสามารถแก้ปัญหานี้โดยสร้างฟังก์ชันแฟกทอเรียล (factorial) และหาแฟกทอเรียลในแต่ละขั้นตอนในลูป แต่การคำนวณแฟกทอเรียลเป็นงานที่ค่าใช้จ่ายสูงกว่าการบวกทั่วไป เราจะใช้แฟกทอเรียลของพจน์ก่อนหน้าในพจน์ถัดไป เช่น 3! คือ (3 * 2 * 1) และ

ในส่วนนี้เราจะดูวิธีอ่านเนื้อหาไฟล์ทีละคำโดยใช้ C++ งานนี้ง่ายมาก เราต้องใช้ file input stream เพื่ออ่านเนื้อหาไฟล์ file stream จะเปิดไฟล์ด้วยชื่อไฟล์ จากนั้นใช้ FileStream โหลดแต่ละคำและเก็บในตัวแปรชื่อ word แล้วพิมพ์แต่ละคำทีละคำ อัลกอริทึม read_word_by_word(filename) begin file = open file u

ที่นี่เราจะดูเคล็ดลับการเขียนโปรแกรม C++ ที่ดีบางอย่างที่ช่วยเราในด้านต่างๆ เช่น ถ้าอยากเข้าร่วมการแข่งขันเขียนโปรแกรม (competitive programming) เคล็ดลับเหล่านี้จะช่วยลดเวลาเขียนโค้ด มาดูตัวอย่างทีละอย่าง ตรวจสอบเลขคี่คู่โดยไม่ใช้ % operator ทริกนี้ง่าย เราสามารถทำ bitwise AND กับตัวเลขและ 1 ได้ ห

ที่นี่เราจะดูว่า Aliquot sum คืออะไร Aliquot sum ของ n คือผลรวมของตัวประกอบที่สมบูรณ์ (perfect factors) ของ n ยกเว้น n เอง ตัวอย่างเช่น ถ้าตัวเลขคือ 20 ตัวประกอบที่สมบูรณ์คือ (1, 2, 4, 5, 10) ดังนั้น Aliquot sum คือ 22 ข้อเท่าทนหนึ่งคือ ถ้า Aliquot sum ของจำนวนเท่ากับตัวเลขเอง จำนวนนั้นคือ perfect

ที่นี่เราจะดูวิธีพิมพ์เลขเฉพาะสลับ (alternate prime numbers) จนถึง N เลขเฉพาะสลับคือแบบด้านล่าง สมมติ N = 15 เลขเฉพาะจนถึง N คือ {2, 3, 5, 7, 11, 13} เลขเฉพาะสลับคือ {2, 5, 11} มาดูวิธีแก้ปัญหา อัลกอริทึม printAlternatePrime(N) Begin define one Boolean array prime of size N + 1, and fill with 1

ค่าเฉลี่ยเลขคณิต (Arithmetic Mean) คือค่าเฉลี่ยของตัวเลข ในโปรแกรมนี้เราจะดูวิธีหาค่าเฉลี่ยเลขคณิตจากชุดตัวเลข ฟังก์ชันจะรับชุดตัวเลขและจำนวนองค์ประกอบ ภารกิจของเราคือบวกแต่ละองค์ประกอบ แล้วหารด้วยจำนวนองค์ประกอบที่ส่งเข้ามา อัลกอริทึม arithmeticMean(dataset, n) begin sum := 0 for each elem

ที่นี่เราจะดูเมธอด asin() สำหรับจำนวนเชิงซ้อน จำนวนเชิงซ้อนสามารถใช้ได้ผ่าน header file complex ใน header file นั้น ฟังก์ชัน asin() ก็อยู่ด้วย นี่คือ complex version ของ asin() ธรรมดา ใช้หา complex arc sine ของจำนวนเชิงซ้อน ฟังก์ชันนี้รับจำนวนเชิงซ้อนเป็นพารามิเตอร์อินพุต และคืนค่า arc sine เป็นเอา

ที่นี่เราจะดูเมธอด atan() สำหรับจำนวนเชิงซ้อน จำนวนเชิงซ้อนสามารถใช้ได้ผ่าน header file complex ใน header file นั้น ฟังก์ชัน atan() ก็อยู่ด้วย นี่คือ complex version ของ atan() ธรรมดา ใช้หา complex arc tan ของจำนวนเชิงซ้อน ฟังก์ชันนี้รับจำนวนเชิงซ้อนเป็นพารามิเตอร์อินพุต และคืนค่า arc tan เป็นเอาต์

Breadth First Search (BFS) traversal เป็นอัลกอริทึมที่ใช้เยี่ยมชมโหนดทั้งหมดของกราฟที่กำหนด ในอัลกอริทึมการท่องนี้ จะเลือกโหนดหนึ่ง แล้วเยี่ยมชมโหนดติดจacent ทั้งหมดทีละตัว หลังจากเสร็จโหนดติดจacent ทั้งหมด จะไปต่อที่โหนดอื่นและตรวจสอบโหนดติดจacent ของมันอีกครั้ง ในการเขียนโปรแกรมแข่งขัน (competit

ที่นี่เราจะดู 5 วิธีที่แตกต่างกันในการหาความยาวสตริงใน C++ ใน C++ เราสามารถใช้ character array string แบบดั้งเดิม และ C++ ยังมี String class ด้วย ในบริบทต่างๆ มีเมธอดต่างๆ ในการคำนวณความยาวสตริง C++ String class มีฟังก์ชัน length() และ size() ใช้ได้เพื่อหาความยาวของ string object สำหรับ C-style str

Cocktail Sort เป็นการเปลี่ยนแปลงอีกแบบของ Bubble Sort ในเทคนิค Bubble Sort จะค้นหาจากซ้ายไปขวาเสมอ และหาองค์ประกอบมากที่สุดไว้ท้าย ในเฟสที่สอง หาองค์ประกอบมากที่สุดอันดับสองไว้ตำแหน่งรองท้าย เทคนิคการเรียงนี้ท่องในทั้งสองทิศทางสลับกัน มาดูอัลกอริทึมเพื่อเข้าใจแนวคิด อัลกอริทึม cocktail(array, n) a

แนวคิดพื้นฐานของ Comb Sort และ Bubble Sort เหมือนกัน กล่าวอีกนัยหนึ่ง Comb Sort เป็นการปรับปรุงจาก Bubble Sort ในเทคนิค Bubble Sort รายการจะถูกเปรียบเทียบกับรายการถัดไปในแต่ละเฟส แต่สำหรับ Comb Sort รายการจะถูกเรียงในช่องว่าง (gap) เฉพาะ หลังจบแต่ละเฟส ช่องว่างจะลดลง ปัจจัยการลดหรือ shrink factor ส

ที่นี่เราจะดูว่า Gnome Sort ทำงานอย่างไร นี่คืออัลกอริทึมการเรียงอีกตัวหนึ่ง ในแนวทางนี้ ถ้ารายการเรียงแล้ว จะใช้เวลา O(n) ดังนั้น best case time complexity คือ O(n) แต่ average case และ worst case complexity คือ O(n^2) ตอนนี้มาดูอัลกอริทึมเพื่อเข้าใจเทคนิคการเรียงนี้ อัลกอริทึม gnomeSort(arr, n) b