分析用下列迭代法解线性方程组的收敛性,并求出使||Xk+1-Xk||2<=0.0001的近似解及相应的迭代次数.
(1) 雅可比迭代法;
(2) 高斯—赛德尔迭代法;
(3) SOR迭代法(w依次取1.334,1.95,0.95)
数值计算方法的作业,要把这三个迭代法用编程实现一下,于是我就照着书上的公式敲了一下,功能基本实现了。
4 -1 0 -1 0 0 0
-1 4 -1 0 -1 0 5
0 -1 4 -1 0 -1 -2
-1 0 -...
分类:
其他好文 时间:
2015-04-26 09:33:58
阅读次数:
295
其实求时间复杂度的方法就是找出执行得最多的语句然后判断其量级罢了,只是有时候不太容易直接看出来,所以需要用假设的方式辅助辅助
for(int i=0;i<n;i=i*3)
cout
如上这段代码,执行最频繁者不过是那句输出语句罢了,执行了多少次呢?我们按以下方法推演便知:
执行次数 i的值
1 ...
分类:
其他好文 时间:
2015-04-26 09:31:35
阅读次数:
127
Full Binary Tree
题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2882
Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
In computer science, a binary...
分类:
其他好文 时间:
2015-04-26 09:30:35
阅读次数:
215
试编出下列子程序:
(1)实现矩阵三角分解A=LU;
(2)利用分解因子L,U解方程组AX=b(即先求解LY=b 再求解UX=Y)的子程序。
利用上述子程序解线性方程组AX=bk(k=1,2,…,10),其中
A=1 2 4 7 11 16
2 3 5 8 12 17
4 5 6 9 13 18
7 8 9 10 14 19
11 12 13 14 15 20
16 17 18 19 20 21
b1为任一非零的六元向量;若记Xk为AX= bk的解向量,则取b...
分类:
其他好文 时间:
2015-04-26 09:30:30
阅读次数:
841
uva 10635 Prince and Princess(DP)
In an n x n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered
1, 2, 3 ... n*n, as shown below:
Prince stands i...
分类:
其他好文 时间:
2015-04-26 09:30:41
阅读次数:
130
uva 10891 Game of Sum (DP)
This is a two player game. Initially there are n integer numbers in an array and players
A and B get chance to take them alternatively. Each player can take one o...
分类:
其他好文 时间:
2015-04-26 09:31:20
阅读次数:
140
使用rop绕过dep,关键函数setProcessDEPPolicy。
测试报告。...
分类:
其他好文 时间:
2015-04-26 09:30:43
阅读次数:
253
6.1 汇编代码生成简介
历经词法分析、语法分析、语义检查和中间代码生成阶段,我们终于来到了“目标代码生成阶段”,由于UCC编译器的目标代码即为32位x86汇编代码,因此我们就把本章称为“汇编代码生成”。UCC编译器中的大部分源代码都适用于Windows和Linux平台,但Windows平台上缺省的汇编器支持Intel风格的x86汇编代码,而Linux平台默认的汇编器则采用AT&T风格的...
分类:
其他好文 时间:
2015-04-26 09:30:07
阅读次数:
185
Fruit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3743 Accepted Submission(s): 2121
Problem Description
转眼到了收获的季节,由于有TT的专业指导,L...
分类:
其他好文 时间:
2015-04-26 09:27:55
阅读次数:
169
Ace of Aces
Time Limit: 2 Seconds
Memory Limit: 65536 KB
There is a mysterious organization called Time-Space Administrative Bureau (TSAB) in the deep universe that we humans have not di...
分类:
其他好文 时间:
2015-04-26 09:29:02
阅读次数:
160
A. Lucky Substrings这道题并不难,由于字符串长度只有100,那么它的子串肯定不超过1w个,枚举出所有字串都是没有问题的,至于检验一个子串里面不同的字母数量是不是斐波那契数,我们只需要事先把斐波那契数列小于1w的项都生成出来,然后枚举一个子串之后,统计出不同字母的数量(边找边统计,如果当前字母之前出现过就不加,如果没出现过就记住并+1),去这个里面找就行了。斐波那契数列推不了几项就到...
分类:
其他好文 时间:
2015-04-26 09:27:35
阅读次数:
317
注册用户定义函数
Aerospike C 客户端提供在数据库中注册、更新或移除一个用户定义函数(UDF)模块的能力。目前,用户定义函数仅支持LUA语言。
aerospike_udf_put() — 注册或更新UDF模块。aerospike_udf_remove() — 移除UDF模块。
下面的代码引用自示例目录【examples/basic_examples/udf】...
分类:
其他好文 时间:
2015-04-26 09:29:49
阅读次数:
229
这里有篇论文《基于子带谱平滑度的音频篡改检测》,可供参考。
这里的质量主要涉及到采样率,即低采样率伪装高采样率音频。
大部分假无损就是上采样为高质量的音频,然后用无损格式封装。
11025Hz 伪装重采样 22050Hz音频,重采样不会补充有用信息,即11025/2 ~ 22050/2仍然平坦。
22050Hz原始音频,一般情况下是自然逐步衰减(这取决与音频的内容,...
分类:
其他好文 时间:
2015-04-26 09:27:53
阅读次数:
165
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
int n,v,m;
int d[1000];
int vis[1000];
int G[1000][1000...
分类:
其他好文 时间:
2015-04-26 09:27:13
阅读次数:
132
May Day Holiday
Time Limit: 2 Seconds
Memory Limit: 65536 KB
As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holiday...
分类:
其他好文 时间:
2015-04-26 09:28:10
阅读次数:
155
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26957 Accepted Submission(s): 9504
Problem Description
Nowadays, w...
分类:
其他好文 时间:
2015-04-26 09:26:05
阅读次数:
101
本来是不打算写书评的,看书是一种输入的过程,而码字是一个输出的过程,这个过程需要思考,回忆,联想,总结。是一个脑力活动,但是最近又想到读书的几个过程,颇觉我应该在每次看完书后,写点什么,就算留点回忆吧,毕竟世上的书籍就如同柳树飘飞的柳絮,能够遇见一本书,并耐心的读完,是我和书的缘分。
每次看杨澜的文字,都会有一种安宁的感觉,她有一种魅力能够让你静下心来走进她的访问,感受别人不一样的生活。前些天在图...
分类:
其他好文 时间:
2015-04-26 09:26:33
阅读次数:
140