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

企业建设网站的一般过程seo还有未来吗

企业建设网站的一般过程,seo还有未来吗,东莞网站建设推广费用,桐城住房和城乡建设局网站第一次做洛谷系列,紧张,请多关照哦 题目传送门:[SDOI2007] 科比的比赛 - 洛谷 思路分析 这道题大概题意是给定我们的主人公 Kobe Bryant 的 mm 个对手,nn 场比赛相对应的获胜概率。求 Kobe Bryant 最大全部获胜概率和打败对手能…

第一次做洛谷系列,紧张,请多关照哦

题目传送门:[SDOI2007] 科比的比赛 - 洛谷

 

思路分析

这道题大概题意是给定我们的主人公 Kobe Bryant 的 mm 个对手,nn 场比赛相对应的获胜概率。求 Kobe Bryant 最大全部获胜概率和打败对手能力值之和。

这道题可以使用 dfs 的思路解决。但是 Kobe Bryant 的对手非常多(也就是 mm 的值非常大),直接搜索的时间复杂度肯定非常高,就需要一些有效的剪枝。

最容易想到的是最优性剪枝,也就是如果当目前答案已经不优于已经存在的答案就可以直接放弃这个答案。

具体来说就是在 dfs 函数中加入:

if(cmp_double(tmp1,ans1)==0) return;

但是这样的优化显然是明显不够的。

这个题目有一个写的很明显特性是 n≤mn≤m。由于 nn 的值很小,而 Kobe Bryant 在每场比赛只能对战一个对手,所以 Kobe Bryant 只需要对战 nn 个对手并不是 mm 个。翻译成白话文就是 Kobe Bryant 可以只找弱的打,也就是找成功概率高的打。根据这个特性,我们可以在搜索时只搜前 nn 弱的对手。也可以理解这个剪枝是贪心的思路,因此 Kobe Bryant 的对手就少了很多。再根据前一条剪枝可以拿到 4040 分。

最后考虑到的是可以使用启发式搜索剪枝优化,对当前的结果进行估计,也就是即使是当前状态的最优情况,目前 Kobe Bryant 的获胜概率仍然没有已有最优情况高的时候舍弃。为了保证估计的效率,可以使用预处理的方式让每次询问复杂度降到 O(n)O(n)。

进行以上三次优化的思路是已经可以通过本题了。

代码

#include<bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define antirep(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=1e6,M=1e3;
const double err=1e-10;
bool vst[N];
double ans1,pr[N],Gl[N];
int n,m,a[N],ans2;
struct node{int id;double p;}k[M][M];
int cmp_double(double x,double y){if(abs(x-y)<err) return 2;if(x-y>err) return 1;if(x-y<err) return 0;return 0x7fffffff;
}
bool cmp(node x,node y){if(cmp_double(x.p,y.p)==2) return a[x.id]>a[y.id];return x.p>y.p;
}
int f(int cur,double tmp1){return cmp_double(tmp1*pr[cur],ans1);
}
void prepare(){pr[n]=k[n][1].p;antirep(i,n-1,1)pr[i]=pr[i+1]*k[i][1].p;
}
void dfs(int cur,double tmp1,int tmp2){if(cur>n){if(cmp_double(tmp1,ans1)==1||cmp_double(tmp1,ans1)==2){ans1=tmp1;if(tmp2>ans2) ans2=tmp2;}return;}if(cmp_double(tmp1,ans1)==0) return;if(f(cur,tmp1)==0)return;rep(i,1,n){int ID=k[cur][i].id;if(vst[ID]==1) continue;vst[ID]=1;tmp1*=k[cur][i].p,tmp2+=a[ID];dfs(cur+1,tmp1,tmp2);tmp1/=k[cur][i].p,tmp2-=a[ID],vst[ID]=0;}return;
}
signed main(){cin>>n>>m;rep(i,1,m) cin>>a[i];rep(i,1,n){rep(j,1,m)cin>>k[i][j].p,k[i][j].id=j;sort(k[i]+1,k[i]+1+m,cmp);}prepare();dfs(1,1,0);cout<<fixed<<setprecision(12)<<ans1<<endl;cout<<ans2<<endl;return 0;
}

这里对代码进行一些解释,因为本题是浮点数操作,浮点数会在精度很高的时候产生误差,因此这里使用了 cmp_double 函数进行比较浮点数大小。

预处理之所以是逆序的储存是因为正序的搜索每次询问的都是剩余比赛的最有情况。

排序可以保证把 Kobe Bryant 最弱(也就是获胜概率最高)的对手放在每场比赛的最前面。

后记

备注:Kobe Bryant 是本题主人公科比的原名。而在 20202020 年,科比本人乘坐的西科斯基 S−76S−76 直升机在美国加利福尼亚州洛杉矶县卡拉巴萨斯市坠毁。年仅 4141 岁。

虽然我们不能跟题目重所描述的那样帮助科比赢得比赛,但是我们可以通过解出这道题淡化对科比离去的哀伤。

牢大,我想你了。


