人工智能与神经网络 树状图程序编写 基础计算问题_人工智能树状图求解-程序员宅基地

技术标签： python  

考虑如图所示的无权无向图，每一条边上的权值都代表了该链路的通信费用或时间。

x1 = ([1, 0, 0, 1], 1)
x2 = ([0, 1, 1, 0], 2)
x3 = ([0, 0, 0, 1], 2)
x4 = ([1, 0, 0, 0], 1)
x5 = ([1, 1, 1, 0], 1)
x6 = ([0, 1, 1, 1], 2)
x7 = ([1, 1, 1, 1], 1)

w1 = x1[0]
w2 = x2[0]

for x in (x3,x4,x5,x6,x7):
    Cx = x[0]
    p1 = (w1[0]-Cx[0])*(w1[0]-Cx[0])+(w1[1]-Cx[1])*(w1[1]-Cx[1])+(w1[2]-Cx[2])*(w1[2]-Cx[2])+(w1[3]-Cx[3])*(w1[3]-Cx[3])
    p2 = (w2[0]-Cx[0])*(w2[0]-Cx[0])+(w2[1]-Cx[1])*(w2[1]-Cx[1])+(w2[2]-Cx[2])*(w2[2]-Cx[2])+(w2[3]-Cx[3])*(w2[3]-Cx[3])
    if p1 <= p2:
        q = 1
        if(x[1] == q):
            w1[0] = round(w1[0] + 0.1*(Cx[0] - w1[0]),3) 
            w1[1] = round(w1[1] + 0.1*(Cx[1] - w1[1]),3) 
            w1[2] = round(w1[2] + 0.1*(Cx[2] - w1[2]),3) 
            w1[3] = round(w1[3] + 0.1*(Cx[3] - w1[3]),3) 
        else:
            w1[0] = round(w1[0] - 0.1*(Cx[0] - w1[0]),3) 
            w1[1] = round(w1[1] - 0.1*(Cx[1] - w1[1]),3) 
            w1[2] = round(w1[2] - 0.1*(Cx[2] - w1[2]),3) 
            w1[3] = round(w1[3] - 0.1*(Cx[3] - w1[3]),3) 
    else:
        q = 2 
        if(x[1] == q):
            w2[0] = round(w2[0] + 0.1*(Cx[0] - w2[0]),3) 
            w2[1] = round(w2[1] + 0.1*(Cx[1] - w2[1]),3) 
            w2[2] = round(w2[2] + 0.1*(Cx[2] - w2[2]),3) 
            w2[3] = round(w2[3] + 0.1*(Cx[3] - w2[3]),3)  
        else:
            w2[0] = round(w2[0] - 0.1*(Cx[0] - w2[0]),3) 
            w2[1] = round(w2[1] - 0.1*(Cx[1] - w2[1]),3) 
            w2[2] = round(w2[2] - 0.1*(Cx[2] - w2[2]),3) 
            w2[3] = round(w2[3] - 0.1*(Cx[3] - w2[3]),3)  
print(w1,w2)

思路已经非常清晰，这是程序段。
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45427282/article/details/119146608

智能推荐

Kotlin快速入门（三）函数进阶、异常处理、从键盘获取字符串、递归_kotlin toint()异常处理-程序员宅基地

文章浏览阅读282次。前言：作为一个安卓开发的老鸟，一步步从eclipse到AS开发安卓app，再到NDK开发，不断的更新，不断的学习，现如今Google把安卓的第一开发语言换成了Kotlin，所以我们也要紧跟Google步伐，转战kotlin，接下来我会带领大家快速入门kotlin开发。1.1函数进阶（求圆和矩形的面积）val pi = 3.141592f //val表示对象是常量，不能更改//fun ..._kotlin toint()异常处理

将Windows Server 2016 打造成工作站(20161030更新)-程序员宅基地

文章浏览阅读2.6k次。将Windows Server 2016 打造成工作站(20161030更新)一、基础设置1.1、关闭自动弹窗：「开始菜单」 - 「服务器管理器」 - 「仪表板」（或 Win + R或CMD，「ServerManager」）， 「管理」 - 「服务器管理器属性」，勾选「在登录时不自动启动服务器管理器」。1.2、设置CPU性能Win + R或CMD..._service2016 找不到 关机事件追踪

从费舍尔信息矩阵（Fisher Information Matrix, FIM）到自然梯度法_fisher信息矩阵-程序员宅基地

文章浏览阅读1.1k次，点赞11次，收藏15次。本文以自然梯度法的推导为脉络，贯穿黎曼空间、黎曼流形、黎曼度量、费舍尔信息矩阵、KL 散度和自然梯度法等概念。这是 TRPO 算法理论的重要基础_fisher信息矩阵

