หน้าแรก
หน้าแรก
สมมุติว่าเรามีเซตของจำนวนเต็ม ค้นหาผลรวมเฉพาะซึ่งสามารถเกิดขึ้นได้จากชุดย่อยของชุดที่กำหนดและพิมพ์ตามลำดับจากน้อยไปมาก ผลรวมขององค์ประกอบอาร์เรย์มีขนาดเล็ก พิจารณาว่าองค์ประกอบอาร์เรย์เป็นเหมือน [1, 2, 3] เอาต์พุตจะเป็น 0, 1, 2, 3, 4, 5, 6 เซตย่อยที่แตกต่างกันคือ {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อพิมพ์โหนดทั้งหมดที่ปรากฏในมุมมองด้านบนของไบนารีทรีที่กำหนด สำหรับไบนารีทรีเฉพาะ โหนดจะปรากฏในมุมมองด้านบน หากเป็นโหนดแรกที่ระยะห่างในแนวนอน ระยะทางแนวนอนสำหรับโหนดด้านซ้ายของโหนด x คือ x-1 และสำหรับโหนดด้านขวาของโหนด x คือ x+1 เพื่อแก้ปัญหานี้ เราจะทำการข้ามระ
ที่นี่เราจะมาดูวิธีการแสดงชุดย่อยที่แตกต่างกันทั้งหมดของชุดที่กำหนด ดังนั้น หากเซตเป็น {1, 2, 3} เซตย่อยจะเป็น {}, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3} , {1, 2, 3}. ชุดของชุดย่อยทั้งหมดเรียกว่าชุดกำลัง ชุดพลังมีองค์ประกอบ 2n เราจะวนซ้ำผ่าน 0 ถึง 2n (ไม่รวม) ในการวนซ้ำแต่ละครั้ง เราจะตรวจสอบว่ามีกา
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมสำหรับพิมพ์ตัวเลขโดยที่จะไม่มีตัวเลขสองตัวติดต่อกันเป็น co-prime และทุก ๆ สามหมายเลขติดต่อกันเป็น coprime ในที่นี้ เราจะได้จำนวนเต็ม N เราต้องพิมพ์จำนวนเต็ม N ที่น้อยกว่า 109 เพื่อไม่ให้ตัวเลขติดกันสองตัวเป็น coprime แต่จำนวนเต็มที่ 3 ตัวติดกันต้องเป็น coprime ตัวอ
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมสำหรับพิมพ์เส้นทางจากรูทไปยังโหนดที่กำหนดในไบนารีทรี สำหรับไบนารีทรีที่กำหนดซึ่งมีโหนดที่แตกต่างกัน เราต้องพิมพ์พาธที่สมบูรณ์เพื่อเข้าถึงโหนดที่กำหนดโดยเฉพาะจากโหนดรูทของทรีไบนารี เพื่อแก้ปัญหานี้ เราจะใช้การเรียกซ้ำ ขณะสำรวจต้นไม้ไบนารี เราจะค้นหาองค์ประกอบเฉพาะที
ค้นหาพิกัดที่เป็นไปได้ทั้งหมดจากสามพิกัดที่กำหนดเพื่อสร้างสี่เหลี่ยมด้านขนาน e ของพื้นที่ที่ไม่ใช่ศูนย์ สมมติว่า A, B, C เป็นสามคะแนนที่เราสามารถมีได้เพียงสามสถานการณ์เท่านั้น AB, AC เป็นด้าน และ BC เป็นเส้นทแยงมุม AB, BC เป็นด้าน และ AC เป็นเส้นทแยงมุม BC, AC คือด้าน และ AB คือเส้นทแยงมุม ดังนั้
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่จะพิมพ์พาธจากโหนดรูทของไบนารีทรีไปยังโหนดอื่นๆ ทั้งหมดที่มีอยู่ในไบนารีทรีที่กำหนด ในโปรแกรมนี้ เราจะได้รับหมายเลข N ซึ่งแสดงถึงจำนวนองค์ประกอบที่มีอยู่ในไบนารีทรีตั้งแต่ 1 ถึง N 1 เป็นโหนดรูทของไบนารีทรี ดังนั้น งานของเราคือพิมพ์เส้นทางที่เป็นไปได้ทั้งหมดจากโหนด
พิจารณาว่าเรามีรายการสตริงที่เรียกว่าพจนานุกรม เรามีสตริงรูปแบบอื่น งานของเราคือค้นหาสตริงที่ตรงกับรูปแบบ สมมติว่าพจนานุกรมเป็นเหมือน [abb, xyz, aab, kmm] และรูปแบบคือ stt ผลลัพธ์จะเป็น abb และ kmm เนื่องจากรูปแบบมีตัวอักษรหนึ่งตัวในตอนแรก จากนั้นจึงใช้ตัวอักษรเดียวกันสองตัว จึงเป็นไปตามสตริงรูปแบบเ
สมมติว่าสตริงมีรูปแบบเช่น 1(0+)1 โดยที่ (0+) หมายถึงการเกิดขึ้นต่อเนื่องกันของ 1 วินาทีที่ไม่ว่างเปล่า เราต้องหารูปแบบทั้งหมด รูปแบบสามารถทับซ้อนกันได้ สตริงไม่จำเป็นต้องเป็นสตริงไบนารี สามารถใส่ตัวเลขและตัวพิมพ์เล็กเท่านั้น สมมติว่าสตริงนั้นเหมือนกับ 1101001 แสดงว่ามีรูปแบบดังกล่าวสองรูปแบบ 101 และ
สมมติว่าเรามีอาร์เรย์ที่เรียงลำดับด้วยจำนวนเต็มบวกที่แตกต่างกัน เราต้องหาแฝดสามทั้งหมดซึ่งก่อให้เกิดการก้าวหน้าทางเรขาคณิตด้วยอัตราส่วนร่วมอินทิกรัล สมมติว่าองค์ประกอบอาร์เรย์คือ [1, 2, 6, 10, 18, 54] แฝดสามคือ (2, 6, 18) และ (6, 18, 54) สิ่งเหล่านี้กำลังก่อตัวเป็นความก้าวหน้าทางเรขาคณิต เพื่อแก้ปั
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมสำหรับพิมพ์ตัวเลขเฉพาะสำหรับช่วงตัวเลขที่กำหนดโดยใช้ไลบรารีเทมเพลตมาตรฐาน C++ ในนี้เราจะได้ตัวเลขสองตัวคือ a และ b งานคือการพิมพ์เลขเฉพาะที่กำลังมาทั้งหมดในช่วงนี้ สำหรับสิ่งนี้ เราจะใช้วิธี Sieve of Eratosthenes โดยเรียกใช้เป็นรูทีนย่อย ในเวลาเดียวกัน เราจะเก็บจำนว
เราจะมาดูวิธีหาค่าที่ใกล้เคียงที่สุดสำหรับทุกองค์ประกอบในอาร์เรย์ หากองค์ประกอบ x มีองค์ประกอบถัดไปที่ใหญ่กว่า และยังมีอยู่ในอาร์เรย์ด้วย ค่านั้นจะมีค่ามากกว่าขององค์ประกอบนั้น หากไม่มีองค์ประกอบ ให้คืนค่า -1 สมมติว่าองค์ประกอบอาร์เรย์คือ [10, 5, 11, 6, 20, 12] ดังนั้นองค์ประกอบที่มากกว่าคือ [11, 6,
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมที่จะพิมพ์พาธจากโหนดรูทไปยังโหนดปลายสุดทั้งหมดในไบนารีทรีที่กำหนด ตัวอย่างเช่น สมมติว่าเรามีไบนารีทรีต่อไปนี้ ในไบนารีทรีนี้ เรามีโหนดลีฟ 4 โหนด ดังนั้นเราสามารถมีได้ 4 เส้นทางจากโหนดรากไปยังโหนดปลายสุด เพื่อแก้ปัญหานี้ เราจะใช้วิธีวนซ้ำ ในขณะที่ทำการสั่งซื้อล่ว
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อพิมพ์สตริงย่อยทั่วไปที่ยาวที่สุด สำหรับสิ่งนี้ เราจะได้รับสองสตริงว่า A และ B เราต้องพิมพ์สตริงย่อยที่ยาวที่สุดร่วมกับสตริงอินพุตทั้งสอง A และ B ตัวอย่างเช่น หากเราได้รับ “HelloWorld” และ “world book” จากนั้นสตริงย่อยทั่วไปที่ยาวที่สุด ในกรณีนี้ จะเป็น โลก ตัว
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อพิมพ์เส้นทางรากที่สั้นที่สุดไปยังเส้นทางใบแรกในต้นไม้ไบนารี ในสิ่งนี้ เราจะได้รับไบนารีทรีที่มีค่าต่างกัน และเราต้องหาเส้นทางที่สั้นที่สุดจากโหนดรูทไปยังโหนดลีฟในทรีไบนารีที่กำหนด เพื่อแก้ปัญหานี้ เราสามารถใช้คิวเพื่อดำเนินการตามระดับในไบนารีทรีและเก็บโหนดในเส
เราจะมาดูวิธีหาค่าที่ใกล้เคียงที่สุดสำหรับทุกองค์ประกอบในอาร์เรย์ หากองค์ประกอบ x มีองค์ประกอบถัดไปที่ใหญ่กว่า และยังมีอยู่ในอาร์เรย์ด้วย ค่านั้นจะมีค่ามากกว่าขององค์ประกอบนั้น หากไม่มีองค์ประกอบ ให้คืนค่า -1 สมมติว่าองค์ประกอบอาร์เรย์คือ [10, 5, 11, 6, 20, 12] ดังนั้นองค์ประกอบที่มากกว่าคือ [11, 6,
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อพิมพ์ขั้นตอนของการข้ามผ่านโดยใช้ Depth First Search ในไบนารีทรีที่กำหนด ซึ่งจะรวมถึงทุกขั้นตอนที่เกิดขึ้นในการค้นหาเชิงลึกก่อน รวมถึงขั้นตอนการย้อนรอยด้วย ระหว่าง DFS เราจะสำรวจแต่ละโหนดและจัดเก็บโหนดหลักและขอบที่ใช้ไปพร้อมกัน ในระหว่างการข้ามผ่าน หากไปที่ขอบท
สมมุติว่าให้หมายเลข เราต้องนับจำนวนหลักของตัวเลขที่หารจำนวนเท่าๆ กัน สมมติว่าตัวเลขคือ 1,012 ผลลัพธ์คือ 3 มีสามหลัก 1, 1 และ 2 ที่หาร 1012 อย่างเท่าเทียมกัน ในการแก้ปัญหานี้ เราจะหาตัวเลขแต่ละหลักของตัวเลข โดยใช้การทำงานของโมดูลัส และตรวจสอบว่าตัวเลขนั้นหารด้วยหลักนั้นได้หรือไม่ ถ้าหารได้ ให้เพิ่มต
เราจะมาดูวิธีหาลูกบาศก์รูทของตัวเลขกัน สมมติว่าตัวเลขคือ 27 แล้วลูกบาศก์รูทของตัวเลขนี้คือ 3 เพื่อแก้ปัญหานี้ เราจะกำหนดตรรกะของเราเองโดยไม่ต้องใช้ฟังก์ชันไลบรารี เราจะใช้วิธีการค้นหาแบบไบนารี เราต้องทำตามขั้นตอนเหล่านี้เพื่อแก้ปัญหานี้ สมมติว่าเรามีค่าธรณีประตู เช่น threshold =0.000001 เริ่มต้น
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อพิมพ์เส้นทางที่ยาวที่สุดจากโหนดปลายสุดไปยังโหนดปลายสุดอื่นในไบนารีทรีที่กำหนด กล่าวอีกนัยหนึ่ง เราต้องพิมพ์โหนดทั้งหมดที่ปรากฏในเส้นผ่านศูนย์กลางของต้นไม้ไบนารี ในที่นี้ เส้นผ่านศูนย์กลาง (หรือความกว้าง) สำหรับไบนารีทรีหนึ่งๆ ถูกกำหนดให้เป็นจำนวนโหนดในเส้นทางที