How large should a hash table be? Goal: Make the table as small as possible but large enough so that it wont overflow(or otherwise become inefficient Problem: what if we don 't know the proper size

Paths in graphs Consider a digraph g=(v, E)with edge-weight function w:E→>R. The weight of path p=v1→ →>…→> vi is defined to be (D)=∑(n,1)

Dynamic programming Design technique, like divide-and-conquer Example: Longest Common Subsequence (LCs) Given two sequences x[l.. m] and yll.n], find a longest subsequence common to them both a' not the

Fixed -universe successor problem Goal: maintain a dynamic subset s of size n of the universe 0=10, 1,.,u-1 of size u subject to these operations INSERT(X∈U\\S): Add x to s DELETE(X E S): Remove x from S

一、松弛迭代计算公式 赛德尔迭代法的迭代公式可表示为

方程x2-2x-3=0有两个根x1=3,x2=-1,把它化为方程:

实验项目一: 编写程序用列主元素法求解线性方程组

Computational geometry Algorithms for solving geometric problems in 2D and higher Fundamental objects: o point line segment

2-3直接三角分解法 一、 Gauss消去法消元过程的矩阵描述

一、 Gauss列主元消去法的引入 例1.用3位浮点数运算,求解线性方程组