yxy小蒟蒻的201117总结
发布日期:2021-05-06 15:54:21 浏览次数:21 分类:精选文章

本文共 469 字,大约阅读时间需要 1 分钟。

2020.11.17 周二

上午考试成绩出来了,通过暴力分算法获得了满意的成绩,但T1题的解法确实有些暴力。不过T3题的解法更具人智慧,可能需要更深入的思考才能找到正确的解题思路。

下午进行了评讲,学弟的表现让我有些惊讶,尤其是T2题的解法非常巧妙,充分展现了人类智慧。

晚上时间有些闲暇,思考了一些问题,比如读书读多少才能有所收获,以及如何规划未来的学习方向。不过,最近的RP表现不错,但内心还是有些压抑。

接下来是技术讨论的内容:

  • 关于图的最小生成树问题,给出了一道题目,边权公式为au + av + |u - v|,需要求出完全图的最小生成树。

  • 对于网格图中的障碍物问题,给出了一个容斥原理的思路,通过计算不同障碍物组合的方案数来解决问题。

  • 在容斥计算中,需要注意变量之间的关系和约束条件,确保计算过程的准确性。

  • 通过动态规划DP方法,可以有效地解决动态变化的问题,减少计算量和提高效率。

  • 对于网格图中的障碍物问题,直接使用DP方法可以简化计算过程。

  • 总的来说,通过仔细分析问题,选择合适的算法和方法,可以有效地解决复杂的技术问题。

    上一篇:yxy小蒟蒻的201119总结
    下一篇:yxy小蒟蒻的201116总结

    发表评论

    最新留言

    很好
    [***.229.124.182]2025年03月26日 21时43分39秒

    关于作者

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

    推荐文章