Unit 4: Backtracking and Branch and Bound21CSC204J

N-Queens and Sum of Subsets Problems

Curriculum and historical examination lineage for N-Queens and Sum of Subsets Problems under Unit 4 (Backtracking and Branch and Bound) of Design and Analysis of Algorithms (21CSC204J) at SRMIST.

Appearances
5
Cataloged Exam Questions
Exam Papers
4
Distinct University Exams
Question Families
0
Recurring Conceptual Archetypes
SRMIST Status
Active
Regulation 2021 Syllabus
Assessment Cycle Weightage

Historical appearance distribution across SRMIST Formative Tests (CT1, CT2) and University End Semester examinations.

CT1
0
Cycle Test 1
CT2
0
Cycle Test 2
EndSem
5
Semester Exam
Marks Weightage Distribution

Factual marks weightage of questions asked on this topic in historical examinations.

1 Marks:4 questions
15 Marks:1 questions
Sample Past Exam Questions

Representative historical questions extracted directly from SRMIST examination papers.

The problem of finding a subset of positive integers whose sum is equal to a given positive integer is called as (A) n-queen problem (B) Subset sum problem (C) Knapsack problem...

Year: 2023•Assessment: EndSem
1 Marks

Where is the N-queens problem implemented? (A) Carom (B) Chess (C) Ludo (D) Cards [1]

Year: 2023•Assessment: EndSem
1 Marks

A fruit seller visited a street in a city. He started selling various fruits to people who live there. A buyer bought 1 kg of apple and 2 kgs of oranges for rupees 90 and 70...

Year: 2024•Assessment: EndSem
15 Marks

The N-queens problem is a classic example from which board game? (A) Chess (B) Carroms (C) Ludo (D) Cards [1]

Year: 2025•Assessment: EndSem
1 Marks

What is a subset sum problem? (A) Finding a subset of a set that has sum of elements equal to a given number (B) Finding the sum of elements present in a set (C) Finding the sum...

Year: 2025•Assessment: EndSem
1 Marks
Historical Papers Indexed (4)

Examinations where questions for N-Queens and Sum of Subsets Problems have appeared.

Design and Analysis of Algorithms - MAY 2023 Examination Paper
2023EndSem
Design and Analysis of Algorithms - MAY 2024 Examination Paper
2024EndSem
Design and Analysis of Algorithms - JULY 2025 Examination Paper
2025EndSem
Design and Analysis of Algorithms - MAY 2025 Examination Paper
2025EndSem
Other Exam Topics in Unit 4: Backtracking and Branch and Bound

Master N-Queens and Sum of Subsets Problems in MintAI

Practice past exam questions, test recurring archetypes, and view predictive probability for this topic before your upcoming exam.