当前位置： 首页 > news >正文 电话销售网站建设话术淘宝客网站模板 news 2025/10/27 14:00:45 电话销售网站建设话术,淘宝客网站模板,网站开发 策划书,wordpress新增站点文章目录 前言一、题目二、代码分析总结 前言 这题挺有意思#xff0c;感觉评简单难度有点低了#xff0c;如果正经用无向图来做#xff0c;代码还是有点长的。首先得建立节点#xff0c;估计除第一个和最后一个每个节点都是一条线连进#xff0c;一条线连出的。就可以这… 文章目录 前言一、题目二、代码分析总结 前言 这题挺有意思感觉评简单难度有点低了如果正经用无向图来做代码还是有点长的。首先得建立节点估计除第一个和最后一个每个节点都是一条线连进一条线连出的。就可以这样设计节点然后生成树最后深度搜索。既然都是简单评价了咱就用个简单的解法。这题和有一道参加宴会介绍人认识的题目很像都可以用集合来解而且更容易让人理解。 提示以下是本篇文章正文内容下面案例可供参考 一、题目 题目描述 小蚂蚁群是一个庞大的群体在这个蚂蚁群中有n只小蚂蚁 为了保证所有蚂蚁在消息传送的时候都能接收到消息需要在他们之间建立通信关系。就是要求小蚂蚁都可以通过多只或者直接联系到其他人。 已知几条小蚂蚁之间有通信关系请问还需要再新建至少多少条关系 输入描述 第一行输入整数nmn为小蚂蚁总数m为关系数。(1n,m1000) 以下m行每行m对整数xy。(代表x与y有联系) 输出描述 输出最少需要新建关系数。 二、代码分析 代码如下示例 def solution(self, n, m, vector):result None# TODO: 请在此编写代码if vector.__len__() 0:return n-1relation [set(vector[0])] # 用于存放有联系的集合rl 1 # 上面集合的长度手动写会快些本身也是可知的for x in vector: # 查找联系生成集合setx set(x)for j in range(rl):if ( not relation[j].isdisjoint(setx) ):relation[j] relation[j].union(setx)breakelif j rl-1:relation.append(setx)rl 1part relation.__len__()- # 团体间无联系的数量-1是需要几个新建的联系rela_all set() # 所有已参加团体的蚂蚁for x in relation:rela_all rela_all.union(x)rela_all len(rela_all)result part n - rela_all return result看注释也就明白了很简单的逻辑 1、如果关系列表是空的则需要新建n-1个关系。嗯偷偷告诉你们有这样的数据6900[ ]。 2、默认第一个关系为一个小团体的初始设置rl 1因为所有新增小团体都是下面代码生成的是可知的所以此处写死了团体数量。下面的循环有相应的代码来增加这个值很明显题目是要求无向图的咱写集合肯定得考虑效率问题。事实上不用集合直接用列表查询会超时别问我咋知道的… 3、稍微有点复杂的就是关系集合生成这一步了代码中x是每对关系先变成集合。然后去列表中的小团体集合查询有就加入没有就新建一个小团体。其中 isdisjoint 是判断是否交集这是个否定判断。意思是“是不是不是交集” 呃~ 这要晕的换个说法 “是否非交集”。返回 True 表示的是不是交集。所以笔者在这里加了not当是交集的时候就加入。下面的else要判断是不是最后一个小团体。因为 ralation 列表中可能有很多小团体集合所以每次要遍历。只有当是最后一个小团体了上面的代码又没将 x 加入才新建一个小团体同时将列表长度 rl 加1。 4、如上我们就得到了所有的小团体这里用 part 变量表示。显然小团体之间需要一个联系就够了所以这里是小团体数减1。 5、再然后我们需要知道所有已加入小团体的蚂蚁数。这里用了一个 for 循环。全加入到一个集合中union 是并集运算。 6、最后小团体之间需要的联系数加上蚂蚁数减去已参加小团体的数就是答案了。 总结 本想再用无向图搜索解一遍的偷懒了~ 文章转载自： http://www.morning.tyklz.cn.gov.cn.tyklz.cn http://www.morning.madamli.com.gov.cn.madamli.com http://www.morning.lthpr.cn.gov.cn.lthpr.cn http://www.morning.mqdr.cn.gov.cn.mqdr.cn http://www.morning.npkrm.cn.gov.cn.npkrm.cn http://www.morning.c7496.cn.gov.cn.c7496.cn http://www.morning.rrcrs.cn.gov.cn.rrcrs.cn http://www.morning.errnull.com.gov.cn.errnull.com http://www.morning.mgwdp.cn.gov.cn.mgwdp.cn http://www.morning.mymz.cn.gov.cn.mymz.cn http://www.morning.dbhnx.cn.gov.cn.dbhnx.cn http://www.morning.kqzrt.cn.gov.cn.kqzrt.cn http://www.morning.yzdth.cn.gov.cn.yzdth.cn http://www.morning.xbckm.cn.gov.cn.xbckm.cn http://www.morning.dqkrf.cn.gov.cn.dqkrf.cn http://www.morning.xsjfk.cn.gov.cn.xsjfk.cn http://www.morning.gtmgl.cn.gov.cn.gtmgl.cn http://www.morning.smdnl.cn.gov.cn.smdnl.cn http://www.morning.mlnbd.cn.gov.cn.mlnbd.cn http://www.morning.qzpqp.cn.gov.cn.qzpqp.cn http://www.morning.ywqsk.cn.gov.cn.ywqsk.cn http://www.morning.znqztgc.cn.gov.cn.znqztgc.cn http://www.morning.bssjz.cn.gov.cn.bssjz.cn http://www.morning.mmhyx.cn.gov.cn.mmhyx.cn http://www.morning.ylsxk.cn.gov.cn.ylsxk.cn http://www.morning.fhkr.cn.gov.cn.fhkr.cn http://www.morning.dwncg.cn.gov.cn.dwncg.cn http://www.morning.tnhmp.cn.gov.cn.tnhmp.cn http://www.morning.tsnmt.cn.gov.cn.tsnmt.cn http://www.morning.mwzt.cn.gov.cn.mwzt.cn http://www.morning.iterlog.com.gov.cn.iterlog.com http://www.morning.snjpj.cn.gov.cn.snjpj.cn http://www.morning.pfkrw.cn.gov.cn.pfkrw.cn http://www.morning.lwmzp.cn.gov.cn.lwmzp.cn http://www.morning.gkdhf.cn.gov.cn.gkdhf.cn http://www.morning.bpmmq.cn.gov.cn.bpmmq.cn http://www.morning.crkmm.cn.gov.cn.crkmm.cn http://www.morning.ndxrm.cn.gov.cn.ndxrm.cn http://www.morning.tgts.cn.gov.cn.tgts.cn http://www.morning.cjrmf.cn.gov.cn.cjrmf.cn http://www.morning.tbknh.cn.gov.cn.tbknh.cn http://www.morning.qrpx.cn.gov.cn.qrpx.cn http://www.morning.hrqfl.cn.gov.cn.hrqfl.cn http://www.morning.bgkk.cn.gov.cn.bgkk.cn http://www.morning.mmplj.cn.gov.cn.mmplj.cn http://www.morning.glnxd.cn.gov.cn.glnxd.cn http://www.morning.jwwfk.cn.gov.cn.jwwfk.cn http://www.morning.tqgx.cn.gov.cn.tqgx.cn http://www.morning.sfnr.cn.gov.cn.sfnr.cn http://www.morning.ltqtp.cn.gov.cn.ltqtp.cn http://www.morning.xfwnk.cn.gov.cn.xfwnk.cn http://www.morning.drcnf.cn.gov.cn.drcnf.cn http://www.morning.zpzys.cn.gov.cn.zpzys.cn http://www.morning.xqcbz.cn.gov.cn.xqcbz.cn http://www.morning.zlchy.cn.gov.cn.zlchy.cn http://www.morning.wbxrl.cn.gov.cn.wbxrl.cn http://www.morning.saastob.com.gov.cn.saastob.com http://www.morning.fqyxb.cn.gov.cn.fqyxb.cn http://www.morning.ktmbp.cn.gov.cn.ktmbp.cn http://www.morning.hsjfs.cn.gov.cn.hsjfs.cn http://www.morning.aa1585.com.gov.cn.aa1585.com http://www.morning.ddqdl.cn.gov.cn.ddqdl.cn http://www.morning.mnqz.cn.gov.cn.mnqz.cn http://www.morning.mspqw.cn.gov.cn.mspqw.cn http://www.morning.jnzfs.cn.gov.cn.jnzfs.cn http://www.morning.skcmt.cn.gov.cn.skcmt.cn http://www.morning.lxthr.cn.gov.cn.lxthr.cn http://www.morning.zkjqj.cn.gov.cn.zkjqj.cn http://www.morning.rkmhp.cn.gov.cn.rkmhp.cn http://www.morning.pbtdr.cn.gov.cn.pbtdr.cn http://www.morning.lgwpm.cn.gov.cn.lgwpm.cn http://www.morning.zmyzt.cn.gov.cn.zmyzt.cn http://www.morning.zfyr.cn.gov.cn.zfyr.cn http://www.morning.bxqry.cn.gov.cn.bxqry.cn http://www.morning.mnjwj.cn.gov.cn.mnjwj.cn http://www.morning.baohum.com.gov.cn.baohum.com http://www.morning.bdfph.cn.gov.cn.bdfph.cn http://www.morning.hxlch.cn.gov.cn.hxlch.cn http://www.morning.ljsxg.cn.gov.cn.ljsxg.cn http://www.morning.mtqqx.cn.gov.cn.mtqqx.cn 查看全文 http://www.tj-hxxt.cn/news/254005.html 相关文章： 昆明云南微网站搭建哪家好热搜在哪里可以看 开封建设局网站网站建设推广接单语 丹阳企业网站网站建设 知乎 南宁logo设计公司整站外包优化公司 网畅学校网站管理系统wordpress建立数据库连接 上海市建设资格注册中心网站wordpress 媒体库多选 初步ps网页设计素材网站seo优化如何做 深圳电商公司排名北京SEO网站优化公司 保险微网站制作网站在建设中 工业园区网站建设方案阿里巴巴登录入口 教做宝宝衣服的网站用国外服务器做网站 推广 网站建设网页制作的公司企业 网站建设策划模板沧州机械类网站建设 国际贸易网站开发企业建站套餐 做网站的时候用的什么框架超能力联盟网站 移动手机网站建设dedecms网站的源码如何安装 做网站能挣钱吗东莞seo优化 网站排行榜前十名网站建设hnshangtian 九江网站建设多少钱手机网站建设与制作 个人网站教程企业网站优化工具 物流网站如何设计wordpress头像插件 石景山网站建设制作公司什么类型的产品可以做网站出口 动易网站 设置背景图片翻页大图网站 轻定制网站建设学室内设计去哪里学比较好 网站设计制作排名哈尔滨专业建站免费咨询 怎么用ps做网站首页字广州专业网站制作平台 网站网络推广方法深圳网站设计 建设科技有限公司 地方网站建站平台阿里云的网站 查看网站用什么语言做的建站公司最喜欢的网站 现在网站开发技术有哪些北京响应式h5网站开发
