หน้าแรก
หน้าแรก
สมมติว่าเรามีนิพจน์ นิพจน์มีวงเล็บบางส่วน เราต้องตรวจสอบวงเล็บว่าสมดุลหรือไม่ ลำดับของวงเล็บคือ (), {} และ [] สมมติว่ามีสองสตริง “()[(){()}]” สิ่งนี้ถูกต้อง แต่ “{[}]” ไม่ถูกต้อง งานนี้ง่าย เราจะใช้สแต็กเพื่อทำสิ่งนี้ เราควรทำตามขั้นตอนเหล่านี้เพื่อรับวิธีแก้ปัญหา - ข้ามผ่านนิพจน์จนหมด หากอัก
มีบันได n ขั้น คนหนึ่งจะขึ้นบันไดที่ 1 ถึง n กำหนดจำนวนบันไดสูงสุดที่เขา/เธอสามารถข้ามได้ในขั้นตอนเดียว จากข้อมูลนี้ เราต้องหาวิธีที่เป็นไปได้ในการขึ้นบันไดที่ n ให้เราพิจารณาว่าแต่ละขั้นสามารถข้ามบันไดได้สูงสุดสองขั้น ดังนั้นเราจึงสามารถหาความสัมพันธ์แบบเรียกซ้ำเพื่อแก้ปัญหานี้ได้ หนึ่งสามารถย้ายไป
สามเหลี่ยมของ Pascal เป็นอาร์เรย์ของสัมประสิทธิ์ทวินาม แถวบนสุดจะมีหมายเลขเป็น n=0 และในแต่ละแถวจะมีหมายเลขจากด้านซ้ายโดยเริ่มต้นด้วย k =0 แต่ละหมายเลขจะพบได้โดยการเพิ่มตัวเลขสองตัวที่อยู่ในแถวก่อนหน้าและด้านบนสุดของเซลล์ปัจจุบัน นั่นคือ ยังถูกสร้างขึ้นโดยการค้นหา (𝑛𝑘) สำหรับหมายเลขแถว n และหมายเล
7/2 เราสามารถนับการเกิดขึ้นของ x ในอาร์เรย์ได้ และหากตัวเลขมากกว่า n/2 คำตอบจะเป็นจริง ไม่เช่นนั้น จะเป็นเท็จ ตัวอย่าง (C++) #include <iostream> #include <stack> using namespace std; bool isMajorityElement(int arr[], int n, int x){ int freq = 0; for(int i = 0;
เราทราบดีว่าหมายเลขคอลัมน์ excel เป็นตัวอักษร มันเริ่มต้นจาก A และหลังจาก Z มันจะเป็น AA, AB ถึง ZZ จากนั้นอีกครั้ง AAA, AAB ถึง ZZZ เป็นต้น ดังนั้นคอลัมน์ที่ 1 คือ A คอลัมน์ที่ 27 คือ Z ที่นี่เราจะดูวิธีรับตัวอักษรประจำคอลัมน์หากระบุจำนวนคอลัมน์ ดังนั้นหากหมายเลขคอลัมน์คือ 80 ก็จะเป็น CB สมมติว่าเ
ในที่นี้เราจะมาดูวิธีการคำนวณจำนวน 0 ต่อท้ายสำหรับผลลัพธ์แฟกทอเรียลของจำนวนใดๆ ดังนั้นถ้า n =5 แล้ว 5! =120. มีเพียง 0 ต่อท้ายเท่านั้น สำหรับ 20! มันจะเป็น 4 ศูนย์เป็น 20! =2432902008176640000 วิธีที่ง่ายที่สุดคือการคำนวณแฟคทอเรียลและนับ 0 แต่วิธีนี้ใช้ไม่ได้ผลสำหรับค่า n จำนวนมาก ดังนั้นเราจะปฏิบั
ตัวเลขน่าเกลียดคือตัวเลขที่มีตัวประกอบเฉพาะคือ 2, 3 หรือ 5 จาก 1 ถึง 15 มี 11 ตัวน่าเกลียด 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15 ตัวเลข 7 , 11, 13 ไม่น่าเกลียดเพราะเป็นจำนวนเฉพาะ เลข 14 ไม่ได้น่าเกลียดเพราะเลข 7 จะมาในปัจจัยเฉพาะ สมมุติว่าเราต้องการตรวจสอบเลขน่าเกลียดตัวที่ 10 ค่าจะเป็น 12 ให้เราดูอัล
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็ม เราต้องหาผลรวมขององค์ประกอบที่มีอยู่จากดัชนี i ถึง j สองสิ่งที่เราต้องจำไว้คืออาร์เรย์จะไม่เปลี่ยนรูป ดังนั้นองค์ประกอบจะไม่ถูกแก้ไข และจะมีข้อความค้นหาดังกล่าวหลายรายการ ดังนั้นเราจึงต้องคำนึงถึงเวลาดำเนินการสำหรับข้อความค้นหาจำนวนมาก สมมติว่าอาร์เรย์เป็นเหมือน A =
สมมติว่าเรามีค่า n เราต้องสร้างหมายเลข Tribonacci ที่ n ตัวเลข Tribonacci นั้นคล้ายกับตัวเลข Fibonacci แต่ในที่นี้ เรากำลังสร้างคำศัพท์โดยการเพิ่มคำศัพท์ก่อนหน้าสามคำ สมมติว่าเราต้องการสร้าง T(n) จากนั้นสูตรจะเป็นดังนี้ - T(n) = T(n - 1) + T(n - 2) + T(n - 3) ตัวเลขสองสามตัวแรกที่จะเริ่มต้นคือ {0,
สมมุติว่าเรามีวันที่ (วัน เดือน ปี) จากวันที่นี้ เราต้องหาวันในสัปดาห์ของวันที่นั้น เพื่อแก้ปัญหานี้ เราจะใช้อัลกอริธึมของเซลเลอร์ สูตรหาวันธรรมดาโดยใช้อัลกอริธึมของ Zeller อยู่ที่นี่แล้ว 𝑤=$$\lgroup d+\lfloor \frac{13(m+1)}{5} \rfloor+y+\lfloor\frac{y}{4} \rfloor+\lfloor\frac{c}{4} \rfloor +5c \r
สมมติว่าเรามีอาร์เรย์ที่แสดงถึงองค์ประกอบของความก้าวหน้าทางคณิตศาสตร์ตามลำดับ ขาดองค์ประกอบหนึ่ง เราต้องหาองค์ประกอบที่ขาดหายไป ดังนั้นหาก arr =[2, 4, 8, 10, 12, 14] เอาต์พุตคือ 6 เนื่องจากไม่มี 6 โดยใช้การค้นหาแบบไบนารี เราสามารถแก้ปัญหานี้ได้ เราจะไปที่องค์ประกอบตรงกลางแล้วตรวจสอบว่าความแตกต่างระ
คำอธิบาย เมื่อได้รับอาร์เรย์ที่จัดเรียงขององค์ประกอบที่แตกต่างกันซึ่งหมุนไปยังจุดที่ไม่รู้จัก ภารกิจคือการค้นหาองค์ประกอบสูงสุดในนั้น ตัวอย่าง หากอาร์เรย์อินพุตคือ {30, 40, 50, 10, 20} องค์ประกอบสูงสุดคือ 50 อัลกอริทึม องค์ประกอบสูงสุดคือองค์ประกอบเดียวที่มีขนาดเล็กกว่าองค์ประกอบถัดไป หากไม่มีองค
คำชี้แจงปัญหา ด้วยอาร์เรย์ของจำนวนเต็มจำนวนมาก ให้ค้นหาค่าสูงสุดภายในอาร์เรย์โดยใช้มัลติเธรด ตัวอย่าง หากอาร์เรย์อินพุตคือ {10, 14, -10, 8, 25, 46, 85, 1673, 63, 65, 93, 101, 125, 50, 73, 548} แล้ว องค์ประกอบสูงสุดในอาร์เรย์นี้คือ 1673 อัลกอริทึม ให้เราเรียกขนาดอาร์เรย์ว่า total_elements สร้าง N
คำชี้แจงปัญหา รับอาร์เรย์ arr[] ค้นหาค่าสูงสุดของผลรวมคำนำหน้าซึ่งเป็นผลรวมต่อท้ายสำหรับดัชนี i ใน arr[] ตัวอย่าง หากอาร์เรย์อินพุตเป็น − Arr[] ={1, 2, 3, 5, 3, 2, 1} ดังนั้นเอาต์พุตคือ 11 เป็น − ผลรวมคำนำหน้า =arr[0..3] =1 + 2 + 3 + 5 =11 และ คำต่อท้าย =arr[3..6] =5 + 3 + 2 + 1 =11 อัลกอริทึม
ในการเขียนโปรแกรมประเภทข้อมูลหมายถึงประเภทและลักษณะของข้อมูลที่ผู้ใช้ตั้งใจไว้ เป็นประเภทข้อมูลที่คอมไพเลอร์หรือล่ามจะจัดการและจัดเตรียมตำแหน่งการจัดเก็บที่สอดคล้องกันในหน่วยความจำหลัก ตอนนี้บนพื้นฐานของธรรมชาติของข้อมูล ประเภทข้อมูลส่วนใหญ่เป็นสองประเภทหนึ่งคือประเภทข้อมูลพื้นฐานและอื่น ๆ เป็นประเ
คำชี้แจงปัญหา กำหนดสตริง ภารกิจคือการค้นหาความยาวสูงสุดของสตริงย่อยที่สามารถจัดเรียงเป็นพาลินโดรมได้ ตัวอย่าง หากอินพุตสตริง =“5432112356” คำตอบคือ 6 เนื่องจากสตริงย่อย palindrome สูงสุดคือ “321123” และความยาวของมันคือ 6 อัลกอริทึม หากความยาวของสตริงย่อยเป็นเลขคี่ จะไม่สามารถพิจารณาในคำตอบสุดท้าย
คำชี้แจงปัญหา มีผู้เล่น N คนที่กำลังเล่นทัวร์นาเมนต์อยู่ เราจำเป็นต้องหาจำนวนเกมสูงสุดที่ผู้ชนะสามารถเล่นได้ ในทัวร์นาเมนต์นี้ ผู้เล่นสองคนสามารถเล่นกันเองได้ก็ต่อเมื่อความแตกต่างระหว่างเกมที่เล่นโดยพวกเขาไม่เกินหนึ่งเกม ตัวอย่าง หากมีผู้เล่น 3 คน จะต้องแข่ง 2 เกมเพื่อตัดสินผู้ชนะดังนี้ − เกม – 1
คำชี้แจงปัญหา จากอาร์เรย์ เราต้องหาความสูงสูงสุดของสามเหลี่ยมที่เราสร้างได้ จากค่าอาร์เรย์ที่ทุกๆ (i+1)th ระดับมีองค์ประกอบมากขึ้นโดยมีผลรวมมากขึ้นจากระดับก่อนหน้า ตัวอย่าง หากอาร์เรย์อินพุตคือ {40, 100, 20, 30 } คำตอบคือ 2 เป็น − เราสามารถมี 100 และ 20 ที่ระดับล่างสุด และ 40 หรือ 30 ที่ระดับบนขอ
คำชี้แจงปัญหา กำหนดอาร์เรย์ arr[] ขององค์ประกอบ N (0 ≤ arr[i] ≤ 1000) งานคือการค้นหาความยาวสูงสุดของอาร์เรย์ย่อยที่มีเฉพาะตัวเลขที่น่าเกลียด ตัวเลขน่าเกลียดคือตัวเลขที่มีตัวประกอบเฉพาะคือ 2, 3 หรือ 5 ตัวอย่างด้านล่างคือตัวเลขบางส่วนจากซีรีส์:1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15,… ตัวอย่าง หากอาร์เ
คำชี้แจงปัญหา กำหนดความยาวของ n แท่งในอาร์เรย์ หากมีคนหยิบไม้เท้าใด ๆ ครึ่งหนึ่งของคันที่ยาวที่สุด (หรือ (สูงสุด + 1) / 2 ) จะถูกกำหนดและส่วนที่เหลือ (สูงสุด – 1) / 2 จะถูกนำกลับ อาจสันนิษฐานได้ว่ามีจำนวนแท่งไม้เพียงพออยู่เสมอ ตอบคำถาม M ที่ให้ไว้ในอาร์เรย์ q[] เพื่อค้นหาความยาวของแท่งไม้ที่ใหญ่ที่