一个津门带学生的计算机学习旅程
IndigoDeveloper
Hello World!Keep Coding
展开
-
分别采用:宽度优先、深度优先、贪婪算法和 A*算法实现罗马尼亚度假问题。
分别采用:宽度优先、深度优先、贪婪算法和 A*算法实现罗马尼亚度假问题。一、题目描述分别采用:宽度优先、深度优先、贪婪算法和A*算法实现罗马尼亚度假问题。二、基本思想1、宽度优先首先访问初始点 v 并将其标志为已经访问。接着通过邻接关系将邻接点入队。然后每访问过一个顶点则出队。按照顺序,访问每一个顶点的所有未被访问过的顶点直到所有的顶点均被访问过。2、深度优先从图中的某一个顶点V 出发,访问此顶点后,依次访问顶点 V 的各个同层未访问过的邻接点,然后分别从这些邻接点出发,直至图中所有顶点都被原创 2020-10-18 10:08:25 · 6229 阅读 · 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 · 10362 阅读 · 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 · 1454 阅读 · 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 · 1084 阅读 · 0 评论 -
浅谈对于《机器学习》(周志华)第四章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 · 612 阅读 · 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 · 1406 阅读 · 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 · 20181 阅读 · 2 评论 -
浅谈对于《机器学习》(周志华)第四章4.2.3基尼系数与CART决策树学习算法的个人理解
《机器学习》一书有两个星期没看,进度停滞在了第四章的结尾部分。重读这一大部分内容,原著对基尼系数和CART决策树仅有短短半页的描述,通过从网络上的调查和文献的阅读对其有了更详细的理解。基尼系数(Gini index)从我看到过得内容中,我认为较为好理解的定义应该是:定义:基尼指数(基尼不纯度):表示在样本集合中一个随机选中的样本被分错的概率。如上面定义所说的,基尼系数反映的就是样本被分错...原创 2020-02-23 21:48:08 · 2173 阅读 · 1 评论 -
奇怪的知识增加了?!?!------- 基于Python实现中点Bresenham算法(未优化版本)
环境Windows10 、Python3.8、一个用了快20年的脑子…用Python写了个Bresenham算法的demo,写的比较简单,不喜勿喷,天下程序员是一家漏洞!!!主要是针对计算机图形学留的作业写的,结果忘了写针对斜率小于等于0的部分!奥利给!开始看代码!一、这部分就是求斜率的嘛,这么简单谁不会写呀import math #好像没有用到???#求斜率def slo...原创 2020-02-18 22:39:10 · 665 阅读 · 4 评论