สมมติว่าเรามีสตริง S ความยาวคือ n กล่อง n ช่องติดกัน ตัวอักษร R ที่ตำแหน่ง i แทนว่ากล่องที่ i ถูกผลักไปทางขวา ตัวอักษร L ที่ตำแหน่ง i แทนว่ากล่องที่ i ถูกผลักไปทางซ้าย จุด . แทนพื้นที่ว่าง เริ่มจากการตั้งค่าเริ่มต้น ที่ทุกหน่วยเวลา กล่องที่ถูกผลักไปขวาสามารถผลักกล่องถัดไปไปขวาได้ การกระทำเดียวกันใช้

สมมติว่าเรามีตัวเลข N เราต้องหาจำนวนเต็มบวก M ที่ทำให้ gcd(N^M, N&M) ใหญ่ที่สุด และ m < n จะคืนค่า gcd ที่มากที่สุดที่ได้ด้วย ตัวอย่าง หากอินพุตคือ 20 ผลลัพธ์จะเป็น 31 ขั้นตอนการแก้ปัญหา ถ้า bit_count(n) == 0: ลูป i จาก 2 ถึง int(sqrt(n)) + 1: ถ้า n % i == 0 ให้คืนค่า int(n / i) อื่นๆ: val

สมมติว่าเรามีอาร์เรย์ที่มี N ตัวเลข เราต้องตรวจสอบว่ามี 3 องค์ประกอบที่ทำให้ b[i] < b[j] < b[k] และ i < j < k ในเวลาเชิงเส้น (O(n)) หากมีทริปเล็ตหลายชุด ให้พิมพ์ชุดใดชุดหนึ่ง ตัวอย่าง หากอินพุตคือ [13, 12, 11, 6, 7, 3, 31] ผลลัพธ์จะเป็น [6, 7, 31] ขั้นตอนการแก้ปัญหา n := ขนาดของ A maximum := n-1,

ได้ตัวเลข n ต้องการสร้างสตริงตัวพิมพ์เล็กความยาว n+1 ที่ทุกตัวอักษรมีค่า lexicographically greater than ตัวถัดไป (คือ strictly decreasing string) ตัวอย่าง Input: 15 Output: ponmlkjihgfedcba การวิเคราะห์ สตริงที่ strictly decreasing ยาวที่สุดจาก a-z คือ zyxwvutsrqponmlkjihgfedcba (26 ตัวอักษร) ถ้า

ได้สตริงตัวพิมพ์เล็ก ASCII ต้องการหา distinct continuous palindromic substrings ทั้งหมด (ไม่ซ้ำ) ตัวอย่าง Input: bddaaa Output: [a, aa, aaa, b, d, dd] อัลกอริธึม: Manachers Algorithm แบบปรับ (O(n)) Manachers algorithm หา longest palindrome ทุก center ใน O(n) แล้วเก็บ distinct substrings def find

ได้อาร์เรย์ A ต้องการหา indices ทั้งหมดที่ถ้าลบ element ตัวนั้นออก อาร์เรย์ที่เหลือจะเป็น Good Array โดย Good Array = มี element หนึ่งตัวที่เท่ากับผลรวมของอีกทั้งหมด ใช้ 1-based indexing ตัวอย่าง Input: [10, 4, 6, 2] Output: [1, 4] อธิบาย: ลบ A[1]=10 → [4, 6, 2] → 6 = 4+2 ✓ ลบ A[4]=2 → [10, 4, 6]

