算法
木加言
这个作者很懒,什么都没留下…
展开
-
pytorch实现简单线性回归模型
目录:完整注释在代码中思路生成原始数据生成小批量数据定义模型(网络)定义误差函数定义优化算法主函数传参训练完整代码思路生成原始数据根据原始数据以及batch_size,生成小批量数据定义模型(网络)定义误差函数定义优化算法主函数传参训练生成原始数据def synthetic_data(w, b, num_examples): """ 生成 y = Xw + b + 噪声。""" # torch.normal(mean, std, (x, y)):返回一个shape为(x原创 2022-01-18 18:37:04 · 1186 阅读 · 0 评论 -
TSP问题的两种实现方式(贪心和动态规划)
题目TSP问题(旅行商问题)是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短。这个问题迄今为止各种算法只是求当前情况下的最优情况,无法得出统一的求解方式。下面是两种不同的算法实现,注释部分给的很详细。//动态规划和贪心法求解tsp问题#include<cstdlib>#include<iostream>#includ...原创 2020-04-26 19:20:53 · 576 阅读 · 0 评论 -
01背包问题的三种解法(动态规划、回溯法不剪枝、回溯法剪枝)
关于01动态问题的三种解法。实际上是运用了两种算法思想:动态规划和回溯。但是对于回溯算法,可以进行剪枝的改进。所以这里提供了两串代码**,其中的第二串代码里面getmost()是不进行剪枝的操作。getbag()则是进行了剪枝的操作。**动态规划算法代码如下:#include<stdio.h>#include<stdlib.h>int flag[5]={1,1,...原创 2020-04-04 15:13:57 · 1108 阅读 · 0 评论 -
n皇后问题的c语言回溯算法实现
关于n皇后问题的c语言回溯算法实现,在代码块里有很详细的解释,这里不再进行赘述。但是代码中的uppertri[]数组和lowtri[]数组需要进行一下简单的解释:这里假设n是4图(1):表格中的值是每个皇后的行减去列得到的:raw-col图(2):表格中的值是每个皇后的行加上列得到的:raw+col分别有6种可能的值,为了方便处理,把每个图中的值都设定为从0到6,那么只需要再对图(1)进...原创 2020-04-03 10:47:15 · 1109 阅读 · 0 评论 -
迪杰斯特拉算法的c语言实现
#include<stdio.h>#include<stdlib.h>#define INF 1000000#define MAX 100typedef struct Graph{ int vexnum;//顶点个数 char vexs[MAX];//顶点集合 int matrix[MAX][MAX];//邻接矩阵}graph;voi...原创 2020-03-29 21:44:21 · 418 阅读 · 0 评论