Pishty is a little boy who lives in Khust, an ancient town with a castle and smart bears. Right now, he wants you to help him with a programming problem. You are given a sequence A1, A2 ..., An and Q queries. There are two types of queries: • 1 pos val – Set Apos = val. • 21r- Find the maximum possible perimeter of a triangle with non-zero area whose sides are elements of the subsequence Aj, Aj41, ... Ar. Note that each element of the subsequence can only be used as the length of at most one side, i.e. the sides of each valid triangle must be elements Ax, Ay, Az, where I Sx
Q: Using a source-level debugger, determine for what values of argumentsthe function Mystery returns a…
A: Given a code, To check for what values of a, b, and c the function Mystery returns 0.
Q: Complete this program that tests whether a number x is inside a closed interval [a, b] consisting of…
A: If the number is between the two points, then, it is within the interval. If the number is greater…
Q: (This is a version of Programming Project 2.1 from Chapter 2.) The Babylonianalgorithm to compute…
A: Given: (This is a version of Programming Project 2.1 from Chapter 2.) The Babylonianalgorithm to…
Q: pick a non-void adjacent substring of s that contains an equivalent number of 0's and 1's; flip…
A: Here have to determine about the Flip and Reverse programming problem statement.
Q: Q19: Write a program to read a set of (5) real no.s and find out the sum and average of them.
A: /*Program to read 5 numbers and find out sum and average of them*/ //include header for standard…
Q: Pishty is a little boy who lives in Khust, an ancient town with a castle and smart bears. Right now,…
A: Here is the python code as required I have kept it very simple to understand
Q: Write a program that reads from the console a series of integers and prints the smallest and largest…
A: PROGRAM: //Required Package using System; //Defining class class SmallLarge { //Defining…
Q: can choose any substring of a containing exactly k characters 1 (and arbitrary number of characters…
A: Here have to determine about substring of characters problem statement.
Q: A lecturer intends to separate his students into 2 groups based on their INDEX Numbers, those with…
A: Declare a static integer variable at class level, index, to hold the INDEX number of the student.…
Q: Write a program that accepts two points (see previous problem) and de-termines the distance between…
A: We need to find the distance between two points where we accept the x and y of every point then we…
Q: Write a complete program that accepts two integer numbers num1 and num2, where num1 <num2. Make sure…
A: function main: Start declare valid and count initialize valid = 1, count =0 while valid == 1 follow…
Q: Using Java. Write a method that checks if a string contains at least one lowercase letter (a – z) ,…
A: Here, you need to write java method which will validate input string according to given conditions.…
Q: python this is connected to the last problem - the second part of the question is added. my attempt…
A: Task : Using the given set of values of n from 2 to 1000 : show that harmonic_sim(n) approaches…
Q: Many regular expression implementations contain additional operators or symbols beyond the three…
A:
Q: Python programming It is given a non-negative number x, the decimal portrayal of which contains…
A: Here have to determine about python programming language code for red - black letter.
Q: There exists a staircase with N steps, and you can climb up either 1 or 2 steps at a time. Given N,…
A: The problem is dp based, where we have 2 options at each step, either pick 1 or 2 Base condition:…
Q: I need to write a Java program for a Lion Hunt. The program should calculate the number of hours it…
A: Below is the code in java and sample output:
Q: What is the time complexity of the following code? Explain in details. void tinder(string…
A: In the given code snippet, they are totally 5 loops In that 1 is nested loop loop inside loop and 3…
Q: Using c#, Develop a simple game in which a randomly generated number is compared with user’s input.…
A: GIVEN: Create a C# program in order to develop a simple game in which a randomly generated number is…
Q: Pishty is a little boy who lives in Khust, an ancient town with a castle and smart bears. Right now,…
A: Given:
Q: Write a complete program that accepts two integer numbers numl and num2, where numl < num2, Make…
A: Please find the answer below :
Q: JAVA to write the code. : Euclid’s algorithm for finding the greatest common divisor (gdc) of two…
A: Program description: Java program that prompts user to enter the values for n1 and n2 .Then check if…
Q: Write a program that will compute and display the sum of all whole numbers between 1 and 100…
A: C code :- #include<stdio.h> int main() { int i=1,sum=0; do{ sum+=i;…
Q: Wite a function that takes a String and checks whether or not it ends with one of "T", *?.", or *"…
A: Since no programming language is mentioned, I am using python. Algorithm: Start Read a string…
Q: A standard quadratic equation looks like this: ax? + bx + c = 0. To solve for roots , we use the…
A: #include <stdio.h>#include <math.h> void findRoot(int a, int b, int c){ float…
Q: Python Programming Problem: You are given a sequence of integers A1, A2, ..., AN and an integer M.…
A: Solution: Given: You are given a sequence of integers A1, A2, AN, and an integer M. For any valid…
Q: How to Fraction decompose c++ First, reduces the fraction, then... - If it is an improper fraction…
A: #include <iostream>#include <algorithm>using namespace std; // Function for reducing a…
Q: In Chefland there is a competition with N participants (numbered 1 to N). There are N-IN-1 rounds in…
A: Input-Output Details: The first line of input contains a single integer T indicating the number of…
Q: Given n pairs of parentheses, write a program in C++ to generate all combinations of well-formed…
A: As per the requirement program is written. Algorithm: Step 1: Write the main() method Step 2: Ask…
Q: anumber n, return the smallest strong number greater than n.
A: C++ is an object-oriented programming language, it is used to develop web-browser applications and…
Q: Thomas Keller is a well-known and currently he is cooking a big pizza in rectangle shape having grid…
A: Given: We are assigned the task to develop a JAVA code to find the count of rectangles which are…
Q: Write a program that solves quadratic equation of the form ax2 + bx + c where a, b and c are…
A: #include <iostream>#include <cmath>using namespace std; int main() { float a, b, c,…
Q: Python Programming You are given a list of M positive numbers, Ao, A1, ..., AM-1- You have to answer…
A: Required: We have to write a code in python where we are provided with a list of M positive numbers,…
Q: Problem In this assignment, you are required to implement the fractional knapsack problem. In a…
A: Program:- class ItemValue: def __init__(self, wt, val, ind): self.wt = wt…
Q: The function 'CountWords' is given below to find the number of words in a sentence. Which of the…
A: ANS: - The correct option is D. if((P[i]==' '&&P[i+1]!=' ')||P[i] =='\0') It checks if the…
Q: Each case below gives a recursive definition of L≤ {a, b}*. Give a simple nonrecursive definiton of…
A: Consider the subset L, which consists of all strings over the alphabet a, b, including an empty…
Q: (a). Using the string T = “EVERY GOOD BOY DESERVES FAVOUR", find the following: (i).…
A: a) string T = "EVERY GOOD BOY DESERVES FAVOUR", We have to find the following i) SUBSTRING(T,24,6)…
Q: Question 4 You will be given a String S which contains only two characters - A and B. Your task is…
A: The outermost loop selects a starting character, while the middle looping considers all characters…
Q: In a class of n students where girls and boys ratio is p:q. Savita ranked rth from the top. If there…
A: Algorithm: Begin: Declare the required variable: n=number of student p and q for ratio of girls and…
Q: Write a program that accepts a number imput and checks if the difference between the sum of digits…
A: here we have written a program in c which accepts a Fibonacci number and check the difference…
Q: Suppose team A plays in a best-of-7-game series. In sports sometimes teams play in a series until…
A:
Q: A right triangle can have sides that are all integers. The set of three integer values for the sides…
A: The complete code is given in next step along with comments
Q: IN VISUAL BASIC, solve Each new term in the Fibonacci sequence is generated by adding the previous…
A: Answer :
Q: A group of m people is considering sharing the cost of buying some items for their summer camp.…
A: There are 4 types of NP problem generally- P, NP, NP-complete, NP-hard problems. By using one of the…
Q: Jacobi method is an iterative algorithm for determining the solutions of a strictly diagonally…
A: The below given is the implementation you are looking for without using any of the inbuilt library…
Q: The function 'CountWords' is given below to find the number of words in a sentence. Which of the…
A: The complete function definition of CountWords is as follows: int CountWords(char *P){ int count…
Q: When the domain is all real numbers, what is the translation of 33y((x 0))? The difference of any…
A: Answer : If x and y are real numbers less than or equal to 0, then their difference is greater than…
Q: Write a program that will count the number of vowels found in a string. For your solution you must…
A: count is a function which takes a string or character as parameter and returns the number of…
Computer science question
Step by step
Solved in 3 steps with 2 images
- Create a function that returns the nth catalan number. In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively-defined objects. They are named after the Belgian mathematician Eugène Charles Catalan (1814-1894). For more info, check out the resource tab. Examples getCatalanNumber (0) → 1 getCatalanNumber (6) → 132 getCatalanNumber (8) 1430 Notes Inputs are zero and positive integers.Ex: Let A1 ={x, y}, A2 ={1, 2}, and A3 ={a, b}, Find A1 × A2, (A1 × A2) × A3, A1 × A2 × A3.In computer science, the analysis of algorithms is the process of finding the computational complexity of algorithms – the amount of time, storage, or other resources needed to execute them. Discuss the algorithm for recursion method that takes in a string and returns a reversed copy of the string and also Write a Program using the same algorithm for recursion method. The only inbuilt string function you are allowed to use is string concatenation. Ex. Input text = "Pyhton", Output > "nothyP"
- Question 3 Write a program that finds the equivalent series and parallel resistance for a collection of resistor values. Your program should first read in the number of resistors and then compute the equivalent series resistance for all resistors in the collection and the equivalent parallel resistance. For example, if there are 3 resistors of 100, 200, and 300 Ohms, respectively, their equivalent series resistance is 100+200+300 and their equivalent parallel resistance is 1(1/100+1/200+1/300). Your program should read each resistance value (R), add R to the series sum (RS) and add 1/R to the parallel sum (RP). After loop exit, display RS and 1/RP.Let A = {a, b, c} and B = {u, v}. Write a. A × B b. B × APYTHON QUESTION : The Syracuse sequence of an integer N is the sequence of integers starting with the term N, where each following term is half of the preceding term if it is even, and one plus three times the preceding term if it is odd. The sequence ends when it reaches the integer 1. The maximum of the Syracuse sequence of an integer N is the highest number reached by this sequence. This maximum can sometimes be very high compared to the starting integer N. What is the maximum of the Syracuse sequence of 3428767? To answer this question it is useful to modify the code given in demonstration which calculates the Syracuse sequence. The code given in the demo : n = 27 print(n) while n != 1: if n%2 == 0: n = n // 2 # where n //= 2 or n >>= 1 else: n = 1 + 3*n print(n)
- Problem 2: Postman Harry Harry is a postman. He's got a post office with a size of n rows and m columns. Each slot at the post office contains a number of letters. Harry can only go right and down. He starts at (0, 0), and ends at (n-1, m-1). Write a program that calculates the maximum amount of letters Harry can pick up. He can only pick up letters from a slot if he is on that slot. If the amount of letters is the same down and right, go right. Sample input/output: Enter the number of rows and columns: 35 Enter the number of letters in the 5 slots of row number 1: 5 2 60 1 Enter the number of letters in the 5 slots of row number 2: 2 4 3 9 2 Enter the number of letters in the 5 slots of row number 3: 8 72 3 4 The maximum number of letters Harry can pick is 32 solve using c++; (chapter 9: Variables / Assignments)In Python, with use of function and input parsing/ Make a method is_anagram_of(a,b) that tests if a is an anagram of b. A string a is an anagram of a string b, if it uses exactly the same letters, but the order can be different. Spaces are ignored, as well as capitalization. Examples of anagrams: "eleven plus two" - "twelve plus one" "William Shakespeare" - "I am a weakish speller" "Tom Marvolo Riddle" - "I am Lord Voldemort" "Anagrams" - "Ars manga" "television ads" - "enslave idiots" Counter examples: "bla" - "aalb" "cat" - "tact" Hint: Make a dictionary that holds how often a letter occurs in a word.IN JAVA Alice and Bob are playing a board game with a deck of nine cards. For each digit between 1 to 9, there is one card with that digit on it. Alice and Bob each draw two cards after shuffling the cards, and see the digits on their own cards without revealing the digits to each other. Then Alice gives her two cards to Bob. Bob sees the digits on Alice’s cards and lays all the four cards on the table in increasing order by the digits. Cards are laid facing down. Bob tells Alice the positions of her two cards. The goal of Alice is to guess the digits on Bob’s two cards. Can Alice uniquely determine these two digits and guess them correctly? Input The input has two integers p,q (1≤p<q≤9) on the first line, giving the digits on Alice’s cards. The next line has a string containing two ‘A’s and two ‘B’s, giving the positions of Alice’s and Bob’s cards on the table. It is guaranteed that Bob correctly sorts the cards and gives the correct positions of Alice’s cards. Output If Alice can…
- Q3: Interplanetary Spaceflight Milan Tusk is the richest person in the universe. After devoting decades of his life to further our space exploration technologies, he’s finally ready to retire. Being a space enthusiast, the first thing he wants to do is visit n planets p1, p2, …, pn, in this order. He’s currently on planet p0. Milan knows that the distance between planets pi and pi + 1 (for 0 ≤ i < n) is d[i]light years. His spaceship uses 1 tonne of fossil fuels per light year. He starts with a full tank and can fill up his tank at any of the n planets (but he must not run out in between two planets). There’s a huge cost to set up the spaceship for refuelling. Due to financial constraints (he’s not THAT rich), he can fill up his tank at most ktimes. In order to save money and make his spaceship lighter, Milan is looking for the smallest possible fuel tank that enables him to complete his space travel and reach planet pn. What is the smallest tank capacity that enables him to do so?…In python, Problem Description:Sheldon and Leonard are physicists who are fixated on the BIG BANG theory. In order to exchange secret insights they have devised a code that encodes UPPERCASE words by shifting their letters forward. Shifting a letter by S positions means to go forward S letters in the alphabet. For example, shifting B by S = 3 positions gives E. However, sometimes this makes us go past Z, the last letter of the alphabet. Whenever this happens we wrap around, treating A as the letter that follows Z. For example, shifting Z by S = 2 positions gives B. Sheldon and Leonard’s code depends on a parameter K and also varies depending on the position of each letter in the word. For the letter at position P, they use the shift value of S = 3P + K. For example, here is how ZOOM is encoded when K = 3. The first letter Z has a shift valueof S = 3 × 1 + 3 = 6; it wraps around and becomes the letter F. The second letter, O, hasS = 3 × 2 + 3 = 9 and becomes X. The last two letters…[Fish Tank] You play with a clown fish that has an initial size so. The fish can eat other fish in a tank organized in m columns and n rows. The fish at column i and row j has a positive size si,j. When your fish eats another fish, it grows by that amount. For example, if your clown fish has a size of 10 and eats a fish of size 5, it becomes of size 15. You cannot eat a fish that is bigger than your size. The game starts by eating any fish in the first (left-most) column that is not bigger than yours. After that, you advance one column at a time by moving right. You have only three allowed moves. You either stay at the same row, move one row higher or one row lower. You will always move to the right. Thus, you will make exactly m moves to advance from left to right. Your goal is to exit the fish tank from the right with the biggest possible size. The figure below shows an example with the best answer highlighted. In this case, the final fish size is 71 (10+8+7+24+22). You are required…