หน้าแรก
หน้าแรก
สมมติว่าเรามีพิกัดสามจุดซึ่งเป็นจุดกึ่งกลางของด้านของสามเหลี่ยม เราต้องหาพิกัดของสามเหลี่ยม ดังนั้นหากอินพุตเป็น (5, 3), (4, 4), (5, 5) เอาต์พุตจะเป็น (4, 2), (4, 6), (6, 4) เพื่อแก้ปัญหานี้ เราต้องแก้หาพิกัด X และพิกัด Y แยกกัน สำหรับพิกัด X ของจุดยอด ให้มันเป็น x1, x2, x3 จากนั้นพิกัด X ของจุดกึ่
สมมติว่าเรามีไบนารีทรีแบบพิเศษ ซึ่งโหนดลีฟเชื่อมต่อกันเพื่อสร้างรายการที่เชื่อมโยงเป็นวงกลมแบบทวีคูณ เราต้องหาความสูงของมัน ดังนั้นตัวชี้ด้านซ้ายของลีฟส่วนใหญ่จะทำหน้าที่เป็นตัวชี้ก่อนหน้าของรายการที่เชื่อมโยงแบบวงกลมเป็นสองเท่า และตัวชี้ด้านขวาจะทำหน้าที่เป็นตัวชี้ถัดไปของรายการที่เชื่อมโยง ในกรณี
สมมติว่าเรามีถังสตริงไบนารี จากนั้นใช้การวนซ้ำ n ครั้งกับมัน และการวนซ้ำแต่ละครั้ง 0 กลายเป็น 01 และ 1 กลายเป็น 10 หลังจากนั้นอักขระดัชนีในสตริงหลังจากการวนซ้ำครั้งที่ n ดังนั้นหากสตริงไบนารีเป็น 101 และ n =2 และ i =3 ดังนั้นหลังจากการวนซ้ำครั้งแรกจะเป็น 100110 ในการวนซ้ำครั้งถัดไป จะเป็น 1001011010
อย่างที่เราทราบกันดีว่าเลขเวเลนซ์คือตัวเลขที่กำหนดจำนวนพันธะที่อะตอมต้องก่อตัวกับอะตอมอื่นๆ เรามีเลขวาเลนซ์สามอะตอม เราต้องตรวจสอบว่าพวกมันสามารถสร้างหนึ่งโมเลกุลได้หรือไม่ อะตอมสามารถสร้างพันธะระหว่างกันได้หลายแบบ ดังนั้นหากจำนวนเวเลนซ์คือ 2, 4, 2 ผลลัพธ์จะเป็นใช่ เนื่องจากพันธะมีลักษณะดังต่อไปนี้
สมมติว่าเรามีสตริงที่เข้ารหัสหนึ่งสตริง ซึ่งการทำซ้ำของสตริงย่อยจะแสดงเป็นสตริงย่อยตามด้วยจำนวนสตริงย่อย ดังนั้นหากสตริงเป็นเหมือน ab2cd2 แสดงว่าเป็น ababcdcd และหาก k =4 สตริงจะส่งคืนอักขระ kth นั่นคือ b ที่นี่ ในการแก้ปัญหานี้ เราเริ่มใช้สตริงที่ถอดรหัสแล้วว่างเปล่า จากนั้นคลายการบีบอัดสตริงโดยกา
สมมติว่าเราต้องการสร้างสแต็กที่สามารถเก็บองค์ประกอบสูงสุดไว้ในสแต็กได้ และเราสามารถทำได้ในเวลา O(1) ข้อจำกัดคือ ไม่ควรใช้พื้นที่เพิ่มเติม ดังนั้น O(1) พื้นที่เพิ่มเติม เราสามารถสร้างสแต็กที่กำหนดโดยผู้ใช้ได้หนึ่งอัน ซึ่งจะเก็บค่าสูงสุดไว้ เมื่อดำเนินการอย่างใดอย่างหนึ่ง เช่น ป๊อปหรือแอบดู ค่าสูงสุด
สมมติว่าเรามีจำนวนดังกล่าว และเราต้องหาจำนวนธนบัตรขั้นต่ำของสกุลเงินต่างๆ ที่รวมกันเป็นจำนวนเงินที่กำหนด เริ่มต้นจากธนบัตรที่มีชื่อสูงสุด พยายามค้นหาธนบัตรให้ได้มากที่สุดสำหรับจำนวนเงินที่กำหนด สมมติฐานคือเรามีจำนวนอนันต์เท่ากับ {2000, 500, 200, 100, 50, 20, 10, 5, 2, 1} ดังนั้นหากเป็นจำนวน 800 ธนบั
พิจารณามีครอบครัวแพทย์และวิศวกรพิเศษ มีกฎบางอย่างอยู่ด้านล่าง − ทุกคนมีลูกสองคน ลูกคนแรกของวิศวกรคือวิศวกร ลูกคนที่สองคือหมอ ลูกคนแรกของหมอเป็นหมอ ลูกคนที่สองเป็นวิศวกร แพทย์และวิศวกรทุกรุ่นเริ่มต้นที่วิศวกร ดังนั้นถ้าอยากได้ผลลัพธ์ระดับ 4 และอันดับ 2 ผลลัพธ์จะเป็นหมอ ความคิดนั้นง่าย อาชีพของคนข
สมมติว่าเรามีอาร์เรย์ที่จัดเรียงสองตัว arr1 และ arr2 มีขนาด m และ n ตามลำดับ เราต้องหาส่วนเสริมสัมพัทธ์ของสองอาร์เรย์ หมายความว่าเราจำเป็นต้องค้นหาองค์ประกอบทั้งหมดที่มีอยู่ใน arr1 แต่ไม่ใช่ใน arr2 ดังนั้นหากอาร์เรย์เป็นแบบ A =[3, 6, 10, 12, 15] และ B =[1, 3, 5, 10, 16] ผลลัพธ์จะเป็น [6, 12, 15] เพ
สมมติว่าเรามีจำนวนเต็มบวก L ซึ่งแทนจำนวนระดับในทรีไบนารีที่สมบูรณ์แบบ โหนดลีฟในต้นไม้ไบนารีที่สมบูรณ์แบบนี้มีหมายเลขตั้งแต่ 1 ถึง n โดยที่ n คือจำนวนโหนดลีฟ โหนดหลักคือผลรวมของเด็ก งานของเราคือการเขียนโปรแกรมเพื่อพิมพ์ผลรวมของโหนดทั้งหมดของต้นไม้ไบนารีที่สมบูรณ์แบบนี้ ดังนั้นถ้าต้นไม้เป็นเหมือนด้านล
สมมติว่าเรามีวงรี โดยมีแกนหลักและแกนรองยาว 2a &2b เราต้องหาพื้นที่ของวงกลมที่ใหญ่ที่สุดที่สามารถจารึกได้ ดังนั้นหาก a =5 และ b =3 พื้นที่จะเป็น 28.2734 จากที่เราจะเห็นรัศมีของวงกลมพื้นที่สูงสุดที่จารึกไว้ในวงรีจะเป็นแกนรอง b จะได้พื้นที่ A =π*b*b ตัวอย่าง #include<iostream> using namespace
สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n เราต้องหาจำนวนสูงสุดของเลขคู่ที่อยู่ติดกันในอาร์เรย์ที่กำหนด ดังนั้นหากอาร์เรย์เป็นเหมือน A =[1, 2, 3, 4, 6, 8, 7] การนับจะเป็น 3 เราสามารถแก้ปัญหานี้ได้อย่างง่ายดาย เราต้องการตัวแปรนับสองตัว ตัวหนึ่งคือ max_current และอีกตัวคือ max_till_now หากพบเลขคู่ ให้
สมมติว่ามีสถานี N เป็นเส้นตรง แต่ละตัวมีกำลังรังสีที่ไม่เป็นลบเท่ากัน ทุกสถานีสามารถเพิ่มพลังงานรังสีของสถานีใกล้เคียงได้ดังนี้ สมมติว่าสถานี i มีพลังงานรังสี R จะเพิ่ม (i – 1) พลังงานรังสีของสถานีที่ R-1 (i - 2) พลังงานรังสีของสถานีที่ R-2 และจะเพิ่มขึ้น (i + 1) ของสถานี พลังงานรังสี โดย R-1, (i +
สมมติว่ามีวงกลมและมีปั๊มน้ำมันอยู่ n แห่งบนวงกลม เรามีข้อมูลสองชุดเช่น − ปริมาณน้ำมันเบนซินที่ปั๊มน้ำมันทุกปั๊มมี ระยะทางจากปั๊มน้ำมันหนึ่งไปยังอีกปั๊มหนึ่ง คำนวณจุดแรกจากตำแหน่งที่รถบรรทุกจะสามารถวิ่งให้ครบวงกลมได้ สมมุติว่ารถเบนซิน 1 ลิตร รถบรรทุกสามารถวิ่งได้ 1 หน่วย สมมติว่ามีปั๊มน้ำมันสี่แห่
สมมติว่าเรามีหนึ่งอาร์เรย์ ซึ่งในตอนแรกเพิ่มขึ้นแล้วลดลง เราต้องหาค่าสูงสุดในอาร์เรย์ ดังนั้นหากองค์ประกอบอาร์เรย์เป็นเหมือน A =[8, 10, 20, 80, 100, 250, 450, 100, 3, 2, 1] ผลลัพธ์จะเป็น 500 เราสามารถใช้การค้นหาแบบไบนารีเพื่อแก้ปัญหานี้ได้ มีสามเงื่อนไข - เมื่อค่ากลางมีค่ามากกว่าองค์ประกอบที่อยู่ต
สมมติว่าเรามีเมทริกซ์ของคำสั่ง M x N เราต้องหาค่าเฉลี่ยเวกเตอร์ของเมทริกซ์ที่ให้มา ดังนั้นหากเมทริกซ์เป็นเหมือน − 1 2 3 4 5 6 7 8 9 จากนั้นเวกเตอร์เฉลี่ยคือ [4, 5, 6] เนื่องจากค่าเฉลี่ยของแต่ละคอลัมน์คือ (1 + 4 + 7)/3 =4, (2 + 5 + 8)/3 =5 และ (3 + 6 + 9 )/3 =6 จากตัวอย่าง เราสามารถระบุได้อย่า
สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ n และ n เป็นเลขคู่ เราต้องหาค่าที่ต้องการสร้างสมดุลให้กับอาร์เรย์ เนื่องจากขนาดของอาร์เรย์เท่ากัน เราจึงสามารถสร้างสองส่วนได้ ผลรวมของครึ่งซ้ายและผลรวมของครึ่งขวาจะต้องสมดุลกัน ดังนั้นหากอาร์เรย์เป็นเหมือน A =[1, 2, 3, 2, 5, 3] ผลรวมของครึ่งซ้ายคือ 6 และผลรวมข
สมมติว่าเรามีต้นไม้ และน้ำหนักของโหนดทั้งหมดและจำนวนเต็ม x เราต้องหาโหนด i เช่นนั้น |weight[i] - x| เป็นขั้นต่ำ หากกราฟเป็นดังนี้ และ x =15 เอาต์พุตจะเป็น 3 สำหรับโหนดต่างๆ จะเป็นดังนี้ โหนด 1, |5 – 15| =10 โหนด 2, |10 – 15| =5 โหนด 3, |11 – 15| =4 โหนด 4, |8 – 15| =7 โหนด 5, |6 – 15| =9 คว
สมมติว่าเรามีต้นไม้การค้นหาแบบไบนารีหนึ่งต้น เราต้องหาองค์ประกอบขั้นต่ำในแผนผังการค้นหาแบบไบนารี ดังนั้นหาก BST อยู่ด้านล่าง − องค์ประกอบขั้นต่ำจะเป็น 1 อย่างที่เราทราบกันดีว่าทรีย่อยด้านซ้ายจะมีองค์ประกอบที่เล็กกว่าเสมอ ดังนั้นหากเราสำรวจผ่านทรีย่อยทางซ้ายซ้ำแล้วซ้ำเล่าจนเหลือค่าว่าง เราจะพบองค
สมมติว่าเรามีอาร์เรย์จำนวนเต็มหนึ่งอาร์เรย์ที่มีองค์ประกอบ n ตัว เราต้องหาผลคูณสูงสุดของสี่เท่าในอาร์เรย์ ดังนั้นหากอาร์เรย์เป็นแบบ [3, 5, 20, 6, 10] ผลคูณสุดท้ายคือ 6000 และองค์ประกอบในสี่เท่าคือ 10, 5, 6, 20 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - เรียงลำดับอาร์เรย์จากน้อยไปมาก สมมติว่า x เ