04 2023 档案

摘要：##快速计算多项式的值（秦九韶算法）阅读全文

posted @ 2023-04-20 23:18 csai_H 阅读(36) 评论(0) 推荐(0) 编辑

摘要：###杂物（拓扑排序）前置知识有向无环图（DAG):没有环的有向图。对于DAG,在有的时候，对于一个节点的信息的计算，需要确保与之相连的点的信息全部被计算，这时就需要用到拓扑排序。本质是确保DAG上的点的计算顺序而非对数列排序。队列实现拓扑排序过程 step1:讲入度为0的点插入队列 st 阅读全文

posted @ 2023-04-12 16:56 csai_H 阅读(119) 评论(0) 推荐(0) 编辑

dfs

摘要：wustacm周赛4A ~~一开始写成广搜了，调半天没整出来，后来感觉深搜更好。。。~~ 本题是要求能把所有士兵全部包围起来的最少陷阱数。不用考虑有单独存在的士兵，题目保证士兵是连通的。同时边界不存在士兵。一开始想写广搜，把每一个士兵存到队列里，依次拿出队首元素，遍历四个方向，如果有. 就放陷阅读全文

posted @ 2023-04-03 11:11 csai_H 阅读(35) 评论(0) 推荐(0) 编辑