- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷 T424113 题解
对这些加急的订单，底盘依然依次经过n个装配站，但是工厂可将部分完成的汽车在任何装配站上从一条装配线移到另一条装配线上。把已经通过装配站Si,j的一个底盘从装配线i移走所需时间为ti,j，其中i=1,2，而j=1,2,…一个汽车底盘在进入每一条装配线后，在一些装配站中会在底盘安装部件，然后完成的汽车在装配线的末端离开。然而，这些装配站是在不同时间建造的，而且采用了不同的技术，所以每个站所需时间不同。你需要编一个程序，来确定在装配线1中选哪些站及在装配线2中选哪些站，以使汽车通过工厂的时间最少。
2024-12-11 17:35:07
266
原创 P1434 [SHOI2002] 滑雪
但是（2,1）之前已经搜过了，再去搜就是浪费时间，之前搜索已经知道(2,1)的值为2，那么搜索过程就是缩短为：(2,2)->(2,1),即为3。然后是(2,2)的最长距离，如果没有记忆化，那么搜索过程为：(2,2)->(2,1)->(1,1)接下来，就要往四个方向搜索，取四个方向中距离最长的，然后+1，这就是这个点的结果了。接着找(1,3)的最长距离，为2((1,3)->(1,2))然后找(2,1)的最长距离，为2((2,1)->(1,1))(知道的人直接跳过)先去找(1,1)的最长距离，很明显为1。
2024-12-05 13:07:09
359
原创 图论算法——1
算法的基本思想是通过不断更新距离数组的值，在更新过程中再次遍历与当前顶点相连的顶点，并将其加入队列，直至队列为空。- 对于每个k，遍历所有顶点对i和j，更新距离矩阵的值：如果经过k顶点的路径比直接路径距离更短，更新距离矩阵的值。- 遍历集合S外的每个顶点，更新其到源点的距离：如果经过当前顶点的路径比直接路径距离更短，更新距离数组的值。- 对于与v相连的每个顶点u，如果经过v顶点的路径比直接路径距离更短，更新距离数组的值。- 初始化距离矩阵，将直接相连的顶点之间的距离设为已知的距离，其他距离设为无穷大。
2024-11-29 13:34:24
128
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人