ระบุตัวเลขสามตัว R, G และ B และตัวอักษร R, G และ B เท่านั้น เป้าหมายคือการหาจำนวนสตริงที่เป็นไปได้ที่สามารถทำได้โดยใช้ R Rs เป็นอย่างน้อย, อย่างน้อย G Gs และอย่างน้อย B Bs ในนั้น ตัวเลข R, G และ B มีผลรวมน้อยกว่าหรือเท่ากับความยาวของสตริงที่เป็นไปได้ ตัวอย่าง อินพุต R = 1, G = 1, B = 1 length=3 ผล

ระบุจำนวนเงินเป็นรูปีที่ต้องจ่าย ให้ระบุ pay_rupees และธนบัตรที่มีมูลค่าเป็นรูปี_amount_1 และรูปี_amount_2 ไม่จำกัดจำนวน เป้าหมายคือจ่าย pay_rupees โดยใช้จำนวนทั้งหมดของ note=distribution_total และนับจำนวนธนบัตรประเภท Rupees_amount_1 ที่ต้องการ หากไม่มีวิธีการชำระเงินให้ส่งคืน -1 เป็นคำตอบ ตัวอย่าง

กำหนดอาร์เรย์ arr[ ] ที่มีเฉพาะจำนวนเต็มและผลรวมเลขคี่ เป้าหมายคือการสร้างอาร์เรย์ผลรวม arr_2[ ] แต่ละองค์ประกอบ arr_2[i] คือผลรวมขององค์ประกอบ sum/2 ก่อนหน้าของ arr[] + arr[i] + องค์ประกอบ sum/2 ถัดไปของ arr[] ถ้าผลรวมเป็น 1 แล้ว arr_2[i]=arr[i] ตัวอย่าง อินพุต arr[] = { 4, 1, 7, 5, 2, 9} sum=3 ผ

กำหนดจุดยอดของป่า (คอลเลกชันของต้นไม้) เป้าหมายคือการหาจำนวนต้นไม้ในป่านั้น เราจะดำเนินการนี้โดยใช้อัลกอริธึม DFS (การค้นหาครั้งแรกในเชิงลึก) บนฟอเรสต์ ตัวอย่าง อินพุต edges = { { 1,3 }, {2,8}, {2,6}, {3,5}, {3,7}, {4,8} } ผลลัพธ์ Count of number of trees in a forest are: 3 คำอธิบาย จำนวนต้นไม้ที

ให้ numo และ demo สองสตริงเป็นอินพุต เป้าหมายคือการหาจำนวนตัวหารร่วมของทั้งสองสตริง ตัวหารของสตริงถูกพบโดยใช้เทคนิคต่อไปนี้:หากสตริง str มี sub1 เป็นตัวหาร เราก็สามารถสร้าง str โดยใช้ sub1 ได้โดยการทำซ้ำหลายๆ ครั้งจนกว่า str จะถูกสร้างขึ้น ตัวอย่าง:str=abcabcbc sub1=abc ตัวอย่าง อินพุต numo = &quo

กำหนดอาร์เรย์ของตัวเลขและจำนวนเต็ม x เป็นอินพุต เป้าหมายคือการหาชุดย่อยทั้งหมดของ arr[] ที่แต่ละองค์ประกอบของชุดนั้นและผลรวมของชุดย่อยทั้งหมดหารด้วย x ลงตัว ตัวอย่าง อินพุต arr[] = {1,2,3,4,5,6} x=3 ผลลัพธ์ Count of subsets that satisfy the given condition :3 คำอธิบาย The subsets will be: [3], [6]

กำหนดขนาดตัวเลขเป็นอินพุตเป็นขนาดของกระดานหมากรุกขนาด*ขนาด เป้าหมายคือการหาจำนวนช่องสี่เหลี่ยมที่สามารถก่อตัวขึ้นภายในกระดานนั้นที่มีความยาวคี่ ตัวอย่าง อินพุต size=3 ผลลัพธ์ Count of squares with odd side length in Chessboard are: 10 คำอธิบาย All squares will be as shown : and 1 whole square of s

