r วงอื่นก็มี ให้รัศมี (r1) และจุดศูนย์กลาง เราต้องตรวจสอบว่าจุดนั้นอยู่ภายในวงแหวนที่เกิดจากวงกลมสองวงแรกหรือไม่ =r และ (ระยะทาง – r1) <=R ถ้าทั้งคู่เป็นจริง วงกลมจะอยู่ภายในวงแหวน ตัวอย่าง #include <iostream> #include <cmath> using namespace std; bool isInside(int r, int R, int r1, in

เราจะมาดูวิธีการตรวจสอบว่า string เป็น sum-string หรือไม่ สตริงถูกเรียกว่า sum-string ถ้าสตริงย่อยด้านขวาสุดสามารถเขียนเป็นผลรวมของสองสตริงย่อยก่อนหน้านั้น และสตริงย่อยก่อนหน้านั้นจะเป็นแบบเรียกซ้ำ สมมติว่าสตริงเช่น 12243660 เป็นสตริงผลรวม เช่น 12 + 24 =36 และ 36 อยู่หลัง 12 และ 24 ในสตริง และอีก 24

เราจะมาดูวิธีการตรวจสอบว่ากราฟต้นไม้เป็นเส้นตรงหรือไม่ กราฟต้นไม้เชิงเส้นสามารถแสดงเป็นเส้นเดียว สมมติว่านี่คือตัวอย่างของกราฟต้นไม้เชิงเส้น แต่นี่ไม่ใช่เชิงเส้น − การตรวจสอบกราฟเป็นเส้นตรงหรือไม่ ทำได้ 2 เงื่อนไข ถ้าจำนวนโหนดเป็น 1 กราฟต้นไม้จะเป็นเส้นตรง ถ้า (n – 2) ของโหนดมีระดับ 2 ตัวอย่

สมมุติว่าเรามีกราฟ เราต้องตรวจสอบว่ากราฟมีการเชื่อมต่ออย่างแน่นหนาหรือไม่โดยใช้อัลกอริธึม Kosaraju กราฟมีการเชื่อมต่อกันอย่างแน่นหนา หากมีจุดยอดสองจุดใดมีเส้นทางระหว่างกัน แสดงว่ากราฟนั้นเชื่อมต่อกัน กราฟที่ไม่มีทิศทางคือกราฟที่เชื่อมต่อกันอย่างแน่นหนา กราฟที่ไม่ระบุทิศทางบางส่วนอาจเชื่อมต่อได้ แต่

สมมติว่าเรามีวงกลมและเส้นตรงอีกเส้น งานของเราคือค้นหาว่าเส้นนั้นสัมผัสกับวงกลมหรือตัดกับวงกลมหรือไม่ มิฉะนั้น เส้นจะผ่านด้านนอก ดังนั้นจึงมีสามกรณีที่แตกต่างกันดังนี้ - ที่นี่เราจะแก้ปัญหาโดยทำตามขั้นตอน เหล่านี้เป็นเหมือนด้านล่าง − หา P ตั้งฉากระหว่างจุดศูนย์กลางและกำหนดเส้นตรง เปรียบเทียบ P กั

เราจะมาดูวิธีการตรวจสอบว่าเมทริกซ์สามารถกลับด้านได้หรือไม่ หากเมทริกซ์หนึ่งเป็น M ดังนั้นเมทริกซ์กลับด้าน M-1 จะเป็น - $$M^-1=\frac{adj(M)}{|M\lvert}$$ ดังนั้นหากดีเทอร์มีแนนต์ของ M ไม่ใช่ศูนย์ เราก็จะได้อินเวอร์สเท่านั้น ไม่เช่นนั้น เราจะไม่ได้อินเวอร์สของมัน ดังนั้นที่นี่เราต้องตรวจสอบว่าดีเทอร์

สมมติว่าเรามีอาร์เรย์ 2 มิติขนาด N x M หนึ่งรายการ ภารกิจคือตรวจสอบว่าเราเลือกตัวเลขจากทุกแถวได้หรือไม่ ในลักษณะที่ XOR ขององค์ประกอบเหล่านั้นไม่เป็นศูนย์หรือมากกว่า 0 สมมติว่าเมทริกซ์หนึ่งตัวคือ แบบนี้ − 7 7 7 10 10 7 ถ้าเราดำเนินการ XOR คำตอบจะไม่เป็นศูนย์ เนื่องจากองค์ประกอบสุดท้ายยกเว้นของส

