Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Profile
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
Questions by Anand Vijayan
1
votes
0
answers
1
mit lectures randomised bst
I am referring to this video https://www.youtube.com/watch?v=vgELyZ9LXX4 at 1:08:39 . $n$ : number of nodes in the tree $Z_{n,k}$ : Indicator random variable that activates when rank of the root is k $X_n$ : random variable denoting height of BST $Y_n$ : ... till $n/2$ only. Therefore the choice made by $Z_{n,i}$ affects the possibilities for $Y_{k-1}$ and $Y_{n-k}$
I am referring to this video https://www.youtube.com/watch?v=vgELyZ9LXX4 at 1:08:39 .$n$ : number of nodes in the tree$Z_{n,k}$ : Indicator random variable that activates...
265
views
asked
Aug 15, 2017
1
votes
1
answer
2
Peterson and Davie Computer networks
Can someone please explain the math in detail.
Can someone please explain the math in detail.
394
views
asked
Aug 4, 2017
3
votes
1
answer
3
binary tree - doubt (in solution given in gatecse blog)
http://gatecse.in/number-of-binary-trees-possible-with-n-nodes/ In the first answer (What is the no. of distinct binary trees possible with n labeled nodes?), "An edge can be made either as a left child of a node or as a ... in right side), the choices allows us to choose like this,we selected n-1 edges,still we didn't get a tree.
http://gatecse.in/number-of-binary-trees-possible-with-n-nodes/In the first answer (What is the no. of distinct binary trees possible with n labeled nodes?), "An edge can...
570
views
asked
Jul 4, 2017
0
votes
0
answers
4
IIIT B admission
Is it true that if someone had got more than 1 arrear in btech(even if it was cleared) cant get admission to IIIT-Banglore whatever be the GATE score and CGPA?
Is it true that if someone had got more than 1 arrear in btech(even if it was cleared) cant get admission to IIIT-Banglore whatever be the GATE score and CGPA?
370
views
asked
Feb 17, 2017
1
votes
0
answers
5
gate cs 2005
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs (a, b) and (c, d) in the chosen set such that "a ≡ c mod 3" and "b ≡ d mod 5" ------------------------------------------------- ... : (2,1) and (8,6) ...so we can have a=2,b=1,c=8,d=6 ....and "2 ≡ 8 mod 3" and "1 ≡ 6 mod 5"
What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs (a, b) and (c, d) in the chosen set such that...
820
views
asked
Jan 12, 2017
0
votes
0
answers
6
Engg Maths syllabus
Is vector calculus in syllabus???? For gate 2017 cse??? Topics like gradient, curl, directional derivative, greens theorem, gauss divergence theorem,..... Are they included???
Is vector calculus in syllabus???? For gate 2017 cse???Topics like gradient, curl, directional derivative, greens theorem, gauss divergence theorem,..... Are they include...
1.9k
views
asked
Jan 9, 2017
0
votes
1
answer
7
geeks for geeks
In a village, people build houses in the same side of the road. A thief plans to loot the village. He wants maximum amount of money without having any risk of getting caught. By some means, the villagers know that their adjacent house is being looted ... ? (a) Brute force (b) Dynamic programming (c) Backtracking (d) Divide and conquer Please provide explanation to your solution :)
In a village, people build houses in the same side of the road. A thief plans to loot the village. He wants maximum amount of money without having any risk of getting cau...
2.5k
views
asked
Jan 4, 2017
Algorithms
algorithm-design-technique
+
–
0
votes
2
answers
8
testbook test series
What is the variance of random variable X whose value when two fair dice are rolled is X((i,j)) = i + j , where i and j are the numbers appearing on the first and second die respectively ? a) 35/6 b) 49/4 c) 91/6 d) 35/12
What is the variance of random variable X whose value when two fair dice are rolled is X((i,j)) = i + j , where i and j are the numbers appearing on the first and second ...
895
views
asked
Dec 19, 2016
0
votes
1
answer
9
Shai Simonson Video lectures for TOC
In Shai Simonsons video lecture series , the last few videos are titled as follows : Complexity Theory, Quantified Boolean Formula,Savitchs Theorem, Space hierarchy ,Decidability and complexity relationship,recursion theorem Are any of these part of GATE syllabus ??
In Shai Simonsons video lecture series , the last few videos are titled as follows : Complexity Theory, Quantified Boolean Formula,Savitchs Theorem, Space hierarchy ,Deci...
1.3k
views
asked
Dec 12, 2016
0
votes
1
answer
10
gate previous
$\begin{bmatrix}2 &1 & -4\\ 4 & 3 & -12\\ 1 & 2 & -8 \end{bmatrix}\cdot \begin{bmatrix} x\\ y\\ z \end{bmatrix}= \begin{bmatrix} \alpha \\5 \\ 7 \end{bmatrix}$ For how many values of $\alpha$ , this system has infinite solutions ?
$\begin{bmatrix}2 &1 & -4\\ 4 & 3 & -12\\ 1 & 2 & -8 \end{bmatrix}\cdot \begin{bmatrix} x\\ y\\ z \end{bmatrix}= \begin{bmatrix} \alpha \\5 \\ 7 \end{bmatrix}$For how man...
200
views
asked
Dec 2, 2016
0
votes
1
answer
11
concept doubt
how the average height of tree of N elements is of order O(sqrt(N))
how the average height of tree of N elements is of order O(sqrt(N))
232
views
asked
Dec 1, 2016
1
votes
1
answer
12
past gate question
A number is represented as m in base 10,p in base 2, q in base 3 p - q = 990 where subtraction is performed in base 10 then (a) m>=14 (b) 9<=m<=13 (c) 6<=m<=8 (d) m<6
A number is represented as m in base 10,p in base 2, q in base 3p - q = 990 where subtraction is performed in base 10then (a) m>=14(b) 9<=m<=13(c) 6<=m<=8(d) m<6
420
views
asked
Dec 1, 2016
0
votes
2
answers
13
past gate question
$\lim_{n \to \infty } \frac{10^{n}+n^{20}}{n!} = 0$ Please explain how
$\lim_{n \to \infty } \frac{10^{n}+n^{20}}{n!} = 0$ Please explain how
422
views
asked
Dec 1, 2016
0
votes
3
answers
14
Previous gate question
$\lim_{x\rightarrow infinity } \frac{x+sinx}{x}$
$\lim_{x\rightarrow infinity } \frac{x+sinx}{x}$
443
views
asked
Dec 1, 2016
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register