当前位置: 首页 > news >正文

网站后端用什么软件做泉州百度广告

网站后端用什么软件做,泉州百度广告,成都温江网站建设,张家港网站seo一直不知道差分约束是什么类型题目#xff0c;最近在写最短路问题就顺带看了下#xff0c;原来就是给出一些形如x-yb不等式的约束#xff0c;问你是否满足有解的问题 好神奇的是这类问题竟然可以转换成图论里的最短路径问题#xff0c;下面开始详细介绍下 比如给出三…一直不知道差分约束是什么类型题目最近在写最短路问题就顺带看了下原来就是给出一些形如x-yb不等式的约束问你是否满足有解的问题 好神奇的是这类问题竟然可以转换成图论里的最短路径问题下面开始详细介绍下 比如给出三个不等式,b-ak1,c-bk2,c-ak3,求出c-a的最大值,我们可以把a,b,c转换成三个点k1k2k3是边上的权如图 由题我们可以得知这个有向图中由题b-ak1,c-bk2,得出c-ak1k2,因此比较k1k2和k3的大小求出最小的就是c-a的最大值了 根据以上的解法我们可能会猜到求解过程实际就是求从a到c的最短路径没错的….简单的说就是从a到c沿着某条路径后把所有权值和k求出就是c -ak的一个 推广的不等式约束既然这样满足题目的肯定是最小的k也就是从a到c最短距离… 理解了这里之后想做题还是比较有困难的因为题目需要变形一下不能单纯的算.. 首先以poj3159为例,这个比较简单就是给出两个点的最大差然后让你求1到n的最大差直接建图后用bellman或者spfa就可以过了 稍微难点的就是poj1364因为他给出的不等式不是x-yk形式有时候是大于号这样需要我们去变形一下并且给出的还是,没有等于都要变形 再有就是poj1201他要求出的是最长距离那就要把形式变换成x-yk的标准形式 注意点: 1. 如果要求最大值想办法把每个不等式变为标准x-yk的形式,然后建立一条从y到x权值为k的边,变得时候注意x-ylt; k x-ylt; k-1如果要求最小值的话,变为x-yk的标准形式然后建立一条从y到x的k边求出最长路径即可 2.如果权值为正用djspfabellman都可以如果为负不能用dj并且需要判断是否有负环有的话就不存在
http://www.huolong8.cn/news/325996/

相关文章:

  • 写作网站平台烟台seo关键词排名
  • 河南住房和城乡建设厅网站首页学网站建设 去那里
  • 网站的定义中国最大的库存尾货清货平台
  • 做网站一年多少钱8090在线观看免费观看
  • 外贸网站建设服务器免费网页制作工具下载
  • 重庆seo网站系统ps怎么做网站一寸的照片
  • 苏州公司网站制作公司湖南网址大全
  • 东莞市门户网站建设怎么样搬家公司电话
  • 西安手机网站案例用php做网站的新闻
  • 网站与网页的区别.微信旧版本下载
  • 个人网站模板源码下载重庆seo论坛
  • 宁波网站制作公司哪家好广州小程序开发多少钱
  • 网站代备seo网站优化软件价格
  • 湖南城市建设技术学院官方网站老版51个人空间找照片
  • 长沙免费模板建站动漫设计学院
  • 外贸网站代运营郑州微网站
  • 用php做网站难吗企业管理有限公司经营范围有哪些
  • dreamwearver可以做网站吗怎么做盈利的网站
  • 建设全网营销型网站上海网站快速排名
  • 建设银行辽宁招聘网站丽水网站建设费用
  • 网站后端开发流程推广系统
  • 做图哪个网站素材多太仓手机网站建设
  • 福田专业网站建设公司哪家好河北邯郸是几线城市
  • 网站建设新技术品牌商城网站制作
  • 学做网站论坛全部视频注册传媒公司需要的条件
  • 微信网站开发 全屏昌黎网站建设
  • 青岛做网站优化的公司开源php企业网站
  • 蓬莱网站建设哪家好wordpress哪里找域名
  • 网站建设自主开发的三种方式使用wampserver做响应式网站
  • 哪家网站建设最好做网站的公司怎么做业务