优质题解 蓝桥杯算法提高VIP-欧拉函数 (C++描述,时间复杂度sqrt(n)) 摘要:解题思路: 欧拉函数:phi(n)=n(1-(1/p1))(1-(1/p2))....(1-(1/pk)) ; p代表的是所 题解列表 2018年06月16日 7 点赞 2 评论 1194 浏览 评分:8.9
优质题解 开心的金明 (C++代码) 摘要:解题思路: 我们从最后一个物品开始考虑,有选和不选两种选项,当然需要满足条件:total >= value[num]即我们总的金钱需要能够买得起该物品,当我们选择买,状态就变成了:OPT…… 题解列表 2018年06月16日 3 点赞 1 评论 2232 浏览 评分:9.7
优质题解 求1+2+3+...+n的值 (C++代码)(高精度加,乘,除) 摘要:解题思路: ( 后来我才发现 long long 就可以过了QAQ ,数还不够大呀,当然更大也能过 ) 我太笨啦,用数列和公式算 Sn = (1 + n) * n / 2…… 题解列表 2018年06月12日 4 点赞 2 评论 1794 浏览 评分:9.9
优质题解 蓝桥杯2013年第四届真题-错误票据 摘要:解题思路: 这题的行号我没搞懂有什么用,因为票号连续的,很容易就能用散列表找出来,我们的解题思路: &nbs 题解列表 2018年06月12日 14 点赞 11 评论 3728 浏览 评分:9.3
优质题解 Manchester-数据结构-快速排序 摘要:解题思路:1):先选取一个元素作为枢纽,把比枢纽小的元素置于枢纽前,比枢纽大的元素置于枢纽后,此时枢纽前的元素都比它小,其后面的元素都比它大,然后再按以上方法递归处理枢纽前,后序列。①:设待排序序列为…… 题解列表 2018年06月10日 8 点赞 0 评论 3147 浏览 评分:9.6
优质题解 蓝桥杯算法提高VIP-高精度乘法 (C++代码)(balabala) 摘要:解题思路: 哎,我太笨啦。 逆序字符串 → 乘积 → 进位 → 反转存在字符串里 → 返回字符串。   题解列表 2018年06月10日 5 点赞 1 评论 1820 浏览 评分:4.8
优质题解 Manchester- 图的遍历——广度优先搜索 摘要:解题思路:1):为了这里代码把输入的邻接矩阵转化为了邻接表,之后再进行BFS。2):广度优先遍历相当于树的层次遍历:选取图中任意一个顶点开始遍历,然遍历该节点的所有未被访问的边表节点,再把访问了的边表…… 题解列表 2018年06月09日 9 点赞 0 评论 2055 浏览 评分:9.1
优质题解 Manchester- 数据结构-直接插入排序(简化版增强版) 摘要:解题思路:总思路简述:从第二个数起,依次选取一个数,和其前面的数比较,把其前面的比它大的数后移,直到找到第一个小于等于它的数,或者它前面的所有数遍历完为止,再把该数插入。1):设带排序数为 5 4 3…… 题解列表 2018年06月09日 4 点赞 1 评论 1998 浏览 评分:8.3
优质题解 蓝桥杯2015年第六届真题-穿越雷区 (C++代码) 摘要:解题思路: DFS 核心代码,根据题意添加操作。void DFS( 状态参数 ) { if ( 目的状态 ) { 目的 题解列表 2018年06月07日 4 点赞 1 评论 1742 浏览 评分:8.3
优质题解 蓝桥杯算法提高VIP-欧拉函数 (C++代码) 摘要:解题思路: 题目我看的云里雾里,欧拉函数我之前用到过,用来计算某个 N 作为分母时它的真分子的个数,就是这个式子。 我们来发散一下题目: …… 题解列表 2018年06月05日 6 点赞 1 评论 1274 浏览 评分:6.0