随笔分类 -  紫书第七章习题

摘要:思路:建立双射关系:从字符A到字符Z遍历输入的字符串,用strchr函数将输入中出现的字符找出,并将找出的字符进行编号,用letter和id分别存储字符和对应的编号降维:输入中给出的,是类似于邻接表形式的二维形式,如果我们用二维数据结构,将增加处理时对于输出细节的处理... 阅读全文
posted @ 2018-05-05 16:29 MCQ 阅读(143) 评论(0) 推荐(0)
摘要:dfs回溯。判断后缀很重要。/*InputEach input line contains integers n and L (in that order), where n > 0 and L is in the range 1 ≤ L ≤ 26.Input is ... 阅读全文
posted @ 2018-05-05 13:13 MCQ 阅读(139) 评论(0) 推荐(0)
摘要:线性筛+DFS回溯主要是格式错误,注意最后一个数右边没有空格,最后一行后面没有空行。#include using namespace std;#define maxn 100int check[maxn],prime[maxn],tot=0,vis[maxn];int... 阅读全文
posted @ 2018-05-04 15:06 MCQ 阅读(116) 评论(0) 推荐(0)