Programming Articles

Page 2119 of 2547

Find the Number of Stopping Stations using C++

Prateek Jangid
Prateek Jangid
Updated on 24-Nov-2021 260 Views

There are n number of intermediate train stations between point X and Y. Count the number of different ways trains can be arranged to stop at s stations such that no two stations are next to each other. So in this article, we will explain every possible approach to find out the number of stopping stations. Looking at the problem, we can find that we need to find combinations by which trains can be stopped at s number of stations.Approaches to Solve the ProblemLet's take an example that there are eight intermediate stations and we need to find the ways ...

Read More

Find the Number of solutions for the equation x + y + z <= n using C++

Prateek Jangid
Prateek Jangid
Updated on 24-Nov-2021 378 Views

In this article, we will explain the approaches to find the number of solutions for the equation x+y+z

Read More

Which linear function of SciPy is used to solve triangular matrix equations?

Gaurav Kumar
Gaurav Kumar
Updated on 24-Nov-2021 277 Views

The linear function named scipy.linalg.solve_triangular is used to solve the triangular matrix e8quation. The form of this function is as follows −scipy.linalg.solve_triangular(a, b, trans=0, lower=False, unit_diagonal=False, overwrite_b=False, debug=None, check_finite=True)This linear function will solve the equation ax = b for x where a is a triangular matrix.P ParametersBelow are given the parameters of the function scipy.linalg.solve_triangular() −a− (M, M) array_likeThis parameter represents the triangular matrix.b− (M, ) or (M, N)array_likeThis parameter represents the right-hand side matrix in the equation ax = b.lower− bool, optionalBy using this parameter, we will be able to use only the data that is contained in the ...

Read More

Find the Number of Sink Nodes in a Graph using C++

Prateek Jangid
Prateek Jangid
Updated on 24-Nov-2021 376 Views

In this article, we will describe the important information on solving the number of sinks nodes in a graph. We have a Directed Acyclic Graph with N nodes (1 to N) and M edges in this problem. The goal is to find how many sink nodes are there in the given graph. A sink node is a node that does not produce any outgoing edges. So here is a simple example −Input : n = 4, m = 2 Edges[] = {{2, 3}, {4, 3}} Output : 2Simple Approach to Find the SolutionIn this approach, we will go through ...

Read More

Find the Number of Siblings of a Given Node in N-ary Tree using C++

Prateek Jangid
Prateek Jangid
Updated on 24-Nov-2021 300 Views

In this article, we will provide complete information to determine the number of siblings of a given node in the n-ary tree. We need to find the node's siblings with the value of key as given by the user; if it is non, then output as -1. There is only one approach that we can use −Simple ApproachIn this approach, we will go through all the nodes and check if a child has the same value as the user. If it exists, we answer a number of children - 1(the given value).Example #include using namespace std; class Node { ...

Read More

Find the Number of segments where all elements are greater than X using C++

Prateek Jangid
Prateek Jangid
Updated on 24-Nov-2021 379 Views

In this article, we have to find the number of segments or subarrays in a given sequence where elements greater than the given number X.We can count overlapping segments only once, and two contiguous elements or segments should not count separately. So here is the basic example of the given problem −Input : arr[ ] = { 9, 6, 7, 11, 5, 7, 8, 10, 3}, X = 7 Output : 3 Explanation : { 9 }, { 11 } and { 8, 10 } are the segments greater than 7 Input : arr[ ] = { 9, 6, ...

Read More

Find the Number of Reflexive Relations on a Set using C++

Prateek Jangid
Prateek Jangid
Updated on 24-Nov-2021 579 Views

In this article, we will explain the approaches to find the number of reflexive relations on a set. In this problem, we are given with number n, and on a set of n natural numbers, we must determine the number of reflexive relations.Reflexive Relation − A relation in a set A is called reflexive if ( a, a ) belongs to R for every 'a' belongs to set A. For example −Input : x = 1 Output : 1 Explanation : set = { 1 }, reflexive relations on A * A : { { 1 } } Input ...

Read More

Find the Number of quadruples where the first three terms are in AP and last three terms are in GP using C++

Prateek Jangid
Prateek Jangid
Updated on 24-Nov-2021 178 Views

In this article, we will describe every possible approach to find the number of quadruples in which the first 3 terms are in A.P., and the last 3 are in G.P. First, we will explain the basic definition of arithmetic progression(A.P.) and geometric progression (G.P.).Arithmetic progression(A.P.) − It is a sequence of numbers in which the common difference (d) is the same or constant that means a difference of two consecutive numbers is constant. For example: 1, 3, 5, 7, 9 | d = 2Geometric Progression(G.P.) − It is a sequence of numbers in which the common ratios (r) are ...

Read More

Find the Number of Quadrilaterals Possible from the Given Points using C++

Prateek Jangid
Prateek Jangid
Updated on 24-Nov-2021 540 Views

A quadrilateral forms a polygon with four vertices and four edges in Euclidean plane geometry. The name 4-gon etc. Included in other names of quadrilaterals and sometimes they are also known as a square, display style, etc.In this article, we will explain the approaches to finding the number of quadrilaterals possible from the given points. In this problem, we need to find out how many possible quadrilaterals are possible to create with the provided four points ( x, y ) in the cartesian plane. So here is the example for the given problem −Input : A( -2, 8 ), B( ...

Read More

Comparing 'cubic' and 'linear' 1-D interpolation using SciPy library

Gaurav Kumar
Gaurav Kumar
Updated on 24-Nov-2021 420 Views

Below python script will compare the ‘cubic’ and ‘linear’ interpolation on same data using SciPy library −ExampleFirst let’s generate some data to implement interpolation on that −import numpy as np from scipy.interpolate import interp1d import matplotlib.pyplot as plt A = np.linspace(0, 10, num=11, endpoint=True) B = np.cos(-A**2/9.0) print (A, B)OutputThe above script will generate the following points between 0 and 4 − [ 0. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.] [ 1. 0.99383351 0.90284967 0.54030231 -0.20550672 -0.93454613 -0.65364362 0.6683999 0.67640492 -0.91113026 0.11527995]Now, let’s plot these points as follows −plt.plot(A, B, '.') plt.show()Now, based on fixed data ...

Read More
Showing 21181–21190 of 25,466 articles
Advertisements