- 博客(5)
- 收藏
- 关注
RSS订阅原创 csp出行计划
本题开始时直接进行了暴力运算，因为算法中含有一次双重循环，导致算法复杂度达到n^2，只得到了70分。之后使用了前缀和、差分的方法进行了简化，自定义一个差分数组，在读取出行计划时计算出其对应的核酸检测时间的区间，对区间内的差分数组进行加减操作。在完成所有计划的读入后，对差分数组求前缀和，最终得到每个核酸检测时间对应的完成计划的数量。
2022-09-16 22:28:02
937
1
原创 ccf-csp 寻宝！大冒险！
开始时没有注意L的大小范围，之间建立了一个稀疏矩阵，导致占用的内存空间过大，最终答案只有70分，之后发现其实不需要使用到这个稀疏矩阵，只需要将n个1值的位置存储下即可。这次的代码注释比较清楚，感觉这样比较利于自己的debug速度，也能帮助自己理清思路。对n个1进行遍历，分别假设其为矩阵B的角点，之后进行匹配，看是否符合要求。
2022-09-16 18:19:13
345
原创 ccf-csp 期末预测之最佳阈值
之后再网上学习了本题的其他解法，依然是首先根据阈值来进行排序，之后的做法比较聪明，就是建立两个数组，分别存贮对应下标的pair阈值数组的前缀为0的个数和后缀为1的个数，相加即可代表预测正确的总个数，最后再通过下标计算、比较每个阈值的正确个数。之后便开始想办法降低复杂度，一开始是想对本来的代码进行改进，但是最终没有成功，不过学会了一个c++中sort函数的新用法，可以定义一个cmp函数来作为sort比较的方法，如上，这样就可以在vector数组的元素为pair时，根据first或者second来进行排序了。
2022-09-13 20:32:13
657
原创 程序人生-Hello’s P2P
计算机系统大作业题 目 程序人生-Hello’s P2P 专 业 计算机类 学 号 120L021322 班 级 2003001 学 生 李武 指 导 教 师 史先俊 ...
2022-05-20 21:10:42
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人