# Noise is good

## matlab病态矩阵实验

 1     0     0     0     1
-1     1     0     0     1
-1    -1     1     0     1
-1    -1    -1     1     1
-1    -1    -1    -1     1


### Test Code

% The script for ill-conditioned system example.
% date: 2015-11-22
% author: Clython

n = 80;
b = randn(n,1);

A = tril(ones(n) - ones(n)*2 + 2*eye(n));
A(:,end) = 1;
x = A\b;
disp('The ill-condition error :');
disp(norm(A*x - b));

% add noise to the matrix A
A = A + rand(n,n,'double');
x = A\b;
disp('After add noise to matrix A error:');
disp(norm(A*x - b));


### Test Result

The ill-condition error :
7.2116

After add noise to matrix A error:
7.6684e-14

## Why the Simplex Algorithm Usually Takes Polynomial Time

ABSTRACT
We introduce the smoothed analysis of algorithms, which is a hybrid of the worst-case and average-case analysis of algorithms. Essentially , we study the performance of algorithms under small random perturbations of their inputs. We show that the shadow vertex simplex algorithm has polynomial smoothed complexity.

Somothed Analysis of Algorithm

• 本文已收录于以下专栏：

## [HbFS-]Red is good

http://www.gdfzoj.com/oj/problem/470 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止...

## Greedy is Good

• JDPlus
• 2014-02-16 11:24
• 1505

## [CodeForces]-672B-Different is Good

[CodeForces]-672B-Different is Good 原题： B - Different is Good Time Limit:2000MS Memory Limit:...

gdfzoj #470

## CodeForces 672B Different is Good

CodeForces 672B Different is Goodtime limit per test:2 seconds memory limit per test:256 megabytes ...

## What is a Good Library!

Cell libraries determine the overall performance of the synthesized logic. A good cell library will...

## Making AI Fun: When Good Enough is Good Enough

Making good artificial intelligence for computer opponents is difficult. Programming a game like dra...

## ldd(1) is good but objdump(1) is better（转）

Micro post to know shared libraries needed by a ELF binary. We can know them using the common ldd(1)...

## Codeforces 672B Different is Good【水题】

B. Different is Good time limit per test 2 seconds memory limit per test 256 megabytes in...

## oracle临时表 is very good

举报原因： 您举报文章：深度学习：神经网络中的前向传播和反向传播算法推导 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)