acm uva算法系列

SOR法解线性方程组（逐次超松弛法）是Gauss-Seidel的改进方法-SOR method for linear equations (successive over-relaxation method) is the Gauss-Seidel Method

OpenGL入门，利用GLUT实现基本图元（直线段）的绘制。

汇编数摸动态转换-Compilation of a few touch dynamic conversion

给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小．用递归及分治法解此问题-given a width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the respective cut out n height of the hi, wi width of the rectangular parts. Cutting parts to the rules of the height of the rectangular plate with a high degree of consistent direction. Asked obtained a law made by cutting the use of the rectangular plate height h minimum. Using recursive and partition Solving this problem

XP下的MPICH1.2.5软件包，用来做并行计算的最好开发环境！-the mpich1.2.5 softpack in xp system is the best develope enviroment for parallel computing

以某地区一部分土地利用现状为基本数据，通过设置目标函数和约束条件，使用遗传算法进行土地利用优化，实验表明优化效果优良。

该代码为I2C标准主从协议及代码，笔记本电池电量的读取，用模拟I2C总线不能读取成功，用标准的SMBUS协议可以读出，因为有些器件对时序的要求较高，本协议时序严格，适合对I2C等外设开发人员进行二次开发

C++回调实现方式，不限于类的静态方法 类似于QT的实现方式，有bind和unbind机制，需要的朋友可自行扩展 当前只支持固定参数个数，可根据情况添加修改

1.求解像素点在水平方向的梯度 2.求解像素点在垂直方向的梯度 3.生成高斯滤波w(s,t)          4.用高斯模板对图像进行相关运算（线性滤波） 5.针对每个像素点（i,j),计算矩阵M 6.如果R(i,j)是3*3邻域内的极大值，且大于阀值，则选为角点 7.统计角点个数 8.确定角点位置           

算法过程：1).读入数据，将数据用user_brands存起来，同时建立userid_id，再建立id_brands  2).遍历id_brands得到物品-用户倒排表brand_ids，根据倒排表得到用户的相似矩阵sim_mat  3).为每个用户推荐产品：      3.1).求用户u买过的brand和所有brand的差集得到用户u没有买过的物品集合brand_unused；      3.2).用户u对每一个没用过的物品i的兴趣p(u,i)：          3.2.1).找到与用户u最近的k个用户          对于每一个没用过的物品i：          3.2.2).找出这k个用户中对物品i有过行为的用户v[]√          3.2.3).将用户u和v[j]的兴趣相似度累加      3.3).取前m个最感兴趣的brand推荐给用户；  代码：UCF.cc（用户协同过滤核心代码）：#include  #include  #include  #include  #include  #include  #include  #include  #include  #include