You are given N sticks, where the length of each rod is a positive number. The cutting work is done on the sticks so that they are all reduced to the length of the smallest rod. Suppose we have six sticks of the following length: 544228 Then, in a single cutting operation we cut 2 lengths from each of the six sticks. In the following cut-off operation, there are four sticks (not the length of an egg), the length of which is as follows: 3226 The above step is repeated until there are no sticks left. If you are given the length of the N sticks, print the number of sticks left before each subsequent cutting operation using C++ code only.

You are given N sticks, where the length of each rod is a positive number. The cutting work is done on the sticks so that they are all reduced to the length of the smallest rod. Suppose we have six sticks of the following length: 544228 Then, in a single cutting operation we cut 2 lengths from each of the six sticks. In the following cut-off operation, there are four sticks (not the length of an egg), the length of which is as follows: 3226 The above step is repeated until there are no sticks left. If you are given the length of the N sticks, print the number of sticks left before each subsequent cutting operation using C++ code only.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Note: Answer the question using Java language only. Shaker is the first child who got scholarship into the village. He went to London to study where he finds it very interesting to calculate number of ways of going to point (c, d) from point (a, b) in co-ordinate plane. We can take horizontal and vertical steps only and cannot visit at a point twice. In a step, you can move one unit only. We have to reach to the point (c, d) from the point (a, b) using abs(a-c) + abs(b-d) steps only. Shaker has two sets of points. Set A contains points having X co- ordinate 0 and Y co-ordinates varying from 1 to N (both inclusive). Set B contains points having X co-ordinate K and Y co-ordinates varying from 1 to N (both inclusive). Both sets contain N number of integral points. He wants to calculate the sum of number of ways to going to each point of set B from each point of set A. Input 1 22 Output 8
Python programming It is given a non-negative number x, the decimal portrayal of which contains n digits. You need to shading every its digit in red or dark, with the goal that the number shaped by the red digits is detachable by A, and the number framed by the dark digits is distinct by B. Somewhere around one digit should be shaded in every one of two tones. Consider, the include of digits shaded in red is r and the include of digits hued in dark is b. Among all potential colorings of the given number x, you need to yield any to such an extent that the worth of |r−b| is the base conceivable. Note that the number x and the numbers shaped by digits of each tone, may contain driving zeros. instance of painting the number x=02165 of n=5 digits for A=3 and B=13. The red digits structure the number 015, which is detachable by 3, and the dark ones — 26, which is distinguishable by 13. Note that the outright worth of the distinction between the counts of red and dark digits is 1, it is…
Do it in python. There are given a non-negative number x, the decimal portrayal of which contains n digits. You need to shading every its digit in red or dark, with the goal that the number shaped by the red digits is detachable by A, and the number framed by the dark digits is distinct by B. Somewhere around one digit should be shaded in every one of two tones. Consider, the include of digits shaded in red is r and the include of digits hued in dark is b. Among all potential colorings of the given number x, you need to yield any to such an extent that the worth of |r−b| is the base conceivable. Note that the number x and the numbers shaped by digits of each tone, may contain driving zeros. instance of painting the number x=02165 of n=5 digits for A=3 and B=13. The red digits structure the number 015, which is detachable by 3, and the dark ones — 26, which is distinguishable by 13. Note that the outright worth of the distinction between the counts of red and dark digits is 1, it is…
A robot moves in a 2D lattice. The robot can only move north (N), south (S), east (E), and west (W) by a certain number of steps. Assume that the robot always starts at (0,0), and that the x axis is oriented east, while the y axis is oriented north. Write a Python function that, given a set of moves, calculates the final position of the robot. For example, if the set of moves provided as input is: N 2 E 4 S 1 W 3 then the final position of the robot is (1,1). The integer that follows a move is always positive. Follow this code skeleton: def robot_move (moves): X = 0 y = 0 # your code here return (x,y) The moves are provided as an array of tuples. The array can have any number of moves in any order. The example above is passed as input as follows: [('N',2), ('E',4), ('S',1), ('W',3)]
n and n+1 are integers with the same number of positive divisions. Find the integers n from 1<n<107. For example, the positive divisors of 14 are 1, 2, 7, 14, and 15 are 1, 3, 5, 15. (P.s.: You have to done it by C++.)
by using c++ .We are given an array of n points in the plane, and the problem is to find out the closest pair of points in the array. This problem arises in a number of applications. For example, in air-traffic control, you may want to monitor planes that come too close together, since this may indicate a possible collision. Recall the following formula for distance between two points p and q. Euclidean distance d( p , q ) = sqrt[(qx − px)^2 + (qy − py)^2]The Brute force solution is O(n^2), compute the distance between each pair and return the smallest. Find the smallest distance in O(nLogn) time using Divide and Conquer strategy.
The next question has to do with a bisection process, which is very common in mathematical software. For example, the bisection method for finding a root of a function starts with an interval, [a, b], where f(a) and f(b) have different signs. It then computes the midpoint of the interval, c = (a + b) / 2. It then replaces either a or b by c so that the signs of the new f(a) and f(b) are still different, thus guaranteeing that the new interval [a, b], which is either the left or right half of the previous interval, still brackets a root. In the next 2 questions, assume B = 2 and p = 24. 13. If a = 1 and b = 2, how many times can bisection occur before there are no floating-point numbers in the interval (a, b) (in other words, a and b are adjacent floating-point numbers)?
Give the Code in Python and as short as possible and simple to understand To protect people from evil, a long and tall wall was constructed a few years ago. But just a wall is not safe, there should also be soldiers on it, always keeping vigil. The wall is very long and connects the left and the right towers. There are exactly N spots (numbered 1 to N) on the wall for soldiers. The Kh spot is K miles far from the left tower and (N+1-K) miles from the right tower. Given a permutation of spots P of {1, 2, .., N}, soldiers occupy the N spots in that order. The PIth spot is occupied before the Pli+1) spot. When a soldier occupies a spot, he is connected to his nearest soldier already placed to his left. If there is no soldier to his left, he is connected to the left tower. The same is the case with right side. A connection between two spots requires a wire of length equal to the distance between the two. The realm has already purchased a wire of M miles long from Nokia, possibly the wire…
Write in python programming language: The Longest Subsequence Problem is a well-studied problem in Computer Science, where given a sequence of distinct positive integers, the goal is to output the longest subsequence whose elements appear from smallest to largest, or from largest to smallest. For example, consider the sequence S= [9,7,4,10,6,8,2,1,3,5]. The longest increasing subsequence of S has length three ([4,6,8] or [2,3,5]), and the longest decreasing subsequence of S has length five([9,7,4,2,1] or [9,7,6,2,1]). And if we have the sequence S = [531,339,298,247,246,195,104,73,52,31], then the length of the longest increasing subsequence is 1 and the length of the longest decreasing subsequence is 10. Question: Find a sequence with nine distinct integers for which the length of the longest increasing subsequence is 3, and the length of the longest decreasing subsequence is 3. Briefly explain how youconstructed your sequence. Let S be a sequence with ten distinct integers. Prove by…
Alice, a friend of Mr. Bernard’s, wants to compose a song. She asks Mr. Bernard for help. Although Mr. Barnard knows nothing about music, he finds that the sequence of notes in a numbered musical notation can be expressed as an FSM with input the alphabet {1, 2, 3, 4, 5, 6, 7} (“do”, “re”, “mi”, “fa”, “so”, “la”, “ti”). a) Alice wants to compose a song that contains the pattern “15” an even number of times. Please draw an FSM that only accepts a sequence of notes that satisfies the above pattern. b)Alice changes her mind. She finds that it would be enough to just use {1, 5} (“do”, “so”) in her new song. She wants to compose a song satisfying the following two conditions: i)If the sequence of notes ends with “1”, it should contain an even number of digits. ii)If the sequence of notes ends with “5”, it should contain an odd number of digits. Please draw an FSM that only accepts the sequences of notes that satisfy the above conditions.Note that you should provide a detailed description of…
Alice, a friend of Mr. Bernard’s, wants to compose a song. She asks Mr. Bernard for help. Although Mr. Barnard knows nothing about music, he finds that the sequence of notes in a numbered musical notation can be expressed as an FSM with input the alphabet {1, 2, 3, 4, 5, 6, 7} (“do”, “re”, “mi”, “fa”, “so”, “la”, “ti”). b)Alice changes her mind. She finds that it would be enough to just use {1, 5} (“do”, “so”) in her new song. She wants to compose a song satisfying the following two conditions: i)If the sequence of notes ends with “1”, it should contain an even number of digits. ii)If the sequence of notes ends with “5”, it should contain an odd number of digits. Please draw an FSM that only accepts the sequences of notes that satisfy the above conditions.Note that you should provide a detailed description of the FSMs in your design to show how it works. Specifically, you should describe the meaning of each state
Alice, a friend of Mr. Bernard’s, wants to compose a song. She asks Mr. Bernard for help. Although Mr. Barnard knows nothing about music, he finds that the sequence of notes in a numbered musical notation can be expressed as an FSM with input the alphabet {1, 2, 3, 4, 5, 6, 7} (“do”, “re”, “mi”, “fa”, “so”, “la”, “ti”). Alice wants to compose a song that contains the pattern “15” an even number of times. Please draw an FSM that only accepts a sequence of notes that satisfies the above pattern. Note that you should provide a detailed description of the FSMs in your design to show how it works. Specifically, you should describe the meaning of each state.