Arnab Chakraborty has Published 4293 Articles

Meldable Priority Queue Operations

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Jan-2020 06:36:10

725 Views

The randomized meldable heap(also called as Meldable Priority Queue) supports a number of common operations. These are known as insertion, deletion, and a searching operation, findMin. The insertion and deletion operations are implemented in terms of an additional operation specific to the meldable heap, Meld(A1, A2).MeldThe basic target of the ... Read More

Tolerance Stack up

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Jan-2020 06:33:44

849 Views

What is Assembly Tolerance Stack up Analysis?In short, assembly tolerance stacks up analysis is defined as the tolerance value of the whole assembly or a specific gap of the assembly when we are aware about the tolerance values of all its components.Assembly tolerance chain stack up analysis can be accomplished ... Read More

Worst-Case Tolerance Analysis

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Jan-2020 06:29:34

297 Views

Definition and importance of Tolerance AnalysisTolerance analysis is the term given to a number of processes used to calculate the overall variation and effect of variation on products stemming (i.e. arisen) from imperfections in manufactured parts.Tolerance analysis is performed by product design engineers as they prepare to components for manufacturing. ... Read More

Matrix Multiplication and Normalization in C program

Arnab Chakraborty

Arnab Chakraborty

Updated on 02-Jan-2020 06:18:27

840 Views

Matrix MultiplicationNow procedure of Matrix Multiplication is discussed. The Matrix Multiplication can only be performed, if it satisfies certain condition. Suppose two matrices are P and Q, and their dimensions are P (a x b) and Q (z x y) the resultant matrix can be found if and only if ... Read More

Construct an array from XOR of all elements of array except element at same index in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2019 10:12:25

232 Views

Suppose we have an array A[] with n positive elements. We have to create another array B, such that B[i] is XOR of all elements of A[] except A[i]. So if the A = [2, 1, 5, 9], then B = [13, 14, 10, 6]To solve this, at first we ... Read More

Construct an array from GCDs of consecutive elements in given array in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2019 10:07:54

208 Views

Suppose we have an array A[], with n elements. We have to find another array B[], whose size is n+1, such that GCD of B[i] and B[i + 1] is A[i]. If there are multiple solutions, then print one of them whose array sum is minimum. So if A = ... Read More

Construct a complete binary tree from given array in level order fashion in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2019 10:06:10

1K+ Views

Suppose we have an array A[], with n elements. We have to construct the binary tree from the array in level order traversal. So the elements from the left in the array will be filled in the tree level-wise starting from level 0. So if the array is like A ... Read More

upper_bound in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2019 10:02:52

146 Views

Here we will see that is the upper_bound() function in C++ STL. This function returns an iterator that points to the first element in the container, which is considered to go after val. The syntax is like:iterator upper_bound (const value_type& val); const_iterator upper_bound (const value_type& val) const;The return value is ... Read More

Shuffle an Array using STL in C++

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2019 10:00:31

786 Views

Here we will see the Shuffle and random_shuffle in C++. These functions are used to shuffle array elements in C++. We can use the vector also instead of arrays, the usage is similar. Let us see the random_shuffle() first. It is used to randomly rearrange the elements in range [left, ... Read More

Setting up C++ Development Environment

Arnab Chakraborty

Arnab Chakraborty

Updated on 30-Dec-2019 09:58:46

200 Views

Text EditorThis will be used to type your program. Examples of few editors include Windows Notepad, OS Edit command, Brief, Epsilon, EMACS, and vim or vi.Name and version of text editor can vary on different operating systems. For example, Notepad will be used on Windows and vim or vi can ... Read More

Advertisements