The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged algorithmdesigntechniques
0
votes
0
answers
1
Cormen Edition 3 Exercise 2.4 Question 4 (Page No. 42)
Give an algorithm that determines the number of inversions in any permutation on $n$ elements in $\Theta (n\ lg\ n)$ worstcase time. (Hint: Modify merge sort.)
asked
Jun 26, 2019
in
Algorithms
by
akash.dinkar12
Boss
(
42.5k
points)

16
views
cormen
algorithms
algorithmdesigntechniques
inversions
descriptive
0
votes
1
answer
2
Cormen Edition 3 Exercise 2.3 Question 7 (Page No. 39)
Describe a $\Theta(n\ lg\ n)$ time algorithm that, given a set $S$ of $n$ integers and another integer $x$, determines whether or not there exist two elements in $S$ whose sum is exactly $x$.
asked
Jun 26, 2019
in
Algorithms
by
akash.dinkar12
Boss
(
42.5k
points)

12
views
cormen
algorithms
algorithmdesigntechniques
descriptive
difficult
+3
votes
1
answer
3
ISRO201816
The following paradigm can be used to find the solution of the problem in minimum time: Given a set of nonnegative integer, and a value $K$, determine if there is a subset of the given set with sum equal to $K$: Divide and Conquer Dynamic Programming Greedy Algorithm Branch and Bound
asked
Apr 22, 2018
in
Algorithms
by
Arjun
Veteran
(
431k
points)

801
views
isro2018
algorithmdesigntechniques
algorithms
+21
votes
5
answers
4
GATE2017105
Consider the following table: ... $(P) \leftrightarrow (i), (Q) \leftrightarrow (ii), (R) \leftrightarrow (iii)$
asked
Feb 14, 2017
in
Algorithms
by
khushtak
Loyal
(
7.1k
points)

2.9k
views
gate20171
algorithms
algorithmdesigntechniques
+3
votes
1
answer
5
GATE199012b
Consider the following problem. Given $n$ positive integers $a_{1}, a_{2}\dots a_n,$ it is required to partition them in to two parts $A$ and $B$ such that $\sum_{i \in A} a_{i}  \sum_{i \in B} a_{i}$ is minimised Consider a greedy ... in that part whose sum in smaller at that step. Give an example with $n=5$ for which the solution produced by the greedy algorithm is not optimal.
asked
Nov 25, 2016
in
Algorithms
by
makhdoom ghaya
Boss
(
30.8k
points)

241
views
gate1990
descriptive
algorithms
algorithmdesigntechniques
+7
votes
1
answer
6
GATE19902vii
Match the pairs in the following questions: ...
asked
Nov 19, 2016
in
Algorithms
by
makhdoom ghaya
Boss
(
30.8k
points)

795
views
gate1990
matchthefollowing
algorithms
algorithmdesigntechniques
+20
votes
3
answers
7
GATE2015236
Given below are some algorithms, and some algorithm design paradigms. ... $\text{1iii, 2ii, 3i, 4iv}$ $\text{1iii, 2ii, 3i, 4v}$
asked
Feb 12, 2015
in
Algorithms
by
jothee
Veteran
(
105k
points)

2.2k
views
gate20152
algorithms
easy
algorithmdesigntechniques
+21
votes
4
answers
8
GATE201516
Match the following: ... $\text{Pii, Qiii, Riv, Si}$ $\text{Pii, Qi, Riii, Siv}$
asked
Feb 12, 2015
in
Algorithms
by
makhdoom ghaya
Boss
(
30.8k
points)

1.8k
views
gate20151
algorithms
normal
algorithmdesigntechniques
+19
votes
3
answers
9
GATE19971.5
The correct matching for the following pairs is ... $\text{A3 B4 C1 D2}$ $\text{A3 B4 C2 D1}$ $\text{A4 B1 C2 D3}$
asked
Sep 29, 2014
in
Algorithms
by
Kathleen
Veteran
(
52.2k
points)

1.4k
views
gate1997
algorithms
normal
algorithmdesigntechniques
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged algorithmdesigntechniques
Recent Blog Comments
@nkg_master9  For getting selected for the...
Nowhere it's mentioned.
@bond  Is it mentioned that you have to score at...
I think cutoff won't cross 85
Cut off will be between 95115 not more than that.
50,737
questions
57,376
answers
198,519
comments
105,311
users