10 2022 档案

摘要:记s=p+q,当存在一个点度数s时,显然无解 记dS,T=xS,yT[(x,y)E],称SV合法当且仅当|S|pd(S,VS)q **结论:**若ST合法 阅读全文
posted @ 2022-10-21 19:22 PYWBKTDA 阅读(106) 评论(0) 推荐(0) 编辑
摘要:假设当前位于A(x,y),将坐标系按上下左右、(左/右)(上/下)分为八块 结论:存在一组最优解,每次均移动到某一块中距离(x,y)最近的某点 记d(A,B)AB的切比雪夫距离,即max(|xAxB|,|yAyB|) 假设移动到的点为B阅读全文
posted @ 2022-10-21 17:36 PYWBKTDA 阅读(96) 评论(0) 推荐(0) 编辑
摘要:记原图G=(V,E),C(s,t)s,t间最小割的容量 建立新图T,其构造过程f(S)如下(其中SV) 1. 若|S|=1,则过程结束2. 任取s,tS,在T中加入一条边(s,t,C(s,t))3. 设C(s,t)对应的割将V 阅读全文
posted @ 2022-10-05 13:21 PYWBKTDA 阅读(124) 评论(1) 推荐(0) 编辑
摘要:维护一个连通块S,初始S={0},考虑拓展xSxS中某点相邻,则需找出S中所有与x相邻的点,并将x加入Sx不与S中某点相邻,则需找出x0的某条简单路径上的某点y,并拓展y 问题1:找出S中所有与x相邻 阅读全文
posted @ 2022-10-02 20:49 PYWBKTDA 阅读(68) 评论(0) 推荐(1) 编辑

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