门| GATE CS 2021 |套装2 |第55章

本套装包含了2021年GATE计算机科学考试的第55章所有考点相关的题目及答案解析。

套装内容

本套装共包含以下考点及相关题目：

1. Algorithmic Paradigms
2. Greedy Algorithms
3. Divide and Conquer Algorithms
4. Dynamic Programming
5. Complexity Theory
6. Advanced Data Structures
7. Graph Algorithms
8. Advanced Graph Algorithms
9. Network Flow Algorithms
10. NP-Completeness

每个考点下面都配有精选题目及其对应的解答分析。

使用方法

通过本套装，考生可以对2021年GATE计算机科学考试的第55章考点进行深入的复习和练习。

本套装可以在电脑端使用markdown阅读器进行阅读，也可以打印出来进行纸质阅读。

示例

以下是一道从本套装中选出的题目，以Greedy Algorithms考点为例：

问题描述

给定一个字符串S，由$0, 1, ?$组成，其中$?$可以代表$0$或$1$。

将字符串$S$转换为一个$01$串，使得相邻两个字符的汉明距离最小。如果有多种选择，则输出字典序最小的$01$串。

输入格式

第一行输入一个整数$N$，表示字符串$S$的长度。

接下来一行输入字符串$S$，长度为$N$。

输出格式

输出一个$01$串，表示最优的转换结果。

输入样例

5
1??0?

输出样例

10100

解答

详见套装内Greedy Algorithms考点部分。