- 博客(6)
- 收藏
- 关注
RSS订阅原创 感知机总结
感知机 简单情况 y={0(w1x1+w2x2)≤θ1(w1x1+w2x2)>0 y= \begin{cases} 0& (w_1x_1 + w_2x_2)\leq \theta \\ 1& (w_1x_1 + w_2x_2)>0 \end{cases} y={01(w1x1+w2x2)≤θ(w1x1+w2x2)>0 特点 输入输出信号为 0 或 1 不能自动调整权重 www 单层感知机相当于线性函数 一般情况 [y1y2⋮yn]=[
2021-11-05 17:34:31
211
原创 栈模拟中缀表达式求值的过程与简单分析
栈模拟中缀表达式求值的过程与简单分析 文章目录栈模拟中缀表达式求值的过程与简单分析一. 问题分析1. 信息提取2. 总结特点二. 问题建模1. 中序遍历表达式树的计算过程2. 计算过程分析三. 问题解法1. 数据结构2. 算法3. 核心代码实现四. 算法证明循环不变式证明初始化保持总结 一. 问题分析 1. 信息提取 + 和 - 等价, * 和 / 等价 所以只需分析 + 和 * * 优先级比 + 大 2+3∗22 + 3 * 22+3∗2 对应的树为 同优先级左边大于右边 2+3+22 +
2021-10-06 16:07:48
309
原创 全排列深搜的三种实现和广搜实现
全排列深搜的三种实现和广搜实现 深搜1 普通递归实现 递归一个全局变量数组 a[n], 用 bool 数组 b[n] 表示数字是否被使用 由于节点只用全局变量数组 a[n] 来表示, 所以每次回溯都要恢复为未递归时节点的状态 #include <iostream> using namespace std; const int N = 10; int n, a[N]; bool b[N]; void DFS(int k) { if(k == n) // 递归的终止节点
2021-09-27 19:18:53
547
1
原创 二分算法的解题过程及总共四种情况的讨论
二分算法的解题过程及总共四种情况的讨论 文章目录二分算法的解题过程及总共四种情况的讨论解题步骤四种情况讨论代码模板 解题步骤 确定二分性质 确定分界点 确定更新区间 确定取整方向 小技巧: mid, l 和 r 的赋值语句有且只有一个 + 1 例: 从 0 1 2 3 4 5 中返回 3 的下标 3 1.二分性质 根据是否 >= 3 将整个数组分为 0 1 2 和 3 4 5, 左分界点为 2, 右分界点为 3 2.分界点 寻找的结果是右分界点 3 3.确定更
2021-09-13 19:26:07
246
原创 快速排序算法的证明与边界分析
算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法，分治算法都有三步： 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 if(l >= r) return; //第一步：分成子问题 int i = l - 1, j = r + 1, x = q[l + r >> 1]; while(i < j) {
2021-09-13 18:12:51
464
原创 整数幂运算的二进制优化递归实现
整数幂运算的二进制优化递归实现 整数幂运算 2n=n个2相乘2^n = n 个 2相乘2n=n个2相乘 普通递归实现 用幂的次数递归 2n=2n−1⋅22^n = 2^{n-1}\cdot22n=2n−1⋅2 如: 25=24⋅22^5 = 2^4 \cdot 225=24⋅2 int power(int x,int n) { if(!n) return 1; // 递归的终止情况, n = 0 时返回 1 return power(x, n-1)*x; } power(2,n);
2021-09-11 12:54:54
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人