2017年02月_sky_zdk

原创 poj 2139Six Degrees of Cowvin Bacon

Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5273 Accepted: 2484DescriptionThe cows have been making movies lately, so they

2017-02-28 17:38:24 355

原创 Find them, Catch them （poj1703）

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43890 Accepted: 13527DescriptionThe police office in Tadu City decides to say ends to

2017-02-27 21:18:25 232

原创并查集数据结构

并查集（用树形结构实现的）有2种操作：（1）查询元素a和元素b是否在同一组。（2）合并元素a和元素b所在的组。int pre[N];//我们用数组下标代表每个元素，而数组pre[N]代表N父亲的编号，int rank[N]; //rank[N]代表这个树的高度 // 当pre[N]=N时，N就是所在树的根void init(void){ fo

2017-02-27 13:15:39 344

原创数据结构优先队列 C语言实现

优先队列------（二叉堆实现）我们用heap[MAX_N]来表示数据给每个节点赋予一个编号（就是数组heap的下标），此时，儿子的编号就满足：左儿子的编号是自己的编号x2+1 右儿子的编号是自己的编号x2+2 int heap[MAX_N],sz=0;void push(int x){ int i,p; i=sz;//自己节

2017-02-26 19:08:38 1049

原创动态规划（完全背包的变形）

poj2392Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11437 Accepted: 5446DescriptionThe cows are going to space! They plan to achieve o

2017-02-26 12:50:56 547

原创 C语言实现 poj3666(动态规划)

离散化b[n]a[i][j]=abs(a[i]-b[i])+min(a[i-1][k]) (k其中min(a[i-1][k]),在第2层循环中其实可以算（mn表示）下面是动态规划的图：a[n]b[n] 110122348322100126

2017-02-25 20:38:07 399

原创 C语言 poj1065

#includetypedef struct{ int l,r;}ST;ST stick[5005];void qsort(int l,int r)//快速排序（多重比较）{ int i,j; ST x; if(l { i=l; j=r; x=s

2017-02-25 15:11:42 400

原创 poj3046（动态规划）优化

#include#define Mod 1000000int dp[1010][100010]; //必须是全局变量，如果放在主函数里，就会超空间，运行错误int main(void) //dp[i][j]表示从前i种物品中取出j个的组合总数{ int T,A,S,B; int num[1010],ans=0,i,j,t;

2017-02-25 10:50:07 412

原创 poj1742（背包问题）

#includeint dp[100010];int A[105];//钱币价值int C[105];//对应钱币的数量int main(void){ int n,m,i,j,ans=0; while((~scanf("%d%d",&n,&m))&&(n+m)!=0) { ans=0;

2017-02-24 21:58:50 416

原创计算机导论复习总结

指令系统：一台计算机中所有指令的的集合，它是表征一台计算机性能的重要指标。计算机网络：计算机网络是利用通信线路连接起来相互独立的计算机的集合，其主要目的是实现数据通信和资源共享。计算机病毒：破坏计算机功能或数据，影响计算机使用，并能自我复制的一组计算机指令或程序。操作系统：操作系统是由程序和数据结构组成的大型系统软件，它负责计算机的全部软硬件的资源分配，调度和管理，

2017-02-24 21:35:07 8594 5

sky_zdk的博客