uangjianghui

抽象代数第三章群

摘要：抽象代数第三章群好久没有认真学习问题求解了=。=，一转眼就上了一本新的书TJ，介绍抽象代数的入门书。我觉得在wiki已经说得很好了 "wiki初等数论" 需要科学上网学习抽象代数之前复习一下之前学过的相关知识子集族和指标集设J是一个非空集合，对于每一个j $\in$ J,对应集合S的阅读全文

posted @ 2017-12-07 12:58 uangjianghui 阅读(826) 评论(0) 推荐(0)

进栈序列为(1,2,3..,n)有多少种出栈顺序

摘要：分析方法1 记f(n)为出栈序列种数。设从第一个数入栈到第一次栈为空的出栈数为是k。特别地，如果栈直到整个过程结束时才空，则k=n 。首次出空之前第一个出栈的序数k将1~n的序列分成两个序列，其中一个是1~k-1，序列个数为k-1，另外一个是k+1~n，序列个数是n-k。此时，我们若把k视为确定一个序数，那么根据乘法原理，f(n)的问题就等价于——序列个数为k-1的出栈序列种数乘以序列个数... 阅读全文

posted @ 2017-11-08 15:14 uangjianghui 阅读(6861) 评论(0) 推荐(1)

Win10 快捷键

摘要： 1.贴靠窗口：Win +左/右> Win +上/下>窗口可以变为1/4大小放置在屏幕4个角落 2.切换窗口：Alt + Tab 3.任务视图：Win + Tab(松开键盘界面不会消失) 4.创建新的虚拟桌面：Win + Ctrl + D 5.关闭当前虚拟桌面：Win + Ctrl + F4 6.切换虚拟桌面：Win + Ctrl +左/右切换虚拟桌面：Win + Ctrl +左/右【Win+... 阅读全文

posted @ 2017-11-07 11:01 uangjianghui 阅读(287) 评论(0) 推荐(0)

主项定理Master Method

摘要： //实在是懒得排版了QAQ直接上图吧，压缩像素真可恶在分析根据递归方程分析算法的时间复杂度时，常见到如下形式的方程， T(n) = a * T(n/b) + f(n)a>1，b>1，f(n)一般是个简单函数阅读全文

posted @ 2017-11-06 21:48 uangjianghui 阅读(3038) 评论(0) 推荐(0)

算法导论笔记第三十章多项式与快速傅里叶变化

摘要：引言定义：（多项式的）次数：一个多项式A(x)的最高次的非零系数是ak ，则称A(x)的次数为k，记作degree(A)=k 次数界：任何严格大于多项式次数的整数都是该多项式的次数界 30.1 多项式的表示两种表示形式：系数表示：就是我们一般常见的A(x)=Σakxk形式点值表示：一个次数界为n的多项式A(x)的点值表达是由n个点值对组成的集合{(x0,y0), (x1,y1),…, (... 阅读全文

posted @ 2017-11-01 21:11 uangjianghui 阅读(1135) 评论(0) 推荐(0)

算法导论笔记第二十九章线性规划

摘要：引言定义：线性约束：线性等式与线性不等式总成最大（小）线性规划：求服从于一组有限个线性约束的函数的最大（下）值可行解：满足约束式的变量取值可行区域：可行解在二维平面上的区域目标函数：希望最大（小）的函数目标值：目标函数在一个特定点上的值单纯形：每个约束定义了n维空间中的一个半空间，这些半空间的交集形成的可行区域为单纯形单纯形算法：（以下用求最大值为例）从单纯形的某个顶点开始执行顺... 阅读全文

posted @ 2017-10-31 16:14 uangjianghui 阅读(1580) 评论(0) 推荐(0)

算法导论笔记第二十八章矩阵运算

摘要： 28.1 求解线性方程组定义奇异矩阵：秩不是满秩的矩阵欠定的(线性方程组)：线性方程组的矩阵向量A的秩小于n 超定的(线性方程组)：方程数目超过未知变量的数目n //其实我早就忘得差不多了=。=赶紧捡起来 LUP分析找出三个n×n的矩阵L、U和P，满足 PA=LU //和Program Assignment有啥关系其中L(lower)是下三角矩阵，U(upper)是上三角矩阵，P是一... 阅读全文

posted @ 2017-10-27 20:23 uangjianghui 阅读(957) 评论(0) 推荐(0)

Verilog实验 6 利用移位寄存器实现随机数发生器

摘要： 1.概念通过一定的算法对事先选定的随机种子(seed)做一定的运算可以得到一组人工生成的周期序列，在这组序列中以相同的概率选取其中一个数字，该数字称作伪随机数，由于所选数字并不具有完全的随机性，但是从实用的角度而言，其随机程度已足够了。这里的"伪"的含义是，由于该随机数是按照一定算法模拟产生的，其结果是确定的，是可见的，因此并不是真正的随机数。伪随机数的选择是从随机种子开始的，所以为了保证每... 阅读全文

posted @ 2017-10-25 11:24 uangjianghui 阅读(8172) 评论(1) 推荐(1)

图论引导笔记第十章染色

摘要： 10.1 四色问题一个很长很长很长的故事 10.2 顶点染色定义：对偶：我们说一个图G是一副地图的对偶，当且仅当(1)G的顶点为地图的区域(2)G的两个顶点是邻接的当且仅当他们对应的区域是相邻的。真染色（简称染色）：给G的顶点分配一些（来自某个颜色集合的）颜色，每个顶点分配到一种颜色，且邻接的顶点分配到不同的颜色。色数：在G的所有染色中，使用颜色最少的方案的颜色数。记作χ(G) K可染色... 阅读全文

posted @ 2017-10-23 20:57 uangjianghui 阅读(2255) 评论(0) 推荐(0)

Word入门

摘要： 1.快速输入特殊符号用（十六进制数）+alt+x在word中快速打出来常用UTF-8十六位编码符号编码符号编码α03b1β03b2≤2264≥2265Σ（sigma）03a3①2460×00D7÷00F7≠2260≌224cχ03c7⊂2282⊃2283⊄2284⊅2285⊆2286⊈2287⊉2289⊊228A⊋228bω03C9⊕2295Δ0394π03c0UTF-8编码... 阅读全文

posted @ 2017-10-22 06:15 uangjianghui 阅读(366) 评论(0) 推荐(0)

导航

公告