搜索结果
查询Tags标签： 代价，共有 28条记录-
代价函数 and 梯度下降算法
此系列笔记来源于 Coursera上吴恩达老师的机器学习课程线性回归算法 回归问题中，根据已给的数据集，拟合出一个线性的函数。 代价函数 均方误差函数 Mean squared error \(J(\theta_0, \theta_1) = \frac{1}{2m}\sum_{i=1}^{m}(y-y_i)^2=\frac{1}{2m}\sum_{i=1}^{m}(h_{\…
2022/4/27 14:14:03 人评论 次浏览 -
Educational Codeforces Round 127 (Rated for Div. 2) 题解A-E
A. String Building 长度为\(2\)和\(3\)的可以构造出任何长度大于等于\(2\)的，所以将原序列分割成多段字符相同的极大子串，如果存在长度为1的则无解，反之有解。 B. Consecutive Points Segment 枚举第一个元素，然后就可以贪心了，具体就是\(x_{i - 1}\)确定了，那么把…
2022/4/23 6:16:04 人评论 次浏览 -
A*算法
A*寻路算法 引入假设你身处一座迷宫，要从起点穿过障碍到达终点，像上图一样，想要快速找到一条最短路径该如何做呢？ DFS？显然太耗时间。BFS？有太多点不必遍历。 所以，我们可以引入A*算法来解决这一问题。 概述A*（A-Star)算法是一种静态路网中求解最短路径最有效的直…
2022/1/25 17:04:53 人评论 次浏览 -
MySQL为什么"错误"选择代价更大的索引
1.问题描述 群友提出问题，表里有两个列c1、c2，分别为INT、VARCHAR类型，且分别创建了unique key。 SQL查询的条件是 WHERE c1 = ? AND c2 = ?，用EXPLAIN查看执行计划，发现优化器优先选择了VARCHAR类型的c2列索引。 他表示很不理解，难道不应该选择看起来代价更小的I…
2022/1/10 19:03:40 人评论 次浏览 -
MySQL为什么"错误"选择代价更大的索引
1.问题描述 群友提出问题，表里有两个列c1、c2，分别为INT、VARCHAR类型，且分别创建了unique key。 SQL查询的条件是 WHERE c1 = ? AND c2 = ?，用EXPLAIN查看执行计划，发现优化器优先选择了VARCHAR类型的c2列索引。 他表示很不理解，难道不应该选择看起来代价更小的I…
2022/1/10 19:03:40 人评论 次浏览 -
936-最小编辑代价
题目如下 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 输入：“abc”,“adc”,5,3,2 输出：2 解题代码 #include<iostream> #include<string> #include<vector>…
2022/1/5 23:03:44 人评论 次浏览 -
936-最小编辑代价
题目如下 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。 输入：“abc”,“adc”,5,3,2 输出：2 解题代码 #include<iostream> #include<string> #include<vector>…
2022/1/5 23:03:44 人评论 次浏览 -
玩筹码
这道题出自LeetCode，题目如下： 数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）： 将第 i 个筹码向左或者右移动 2 个单位，代价为 0。 将第 i 个筹码向左或者右移动 1 个单位，代价为…
2021/12/17 6:25:04 人评论 次浏览 -
玩筹码
这道题出自LeetCode，题目如下： 数轴上放置了一些筹码，每个筹码的位置存在数组 chips 当中。 你可以对 任何筹码 执行下面两种操作之一（不限操作次数，0 次也可以）： 将第 i 个筹码向左或者右移动 2 个单位，代价为 0。 将第 i 个筹码向左或者右移动 1 个单位，代价为…
2021/12/17 6:25:04 人评论 次浏览 -
详解神经网络的前向传播和反向传播（从头推导）
详解神经网络的前向传播和反向传播本篇博客是对Michael Nielsen所著的《Neural Network and Deep Learning》第2章内容的解读，有兴趣的朋友可以直接阅读原文Neural Network and Deep Learning。对神经网络有些了解的人可能都知道，神经网络其实就是一个输入XX到输出YY的映…
2021/11/13 23:41:49 人评论 次浏览 -
详解神经网络的前向传播和反向传播（从头推导）
详解神经网络的前向传播和反向传播本篇博客是对Michael Nielsen所著的《Neural Network and Deep Learning》第2章内容的解读，有兴趣的朋友可以直接阅读原文Neural Network and Deep Learning。对神经网络有些了解的人可能都知道，神经网络其实就是一个输入XX到输出YY的映…
2021/11/13 23:41:49 人评论 次浏览 -
A*搜索算法
是在图形平面上，有多个节点的路径，求出最低通过成本的算法。这个算法搜索最优路径是通过一个一个估值函数：f(n)=g(n)+h(n) 。 g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。就是从初始状态到状态n的代价。 h(n)，即当前结点到目标结…
2021/10/17 22:11:40 人评论 次浏览 -
A*搜索算法
是在图形平面上，有多个节点的路径，求出最低通过成本的算法。这个算法搜索最优路径是通过一个一个估值函数：f(n)=g(n)+h(n) 。 g(n)，它表示从起始搜索点到当前点的代价（通常用某结点在搜索树中的深度来表示）。就是从初始状态到状态n的代价。 h(n)，即当前结点到目标结…
2021/10/17 22:11:40 人评论 次浏览 -
最小代价路径 记录path
mark // 已知lnx+x^2 =0 在（0,1）范围内有解，用数值方法求解, 精度0.0001 // 求二维矩阵从最左上角元素到最右下角元素的最短路径和，只能往右和往下,输出最 // 短路径和对应的路径 // 输入：map = [[2,3,1],[1,9,1],[6,4,2]] // 输出：…
2021/9/23 23:41:10 人评论 次浏览 -
最小代价路径 记录path
mark // 已知lnx+x^2 =0 在（0,1）范围内有解，用数值方法求解, 精度0.0001 // 求二维矩阵从最左上角元素到最右下角元素的最短路径和，只能往右和往下,输出最 // 短路径和对应的路径 // 输入：map = [[2,3,1],[1,9,1],[6,4,2]] // 输出：…
2021/9/23 23:41:10 人评论 次浏览
