- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [记录] 基于STC89C52RC的贪吃蛇三色游戏机设计（内含点阵驱动、数码管驱动详解）
目录设计目标需求分析硬件设计模块设计点阵模块线路图软件设计总结新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入设计目标以红绿双色共阳极点阵M1588BRG和红色共阳极数码管MT03641BR作为图像输出设备，其中两块点
2021-03-22 16:48:09
2875
5
原创 [笔记][总结] MIT线性代数 Gilbert Strang 广义逆
奇异值分解的进一步探讨基本子空间的图像基本子空间的图像矩阵Am∗nA_{m*n}Am∗n，描述了线性变换T(∗): ℜn→ℜmT(*):\ \real^n\rightarrow\real^mT(∗): ℜn→ℜm（只考虑矩阵右乘）TTT有一个特性：∀ v ∈ C(A), T(v)=w, then w∈C(AT)...
2020-06-25 11:36:33
463
原创 [笔记][总结] MIT线性代数 Gilbert Strang 向量空间
向量空间与四个基本子空间向量空间线性子空间线性变换四个基本子空间C(A):column space of AC(A):column\ space\ of \ AC(A):column space of AC(AT):row space of AC(A^T):row\ space\ of \ AC(AT):ro...
2020-06-25 11:36:18
581
原创 [笔记][总结] MIT线性代数 Gilbert Strang 线性方程组
线性变换、矩阵方程、线性方程组线性变换与四个基本子空间四个基本子空间的图像示意矩阵方程Ax=bAx=b的行图像Ax=b的列图像行列都不满秩列满秩，行未满秩行满秩，列未满秩满秩线性变换与四个基本子空间矩阵是可以被作为线性变换的一种记号，在基一定的情况下，矩阵便可以用于描述线性变换。如果有矩阵Am∗nA_{m*n}Am∗n，描述了线性变换T(∗): ℜn→ℜmT(*):\ \real^...
2020-06-25 11:34:15
523
原创 [笔记][总结] MIT线性代数 Gilbert Strang 正交矩阵
正交性与正交矩阵投影矩阵一维情况最小二乘法回到投影矩阵投影矩阵的若干性质再述最小二乘法Gram-Schmidt正交化投影矩阵一维情况首先考虑向一维子空间的投影，ppp是bbb投影后的像，b=p+eb=p+eb=p+e，bTa=pTa+eTab^Ta=p^Ta+e^TabTa=pTa+eTa，由于e⊥ae\perp ae⊥a，所以eTa=0e^Ta=0eTa=0，所以有bTa=pTab^...
2020-06-25 11:33:35
449
原创 [笔记][总结] MIT线性代数 Gilbert Strang 矩阵分解
矩阵分解PA=LU高斯消元法消元矩阵 Elimination matricesA=LU置换矩阵 Permutation matrices何时需要置换矩阵PA=LU高斯消元法消元矩阵 Elimination matricesA=LU置换矩阵 Permutation matrices何时需要置换矩阵...
2020-06-25 11:33:17
756
原创 [笔记][总结] MIT线性代数 Gilbert Strang 线性变换和基变换
线性变换和基变换基本概念线性相关性维数基线性变换基本概念线性相关性如果x1,x2,⋯ ,xm∈Vx_1,x_2,\cdots,x_m\in Vx1,x2,⋯,xm∈V，其中VVV是线性空间，且∃c1,c2⋯ ,cm∈K\exists c_1 , c_2 \cdots , c_m \in K∃c1,c2⋯,cm∈K，其中KKK是某数域，使x∈Vx\in Vx∈Vx=c1x1+c2...
2020-06-25 11:32:48
775
原创 [笔记][总结] MIT线性代数 Gilbert Strang 矩阵的应用
矩阵的应用图论微分方程马尔科夫模型傅里叶级数FFT图论微分方程马尔科夫模型傅里叶级数FFT
2020-06-25 11:31:40
478
原创 [笔记][总结] MIT线性代数 Gilbert Strang 对称矩阵
正定性与对称矩阵对称矩阵对称矩阵的对角化正定性正定矩阵对称矩阵对称矩阵A=ATA=A^TA=AT，其特征值都是实数，且其特征向量是相互正交的（严格来说是可以找到一组相互垂直的特征向量）Ax=λxAx=\lambda xAx=λx取共轭(其中A=AˉA=\bar AA=Aˉ)Axˉ=λˉxˉA \bar x= \bar \lambda \bar xAxˉ=λˉxˉ取转置(其中AT=AA^...
2020-06-25 11:31:22
481
原创 [笔记][总结] MIT线性代数 Gilbert Strang 矩阵运算
矩阵乘法的五种形式1. 行列内积Cm∗n=Am∗pBp∗nC_{m*n}=A_{m*p}B_{p*n}Cm∗n=Am∗pBp∗n则cij=row i(A)⋅column j(A)c_{ij}=row\ i(A)\cdot column\ j(A)cij=row i(A)⋅column j(A)2. 矩阵与列向量之积column ...
2020-06-25 11:31:12
530
原创 [笔记][总结] MIT线性代数 Gilbert Strang 复矩阵
复数矩阵及其应用复矩阵复矩阵对于实矩阵而言，要想使得特征值都是实数，且存在相互正交的特征向量，需要A=ATA=A^TA=AT而对于复矩阵，同样的要求需要AˉT=A\bar A^T=AAˉT=A...
2020-06-25 11:30:56
459
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][动态规划] 最长上升子序列
动态规划思路Created with Raphaël 2.2.0开始递归式的思考：将原问题分解为子问题设置保存子问题的解的机制明确状态空间确定初始状态确定状态转移方程结束题目分析找子问题想法1：求序列前n个元素的最长上升子序列的长度这个子序列中，可能会有多个长度为n的上升子序列，对于一下元素，有些序列的最后一个元素比下一个元素小，有些比下一个元素大，导致问题的解依赖于达到当前状态的路...
2020-03-31 11:09:16
225
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][动态规划] 数字三角形
题目第一个想法：递归这个问题满足递归的结构，本质上相当于深度优先遍历一个二叉树，没什么难度，直接给出代码，时间复杂度为O(n!)O(n!)O(n!)代码#include<iostream>#define MAXAMOUNTOFROWS 100using namespace std;int numberTriangle[MAXAMOUNTOFROWS][MAXAMOUNT...
2020-03-30 22:18:50
269
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][归并][归并排序] 求逆序数
题目描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik， 那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称...
2020-03-19 13:32:11
389
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][归并][归并排序] 输出前k大的数
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个数组，统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k < n。输出从大到小输出前k...
2020-03-19 10:45:03
202
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][二分算法] 月度开销
题目描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数，使得开...
2020-03-05 17:18:14
281
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][二分算法] 派
题目我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块，不能由几个派的小块拼成；可以是一整个派）。我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的（但不需要是同样形状的），虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块，而这一块也要和...
2020-03-05 12:03:47
306
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][二分算法] 农夫和奶牛
题目分析本题的解空间是[1,(109+1)−1C−1]⋂Z[1,\frac{(10^9+1)-1}{C-1}]\bigcap{Z}[1,C−1(109+1)−1]⋂Z（这里老师在课上讲的区间是[1,109C][1,\frac{10^9}{C}][1,C109]，考虑有两头牛，牛舍在000和10910^9109的位置都存在，那么这个最大距离就应当是109−01\frac{10^9-0}{1...
2020-03-05 09:12:40
598
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 简单的整数划分
题目描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。输出对于每组测试数据，输出N的划分数。样...
2020-02-26 16:23:23
140
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 布尔表达式
题目描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F & ( F | V )where V is for True, and F is for Fa...
2020-02-26 15:30:27
229
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][枚举][局部枚举法] 拨钟问题
题目有9个时钟，排成一个3*3的矩阵现在需要用最少的移动，将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示，每个移动会将若干个时钟的指针沿顺时针方向拨动90度。移动 影响的时钟1 ABDE2 ABC3 BCEF4 ADG5 BDEFH6 CFI7 ...
2020-02-26 11:49:01
343
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][枚举][局部枚举法] POJ1222 熄灯问题
题目分析按照一般的穷举法，一共有30个开关，所以解空间有2302^{30}230个可能，需要减少枚举数目：如果存在某个局部，一旦这个局部的状态被确定，那么剩余其他部分的状态只能是确定的一种，或者不多的n种，那么就只需枚举这个局部的状态即可对于本题目，第一行开关按下的状态可以决定剩余所有的状态，将解空间大小缩小为252^{5}25代码#include <stdio.h>...
2020-02-26 11:48:48
260
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归][用递归代替多重循环] N皇后问题
题目使用递归取代多重循环的意义在本次题目中，循环的重数N是随输入而变的，C语言只能显式地实现固定重数地循环，而递归可以隐式地实现可变地循环重数N皇后问题可以构建递归函数NQueen(int layer)，layer代表了第layer行，而递归函数枚举了该行的所有情况。N皇后问题的全部解空间是一个完全树，每个节点有N个子树，而有整个树有N层，此模型与N重循环同构代码#include ...
2020-02-26 11:48:36
219
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 全排列
题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。...
2020-02-26 11:48:25
211
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 逆波兰表达式
代码#include <iostream>using namespace std;double realnumber(char* String){ int ptr; double temp, result=0; for(ptr=0; (String[ptr]!='.')&&(String[ptr]!=0); ptr++); for(int cnt=ptr-...
2020-02-26 11:48:14
161
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 汉诺塔
代码#include <stdio.h>void Hanoi(int n, char from, char tmp, char to){ if(n == 1) printf("%c --> %c\n", from, to); else{ Hanoi(n-1, from, to, tmp); Hanoi(1, from, tmp, to); Hanoi(n-1,...
2020-02-26 11:48:05
239
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 2的幂次方表示
题目任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示） 3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=210+28+25+2+1所以1...
2020-02-26 11:47:50
168
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 表达式求值
题目输入四则运算表达式，仅由数字、+、-、*、/、(、)组成，没有空格，求表达式的值，假设运算结构都是整数。分析#include<iostream>using namespace std;int expression();int term();int factor();int factor(){ char character; int result; if((...
2020-02-26 11:47:42
214
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 爬楼梯
题目代码#include<iostream>using namespace std;int function(int stair){ if(stair <= 1) return 1; else{ int result; result = function(stair-1); result += function(stair-2); return re...
2020-02-26 11:46:59
182
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归] 放苹果
题目分析假设有m个果子n个盘子，如果盘子的数目比果子多，则一定有n-m个盘子；否则，分苹果的方法数可以分为盘子有空的和无空的情况。用数学语言表达if n>m,function(m,n)=function(m,m);if\ n>m,function(m,n)=function(m,m);if n>m,function(m,n)=function(m,m)...
2020-02-26 11:46:49
155
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][递归][枚举] 算24
题目分析本题目本质上是穷举法代码#include<iostream>#include<cmath>using namespace std;bool function(float* number, int n){ if(n==1){if(abs(*number-24)<1e-6) return true;} else{ float temp[n-...
2020-02-26 11:46:37
161
原创 [笔记][中国大学mooc][程序设计与算法（二） 算法基础][枚举] POJ1013 称硬币
题目代码#include <stdio.h>//判断硬币coin是否存在于这四枚硬币string[4]之中int IsHere(char coin, char string[]){ int cnt; for(cnt = 0; cnt < 4; cnt++) if(string[cnt] == coin) return 1; return 0;}//假设硬币c...
2020-02-26 11:46:13
249
原创 [C++] 计算行列式的若干种方法
按行(列)展开法#include <iostream>#include <fstream>using namespace std;//构造第一行第line个元素的余子式void StructMinor(double* matrix, int dimension, int line, double* minor){ int ptr=0; for(int cnt1...
2020-02-23 00:17:13
7914
4
原创 [迭代][DFS]用C++求解传统九宫格数独
用C++求解传统九宫格数独简介流程图部分代码解析全局变量函数功能描述迭代DFS全部代码测试样例改进余地简介本程序先通过迭代推算出部分数字，然后通过DFS搜索解空间，迭代时排除了一部分不可能解以加速遍历流程图Created with Raphaël 2.2.0开始输入sodu矩阵并初始化possibility[9][9][9]输入是否符合规则?根据现有sodu矩阵找到行列或九宫格内的唯一项排...
2020-02-21 00:12:13
2434
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人