Dark Mode

Answers by Kapil

1 vote

1

algorithms
I think the options given for this questions are incorrect, i thing answer would be nk log nk, please correct me if i'm wrong.

answered in Algorithms Oct 7, 2017

414 views

5 votes

2

Series Summation
Series summation of $S_n$ in closed form? $\begin{align*} &S_n = \frac{1}{1.2.3.4} + \frac{1}{2.3.4.5} + \frac{1}{3.4.5.6} + \dots + \frac{1}{n.(n+1).(n+2).(n+3)} \end{align*}$

answered in Set Theory & Algebra Jun 11, 2017

805 views

7 votes

3

combinatorics
In how many ways 8 different shirts can be distributed to 4 different people so that each will get 2 shirts?

answered in Combinatory Apr 28, 2017

589 views

4 votes

4

Kenneth Rosen Edition 6th Exercise 5.3 Question 31 (Page No. 362)
The english alphabet contains 21 consonants and five vowels.How many strings of six lowercase letters of the English alphabet contain (b)Exactly two vowels (d)At least two vowels For (b) part I solved it like choose 2 vowels from 5 ... and both of my answers don't match with the key in Rosen. Please let me know where I am wrong.

answered in Combinatory Apr 19, 2017

912 views

11 votes

5

The intersection of a context free language and a regular language
The intersection of a context free language and a regular language a)need not be regular b)need not be context free c) is always regular d) is always context free

answered in Theory of Computation Apr 16, 2017

12.2k views

4 votes

6

Gilbert Strang Problem set 1.3
Choose a coefficient b that makes this system singular. Then choose a right-hand side g that makes it solvable. Find two solutions in that singular case. $2x +by = 16$ $4x + 8y = g$

answered in Linear Algebra Apr 12, 2017

1.7k views

9 votes

7

GATEBOOK TEST
1 +2(1/2) +3(1/4)+ 4(1/8)+ .............. = ? getting 2 please check

answered in Quantitative Aptitude Apr 10, 2017

419 views

8 votes

8

C programming - Output ?
#include <stdio.h> int main() { unsigned char a = 5; a |= (1<<((sizeof(char)<<3)-1)); char b = a; printf("%d %d\n",b,a); printf("%u %u\n",b,a); } If the size of a char datatype is 1 Byte, then what will be the output? [Edited]

answered in Programming in C Apr 10, 2017

2.0k views

3 votes

9

answered in Databases Apr 9, 2017

414 views

4 votes

10

K&R BOOK
I have learnt that order of function call of f1() and f2() is compiler dependent from K&R book.Why precedence and associavity does not work in this case ?? Please clarify in details . #include<stdio.h> int x = 0; int f1() { x = 5; return x; } int f2() { x = 10; return x; } int main() { int p = f1() + f2(); printf("%d ", x); return 0; }

answered in Programming in C Apr 2, 2017

881 views

81 votes

11

GATE CSE 2003 | Question: 62
In a permutation $a_1\ldots a_n$, of $n$ distinct integers, an inversion is a pair $(a_i, a_j)$ such that $i < j$ and $a_i > a_j.$ What would be the worst case time complexity of the Insertion Sort algorithm, if the inputs are restricted to permutations of $1. . . n$ with at most $n$ inversions? $\Theta(n^2)$ $\Theta(n\log n)$ $\Theta(n^{1.5})$ $\Theta(n)$

answered in Algorithms Apr 1, 2017

19.6k views

7 votes

12

answered in Computer Networks Mar 14, 2017

1.7k views

10 votes

13

float vs double
Program 1: #include<stdio.h> int main() { float x = 0.1; if (x == 0.1) printf("IF"); else if (x == 0.1f) printf("ELSE IF"); else printf("ELSE"); } The output of above program is ELSE IF . Program ... getting these weird output and is there any way to predict these outputs on the same processor. Also how comparison is done of two variables in C ?

answered in Programming in C Mar 11, 2017

5.6k views

24 votes

14

GATE CSE 2017 Set 1 | Question: 7
The n-bit fixed-point representation of an unsigned real number $X$ uses $f$ bits for the fraction part. Let $i = n-f$. The range of decimal values for $X$ in this representation is $2^{-f}$ to $2^{i}$ $2^{-f}$ to $\left ( 2^{i} - 2^{-f} \right )$ 0 to $2^{i}$ 0 to $\left ( 2^{i} - 2^{-f} \right )$

answered in Digital Logic Mar 10, 2017

16.5k views

6 votes