ได้สตริง ต้องการหา substrings แบบ palindromic ทั้งหมด นับซ้ำได้ (เช่น aa ปรากฏ 2 ครั้ง นับ 2) ตัวอย่าง Input: redivider Output: [r, e, d, i, v, ivi, divid, edivide, redivider, i, d, e, r] (13 substrings) อัลกอริธึม: Expand Around Center ใช้ center expansion โดยพิจารณา center ทุกตำแหน่ง (รวมระหว่าง

ได้ binary 2D matrix ต้องการหาจุดเริ่มต้นและจุดสิ้นสุดของสี่เหลี่ยมผืนผ้าทั้งหมดที่เต็มไปด้วย 0 สี่เหลี่ยมแยกจากกัน (ไม่ติดกัน) แต่อาจติดขอบอาร์เรย์ สี่เหลี่ยมขนาด 1x1 ก็ได้ ตัวอย่าง Input: [[1, 0, 1, 1, 1, 0, 1], [1, 1, 0, 1, 1, 1, 1], [1, 1, 1, 0, 0, 1, 1], [1, 0, 1, 1, 0, 0, 1], [1, 0, 1, 1

มี character mapping สำหรับตัวเลข 1-9: 1 → [A, B, C] 2 → [D, E, F] 3 → [G, H, I] 4 → [J, K, L] 5 → [M, N, O] 6 → [P, Q, R] 7 → [S, T, U] 8 → [V, W, X] 9 → [Y, Z] ได้ตัวเลข (ไม่มี 0) ต้องแทนที่แต่ละหลักด้วยตัวอักษรที่ map ไป พร้อมเงื่อนไข: หลักเดียวกันต้องใช้ตัวอักษรเดียวกัน

ได้อาร์เรย์จำนวนบวก ต้องการหาจุดที่ลำดับเปลี่ยนจาก strictly decreasing เป็น strictly increasing ทั้งสองส่วนต้องมีความยาวอย่างน้อย 2 และค่าสุดท้ายของ decreasing = ค่าแรกของ increasing ตัวอย่าง Input: [5, 4, 3, 4] Output: 3 (Decreasing: {5, 4, 3}, Increasing: {3, 4}) อัลกอริธึม def search_element(a

ได้อาร์เรย์ขนาด N ต้องการหาองค์ประกอบที่แบ่งอาร์เรย์เป็น 2 sub-arrays ที่มีผลคูณเท่ากัน คืน -1 ถ้าไม่มี ตัวอย่าง Input: [2, 5, 3, 2, 5] Output: 3 (subarrays: {2, 5} และ {2, 5} ผลคูณ = 10) อัลกอริธึม: Prefix & Suffix Products def search_element(arr): n = len(arr) # Prefix products: mu

ได้รับตัวเลข a และ b ต้องการหาอาร์เรย์ที่มีค่าในช่วง [1, a] และต้องการ recursive merge sort calls ทั้งหมด b ครั้งพอดี ตัวอย่าง Input: a = 10, b = 15 Output: [3, 1, 4, 6, 2, 8, 5, 9, 10, 7] อัลกอริธึม Merge sort ทำ recursive calls ตามโครงสร้างแบ่งครึ่ง โดยจำนวน calls ขึ้นอยู่กับลำดับข้อมูล ถ้าข้อมู

Bitonic Sequence คือลำดับตัวเลขที่เพิ่มขึ้นอย่างเคร่งครัด (strictly increasing) ก่อน แล้วตามด้วยลดลงอย่างเคร่งครัด (strictly decreasing) จุดเปลี่ยนทิศทางนี้เรียกว่า Bitonic Point ลำดับที่เพิ่มขึ้นอย่างเดียวหรือลดลงอย่างเดียว ไม่มี bitonic point ตัวอย่าง Input: [7, 8, 9, 12, 10, 6, 3, 2] Output: 12

ได้รับอาร์เรย์จำนวนเต็ม ต้องการหาจำนวนตัวประกอบ (factors) สูงสุดที่ได้จากการคูณสองจำนวนในอาร์เรย์ (cross product) ก่อนจะนับ factors ของผลคูณแต่ละคู่ แล้วหาค่าสูงสุด ตัวอย่าง Input: arr = [3, 2, 10] Output: Maximum factors formed by two numbers are: 8 คำอธิบาย Cross products: 3×2=6, 3×10=30, 2×10=

SymPy เป็นไลบรารี Python สำหรับ symbolic mathematics เป้าหมายเป็น Computer Algebra System (CAS) ที่ครบครัน โค้ดเรียบง่าย เข้าใจง่าย ขยายง่าย เขียนด้วย Python ทั้งหมด ขึ้นกับ mpmath สำหรับ arbitrary precision arithmetic การติดตั้ง pip install sympy ชนิดตัวเลขใน SymPy Rational: เศษส่วน เช่น Ratio

Feature Scaling เป็นขั้นตอน Data Pre-processing ที่นำไปใช้กับ independent variables (features) ช่วย normalize ข้อมูลให้อยู่ในช่วงที่กำหนด ทำไมต้อง Scale? (Why Scaling?) Dataset ส่วนใหญ่มี features ที่แตกต่างกันมากใน magnitude, units และ range แต่มากกว่าครึ่งของ ML algorithms ใช้ Euclidean distance

Image Classification คือการจัดประเภทภาพเข้าสู่หมวดหมู่ต่างๆ ด้วยวิธีอย่าง: Train โมเดลเล็กจากศูนย์ (from scratch) Fine-tune โมเดลสำเร็จรูป เช่น VGG16 ตัวอย่างโค้ด: CNN แบบง่ายจากศูนย์ from keras.preprocessing.image import ImageDataGenerator from keras.models import Sequential from keras.layers i

Polynomial Regression เป็นรูปแบบของ Linear Regression ที่ความสัมพันธ์ระหว่างตัวแปรอิสระ x และตัวแปร従属 y ถูกจำลองเป็น polynomial อันดับ n Polynomial regression ตรงกับความสัมพันธ์ nonlinear ระหว่างค่า x และ conditional mean ของ y ตัวอย่างโค้ด import numpy as np import matplotlib.pyplot as plt import

ปัญหาพื้นฐานสำหรับปัญหายุ่งยากหลายอย่าง: หาจำนวนตัวเลขที่มากกว่าค่าที่กำหนดในลิสต์ พบได้บ่อยใน Python ตัวอย่างโค้ด 1. ใช้ For Loop (เข้าใจง่าย) k: count = count + 1 print(The numbers greater than 4 :, str(count)) 2. ใช้ List Comprehension + len() (Pythonic) k]) print(The numbers great

มีหลายวิธีแสดงผลลัพธ์ของโปรแกรม: พิมพ์ในรูปแบบอ่านง่าย หรือเขียนลงไฟล์ บางครั้งต้องการควบคุมรูปแบบ output มากกแค่ print คั่นด้วย space วิธีการจัดรูปแบบ Output f-strings (Python 3.6+): เริ่มสตริงด้วย f หรือ F ก่อนเครื่องหมายคำพูด str.format() (Python 2.6+): ใช้ {} วางตำแหน่งตัวแปร รองรับ formatting