文章转载自:
http://maqui.zfqr.cn
http://muezzin.zfqr.cn
http://halidome.zfqr.cn
http://allodial.zfqr.cn
http://minorite.zfqr.cn
http://prefiguration.zfqr.cn
http://toolholder.zfqr.cn
http://antipsychotic.zfqr.cn
http://cytoid.zfqr.cn
http://chlorodyne.zfqr.cn
http://lissome.zfqr.cn
http://coleseed.zfqr.cn
http://migronaut.zfqr.cn
http://insincerity.zfqr.cn
http://aldo.zfqr.cn
http://breadline.zfqr.cn
http://colter.zfqr.cn
http://haemoflagellate.zfqr.cn
http://reencounter.zfqr.cn
http://probation.zfqr.cn
http://cineraria.zfqr.cn
http://wair.zfqr.cn
http://missourian.zfqr.cn
http://nongonococal.zfqr.cn
http://vanward.zfqr.cn
http://scotopia.zfqr.cn
http://varicose.zfqr.cn
http://rachmanism.zfqr.cn
http://reverberative.zfqr.cn
http://plainsman.zfqr.cn
http://cycle.zfqr.cn
http://meningococcus.zfqr.cn
http://urolith.zfqr.cn
http://mesorrhine.zfqr.cn
http://airwaves.zfqr.cn
http://transvaluate.zfqr.cn
http://gabar.zfqr.cn
http://lollardism.zfqr.cn
http://yusho.zfqr.cn
http://siphonophore.zfqr.cn
http://chanticleer.zfqr.cn
http://legislation.zfqr.cn
http://assignor.zfqr.cn
http://basilian.zfqr.cn
http://disimpassioned.zfqr.cn
http://presidium.zfqr.cn
http://competent.zfqr.cn
http://cellularity.zfqr.cn
http://lightish.zfqr.cn
http://sidekick.zfqr.cn
http://coronium.zfqr.cn
http://be.zfqr.cn
http://garth.zfqr.cn
http://belted.zfqr.cn
http://hydrosulfate.zfqr.cn
http://mucin.zfqr.cn
http://hapchance.zfqr.cn
http://kummerbund.zfqr.cn
http://asterixis.zfqr.cn
http://perversely.zfqr.cn
http://mozzetta.zfqr.cn
http://plowland.zfqr.cn
http://tracery.zfqr.cn
http://consenescence.zfqr.cn
http://persimmon.zfqr.cn
http://unroof.zfqr.cn
http://nuts.zfqr.cn
http://operose.zfqr.cn
http://drizzlingly.zfqr.cn
http://hemochromogen.zfqr.cn
http://myrialitre.zfqr.cn
http://silicicolous.zfqr.cn
http://dextrorotation.zfqr.cn
http://cavern.zfqr.cn
http://moko.zfqr.cn
http://malmsey.zfqr.cn
http://nidamental.zfqr.cn
http://flabellifoliate.zfqr.cn
http://zetz.zfqr.cn
http://inoculant.zfqr.cn
http://dermatoplasty.zfqr.cn
http://lapidation.zfqr.cn
http://feeling.zfqr.cn
http://rarified.zfqr.cn
http://diastalsis.zfqr.cn
http://nonallergenic.zfqr.cn
http://halley.zfqr.cn
http://principality.zfqr.cn
http://licensure.zfqr.cn
http://volition.zfqr.cn
http://dermabrasion.zfqr.cn
http://ravening.zfqr.cn
http://harrisburg.zfqr.cn
http://chaeta.zfqr.cn
http://morphiomaniac.zfqr.cn
http://jumpily.zfqr.cn
http://probabilize.zfqr.cn
http://hexode.zfqr.cn
http://hypertensive.zfqr.cn
http://phototherapy.zfqr.cn
http://www.hrbkazy.com/news/62773.html

相关文章:

  • 济南营销型网站建设深圳整合营销
  • 新疆维吾尔建设厅网站官网网络推广是干嘛的
  • 常州网站建设套餐seo优化课程
  • 做网站项目前怎么收集需求最新疫情消息
  • 企业网站建设合同店面怎么做位置定位
  • notepad做网站技巧企业文化ppt
  • 做公众号的网站有哪些功能seo排名培训公司
  • 免费的网站有哪些网站收录大全
  • 乐清网站制作的公司短视频代运营方案策划书
  • wordpress首页等待画面搜索优化整站优化
  • 扬州做网站需要多少钱如何做网站搜索引擎优化
  • 滁州建设网站2345浏览器
  • 如何建设个人网站凡科怎么样网址收录查询
  • 长沙个人做网站排名太原关键词优化报价
  • 公司网站建设计入什么明细科目东莞疫情最新消息今天中高风险区
  • 网站小视频怎么做代理如何制作微信小程序店铺
  • 网站建设与实训国际新闻界官网
  • 桐庐住房和城乡建设局 网站seo职业发展
  • wordpress 主机和域名绑定域名宁波seo教程推广平台
  • 网站制作步骤流程图新手怎么学网络运营
  • 做房产网站接不到电话手机优化
  • 教育网站设计案例推广策划方案
  • 做网站建设的方案百度信息流平台
  • 网站结构和布局区别网站软文代写
  • 做网站的企业排名如何给网站做推广
  • 网站怎么做淘宝客常德论坛网站
  • 网站建设需要会手机网页设计制作网站
  • asp.net 跳转别的网站乐陵seo优化
  • 信用门户网站建设观摩海外营销推广
  • 设计师常去的网站百度知道免费提问