Count Operations Needed for Given Conditions in C++

Arnab Chakraborty
Updated on 03-Mar-2022 06:00:04

219 Views

Suppose we have an array A with N elements. In each operation, we pick an element and increase or decrease it by 1. We have to find at least how many operations are needed to satisfy following conditions −For every i in range 1 to n, the sum of the terms from 1st through ith term is not 0For every i in range 1 to n - 1, the sign of the terms from the 1st through ith term is different from sign of the sum of the terms from the 1st through (i+1)th term.So, if the input is like ... Read More

Generate Pseudo Vandermonde Matrix of Hermite Polynomial in Python

AmitDiwan
Updated on 03-Mar-2022 05:59:20

161 Views

To generate a pseudo Vandermonde matrix of the Hermite polynomial, use the hermite.hermvander2d() in Python Numpy. The method returns the pseudo-Vandermonde matrix. The parameter, x, y are an array of point coordinates, all of the same shape. The dtypes will be converted to either float64 or complex128 depending on whether any of the elements are complex. Scalars are converted to 1-D arrays. The parameter, deg is the list of maximum degrees of the form [x_deg, y_deg].StepsAt first, import the required library −import numpy as np from numpy.polynomial import hermite as HCreate arrays of point coordinates, all of the same shape ... Read More

Find Permutation Where Sum of Adjacent Elements is Same as Given Array in C++

Arnab Chakraborty
Updated on 03-Mar-2022 05:58:50

236 Views

Suppose we have an array A with n elements. A function F(p) is a sorted array of sums of adjacent elements in p. So F(p) = sort([p1 + p2, p2 + p3, ... pn-1 + pn]). We have a permutation represented in A. We have to find the different permutation of A where F(A) is same.So, if the input is like A = [2, 1, 6, 5, 4, 3], then the output will be [1, 2, 5, 6, 3, 4], because F(A)=sort([2+1, 1+6, 6+5, 5+4, 4+3]) = sort([3, 7, 11, 9, 7]) = [3, 7, 7, 9, 11]. And sort([1+2, ... Read More

Find Smallest and Largest Number of Children in Game Before Start

Arnab Chakraborty
Updated on 03-Mar-2022 05:57:06

212 Views

Suppose we have an array A with K number of elements. Consider, in a game there are N players and a game master is there. This game has K rounds. In ith round game master announces to form groups with A[i] number of children. Then the remaining children form as many groups of A[i] children as possible. One child cannot take part into multiple groups. Those who are left without a group leave the game. The others proceed to the next round. A round may have with no player loss. In the end, after the K-th round, there are exactly ... Read More

Generate Hermite Series with Given Roots in Python

AmitDiwan
Updated on 03-Mar-2022 05:55:22

141 Views

To generate a Hermite series with given roots, use the hermite.hermfromroots() method in Python Numpy. The method returns a 1-D array of coefficients. If all roots are real then out is a real array, if some of the roots are complex, then out is complex even if all the coefficients in the result are real. The parameter roots are the sequence containing the roots.StepsAt first, import the required library −import numpy as np from numpy.polynomial import hermite as HTo generate a Hermite series with given roots, use the hermite.hermfromroots() method in Python Numpy −print("Result...", H.hermfromroots((-1, 0, 1)))Get the datatype −print("Type...", ... Read More

Find L-R Pairs with XOR Equals Summation in C++

Arnab Chakraborty
Updated on 03-Mar-2022 05:53:54

129 Views

Suppose we have an array A with N elements. We have to find the number of pairs of integers l and r that satisfies A[l] XOR A[l+1] XOR ... XOR A[r-1] XOR A[r] = A[l] + A[l+1] + ... A[r].So, if the input is like A = [2, 5, 4, 6], then the output will be 5, because for pairs (1,1), (2,2), (3,3), (4,4) and (1,2).StepsTo solve this, we will follow these steps −n := size of A Define some arrays of size (n + 1) each, a, s and sx for initialize i := 1, when i

Rearrange Characters to Sort a String in C++

Arnab Chakraborty
Updated on 03-Mar-2022 05:53:45

195 Views

Suppose we have a string S with n characters. S contains lowercase letters only. We must select a number k in range 0 to n, then select k characters from S and permute them in any order. In this process, the remaining characters will remain unchanged. We perform this whole operation exactly once. We have to find the value of k, for which S becomes sorted in alphabetical order.So, if the input is like S = "acdb", then the output will be 3, because 'a' is at the correct place and remaining characters should be rearranged.StepsTo solve this, we will ... Read More

Integrate Chebyshev Series Over Axis 1 in Python

AmitDiwan
Updated on 03-Mar-2022 05:52:55

196 Views

To Integrate a Chebyshev series, use the chebyshev.chebint() method in Python. Returns the Chebyshev series coefficients c integrated m times from lbnd along axis. At each iteration the resulting series is multiplied by scl and an integration constant, k, is added. The 1st parameter, c is an array of Chebyshev series coefficients. If c is multidimensional the different axis correspond to different variables with the degree in each axis given by the corresponding index.The 2nd parameter, m is an order of integration, must be positive. (Default: 1). The 3rd parameter, k is an Integration constant(s). The value of the first ... Read More

Integrate Chebyshev Series Over Axis 0 in Python

AmitDiwan
Updated on 03-Mar-2022 05:50:36

182 Views

To Integrate a Chebyshev series, use the chebyshev.chebint() method in Python. Returns the Chebyshev series coefficients c integrated m times from lbnd along axis. At each iteration the resulting series is multiplied by scl and an integration constant, k, is added. The 1st parameter, c is an array of Chebyshev series coefficients. If c is multidimensional the different axis correspond to different variables with the degree in each axis given by the corresponding index.The 2nd parameter, m is an order of integration, must be positive. (Default: 1). The 3rd parameter, k is an Integration constant(s). The value of the first ... Read More

Count Minutes to Meet at Least One Swimmer in C++

Arnab Chakraborty
Updated on 03-Mar-2022 05:50:08

234 Views

Suppose we have four numbers p, a, b and c. There is a pool and three swimmers are there. They take a, b and c minutes to cross the pool and come back, respectively. So the first swimmer will be at the left side of pool after 0, a, 2a, 3a, ... minutes after the start time. The second will be at 0, b, 2b, 3b, ... minutes and for the third one 0, c, 2c, 3c, ... If we visit the pool after p minutes they have started swimming we have to find how much time we have to ... Read More

Advertisements