IndigoDeveloper-CSDN博客

原创分别采用：宽度优先、深度优先、贪婪算法和 A*算法实现罗马尼亚度假问题。

分别采用：宽度优先、深度优先、贪婪算法和 A*算法实现罗马尼亚度假问题。一、题目描述分别采用：宽度优先、深度优先、贪婪算法和A*算法实现罗马尼亚度假问题。二、基本思想1、宽度优先首先访问初始点 v 并将其标志为已经访问。接着通过邻接关系将邻接点入队。然后每访问过一个顶点则出队。按照顺序，访问每一个顶点的所有未被访问过的顶点直到所有的顶点均被访问过。2、深度优先从图中的某一个顶点V 出发，访问此顶点后，依次访问顶点 V 的各个同层未访问过的邻接点，然后分别从这些邻接点出发，直至图中所有顶点都被

2020-10-18 10:08:25 6133 5

原创计算方法-4阶(经典)龙格-库塔法解微分方程组-基于Python

4阶(经典)龙格-库塔法解微分方程组-基于Python我真是服了，CSDN找不到Python实现的么？？非得我来写？？？后续会把一些讲解补上，因为要考试了。。。，直接上例题'''@Author: ChangWenhan@Date: 2020-05-04 01:34:36@LastEditTime: 2020-05-04 01:07:20@Description: mdzz'''...

2020-05-04 01:19:11 10206 2

原创基于Java实现通过复化梯形公式、复化辛普森公式以及精度为0.025的自动选步长梯形公式对积分求解

注：这里的计算精度应为0.025.import java.util.ArrayList;//import java.util.Scanner;public class chang { public static double fun(double a) { double b = Math.sin(a) / a; return b; } ...

2020-03-31 21:24:24 1420 1

原创计算方法-拉格朗日插值法实现函数拟合

拉格朗日插值法实现函数拟合不多BB，直接上代码'''@Author: your name@Date: 2020-03-18 14:53:28@LastEditTime: 2020-03-19 01:01:10@LastEditors: Please set LastEditors@Description: In User Settings Edit@FilePath: \计算作业\...

2020-03-19 01:03:44 1072

原创浅谈对于《机器学习》（周志华）第四章4.2.1信息增益与ID3决策树训练算法的个人理解

开始聊聊我对于《机器学习》（周志华）第四章4.2.1信息增益与ID3决策树训练算法的理解。文章目录What's that?衡量标准-熵How to measure？熵的度量信息熵(Information entropy)信息增益ID3决策树训练算法What’s that?衡量标准-熵要想学习理解ID3以及一些决策树训练算法首先就要引入熵这个概念第一次看到“熵”这个名词第一反应还是小学的时...

2020-03-04 02:38:44 566 1

原创计算方法-基于Python实现牛顿法求非线性方程的根

如题，以下为代码from sympy import *import randomx = symbols('x')func = x*x-2*xDerivatives = diff(func,x)begin = -1end = 0.5MAXSTEP = 100step_count = 0x0=-0.25temp = func.subs(x,x0)while step_co...

2020-02-29 22:45:40 1397 1

原创计算方法-Jacobi（雅可比）迭代法

太累了，不想写太多说明了，看ppt看代码吧，推荐华东理工大学的慕课链接：https://www.bilibili.com/video/av83437134计算方法-Jacobi（雅可比）迭代法针对上面的课堂作业，我写了下面的代码，运行成功"""@Date:2020/2/24@Author:indigoDeveloper@E-mail：changwenhan0530@gmai...

2020-02-24 23:32:51 20054 2

原创浅谈对于《机器学习》（周志华）第四章4.2.3基尼系数与CART决策树学习算法的个人理解

《机器学习》一书有两个星期没看，进度停滞在了第四章的结尾部分。重读这一大部分内容，原著对基尼系数和CART决策树仅有短短半页的描述，通过从网络上的调查和文献的阅读对其有了更详细的理解。基尼系数（Gini index）从我看到过得内容中，我认为较为好理解的定义应该是：定义：基尼指数（基尼不纯度）：表示在样本集合中一个随机选中的样本被分错的概率。如上面定义所说的，基尼系数反映的就是样本被分错...

2020-02-23 21:48:08 2159 1

原创奇怪的知识增加了？！？！------- 基于Python实现中点Bresenham算法（未优化版本）

环境Windows10 、Python3.8、一个用了快20年的脑子…用Python写了个Bresenham算法的demo，写的比较简单，不喜勿喷，天下程序员是一家漏洞！！！主要是针对计算机图形学留的作业写的，结果忘了写针对斜率小于等于0的部分！奥利给！开始看代码！一、这部分就是求斜率的嘛，这么简单谁不会写呀import math #好像没有用到？？？#求斜率def slo...

2020-02-18 22:39:10 639 4

FFHQ数据集 64x64规格

2022-07-27

基于PyQt实现可视化宽度优先、深度优先、贪婪算法和 A*算法解决罗马尼亚度假问题。

分别采用：宽度优先、深度优先、贪婪算法和A*算法实现罗马尼亚度假问题。主要程序分为画布以及功能区两个部分，其中功能区又具有通过深度优先搜索算法、广度优先算法、贪婪算法、 A* 算法搜索指定节点间最短路径的功能，并且添加了将画布恢复至初始状态的功能。整个程序使用 Python 语言，并使用了 PyQt 进行可视化处理。

2020-10-18