กำหนดอาร์เรย์ arr[] และจำนวนเต็ม k เป็นอินพุต เป้าหมายคือการหาจำนวน subarray ของ arr[] เพื่อให้ผลคูณของ subarray นั้นหารด้วย k ลงตัว ตัวอย่าง อินพุต arr[] = {2, 1, 5, 8} k=4 ผลลัพธ์ Count of sub-arrays whose product is divisible by k are: 4 คำอธิบาย The subarrays will be: [ 8 ], [ 5,8 ], [ 1,5,8 ]

กำหนดไบนารีทรีและค่า x เป็นอินพุต เป้าหมายคือการค้นหาทรีย่อยทั้งหมดของไบนารีทรีที่มีน้ำหนักรวมของโหนดเท่ากับ x ตัวอย่าง อินพุต x =14. ต้นไม้ที่จะสร้างขึ้นหลังจากป้อนค่าจะได้รับด้านล่าง ผลลัพธ์ Count of subtrees that sum up to a given value x are: 1 คำอธิบาย we are given with a x value as 14. As

รับต้นไม้ไบนารีที่มีน้ำหนักของโหนด เป้าหมายคือการหาจำนวนโหนดที่มีน้ำหนักเพื่อให้ผลรวมของตัวเลขในน้ำหนักนั้นรวมกันเป็นเลขคี่ หากน้ำหนักเป็น 12 ผลรวมหลักคือ 3 ซึ่งเป็นเลขคี่ ดังนั้นโหนดนี้จะถูกนับ ตัวอย่าง อินพุต ต้นไม้ที่จะถูกสร้างขึ้นหลังจากป้อนค่าจะได้รับด้านล่าง - ผลลัพธ์ Count of nodes in th

กำหนดไบนารีทรีที่มีน้ำหนักของโหนด เป้าหมายคือการหาจำนวนโหนดที่มีน้ำหนักเพื่อให้ตัวเลขเป็นกำลังสอง หากน้ำหนักเท่ากับ 32 แสดงว่าเป็น 25 ดังนั้นโหนดนี้จะถูกนับ ตัวอย่าง อินพุต ต้นไม้ที่จะถูกสร้างขึ้นหลังจากป้อนค่าจะได้รับด้านล่าง - ผลลัพธ์ Count the nodes in the given tree whose weight is a power

กำหนดไบนารีทรีที่มีน้ำหนักของโหนด เป้าหมายคือการหาจำนวนโหนดที่มีน้ำหนักเพื่อให้เป็นจำนวนเต็มกำลังสอง หากน้ำหนักเท่ากับ 36 ก็จะเป็น 62 ดังนั้นโหนดนี้จะถูกนับ ตัวอย่าง อินพุต ต้นไม้ที่จะถูกสร้างขึ้นหลังจากป้อนค่าจะได้รับด้านล่าง - ผลลัพธ์ Count the nodes whose weight is a perfect square are: 4 คำ

รับไบนารีทรีที่มีน้ำหนักของโหนดเป็นสตริง เป้าหมายคือการหาจำนวนโหนดที่มีน้ำหนักเพื่อให้สตริงมีสระ หากน้ำหนักเป็น aer ก็จะมีสระ a และ e ดังนั้นโหนดจะถูกนับ ตัวอย่าง อินพุต ต้นไม้ที่จะถูกสร้างขึ้นหลังจากป้อนค่าจะได้รับด้านล่าง - ผลลัพธ์ Count the nodes of the tree whose weighted string contains a

เราได้รับด้วยภาษา L และภารกิจคือการสร้างออโตมาตาแบบเลื่อนลงสำหรับภาษาที่กำหนด ซึ่งอธิบายว่าการเกิดขึ้นของ 0 จะเป็นการเพิ่มการเกิดขึ้นของ 1 และ 2 และการเกิดขึ้นของ 1 และ 2 จะเป็นอย่างน้อยหนึ่งรายการซึ่งสามารถทำให้สตริงเป็น NULL ได้และออโตมาตาควรยอมรับได้ Automata แบบเลื่อนลงคืออะไร ออโตมาตาแบบกดลงหร

