一动不动的葱头

摘要： 算法和策略之间的混沌关系 阅读全文

摘要： 尽管已经学了几年，对它们也可以说大致懂得。但是，作为非计算机专业的人员，还是不会比计算机专业人员懂得多。既然没有受过专门的学习训练，自然会有三天打鱼两天晒网的感觉，一天可能冒出一个念头。于是乎，写写现在的念头，一点也没有直接抄袭其他地方的资料，还是用自家的话说比较让自己懂！可能有错，但是不要怕，先错 阅读全文

摘要： 分治法 阅读全文

摘要： 伪代码：for i=2 to n min=A[i-1] for j=i-1 to n if A[j]<min min=A[j] A[i-1]=min 阅读全文

摘要： 伪代码：for i=n-1 downto 0 if A[i]+B[i]==0 //情况1 if flag==0 C[i+1]=0 else C[i+1]=1 flag=0 elseif A[i]+B[i]==1 //情况2 if flag==0 ... 阅读全文

摘要： 一、问题：线性搜索某个数是否存在。二、代码#include using namespace std;int main(){ int A[] = { 9, 2, 8, 6, 7, 1, 4, 5, 3, 0 }; int target=11; bool found = false; ... 阅读全文

摘要： 一、理解 像扑克那样，一张一张地摸牌然后排序。二、算法流程（升序） （1）从第二张牌开始，将其取出，赋给一个临时变量temp 将temp和前一个A[K]对比，若temp小于A[K]，则将A[K]往后移动一位，再和A[K-1]对比...直到对比完第一位或者找到一个比temp小的数 ... 阅读全文

摘要： 范数的相容性：||AB||≤||A||.||B||容易知道，诱导p-范数和Frobenius范数满足相容性条件，且有||AB||F≤min{||A||2||B||F,||A||F||B||2}.椭圆向量范数：||x||A=(xTAx)1/2直交不变矩阵范数：||UA||=||A||显然，谱范数和Fr... 阅读全文

摘要： 一、概述 在1947年，Dantzig提出求解一般线性规划问题的单纯形法之后。现在，解线性规划、非线性规划以及随机规划、非光滑规划、多目标规划、几何规划、整数规划等各种最优化问题的理论的研究发展迅速。 最优化问题的一般形式为： X属于Rn为约束集或可行域，f(... 阅读全文

摘要： 从学导数那天开始，就差不多接触到了牛顿法求解零点的精髓，那时局限于一维，且只是从几何上认识到它。一、主要作用（1）求零点（2）优化（求最大最小值）二、求零点求f(x)=0.解：如图，满足近似关系 斜率k=f'(xn) xn+1≈xn-f(xn)/k 解得： xn+1≈xn-f(x... 阅读全文