สมมติว่าเรามีสตริงเลขฐานสอง ซึ่งเป็นจำนวนเต็ม k อีกจำนวนหนึ่ง เราต้องตรวจสอบว่าสตริงนั้นมีการเรียงสับเปลี่ยนของไบนารีของ k บิตทั้งหมด สมมติว่าสตริงเป็นเหมือน 11001 และถ้า K =2 จะต้องมีการเรียงสับเปลี่ยนของตัวเลข k บิตทั้งหมด (00, 01, 10, 11) สตริงที่กำหนดมีการเรียงสับเปลี่ยนทั้งหมด นี่เป็นสตริงที่ถู

พิจารณาว่าเรามีไบนารีทรี ต้นไม้ไบนารีนี้ไม่ใช่ BST เราต้องตรวจสอบว่าไบนารีทรีมีองค์ประกอบเดียวกันมากกว่าหนึ่งครั้งหรือไม่ เพื่อแก้ปัญหานี้ เราจะใช้การแฮช เราจะสำรวจต้นไม้ที่กำหนด สำหรับแต่ละโหนด เราจะตรวจสอบว่ามีโหนดอยู่ในตารางหรือไม่ หากมีอยู่แล้ว ให้คืนค่าเท็จ หรือเป็นจริง ตัวอย่าง #include <io

พิจารณาว่าเรามีต้นไม้ไบนารี เราต้องค้นหาว่ามีต้นไม้ย่อยที่ซ้ำกันที่มีขนาด 2 หรือมากกว่าในต้นไม้หรือไม่ สมมติว่าเรามีไบนารีทรีด้านล่าง - มีแผนผังย่อยที่มีขนาด 2 เหมือนกันสองต้น เราสามารถแก้ปัญหานี้ได้โดยใช้การทำให้เป็นอนุกรมของต้นไม้และกระบวนการแฮช แนวคิดกำลังทำให้ทรีย่อยเป็นอนุกรมเป็นสตริง และจัด

ที่นี่เราจะมาดูวิธีการตรวจสอบไบนารีทรีว่ามีการจัดเรียงระดับที่ชาญฉลาดหรือไม่ ต้นไม้ไบนารีที่เรียงลำดับอย่างชาญฉลาดจะมีลักษณะดังนี้ - ในแต่ละระดับ โหนดจะถูกจัดเรียงจากซ้ายไปขวา และแต่ละชั้นมีค่าที่สูงกว่าระดับก่อนหน้า เราสามารถแก้ปัญหานี้ได้โดยดำเนินการข้ามผ่านคำสั่งระดับ และติดตามองค์ประกอบต่ำสุ

สมมติว่าเรามีสตริงที่มีจุด (.) และตัวเลข จุดบ่งชี้ว่าเซลล์นั้นว่างเปล่า และหากมีตัวเลข x ในเซลล์ใดๆ แสดงว่าเราสามารถย้าย x ขั้นไปทางขวาหรือซ้ายภายในสตริงได้ งานของเราคือตรวจสอบว่าเราสามารถเยี่ยมชมเซลล์ได้มากกว่าหนึ่งครั้งหรือไม่ ตัวอย่างเช่น ถ้าสตริงเป็นเหมือน “. 2 . . . 2 . ” จากนั้นเราสามารถเยี่ยม

สมมติว่าเรามีรายการองค์ประกอบในอาร์เรย์ เราต้องตรวจสอบว่าองค์ประกอบดังกล่าวสามารถเป็นแบบสั่งผ่านล่วงหน้าของทรีการค้นหาแบบไบนารีหรือไม่ สมมติว่าลำดับเป็นเหมือน {40, 30, 35, 80, 100} จากนั้นต้นไม้จะเป็นเช่น − เราสามารถแก้ปัญหานี้โดยใช้สแต็ค เราต้องทำตามขั้นตอนเหล่านี้เพื่อแก้ปัญหานี้ กำหนดสแต็กว่า

