2011年11月_acmerhlj

12月 11月

原创图论入门，Prim算法求最小生成树代价，HDOJ 1879 继续畅通工程

HDOJ 1879 继续畅通工程，HDOJ 1233 还是畅通工程类似；HDOJ 图论相关题目：1869 六度分离1863 畅通工程 1875 畅通工程续1301 Jungle Roads 2066 一个人的旅行2112 HDU Today……#includeusing namespace std;#define N 1000#define Ma

2011-11-24 23:21:22 1154

原创图论入门，连通图的深度优先遍历 dfs，HDOJ 1232 畅通工程

HDOJ 1232 畅通工程参考代码；HDOJ 1213 How Many Tables 类似#includeusing namespace std;#define N 1000#define MaxVal 999int mat[N][N]; //邻接矩阵，mat[i][j]的值为1表示i到j有边，否则无边int visited[N]; //标记数组，值0表示未

2011-11-24 22:21:53 981

原创 DP入门，最长上升子序列，ZJU 2136

ZJU 2136状态：f[i]，以第i个元素（v[i]）为最后一个元素的最长上升子序列的长度方程：f[i]=max(f[j]+1, f[i]), 0<=j<i && v[i]>v[j]初值：f[i]=1，0<=i<n，考虑只有v[i]一个数时的上升序列的长度；若只是f[0]=1，其他f[i]为0，则对于测试：4 2 1 3结果为1，出错！结果：f[]中的最大值

2011-11-17 23:56:15 729

原创 DP入门， 0-1背包问题（HDOJ 2602类似）

0-1背包问题。HDU 2602 Bone Collector 类似，但要注意输入顺序和问题规模与本题不同，最重要的是重量为0的骨头居然也有价值的！

2011-11-17 23:10:38 964

原创 DP入门，HDU 2084 数塔参考代码

HDU 2084 数塔 //DP入门，数塔， HDU 2084//以C++编译器提交#include using namespace std;#define N 100int f[N][N];//状态：f[i,j], 算到第i行j列时的最大值//转移方程：f[i,j]=f[i,j]+max(f[i-1,j],f[i-1,j-1])//初值：直接输入

2011-11-17 22:11:39 596

原创 SQL Server分页显示数据的存储过程

create table student--建表( sno varchar(10) primary key, sname varchar(10), sex char(2), age int, dept varchar(10))--插入数据insert into student values('1001','张三','男',20,'计算机')inser

2011-11-05 15:27:24 670

原创删除多余数据行的存储过程

--缘由：要把数据库给别人，但每表中的纪录最多只想给3条，于是要删除多余数据行--注意：为避免数据参照导致删除出问题，建议先删除原有外键。--存储过程spDeleteData，删除表名参数所对应的表的纪录，最多保留3条纪录--set rowcount 、动态SQL、全局临时表的应用create proc spDeleteData(@tn nvarchar(30)) asbe

2011-11-05 15:19:54 914