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
ISI2017PCBCS2(b)
0
votes
59
views
Write a $C$ program to fins all permutations of a string (having at most 6 characters). For example, a string of $3$ characters like $"abc"$ has 6 possible permutations: $”abc", "acb", "bca", "bac", "cab", "cba".$
isi2017pcbcs
programming
programminginc
descriptive
asked
Apr 8
in
Programming
by
akash.dinkar12
Boss
(
41.7k
points)

59
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
0
votes
we can solve it using backtracking
string s;
int permutation(int i , int n){
if(i==n1)
cout<<s;
else{
for(int j=i;j<n;j++){
swap(s[j], s[i]);
permutation(i+1 , n);
swap(s[j] ,s[i]);
}
}
}
answered
Sep 1
by
satya753
(
103
points)
comment
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
1
answer
1
ISI2017PCBCS2(a)
Write a complete ANSI C code using recursion to calculate the $sum(s)$ of the digits of an integer number (i) consisting of maximum 5 digits. For example, (1) = if $i=12345$, then your program should print $s=15$, (2) if $ i=457$, then $s=16$.
asked
Sep 20, 2018
in
Programming
by
jothee
Veteran
(
104k
points)

23
views
isi2017pcbcs
programming
programminginc
descriptive
0
votes
0
answers
2
ISI2017PCBCS8b
Consider a simple code $\mathcal{C}$ for error detection and correction. Each codeword in $\mathcal{C}$ consists of $2$ data bits $[d_1, d_0]$ followed by check bits $[c_2, c_1, c_0]$ ... . Write down all the codewords for $\mathcal{C}$ Determine the minimum Hamming distance between any two distinct codewords of $\mathcal{C}$
asked
Apr 8
in
Digital Logic
by
akash.dinkar12
Boss
(
41.7k
points)

35
views
isi2017pcbcs
digitallogic
errordetection
programming
descriptive
0
votes
0
answers
3
ISI2017PCBCS7b
Define a Boolean function $F(X_1, X_2, X_3, X_4, X_5, X_6)$ of six variables such that $\\ \begin{array}{llll} F & = & 1, & \text{when three or more input variables are at logic 1} \\ { } & = & 0, & \text{otherwise} \end{array} $ How many essential prime implicants does $F$ have? Justify they are essential.
asked
Apr 8
in
Digital Logic
by
akash.dinkar12
Boss
(
41.7k
points)

30
views
isi2017pcbcs
digitallogic
primeimplicants
descriptive
0
votes
0
answers
4
ISI2017PCBCS5(b)
Consider a paging system with the page table stored in memory. If a memory reference takes $200$ nanoseconds, how long does a paged memory reference take? If we add a Translation Lookaside Buffer (TLB) and $75$ percent of all pagetable references are ... memory reference time? Assume that finding a pagetable entry in the TLB takes $20$ nanoseconds, if the entry is present.
asked
Apr 8
in
Operating System
by
akash.dinkar12
Boss
(
41.7k
points)

56
views
isi2017pcbcs
operatingsystem
paging
tlb
descriptive
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
TIFR and JEST exam
Minimal Deterministic Finite Automata
To be aware of fake GATE test series
Standard Book Exercise Questions for Computer Science
Resource to Learn Graph Theory Interactively
All categories
General Aptitude
1.8k
Engineering Mathematics
7.4k
Digital Logic
2.9k
Programming and DS
4.9k
Programming
3.5k
DS
1.3k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.5k
Others
1.7k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
Thank you, Lakshman. Keep up the good work.
Is NOC need to send via registered post only? Or...
ok sir , I am resending it
@someearth I havent received it. It the...
I thought our data was sent to them by coaching...
50,666
questions
56,131
answers
193,669
comments
93,303
users