题解列表

筛选

优质题解

开心的金明 (C++代码)

摘要:解题思路:        我们从最后一个物品开始考虑,有选和不选两种选项,当然需要满足条件:total >= value[num]即我们总的金钱需要能够买得起该物品,当我们选择买,状态就变成了:OPT……
优质题解

蓝桥杯2013年第四届真题-错误票据

摘要:解题思路:       这题的行号我没搞懂有什么用,因为票号连续的,很容易就能用散列表找出来,我们的解题思路:                            &nbs
优质题解

Manchester-数据结构-快速排序

摘要:解题思路:1):先选取一个元素作为枢纽,把比枢纽小的元素置于枢纽前,比枢纽大的元素置于枢纽后,此时枢纽前的元素都比它小,其后面的元素都比它大,然后再按以上方法递归处理枢纽前,后序列。①:设待排序序列为……
优质题解

Manchester- 图的遍历——广度优先搜索

摘要:解题思路:1):为了这里代码把输入的邻接矩阵转化为了邻接表,之后再进行BFS。2):广度优先遍历相当于树的层次遍历:选取图中任意一个顶点开始遍历,然遍历该节点的所有未被访问的边表节点,再把访问了的边表……
优质题解

Manchester- 数据结构-直接插入排序(简化版增强版)

摘要:解题思路:总思路简述:从第二个数起,依次选取一个数,和其前面的数比较,把其前面的比它大的数后移,直到找到第一个小于等于它的数,或者它前面的所有数遍历完为止,再把该数插入。1):设带排序数为 5 4 3……
优质题解

蓝桥杯算法提高VIP-欧拉函数 (C++代码)

摘要:解题思路:                题目我看的云里雾里,欧拉函数我之前用到过,用来计算某个 N 作为分母时它的真分子的个数,就是这个式子。              我们来发散一下题目:    ……