- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数字三角形（搜索）
题意：编写一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 样例输入 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5样例输出 30思路：一开始的想法是从第一个开始搜索，每次加上相邻的下一个数，加到最后一层比较每次的最大值，后来发现会超时，最大100层，时间复杂度达到2e100. 后来参考别人的思路，是从下往上搜索，从倒数第二层开始，扫描一个就加上它
2017-01-22 16:47:01
754
原创 蓝桥之节点选择（树状DP）
问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？数据规模与约定 对于20%的数据， n <= 20。 对于50%的数据， n <= 1000。 对于100%的数据， n <= 1e5。 权值均为不超过1000的正整数 思路：一开始想着就一个简单的二维数组去建树判断，但是提交上去发现运行错误
2017-01-22 16:37:17
529
原创 蓝桥-区间内K大数
问题描述： 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。数据规模 对于30%的数据，n,m<=100； 对于100%的数据，n,m<=1000； 保证k<=(r-l+1)，序列中的数<=1e6。 数据较小时，直接用排序不会超时： 思路：直接将该区间的数据排序，倒着输出K大的数就好了；算法比较智障。。 代码：#include <iostream> #include <cstd
2017-01-12 16:09:33
299
FileSys.zip
2020-07-09
mahout-integration-0.7
2018-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人