11 2024 档案

差分约束系统
摘要：差分约束 给出\(n\)个活动，设\(t_i\)表示第\(i\)个活动开始的时间。这些活动满足以下\(m\)个关系： \[\begin{cases} t_{i1}-t_{j1}<=B_1 \\ t_{i2}-t_{j2}<=B_2 \\ \dots \\t_{im}-t_{jm}<=B_m \end 阅读全文
posted @ 2024-11-26 18:52 hefenghhhh 阅读(11) 评论(0) 推荐(0) 编辑
一笔画问题
摘要：柯尼斯堡七桥问题 18世纪时，欧洲的一个小城柯尼斯堡有七座桥，连接了四个地方，如下图所示。人们聊天时，有人提出这样一个问题：是否存在一种方法，能够从一个地点出发，经过每座桥一次且仅一次，最后回到起点。人们讨论了很长时间，都没有找到方案。 欧拉出手 这个问题引起了欧拉的兴趣。他稍微研究了以下，很快就证 阅读全文
posted @ 2024-11-21 18:31 hefenghhhh 阅读(71) 评论(0) 推荐(0) 编辑
图论一（图的存储、遍历、生成树、最短路）
摘要：header: 中山市迪茵公学 何雄姿 backgroundColor: #db9 footer: 2022.10 图论基础 图的存储 图的遍历 最小生成树 kruskal 算法 prim算法 最短路 Dijkstra 算法 Bellman-Ford 算法 SPFA算法 Floyd-Warshall 阅读全文
posted @ 2024-11-01 23:11 hefenghhhh 阅读(89) 评论(0) 推荐(0) 编辑
C++11的一些语法
摘要：vector 的用法 在 C++ 中，std::vector 是一个动态数组，它可以在运行时调整大小，std::vector 是 C++ 标准模板库 (STL) 中的一个重要容器类。 基本用法 在使用 std::vector 之前，需要包含头文件 <vector>。 #include <iostre 阅读全文
posted @ 2024-11-01 11:40 hefenghhhh 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示