- 博客(6)
- 收藏
- 关注
RSS订阅原创 感知机总结
感知机简单情况y={0(w1x1+w2x2)≤θ1(w1x1+w2x2)>0y= \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
108
原创 栈模拟中缀表达式求值的过程与简单分析
栈模拟中缀表达式求值的过程与简单分析文章目录栈模拟中缀表达式求值的过程与简单分析一. 问题分析1. 信息提取2. 总结特点二. 问题建模1. 中序遍历表达式树的计算过程2. 计算过程分析三. 问题解法1. 数据结构2. 算法3. 核心代码实现四. 算法证明循环不变式证明初始化保持总结一. 问题分析1. 信息提取+ 和 - 等价, * 和 / 等价所以只需分析 + 和 ** 优先级比 + 大2+3∗22 + 3 * 22+3∗2 对应的树为同优先级左边大于右边2+3+22 +
2021-10-06 16:07:48
187
原创 全排列深搜的三种实现和广搜实现
全排列深搜的三种实现和广搜实现深搜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
358
1
原创 二分算法的解题过程及总共四种情况的讨论
二分算法的解题过程及总共四种情况的讨论文章目录二分算法的解题过程及总共四种情况的讨论解题步骤四种情况讨论代码模板解题步骤确定二分性质确定分界点确定更新区间确定取整方向小技巧: mid, l 和 r 的赋值语句有且只有一个 + 1例:从 0 1 2 3 4 5 中返回 3 的下标 31.二分性质 根据是否 >= 3 将整个数组分为 0 1 2 和 3 4 5, 左分界点为 2, 右分界点为 32.分界点 寻找的结果是右分界点 33.确定更
2021-09-13 19:26:07
139
原创 快速排序算法的证明与边界分析
算法证明算法证明使用算法导论里的循环不变式方法快排模板(以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
351
原创 整数幂运算的二进制优化递归实现
整数幂运算的二进制优化递归实现整数幂运算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⋅2int 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
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人