เราได้รับด้วยภาษา L และภารกิจคือการสร้างออโตมาตาแบบเลื่อนลงสำหรับภาษาที่กำหนด ซึ่งอธิบายว่าการเกิดขึ้นของ 1 จะเป็นการเพิ่มการเกิดขึ้นของ 0 และ 2 และการเกิดขึ้นของ 0 และ 2 จะเป็นค่าต่ำสุดที่สามารถทำให้สตริงเป็น NULL ได้และออโตมาตาควรยอมรับได้ Automata แบบเลื่อนลงคืออะไร ออโตมาตาแบบกดลงหรือออโตมาตันแ

เราได้รับด้วยภาษา L และภารกิจคือการสร้างออโตมาตาแบบเลื่อนลงสำหรับภาษาที่กำหนด ซึ่งอธิบายว่าการเกิดขึ้นของ 0 และ 3 จะเท่ากัน และการเกิดขึ้นของ 1 และ 2 จะเท่ากันและการเกิดขึ้นของตัวเลขทั้งหมดควรเป็นอย่างน้อย 1 ซึ่งสามารถทำให้สตริงเป็น NULL ได้และออโตมาตาควรยอมรับ Automata แบบเลื่อนลงคืออะไร ออโตมาตาแ

Automata แบบเลื่อนลงคืออะไร ออโตมาตาแบบกดลงหรือออโตมาตันแบบกดลงหรือพีดีเอเป็นเทคนิคในการใช้ไวยากรณ์ที่ไม่มีบริบทในลักษณะเดียวกับที่เราออกแบบ Deterministic Finite Automaton หรือ DFA สำหรับไวยากรณ์ปกติ DFA สามารถดำเนินการกับข้อมูลที่มีจำกัด แต่ PDA สามารถดำเนินการกับข้อมูลที่ไม่สิ้นสุดได้ เราสามารถเข

กำหนดไบนารีทรีที่มีน้ำหนักของโหนดเป็นตัวเลข เป้าหมายคือการหาจำนวนโหนดที่มีน้ำหนักจนเป็นตัวเลขฟีโบนักชีตัวเลขในชุดฟีโบนักชีคือ:0, 1, 1, 2, 3, 5, 8, 13….n ตัวเลขคือผลรวมของ (n-1) และ (n-2) หากน้ำหนักเท่ากับ 13 แสดงว่าเป็นเลขฟีโบนักชี ดังนั้นโหนดจะถูกนับ ตัวอย่าง อินพุต อุณหภูมิ =1. ต้นไม้ที่จะถูกสร

เราได้รับอาร์เรย์ arr[] ที่มีการส่งผ่านคำสั่งล่วงหน้าของทรี k-ary ตามลำดับ เป้าหมายคือการสร้างต้น k-ary เดียวกันจากนั้นพิมพ์การข้ามผ่านรายการภายหลัง ต้นไม้ k−ary แบบเต็มคือต้นไม้ที่โหนดรูทมีลูก 0 หรือ k ลูก เช่น มากที่สุด k ลูก ตัวอย่าง อินพุต int arr[] = {2, 5, 1, 3, 6, 7, 2, 1 }, int size = 8, i

เราได้รับค่าจำนวนเต็มและตัวแปร x และภารกิจคือการสร้างไบนารีทรีและค้นหาคู่ที่มีผลรวมเท่ากับค่าที่กำหนด x ตัวอย่าง อินพุต int x =5 ต้นไม้ที่จะสร้างขึ้นหลังจากป้อนค่าจะได้รับด้านล่าง - ผลลัพธ์ Count of pairs in a binary tree whose sum is equal to a given value x are: 2 คำอธิบาย we are given with a