
yxy小蒟蒻的201117总结
发布日期:2021-05-06 15:54:21
浏览次数:21
分类:精选文章
本文共 469 字,大约阅读时间需要 1 分钟。
2020.11.17 周二
上午考试成绩出来了,通过暴力分算法获得了满意的成绩,但T1题的解法确实有些暴力。不过T3题的解法更具人智慧,可能需要更深入的思考才能找到正确的解题思路。
下午进行了评讲,学弟的表现让我有些惊讶,尤其是T2题的解法非常巧妙,充分展现了人类智慧。
晚上时间有些闲暇,思考了一些问题,比如读书读多少才能有所收获,以及如何规划未来的学习方向。不过,最近的RP表现不错,但内心还是有些压抑。
接下来是技术讨论的内容:
关于图的最小生成树问题,给出了一道题目,边权公式为au + av + |u - v|,需要求出完全图的最小生成树。
对于网格图中的障碍物问题,给出了一个容斥原理的思路,通过计算不同障碍物组合的方案数来解决问题。
在容斥计算中,需要注意变量之间的关系和约束条件,确保计算过程的准确性。
通过动态规划DP方法,可以有效地解决动态变化的问题,减少计算量和提高效率。
对于网格图中的障碍物问题,直接使用DP方法可以简化计算过程。
总的来说,通过仔细分析问题,选择合适的算法和方法,可以有效地解决复杂的技术问题。
发表评论
最新留言
很好
[***.229.124.182]2025年03月26日 21时43分39秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!