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

安康网站建设公司价格阿里云 wordpress 慢

安康网站建设公司价格,阿里云 wordpress 慢,外贸新手入门必读,什么软件做网站好些售货员的难题 题目描述输入输出格式输入格式#xff1a;输出格式#xff1a; 输入输出样例输入样例#1#xff1a;输出样例#1#xff1a; 思路AC代码#xff1a; 题目描述 某乡有n个村庄( 1 n 16 )#xff0c;有一个售货员#xff0c;他要到各个村庄去售货输出格式 输入输出样例输入样例#1输出样例#1 思路AC代码 题目描述 某乡有n个村庄( 1 n 16 )有一个售货员他要到各个村庄去售货各村庄之间的路程s(0 s 1000)是已知的且A村到B村与B村到A村的路大多不同。为了提高效率他从商店出发到每个村庄一次然后返回商店所在的村假设商店所在的村庄为1他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。 输入输出格式 输入格式 第一行一个数n表示村庄数 接下来是一个n×n的矩阵表示各村庄之间的路程。 输出格式 最短的路程。 输入输出样例 输入样例#1 3 0 2 1 1 0 2 2 1 0 输出样例#1 3思路 这是一道状压dp所以做这道题之前需要先知道一些关于状态压缩的基本概念。简单来说就是在一般的题目里一个数组即可保存状态。但是有这样的一些题 目它们具有DP问题的特性但是状态中所包含的信息过多如果要用数组来保存状态的话需要四维以上的数组。于是我们就需要通过状态压缩来保存状态而 使用状态压缩来保存状态的DP就叫做状态压缩DP。例如这道售货员难题若有n 个村庄想要表示是否经过每个村庄的状态则需要使用n维数组而采取状态压缩往往利用二进制的整数来简单的表示状态如 0101 0101 0101则表示经过了 1 1 1、 3 3 3号村庄没有经过 2 2 2、 4 4 4号村庄。 我先介绍一下位运算相关的知识 还有几种在状压dp中常见的应用如下 1.判断一个数字x二进制下第i位是不是等于1。 方法if ( ( ( 1 ( i - 1 ) ) x ) 0) 将1左移i-1位相当于制造了一个只有第i位上是1其他位上都是0的二进制数。然后与x做与运算如果结果0说明x第i位上是1反之则是0。 2.将一个数字x二进制下第i位更改成1。 方法x x | ( 1(i-1) ) 证明方法与1类似此处不再重复证明。 3.把一个数字二进制下最靠右的第一个1去掉。 方法xx(x-1) 回过头来看这道题n20,使用状态压缩将会很方便dp[i][j]表示从起始点到i号点在j状态下花费的最短路程例如n3,dp[3][3]即表示从起始点到3号点在011也就是经过了1号点和2号点的情况的最短路程。 详细的状态方程可以见代码再填出dp表格后比较不同的点在经过所有点后到起始点的路程便可以得到答案 AC代码 #includeiostream #includealgorithm #includecstring #includecmath using namespace std; int map[21][21]; int dp[21][40000]; int main() {int n;cinn;for(int i1;in;i){for(int j1;jn;j){cinmap[i][j];}}memset(dp,64,sizeof(dp));dp[1][1]0;for(int i0;i(1n);i)//枚举路线{for(int j1;jn;j)//枚举村庄 {if(((1(j-1))i)0)//如果第i号村庄没去过第j号村庄就往下 {for(int q1;qn;q)//枚举村庄 {if(1(q-1)i)//如果第i号村庄去了第q号村庄就往下 {dp[j][1j-1|i]min(dp[j][1j-1|i],dp[q][i]map[q][j]);//dp[j][1j-1|i]为经过i号村庄去j号村庄//dp[q][i]map[q][j]为经过i号村庄去q号村庄再从q号村庄去j号村庄//类似于Floyd}}}}}int ans9999999;for(int i2;in;i){ansmin(ans,dp[i][(1n)-1]map[i][1]);//判断从1号村庄去哪一号村庄可以更快的跑完}coutansendl;return 0; }
http://www.yutouwan.com/news/123424/

相关文章:

  • android studio怎么用seo营销技巧培训班
  • 做ppt好的模板下载网站有哪些内容设计师培训大概多少钱
  • 河源网站建设1993seo科技馆网站建设
  • 建设部网站为什么打不开黄骅网站建设
  • 在线做ppt的网站源代码储煤棚网架公司
  • 芜湖酒店网站建设东莞网站建设地点优化
  • 无为住建设局网站英国做网站的人
  • php网站源码免费下载视觉网络网站
  • 北京最好的网站建设苏州网站维护
  • 重庆可以建建网站的平台搜搜网站提交
  • 网站建设的技巧有哪些腾讯建设网站视频
  • 自贡网站建设做go kegg的在线网站
  • 做影视后期应该关注哪些网站手机微网站第二年续费吗
  • 图文广告设计宁波seo优势
  • wordpress官方网站重庆大足网站建设
  • 聊城网站建设潍坊首涂模板网站
  • 网站推荐广告模板深圳百度推广seo公司
  • 广东省建设工程安监局网站网站建设使用的什么软件有哪些内容
  • 用什么做网站方便河南建达工程建设监理公司网站
  • 建设汽车网站电子商务网站建设设计题
  • 如何查看网站做没做百度推广jpress和wordpress
  • 网站推广妙招网页设计与制作课程思政教学设计
  • 惠州建站公司威海seo网站推广
  • 深圳大学网站建设小米商城网站开发文档
  • 南县建设局网站威海网站建设哪家好
  • asp做购物网站大连营销型网站建设
  • 建设防伪网站黄岛因特网站建设公司
  • 网站栏目收录重庆专业网站推广方案
  • 云端网络网站外贸网站 域名后缀
  • 这样可以做网站pc端手机网站 viewport 自适应