15

what is the probability that a randomly chosen bit string of length 10 is palindrome
what is the probability that a randomly chosen bit string of length 10 is palindrome a)1/64 b)1/32 c) 1/8 d)1/4

answered in Combinatory Mar 9, 2017

2.7k views

2 votes

16

Rosen excercise
How many ways are there for 10 women and 6 men to stand in a line so that no two men stand to each other

answered in Combinatory Mar 9, 2017

263 views

2 votes

17

C. L. Liu 3.38(b)
Among $3n + 1$ objects, $n$ of them are identical. Find the number of ways to select $n$ objects out of these $3n + 1$ objects.

answered in Combinatory Mar 9, 2017

395 views

4 votes

18

TECHTUD, C PROGRAMMING

answered in Programming in C Mar 8, 2017

1.2k views

3 votes

19

ISRO 2013- Calculus [Mech]
Lim x $\rightarrow$0 $\frac{x^{2}+ x - Sin x}{x^{2}}$ (a) 0 (b) ∞ (c) 1 (d) None of these

answered in Calculus Mar 8, 2017

454 views

3 votes

20

ISRO 2013- Angle between vectors [Mech]
Vector a= 3i + 2j - 6k, vector b= 4i - 3j + k, angle between above vectors is (a) 90° (b) 0° (c) 45° (d) 60°

answered in Linear Algebra Mar 8, 2017

413 views

5 votes

21

regular expression
Find the regular expression for $L=a^nb^m$ where $n>=3$ , $m$ is even ?

answered in Theory of Computation Mar 7, 2017

454 views

3 votes

22

ISRO 2014- Probability [Mech]
A purse contains 4 copper coins and 3 silver coins. A second purse contains 6 copper coins and 4 silver coins. A purse is chosen randomly and a coin is taken out of it. What is the probability that it is a copper coin? a) 70/82 b) 35/70 c) 41/82 d) 41/70

answered in Probability Mar 7, 2017

1.1k views

2 votes

23

Asynchronous counter circuit with feedback input GATEBOOK QS
How to solve in brief and answer?

answered in Digital Logic Feb 7, 2017

874 views

6 votes

24

answered in Mathematical Logic Feb 7, 2017

339 views

5 votes

25

Cache Access Time
Assume that a system is using write-through cache. It has 70% write hits. The cache operates in look-aside mode with a read-hit ratio of 80%. The program run on the system is such that it has memory reference for read 70% of time and for write is 30%. The main memory ... assume we are using no write allocate policy). Average access time of the system is A. 43 B. 55.2 C. 41.5 D. 60

answered in CO and Architecture Jan 22, 2017

2.7k views

5 votes

26

time required to fins the unknowm integer
as we already know the range,so can we use counting sort??and complexity of counting sort is O(n+k) what other method is there to know the missing number??

answered in Algorithms Jan 22, 2017

902 views

4 votes

27

COA_RAW DEPENDENCY
Assume that ADD x, y, z; denotes x ← y + z, SUB x, y, z; x ← y – z and MUL x, y, z; denotes x ← y ∗ z. Consider the following assembly code. I1: SUB R1,R2,R3 I2:ADD R2,R1 R3 I3:ADD R3 R1 R2 I4:SUB R1 R2 R2 Find the number of RAW dependencies in the above assembly code. a. 2 b. 5 c. 3 d. 6

answered in CO and Architecture Jan 18, 2017

562 views

6 votes

28

Virtual Gate Test Series: Computer Networks - CSMA
A $8$-node network runs the Carrier Sence Multiple Access $\text{(CSMA) MAC}$ protocol.The maximum data rate of the network is $\text{10 Megabits/sec}.$ Including retries, each node sends traffic according to some unknown random process ... $\text{(including retries)}$ experience a collision _____$\%?$ $\text{(Correct to two decimal places).}$

answered in Computer Networks Jan 18, 2017

556 views

15 votes

29

Hashing
Consider the hashing table with ‘m’ slots and ‘n’ keys. If the expected number of probes in unsuccessful search is 3. The expected number of probes in a successful search is _______ (upto 2 decimal place).

answered in Algorithms Jan 16, 2017

3.2k views

12 votes

30

DS-CLL
Time complexity to insert a node in the end of circular linked list, if the pointer to the 1st node is given and number of nodes in list is N is A)O(1) B)O(log N) C)O(N) D)O(N log N)

answered in DS Jan 16, 2017

3.0k views

Page:

1
2
3
4
5
6
...
11
next »