04 2022 档案

2021蓝桥杯省赛C++A组试题E 回路计数 状态压缩DP详细版
摘要：状压DP解决TSP问题 阅读全文
posted @ 2022-04-08 10:29 小呆瓜瓜 阅读(311) 评论(0) 推荐(0)
关键路径 p3 清华复试上机题
摘要：关键路径 p3 清华复试上机题 题目描述 小H为了完成一篇论文，一共要完成n个实验。其中第i个实验需要a[i]的时问去完成。小H可以同时进行若干实验，但存在一些实验，只有当它的若干前置实验完成时，才能开始进行该实验。同时我们认为小H在一个实验的前置实验都完成时，就能马上开始该实验。 为了让小H 尽快 阅读全文
posted @ 2022-04-07 22:39 小呆瓜瓜 阅读(101) 评论(0) 推荐(0)
拓扑排序 确定比赛名次
摘要：拓扑排序，记录拓扑序列 阅读全文
posted @ 2022-04-07 16:09 小呆瓜瓜 阅读(44) 评论(0) 推荐(0)