浏览器控制台报错 Uncaught TypeError: Cannot set properties of undefined (setting ‘onclick‘) at-程序员宅基地

文章浏览阅读7.5k次。项目场景：点击切换浏览器壁纸的代码问题描述浏览器控制台报错Uncaught TypeError: Cannot set properties of undefined (setting ‘onclick’)at <body> <div class="bigbox"> <img src="../素材/箴言1副本.jpg" alt="" /> <img src="../素材/箴言2副本.jpg" alt="" />_uncaught typeerror: cannot set properties of undefined (setting 'onclick')

杭州站总结_距上次坐火车应该是十年前-程序员宅基地

文章浏览阅读193次。杭州站总结 终于知道为什么老王说每次比赛完都有退队的了，我终于深有体会，但是老王请放心，我们还没有那么脆弱 ———题记 这次杭州比赛打铁而归，可以说是对不起父老乡亲了，更对不起老王，打铁已经在预料之中，但没想到会输的那么惨，回到开封，回到宿舍，突然有种做梦的感觉，分不清到底杭州是梦，还是现在是梦，总感觉很不真实，这_距上次坐火车应该是十年前

18.6 负载均衡集群介绍 18.7 LVS介绍 18.8 LVS调度算法 18.9/18.10 LVS NAT模式搭建-程序员宅基地

文章浏览阅读67次。一、负载均衡集群介绍负载均衡集群：简单地说就是让多台服务器均衡地去承载压力。实现负载均衡的开源软件有：LVS，keepalived，haproxy,nginx等其中相对于（网络OSI七层模型），LVS属于四层，Nginx属于七层，haproxy既可以认为四层，也可以认为是七层。keepalived的负载均衡功能其实就是lvslvs这种4层的负载均衡是可以分发出80外的其他端口通..._18.6 负载均衡集群介绍 18.7 lvs介绍 18.8 lvs调度算法 18.9/18.10 lvs nat模式搭

随便推点

c语言实例100_pic单片机,PIC单片机C语言编程实例-程序员宅基地

文章浏览阅读268次。PIC单片机C语言编程实例F877的外围功能模块第1章PIC16PIC16F1.1.2简单应用实例该例用于令与PORTD口相连的8个发光二极管前4个点亮，后4个熄灭。在调试程序前，应使与PORTD口相连的8位拔码开关拔向相应的位置。1例1.1.1PORTD输出#includemain(){TRISD=0X00；while(1)；{PORTD=0XF0；}}/*向PORTD送数据，点亮LED(由实验..._pic c语言 实例

log4j配置说明-程序员宅基地

文章浏览阅读54次。og4j配置详解log4j详解 根据网络资料整理 >>>>1. 概述<<<<　　1.1. 背景　　　　在应用程序中添加日志记录总的来说基于三个目的：监视代码中变量的变化情况，周期性的记录到文件中供其他应用进行统计分析工作；跟踪代码运行时轨迹，作为日后审计的依据；担当集成开发环境中的调试器的作用，向文件或控制台打印...

花生棒内网穿透(移动设备最简单的内网穿透方式)_花生棒配置-程序员宅基地

文章浏览阅读677次。花生棒是一款专做内网穿透的硬件，能够解决移动设备没有公网IP无法直接访问的问题。配置成功可以实现移动设备 SSH连接、VNC实现对远程设备的直接桌面控制。主要解决无法安装向日葵等第三方软件的设备，比如基于ARM64内核的设备。本文是对官方教程的补充。_花生棒配置

个人博客系统(SSM版 前端+后端)-程序员宅基地

文章浏览阅读1.9k次，点赞12次，收藏28次。SSM 版博客系统_个人博客系统

Intellij idea 找不到主类_idea 怎么找项目的主程序-程序员宅基地

文章浏览阅读1.3k次。从 eclipse 切换到 idea 的时候遇到了头疼的问题：找不到主类直接说怎么解决的把：在原项目路径下先新建一个项目覆盖上去，如果没有 Intellij 原生目录(比如：.idea、out、src这些)，程序怎么都跑不起来；快捷键 ctrl+alt+shift+s 把 project structure 打开，配置好 project 的 sdk 和 compiler output；最..._idea 怎么找项目的主程序

【优化分布】基于matlab遗传算法求解天线线性阵列分布优化问题【含Matlab源码 2679期】_matlab遗传算法优化阵列天线-程序员宅基地

文章浏览阅读954次。遗传算法求解天线线性阵列分布优化问题完整的代码，方可运行；可提供运行操作视频！适合小白！_matlab遗传算法优化阵列天线

推荐文章

热门文章

相关标签