หน้าแรก
หน้าแรก
พิจารณาว่าเรามีตัวเลข n เราต้องหาผลรวมของสัมประสิทธิ์ทวินามที่จัดทำดัชนีคู่ เช่น $$\left(\begin{array}{c}n\\ 0\end{array}\right)+\left(\begin {array}{c}n\\ 2\end{array}\right)+\left(\begin{array}{c}n\\ 4\end{array}\right)+\left(\begin{array }{c}n\\ 6\end{array}\right)+...\left(\begin{array}{c}4\\ 0\
สมมติว่าเรามีสตริงไบนารี s เริ่มแรกนี่คือ 0 ในการวนซ้ำแต่ละครั้งจะกลับด้านและต่อท้าย ดังนั้นหลังจากการวนซ้ำครั้งที่ n เราจะพบบิตที่ k สมมติว่าจำนวนการวนซ้ำคือ 4 และ k =7 ดังนั้นจะเป็น − การวนซ้ำ ค่า (เริ่มต้น 0) 1 01 2 0110 3 01101001 4 0110100110010110 ดังนั้น 7th บิตคือ 1 ในการวนซ้ำแต่ละ
พิจารณาว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบน้อย เราต้องหาผลรวมขององค์ประกอบที่แตกต่างกันทั้งหมดในอาร์เรย์ ดังนั้นหาก A =[5, 12, 63, 5, 33, 47, 12, 63] ดังนั้นผลรวมขององค์ประกอบที่แตกต่างกันคือ 160 องค์ประกอบที่ซ้ำกันจะถูกละเว้นเมื่อพิจารณาแล้ว เราสามารถใช้ชุดที่ไม่เรียงลำดับเพื่อแก้ปัญหานี้ได้อย่างมี
สมมติว่าเรามีตัวเลข n เราต้องหาความยาวของคาบเป็นค่าทศนิยม 1/n ดังนั้นหากค่าของ n คือ 7 แล้ว 1/7 =0142857 142857… ส่วนนั้นที่เป็นตัวหนากำลังพูดซ้ำ ดังนั้นความยาวของคาบคือ 6. สำหรับจำนวน n ผลลัพธ์สามารถมีได้ n เศษที่เหลือที่ชัดเจน แต่ช่วงเวลาอาจไม่เริ่มจากเศษแรกเนื่องจากเศษเริ่มแรกบางส่วนจะไม่ซ้ำกัน
สมมติว่าเรามีอาร์เรย์ขององค์ประกอบ n ค้นหาผลรวมสูงสุดขององค์ประกอบทั้งหมดเพื่อให้องค์ประกอบทั้งหมดเหมือนกัน เฉพาะการดำเนินการที่อนุญาตเท่านั้นคือการเลือกสององค์ประกอบและแทนที่องค์ประกอบที่ใหญ่กว่าด้วยความแตกต่างที่แน่นอนของทั้งสอง สมมติว่าองค์ประกอบเป็นเหมือน [9, 12, 3, 6] จากนั้นผลลัพธ์จะเป็น 12 ดั
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็ม n ค้นหาผลรวมสูงสุดของอาร์เรย์ย่อยที่เพิ่มขึ้นอย่างเคร่งครัด ดังนั้นหากอาร์เรย์เป็นแบบ [1, 2, 3, 2, 5, 1, 7] ผลรวมคือ 8 ในอาร์เรย์นี้มีอาร์เรย์ย่อยที่เพิ่มขึ้นอย่างเคร่งครัดสามชุด ได้แก่ {1, 2, 3}, {2 , 5} และ {1, 7} อาร์เรย์ย่อยผลรวมสูงสุดคือ {1, 7} เพื่อแก้ปัญหานี
สมมติว่ามีสถานี N เป็นเส้นตรง แต่ละตัวมีกำลังรังสีที่ไม่เป็นลบเท่ากัน ทุกสถานีสามารถเพิ่มพลังงานรังสีของสถานีใกล้เคียงได้ดังนี้ สมมติว่าสถานี i มีพลังงานรังสี R จะเพิ่ม (i – 1) พลังงานรังสีของสถานีที่ R-1 (i - 2) พลังงานรังสีของสถานีที่ R-2 และจะเพิ่มขึ้น (i + 1) ของสถานี พลังงานรังสี โดย R-1, (i +
สมมติว่าเรามีพื้นที่ A และปริมณฑล P ตอนนี้เราต้องหาปริมาตรสูงสุดที่สามารถทำได้ในรูปลูกบาศก์จากปริมณฑลและพื้นที่ผิวที่กำหนด ดังนั้นเมื่อ P คือ 24 และ A คือ 24 ผลลัพธ์จะเป็น 8 ดังที่เราทราบสำหรับปริมณฑลของทรงลูกบาศก์ P =4(ยาว + กว้าง + ลึก) สำหรับพื้นที่ มันจะเป็น A =2(ยาว* กว้าง + กว้าง*ลึก + ยาว *ล
สมมติว่าเรามีตำแหน่งตัวเลขในเส้นจำนวนอนันต์ (-inf ถึง +inf) เริ่มจาก 0 เราต้องไปให้ถึงเป้าหมายโดยเคลื่อนที่ตามที่อธิบายไว้ ในการย้ายนั้น เราสามารถก้าวไปทางซ้ายหรือขวาก็ได้ เราต้องหาจำนวนการเคลื่อนไหวขั้นต่ำที่จำเป็น สมมติว่าเป้าหมายคือ 2 ดังนั้นขั้นตอนขั้นต่ำจะเป็น 3 จาก 0 ถึง 1 จาก 1 ถึง -1 และจาก
ดังที่เราทราบแล้วว่า log(x*y) =log(x) + log(y) ดังนั้นเราจะมาดูกันว่าจำนวนขั้นต่ำของค่าบันทึกที่จำเป็นในการคำนวณค่าบันทึกทั้งหมดตั้งแต่ 1 ถึง N ดังนั้นถ้า N คือ 6 ผลลัพธ์จะเป็น 3 ตั้งแต่ log(1) ถึง log(6) จะมี ต้องระบุค่าบันทึกสามค่า ยกเว้นบันทึก (1) เนื่องจาก log(1) มีค่าเป็น 0 เสมอ ดังนั้นให้ข้ามไ
สมมติว่ามีวงกลมและมีปั๊มน้ำมันอยู่ n แห่งบนวงกลม เรามีข้อมูลสองชุดเช่น − ปริมาณน้ำมันเบนซินที่ปั๊มน้ำมันทุกปั๊มมี ระยะทางจากปั๊มน้ำมันหนึ่งไปยังอีกปั๊มหนึ่ง คำนวณจุดแรกจากตำแหน่งที่รถบรรทุกจะสามารถวิ่งให้ครบวงกลมได้ สมมุติว่ารถเบนซิน 1 ลิตร รถบรรทุกสามารถวิ่งได้ 1 หน่วย สมมติว่ามีปั๊มน้ำมันสี่แห่
สมมุติว่าเรามีตัวเลข N. เราต้องหาจำนวนขั้นต่ำที่หาร N ให้เป็นกำลังสองสมบูรณ์ ดังนั้นหาก N =50 จำนวนขั้นต่ำคือ 2 เนื่องจาก 50 / 2 =25 และ 25 เป็นกำลังสองสมบูรณ์ ตัวเลขจะเป็นกำลังสองสมบูรณ์ถ้ามันมีจำนวนตัวประกอบต่างกันเป็นจำนวนคู่ เราจะพยายามหาตัวประกอบเฉพาะของ N, และหากำลังของตัวประกอบเฉพาะแต่ละตัว
สมมติว่าเรามีอาร์เรย์ขององค์ประกอบ n เราต้องหาองค์ประกอบขั้นต่ำตัวแรก ตัวที่สอง และตัวที่สามในอาร์เรย์ ค่าต่ำสุดแรกคือค่าต่ำสุดของอาร์เรย์ ค่าต่ำสุดที่สองคือค่าต่ำสุดแต่มากกว่าค่านาทีแรก และในทำนองเดียวกันค่าต่ำสุดที่สามคือค่าต่ำสุดแต่มากกว่าค่านาทีที่สอง สแกนแต่ละองค์ประกอบ จากนั้นตรวจสอบองค์ประกอ
สมมุติว่าเรามีจุด, และจำนวนเต็ม k หนึ่งตัว เราต้องหารัศมีต่ำสุดของวงกลมที่มีจุดศูนย์กลางอยู่ที่ (0, 0) เพื่อให้ครอบคลุมจุด k ดังนั้นหากจุดเช่น (1, 1), (-1, -1), (1, -1) และ k =3 แล้วรัศมีจะเป็น 2 ที่นี่ เราจะพบระยะทางแบบยุคลิดระหว่างแต่ละจุดกับ (0, 0) จากนั้นจัดเรียงระยะทางและส่งคืนองค์ประกอบ kth ห
สมมติว่าเรามีเมทริกซ์ 2 มิติที่มีจำนวนเต็มบวก เราต้องหาขั้นตอนขั้นต่ำที่จำเป็นในการย้ายจากจุดสิ้นสุดของเมทริกซ์ (เซลล์ล่างสุดทางขวาสุด) ถ้าเราอยู่ที่เซลล์ (i, j) เราสามารถไปที่เซลล์ได้ (i, j+mat[i, j ]) หรือ (i+mat[i, j], j) เราข้ามขอบเขตไม่ได้ ดังนั้นหากเมทริกซ์เป็นเหมือน − 2 1 2 1 1 1 1 1 1
เราต้องหาจำนวนธรรมชาติตัวแรกที่แฟคทอเรียลหารด้วย x ลงตัว x ถูกกำหนดโดยผู้ใช้ ดังนั้นหาก x =16 ผลลัพธ์จะเป็น 6 เป็น 6! mod 16 =0 เราจะใช้วิธีการทั่วไปในการแก้ปัญหานี้ นับซ้ำ 1!, 2!, …. น! และตรวจสอบการหารด้วย x หากโมดูลัสเป็น 0 ให้หยุดและส่งคืนตัวเลข ตัวอย่าง #include<iostream> using namespace
สมมติว่าเรามีไบนารีทรีและค่า K ภารกิจคือการพิมพ์โหนด Kth ในการข้ามผ่านในแนวตั้ง หากไม่มีโหนดดังกล่าว ให้ส่งคืน -1 ดังนั้นถ้าต้นไม้เป็นเหมือนด้านล่าง − การข้ามผ่านคำสั่งแนวตั้งเป็นเหมือน − 4 2 1 5 6 3 8 7 9 ดังนั้นหาก K =3 ผลลัพธ์จะเป็น 1 วิธีการนั้นง่าย เราจะดำเนินการตามคำสั่งในแนวตั้ง จากนั้นต
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มไม่ซ้ำกัน N เราต้องหาองค์ประกอบสูงสุดในช่วงเวลา [L, R] เพื่อให้ช่วงเวลามีหนึ่งในจำนวนเต็ม N ที่กำหนดและ 1 <=L <=R <=105 . ดังนั้นหากอาร์เรย์เป็นเหมือน Arr =[5, 10, 200] ดังนั้นเอาต์พุตจะเป็น 99990 ดังนั้นช่วงเวลาที่เป็นไปได้ทั้งหมดคือ [1, 9], [6, 199] และ [11, 10000
กำหนดจำนวนเต็มบวกสองจำนวน n และ k และเราต้องหาจำนวนเต็มบวก x โดยที่ (x % k)*(x / k) จะเท่ากับ n ดังนั้นหาก n และ k เป็น 4 และ 6 ตามลำดับ ผลลัพธ์จะเป็น 10 ดังนั้น (10 % 6) * (10 / 6) =4 ดังที่เราทราบแล้วว่าค่าของ x % k จะอยู่ในช่วง [1 ถึง k – 1] (0 ไม่รวมอยู่ด้วย) ในที่นี้ เราจะพบจำนวนเต็มที่เป็นไปไ
สมมติว่าเรามีอาร์เรย์ของตัวเลข เราต้องหาจำนวนสูงสุดที่สามารถรับได้โดยใช้ตัวเลขทั้งหมดของอาร์เรย์ ดังนั้นหากอาร์เรย์เป็นแบบ [3, 3, 9, 6, 2, 5] จำนวนสูงสุดจะเป็น 965332 จากปัญหาจะเห็นว่าเราสามารถเรียงลำดับตัวเลขง่ายๆ แบบไม่เพิ่มขึ้นแล้วพิมพ์ออกมาได้ แต่เราสามารถแก้ปัญหานี้ได้โดยใช้วิธีที่มีประสิทธิภา