矩阵的奇异值：设A为复数域内m*n阶矩阵，A*表示A的共轭转置矩阵，A*·A的n个非负特征值的算术平方根（即A*·A的开根号值）叫作矩阵A的奇异值。记为σi(A)。如果把A*·A的特征值记为λi(A*·A)，则σi(A)=sqrt(λi(A*·A))。或者说矩阵A的奇异值是A*·A的特征值的平方根。...
分类：
其他好文 时间：
2015-10-14 15:42:07
阅读次数：
219
vijosP1359 Superprime链接：https://vijos.org/p/1359【思路】 搜索+数学。 很明显的搜索，依次确定每一个数，用参数sum记录dfs即可。 本题的关键在于如何快速判断大素数。 这里素数的判定用到了一个O(sqrt(n))的筛选+试除法，如下：1、 构造sqr...
分类：
其他好文 时间：
2015-10-12 17:06:08
阅读次数：
124
牛顿迭代法： 牛顿迭代法又称为牛顿-拉夫逊方法，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x）的泰勒级数的前面几项来寻找方程f(x)= 0的根。牛顿迭代法是求方程.....
分类：
其他好文 时间：
2015-10-11 14:00:09
阅读次数：
495
一、大纲博客：董西城、Vamei思维导图下载地址：http://pan.baidu.com/s/1gdCqW8r二、数据结构资料推荐数组：查找快O(1)，插入删除慢O(n)链表：查找慢O(n)，插入删除快O(1)块状链表：查找插入删除O(sqrt(n))；数组+链表；队列：先进先出堆栈：先进后出双端...
分类：
编程语言 时间：
2015-10-11 11:24:40
阅读次数：
176
C语言标准库：http://www.cplusplus.com/reference/cmath/在一个区间中，每次拿中间数的平方来试验，如果大了，就再试左区间的中间数；如果小了，就再拿右区间的中间数来试。比如求sqrt(16)的结果，你先试（0+16）/2=8，8*8=64，64比16大，然后就向左...
分类：
其他好文 时间：
2015-10-10 21:23:18
阅读次数：
179
莫队算法。先分块，然后去统计。莫队算法可以解决一类不修改、离线查询问题。构造曼哈顿最小生成树的做法还没有写。写了个直接分段解决的办法。把1~n分成sqrt(n)段。unit = sqrt(n)m个查询先按照第几个块排序，再按照 R排序。然后直接求解。#include#define N 50010#d...
分类：
其他好文 时间：
2015-10-09 13:55:16
阅读次数：
239
标题叙述性说明：无需sqrt(x)库函数。为了实现平方根。解题思路：採用二分法假定要求数num的平方根，那么首先取1~num之间的中点mid。若 mid * mid > num，那么 根在 1~mid-1之间。若 mid * mid if (min*min > num) return min - ....
分类：
其他好文 时间：
2015-10-05 11:34:50
阅读次数：
135
题目大意：每个人有五门课成绩，初始给定一部分学生的成绩，然后每次询问给出一个学生的成绩，希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数因为强行要求在线查询，所以题目要求，每次当前给定的学生成绩都异或上一次的答案先将学生按每一门成绩都排一次序这里将学生分块成sqrt(n)的块数，然后在...
分类：
其他好文 时间：
2015-09-25 20:14:44
阅读次数：
207
#include"stdio.h"#include"math.h"voidmain(){intm,i,k;for(m=101;m<=200;m+=2){k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>k){printf("%6d",m);}}}
分类：
编程语言 时间：
2015-09-25 04:09:08
阅读次数：
217
在Ubuntu上做C语言程序练习时，用到了sqrt函数，尽管在源文件中已包含了math.h头文件，但在编译的时候总是提示sqrt未定义。后来在网上查阅了相关资料，得知：在Linux系统下，Ｃ源文件若调用了math库里的函数，则编...
分类：
编程语言 时间：
2015-09-24 22:54:11
阅读次数：
284
