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

万网站天眼查询个人信息

万网站,天眼查询个人信息,表白网页生成软件下载,企业做网站的申请报告PS:此题数组名皆引用#xff1a;戳我 题目大意#xff1a;有n个点m条有向边的图#xff0c;边上有花费#xff0c;点上有收益#xff0c;点可以多次经过#xff0c;但是收益不叠加#xff0c;边也可以多次经过#xff0c;但是费用叠加。求一个环使得收益和/花费和最大戳我        题目大意有n个点m条有向边的图边上有花费点上有收益点可以多次经过但是收益不叠加边也可以多次经过但是费用叠加。求一个环使得收益和/花费和最大输出这个比值。        显然这就是经典的分数规划题啊就是最优比率环那么就二分答案将所有边uv的边权改为【v的点权-uv原边权*mid】因为d[i]a[i]-L*b[i]然后判一下是否有正环有的话就说明有更优的答案F(L)sigma(a[i]*x[i])-L*sigma(b[i]*x[i])0即sigma(a[i]*x[i])/sigma(b[i]*x[i])L缩小范围继续二分。判正环有够别扭的那就全部改成相反数然后判负环吧233333 代码如下 #includeiostream #includecstring #includecstdlib #includecstdio #includequeue using namespace std; struct zs{int too,pre;double dis;}e[10001]; struct poi{int pos;double dis;}; priority_queuepoiq; bool operator (poi a,poi b){return a.dis-b.dis1e-3;} int n,m,x,y,now,tot,num[1001],last[1001]; bool v[1001]; double l,r,mid,dis[1001],fun[1001]; bool spfa(int x) {for(int i1;in;i)dis[i]23333333;v[x]true;q.push((poi){1,0});dis[1]0;while(!q.empty()){int i,too;for(ilast[nowq.top().pos],tooe[i].too,q.pop();i;ie[i].pre,tooe[i].too){double diste[i].dis*mid-fun[too];if(dis[too]-dis[now]-dist1e-3){dis[too]dis[now]dist;if(!v[too])v[too]1,q.push((poi){too,e[i].dis}),num[too];if(num[too]233)return 1;}}v[now]0;}return 0; } int main() {scanf(%d %d,n,m);for(int i1;in;i)scanf(%lf,fun[i]);for(int i1;im;i){scanf(%d %d %lf,x,y,e[tot].dis);e[tot].tooy;e[tot].prelast[x];last[x]tot;}l0;r10000;while(r-l1e-3){memset(v,0,sizeof(v));memset(num,0,sizeof(num));mid(lr)/2;if(spfa(1))lmid;else rmid;}printf(%.2lf,l); } View Code  转载于:https://www.cnblogs.com/Sakits/p/5469300.html
http://www.pierceye.com/news/161522/

相关文章:

  • 淮南网站seo网络信息发布平台
  • 网站自己做流量如何查询网站被百度收录情况
  • 网络营销网站源码做网站中怎么设置单张图片
  • 怎么做淘宝客网站网站定位代码
  • 自己给网站做logo卓成建设集团有限公司网站
  • 西宁建设网站软件徐州集团网站建设公司
  • 做网站卖设备找哪家好百度智能云windows系统服务器建站
  • 长沙企业做网站专门查企业信息的网站
  • 比较权威的房产网站百度网盘官网登陆入口
  • 金融商城快捷申请网站模板下载安全电子商务网站设计
  • 公司网站建设重要性天津建设交培训中心网站
  • 成都网站制作东三环论文一区二区三区是什么意思
  • 织梦图片瀑布流网站模板成都大型网站维护公司
  • 企业信息网站wordpress怎么调用m3u8视频
  • 前端怎么接私活做网站中文h5编程工具
  • wordpress模板 站长营销型网站开发
  • 广西南宁市住房和城乡建设局网站网络平台怎么建
  • 徐州提供网站建设报价表手机微网站怎么做
  • 建设汽车行业网站网站建设规划书百度文库
  • 金坛区建设局网站为什么我的网站百度搜不到
  • 高端t恤定制网站google搜索网址
  • 海南省住房和城乡建设厅网站重庆建设工程安全网
  • 免费帮忙做网站如何给网站增加外链
  • 如何建设网站接收数据加油优惠卡app软件开发
  • 改网站js代码网络销售挣钱吗
  • 怎么通过数据库做网站的登录专业外贸网站制作公司
  • 上海网站建设上海黄金线上学编程哪个机构比较好
  • 个人网站能 做淘客吗徐州网站建设工作室
  • 网站公司备案通知百度seo文章
  • 做网站专业服务新网域名官网