摘要：
抽象代数 第三章 群 好久没有认真学习问题求解了=。=，一转眼就上了一本新的书TJ，介绍抽象代数的入门书。 我觉得在wiki已经说得很好了 "wiki初等数论" 需要科学上网 学习抽象代数之前 复习一下之前学过的相关知识 子集族和指标集 设J是一个非空集合，对于每一个j $\in$ J,对应集合S的 阅读全文
2017年12月7日
2017年11月8日
摘要：
分析方法1 记f(n)为出栈序列种数。设从第一个数入栈到第一次栈为空的出栈数为是k。特别地，如果栈直到整个过程结束时才空，则k=n 。 首次出空之前第一个出栈的序数k将1~n的序列分成两个序列，其中一个是1~k-1，序列个数为k-1，另外一个是k+1~n，序列个数是n-k。 此时，我们若把k视为确定一个序数，那么根据乘法原理，f(n)的问题就等价于——序列个数为k-1的出栈序列种数乘以序列个数... 阅读全文
2017年11月7日
摘要：
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+... 阅读全文
2017年11月6日
摘要：
//实在是懒得排版了QAQ直接上图吧，压缩像素真可恶 在分析根据递归方程分析算法的时间复杂度时，常见到如下形式的方程， T(n) = a * T(n/b) + f(n)a>1，b>1，f(n)一般是个简单函数 阅读全文
2017年11月1日
摘要：
引言 定义： （多项式的）次数：一个多项式A(x)的最高次的非零系数是ak ，则称A(x)的次数为k，记作degree(A)=k 次数界：任何严格大于多项式次数的整数都是该多项式的次数界 30.1 多项式的表示 两种表示形式： 系数表示：就是我们一般常见的A(x)=Σakxk形式 点值表示：一个次数界为n的多项式A(x)的点值表达是由n个点值对组成的集合{(x0,y0), (x1,y1),…, (... 阅读全文
2017年10月31日
摘要：
引言 定义： 线性约束：线性等式与线性不等式总成 最大（小）线性规划：求服从于一组有限个线性约束的函数的最大（下）值 可行解：满足约束式的变量取值 可行区域：可行解在二维平面上的区域 目标函数：希望最大（小）的函数 目标值：目标函数在一个特定点上的值 单纯形：每个约束定义了n维空间中的一个半空间，这些半空间的交集形成的可行区域为单纯形 单纯形算法：（以下用求最大值为例）从单纯形的某个顶点开始执行顺... 阅读全文
2017年10月27日
摘要：
28.1 求解线性方程组 定义 奇异矩阵：秩不是满秩的矩阵 欠定的(线性方程组)：线性方程组的矩阵向量A的秩小于n 超定的(线性方程组)：方程数目超过未知变量的数目n //其实我早就忘得差不多了=。=赶紧捡起来 LUP分析 找出三个n×n的矩阵L、U和P，满足 PA=LU //和Program Assignment有啥关系 其中L(lower)是下三角矩阵，U(upper)是上三角矩阵，P是一... 阅读全文
2017年10月25日
摘要：
1.概念 通过一定的算法对事先选定的随机种子(seed)做一定的运算可以得到一组人工生成的周期序列，在这组序列中以相同的概率选取其中一个数字，该数字称作伪随机数，由于所选数字并不具有完全的随机性，但是从实用的角度而言，其随机程度已足够了。这里的"伪"的含义是，由于该随机数是按照一定算法模拟产生的，其结果是确定的，是可见的，因此并不是真正的随机数。伪随机数的选择是从随机种子开始的，所以为了保证每... 阅读全文
2017年10月23日
摘要：
10.1 四色问题 一个很长很长很长的故事 10.2 顶点染色 定义： 对偶：我们说一个图G是一副地图的对偶，当且仅当(1)G的顶点为地图的区域(2)G的两个顶点是邻接的当且仅当他们对应的区域是相邻的。 真染色（简称染色）：给G的顶点分配一些（来自某个颜色集合的）颜色，每个顶点分配到一种颜色，且邻接的顶点分配到不同的颜色。 色数：在G的所有染色中，使用颜色最少的方案的颜色数。记作χ(G) K可染色... 阅读全文
2017年10月22日
