摘要: /*SPFA算法有两个优化算法 SLF 和 LLL: SLF:Small Label First 策略,设要加入的节点是j,队首元素为i,若dist(j) x则将i插入到队尾,查找下一元素,直到找到某一i使得dist(i) using namespace std; int n,m,s;//起点终点开头 int u[200005],v[200005],w[200005]; int first... 阅读全文
posted @ 2018-11-08 19:40 前排吃瓜 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 二分法求函数的零点 二分法求函数的零点 总时间限制: 1000ms 内存限制: 65536kB描述有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 阅读全文
posted @ 2018-11-08 10:40 前排吃瓜 阅读(469) 评论(0) 推荐(0) 编辑