访问网站出来的是目录重庆高端品牌网站建设

张小明 2026/1/1 7:29:09
访问网站出来的是目录,重庆高端品牌网站建设,企业建立网站主要包括那些流程,游戏云电脑【题目描述】设有一棵二叉树#xff08;如下图#xff09;#xff0c;其中圈中的数字表示结点中居民的人口#xff0c;圈边上数字表示结点编号。现在要求在某个结点上建立一个医院#xff0c;使所有居民所走的路程之和为最小#xff0c;同时约定#xff0c;相邻结点之间…【题目描述】设有一棵二叉树如下图其中圈中的数字表示结点中居民的人口圈边上数字表示结点编号。现在要求在某个结点上建立一个医院使所有居民所走的路程之和为最小同时约定相邻结点之间的距离为1。就本图而言若医院建在1处则距离和4122×202×40136若医院建在3处则距离和4×213204081……【输入】第一行一个整数n表示树的结点数n≤100。接下来的n行每行描述了一个结点的状况包含三个整数整数之间用空格一个或多个分隔其中第一个数为居民人口数第二个数为左链接为0表示无链接第三个数为右链接为0表示无链接。【输出】一个整数表示最小距离和。【输入样例】5 13 2 3 4 0 0 12 4 5 20 0 0 40 0 0【输出样例】81//这道题可以当图来做也可以当树来做因为在树的分类里我们就用树的指针来做 //因为题目说了结点树小于等于100我们就可以用顺序存储也可以用链式存储 //这里左右儿子都给出了所以我们直接链式存储 #include bits/stdc.h using namespace std; struct node{ int l;//左链接 int r;//右链接 int parents;//父节点 int data;//该节点居民人口数 }tre[110]; int dis; int a[110][110];//a[i][j]记录i点到j点距离 int mi0x3f3f3f3f;//最小距离和 int root;//建医院的节点 int vis[110];//标记该结点距离是否被计算过 void dfs(int k,int cnt){//当前处于k结点 现在的距离系数离root结点距离 if(tre[k].l tre[k].l!root vis[tre[k].l]0){//如果k结点有左儿子且左儿子不是这一次建医院的地方 且没有被计算过 discnt*tre[tre[k].l].data;//距离增加系数*人口树 vis[tre[k].l]1;//标记计算过 dfs(tre[k].l,cnt1);//继续下次遍历 } if(tre[k].r tre[k].r!root vis[tre[k].r]0){//如果k结点有右儿子且右儿子不是这一次建医院的地方 且没有被计算过 discnt*tre[tre[k].r].data; vis[tre[k].r]1; dfs(tre[k].r,cnt1); } if(tre[k].parents tre[k].parents!root vis[tre[k].parents]0){//如果k结点有父节点且父节点不是这一次建医院的地方 且没有被计算过 discnt*tre[tre[k].parents].data; vis[tre[k].parents]1; dfs(tre[k].parents,cnt1); } } int main(){ int n;//结点数 cinn; for(int i1;in;i){ cintre[i].datatre[i].ltre[i].r; //左儿子节点存在则左儿子的父节点就是i if(tre[i].l!0) tre[tre[i].l].parentsi; //右儿子节点存在则右儿子的父节点就是i if(tre[i].r!0) tre[tre[i].r].parentsi; } root1; while(rootn1){//遍历n个节点分别建医院的距离和 memset(vis,0,sizeof(vis));//每轮遍历要初始化vis数组 dis0;//本轮选择节点建医院的距离和 vis[root]1; dfs(root,1);//从第一个点开始 现在的距离系数 root;//每一轮root1,代表一个新的地方建医院 mimin(dis,mi); } coutmi; }
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

企业品牌网站源码建网站语言

GPT-SoVITS训练数据录音环境建议 在虚拟主播、有声书朗读和AI助手日益普及的今天,越来越多用户希望用自己的声音“教会”AI说话。而GPT-SoVITS这样的少样本语音克隆技术,让仅用一分钟录音就能复刻个人音色成为现实。听起来像魔法?其实背后是严…

张小明 2025/12/30 9:57:26 网站建设

网站建站对象网页怎么做链接

厌倦了RimWorld开局时的随机殖民者?想要完全掌控每个殖民者的技能、装备和特质?EdB Prepare Carefully模组让你告别随机化的无奈,实现完美开局配置。 【免费下载链接】EdBPrepareCarefully EdB Prepare Carefully, a RimWorld mod 项目地址…

张小明 2025/12/28 22:09:14 网站建设

实用网站建设期末考试嘉兴网站定制

测试战略的时代必要性 在数字化转型加速、敏捷开发普及的当下,软件质量已从技术问题升级为商业战略问题。2025年的今天,DevOps实践覆盖率超过70%,云原生应用占比突破60%,传统被动响应的测试模式已无法满足业务快速迭代的需求。测…

张小明 2025/12/29 0:15:38 网站建设

做seo需要建网站吗郑州市中原区建设局网站

第一章:Open-AutoGLM沉思app的基本原理与架构Open-AutoGLM沉思app是一款基于开源大语言模型(LLM)与自动化任务编排技术构建的智能应用,旨在实现自然语言驱动的任务理解、推理与执行闭环。其核心设计融合了语义解析、意图识别、工具…

张小明 2025/12/29 0:15:35 网站建设

建网站自己做服务器如何对网站进行爬虫

WCF 端点与行为实践指南 在 WCF(Windows Communication Foundation)开发中,端点和行为的配置是实现高效、可靠服务的关键。本文将详细介绍一系列与 WCF 端点和行为相关的操作,包括使用队列服务、事务处理、可靠消息传递以及实例化和并发配置等内容。 1. 使用队列服务 1.…

张小明 2025/12/31 6:21:22 网站建设

信用卡申请网站建设珠海网站制作品牌策划

Kanass是一款国产开源免费的项目管理工具,包含项目管理、事项管理、项目集管理、产品管理,工时管理、统计分析相关模块,工具功能完善,支持一键安装零配置,页面设计简洁易用,本文将介绍如何安装配置Kanass及…

张小明 2025/12/29 0:15:31 网站建设