logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

CCF-CSP 37-4集体锻炼【C++】考点:数学(最大公因数gcd特性),常数优化

TUOJ思路参考:第37次CCF计算机软件能力测试-第四题_csp集体锻炼-CSDN博客这题卡常了,大佬的代码亲测有3/32的测试点TLE优化1:把创建vector放在遍历右端点的循环外,每次循环clear对此AI给出的解释是:`cur.clear()` 仅将 vector 的大小置零,但保留已分配的内存(capacity),后续 `push_back` 可直接复用现有空间;而每次重新创建 vec

文章图片
#c++#算法#开发语言
CCF-CSP 37-4集体锻炼【C++】考点:数学(最大公因数gcd特性),常数优化

TUOJ思路参考:第37次CCF计算机软件能力测试-第四题_csp集体锻炼-CSDN博客这题卡常了,大佬的代码亲测有3/32的测试点TLE优化1:把创建vector放在遍历右端点的循环外,每次循环clear对此AI给出的解释是:`cur.clear()` 仅将 vector 的大小置零,但保留已分配的内存(capacity),后续 `push_back` 可直接复用现有空间;而每次重新创建 vec

文章图片
#c++#算法#开发语言
CCF-CSP 36-4 跳房子【C++】考点:BFS+剪枝

TUOJhttps://sim.csp.thusaac.com/contest/36/problem/3思路参考:出处是这个博客的评论区:CCF-CSP第36次认证第四题——跳房子【NA!巧妙利用BFS】_csp跳房子-CSDN博客BFS:通过队列逐层扩展,首次到达终点的路径即为最短跳跃次数。剪枝:由于是从最远端(k[t.pos])开始向近端尝试,如果某个跳跃点 t.pos + i 之前已经被其他

文章图片
#c++#宽度优先#剪枝 +2
CCF-CSP 36-4 跳房子【C++】考点:BFS+剪枝

TUOJhttps://sim.csp.thusaac.com/contest/36/problem/3思路参考:出处是这个博客的评论区:CCF-CSP第36次认证第四题——跳房子【NA!巧妙利用BFS】_csp跳房子-CSDN博客BFS:通过队列逐层扩展,首次到达终点的路径即为最短跳跃次数。剪枝:由于是从最远端(k[t.pos])开始向近端尝试,如果某个跳跃点 t.pos + i 之前已经被其他

文章图片
#c++#宽度优先#剪枝 +2
第35次认证第三题——补丁应用【C++】

题解中最不好理解的可能是对每个补丁块进行处理的部分,强烈建议静下心来,对着案例1,在纸上推导一遍,相信会有豁然开朗的感觉。C++正则表达式 - cpluspluser - 博客园。

#c++#算法#开发语言
GAMES101 完结篇(笔记和作业)

我已经把笔记和作业代码放在了GitHub上,欢迎访问GAMES101笔记及作业(github.com),如果对你有帮助,欢迎fork or star下面我想简单介绍一下这里面的东西GAMES101的学习就告一段落了,我现在处于边学习边寻找方向的阶段,以后还不一定用的上图形学,如果涉及这方面的东西估计会回头把那些公式再跟着老师推一下🆗那本专栏也就暂时到这里了。

文章图片
#人工智能
到底了