สมมติว่าเรามีเมทริกซ์สี่เหลี่ยมจัตุรัส งานของเราคือตรวจสอบว่าเมทริกซ์นั้นเป็นเมทริกซ์ของ Hankel หรือไม่ เมทริกซ์ Hankel เป็นเมทริกซ์สี่เหลี่ยมจัตุรัส ซึ่งแต่ละองค์ประกอบในแนวทแยงมุมจากซ้ายไปขวามีค่าคงที่ สมมติว่าเมทริกซ์อยู่ด้านล่าง - 1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 5 6 7 8 9 ในการตร

เรามีเบอร์มือถือ 10 หลัก หน้าที่ของเราคือตรวจสอบว่าตัวเลขนั้นเป็นเลขแฟนซีหรือไม่ มีสามเงื่อนไขที่แตกต่างกันสำหรับจำนวนแฟนซี ถ้าอย่างน้อยหนึ่งค่าเป็นจริง แสดงว่าตัวเลขนั้นแฟนซี เงื่อนไขเหล่านี้มีดังนี้ − เลขตัวเดียวเกิดขึ้นสามครั้งติดต่อกัน เช่น 555 เลขสามตัวเรียงกันอยู่ในลำดับการเพิ่มขึ้นหรือลดลง เ

สมมติว่าเรามีตัวเลข n และจำนวนหลัก d เราต้องตรวจสอบว่าตัวเลข n สามารถแสดงเป็นตัวเลข d หลักในฐานใดก็ได้ตั้งแต่ 2 ถึง 32 หรือไม่ สมมติว่าตัวเลข n คือ 8 และ d =4 จึงสามารถแสดงเป็น 1000 ในรูปแบบไบนารี โดยที่ d คือ 4 . แนวคิดคือการตรวจสอบฐานทั้งหมดทีละตัวตั้งแต่ 2 ถึง 32 เราสามารถทำตามขั้นตอนเหล่านี้เพื

สมมุติว่า เรามีจำนวนเต็ม เราต้องหาว่าตัวเลขนั้นหารผลรวมของแฟคทอเรียลของตัวเลขนั้นหรือไม่ สมมติว่าตัวเลขคือ 19 ผลรวมของแฟคทอเรียลของหลักคือ (1! + 9!) =362881 ซึ่งหารด้วย 19 ลงตัว ในการแก้ปัญหานี้ เราจะนำตัวเลขมา จากนั้นคำนวณแฟกทอเรียลของแต่ละหลักแล้วบวกผลรวม หากผลรวมหารด้วยตัวตัวเลขเองได้ ให้คืนค่าจ

ที่นี่เราจะดูวิธีการตรวจสอบว่าตัวเลขเป็นตัวเลข Pronic หรือไม่ ตัวเลขที่สามารถจัดเรียงให้เป็นรูปสี่เหลี่ยมผืนผ้าได้เรียกว่าเลขประจำตัว เลข pronin สองสามตัวแรก ได้แก่ 0, 2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, 240, 272, 306, 342. สองจำนวนเต็มติดต่อกัน ดังนั้นเลขประจำตัว n =x * (x +

ที่นี่เราจะเห็นโปรแกรมที่สามารถตรวจสอบว่าตัวเลขสามารถแบ่งออกเป็นมากกว่าหนึ่งกลุ่มโดยมีผลรวมเท่ากันหรือไม่ สมมติว่าตัวเลขเช่น 74325 จากนั้นสามารถแบ่งออกเป็นสามส่วน (7), (4, 3), (2, 5) ทั้งหมดมีค่า um เท่ากัน เราต้องทำตามขั้นตอนเหล่านี้เพื่อแก้ปัญหานี้ ใช้ตัวเลขเป็นสตริง ใช้อาร์เรย์เพื่อเก็บผลรวมนำห

ต่อไปเราจะมาดูวิธีการเช็คจำนวนหารด้วย 13 กัน ว่าลงตัวหรือไม่ ในกรณีนี้จำนวนเป็นจำนวนที่มาก ดังนั้นเราจึงใส่ตัวเลขเป็นสตริง ตัวเลขจะถูกหารด้วย 13 หากตัวเลขตรงกับสถานการณ์ต่อไปนี้ - ตัวเลขหารด้วย 13 ลงตัวก็ต่อเมื่อเราได้ผลรวมสลับกัน เช่น บวกและลบบล็อกของตัวเลขสามตัวจากขวาไปซ้ายหารด้วย 13 ลงตัว เช่น