Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged userisi2018
0
votes
1
answer
1
ISI 2018 PCB C5
Consider a max-heap of n distinct integers, n ≥ 4, stored in an array A[1 . . . n]. The second minimum of A is the integer that is less than all integers in A except the minimum of A. Find all possible array indices of A in which the second minimum can occur. Justify your answer.
Consider a max-heap of n distinct integers, n ≥ 4, stored in an array A[1 . . . n]. The second minimum of A is the integer that is less than all integers in A except th...
N
522
views
N
asked
May 1, 2019
Algorithms
userisi2018
usermod
algorithms
binary-heap
+
–
2
votes
2
answers
2
ISI 2018 PCB C4
Let the valid moves along a staircase be U (one step up) and D (one step down). For example, the string s = UUDU represents the sequence of moves as two steps up, then one step down, and then again one step up. Suppose a person is initially at the base ... base of the staircase after the final step. (a) Show that L is not regular. (b) Write a context free grammar for accepting L.
Let the valid moves along a staircase be U (one step up) and D (one step down). For example, the string s = UUDU represents the sequence of moves as two steps up, then on...
N
901
views
N
asked
May 1, 2019
Theory of Computation
theory-of-computation
userisi2018
usermod
+
–
0
votes
0
answers
3
ISI 2018 MMA 1
The number of common terms in the two sequence (3,7,11,...,407} and {2,9,16,...,70} is A)13 B)14 C)15 D)16
The number of common terms in the two sequence (3,7,11,...,407} and {2,9,16,...,70} isA)13 B)14C)15D)16
Tesla!
847
views
Tesla!
asked
May 14, 2018
Combinatory
userisi2018
usermod
sequence-series
+
–
0
votes
2
answers
4
ISI 2018 PCB A4
Let A and B be two non-empty finite subsets of ℤ, the set of all integers. Define A + B = { a + b : a ϵ A, b ϵ B }. Prove that | A + B | ≥ | A | + | B | - 1, where | S | denotes the cardinality of a finite set S.
Let A and B be two non-empty finite subsets of ℤ, the set of all integers. Define A + B = { a + b : a ϵ A, b ϵ B }. Prove that | A + B | ≥ | A | + | B | - 1, where...
tathatj
606
views
tathatj
asked
May 13, 2018
Set Theory & Algebra
set-theory&algebra
userisi2018
usermod
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register