2013年03月_CoolEgos

12月 11月 05月 04月 03月

原创 hdu 2037贪心算法之活动安排问题

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。开始s[i][0]结束s[i][1]，根据结束时间进行排序，进行选择，如果 s[i][1] 代码: #include

2013-03-24 22:38:15 1166

原创 hdu 2112

什么时候break？ 1.（最小的值为max时表示） if(t==max) break; 2.（dis[start][end]已经确定） if(p[end]==1) break; 3.（所有的最小值都确定了） if(j==num) break; #include #include #define max 999999999 int

2013-03-18 23:09:46 662

原创 hdu 1241

深度优先搜索，从A出发，A可以到B（也可以是C或者D），然后在从B出发到E（或则F），到E以后没有连接的，然后返回B，到F，返回到A，从A再到C，C到G，返回C到H，H再到D。代码： #include #include char s[105][105]; int m,n; int f[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1};

2013-03-13 23:02:27 1694

原创 hdu 1874

求单源最短路径。题目要求即求从x出发到y的最短路径，当不存在时就为-1。相当于从节点v出发到各个点vi的最短路径（0 如果p[i]=1，则表示从v出发到vi的最短距离已经算出。令f[i][j]表示从i到j的距离，显然除v点本身以外（f[v][v]=0），若f[v][k]（0 则p[k]=1（即到i的最短路径确定），然后从i出发 for(i=0;i<n;i++){ if(f[v

2013-03-11 14:02:05 683

原创为什么结果是一样的？

#include int main(){ char a[10],b[10],c[10]; scanf("%s",a); printf("%s\n",a); scanf("%s",&b); printf("%s\n",b); scanf("%s",&c[0]); printf("%s\n",c); return 0; }

2013-03-10 23:05:32 669

原创 hdu 1003

思路同hdu 1231 #include int a[100005],b[100005][2]; int main(){ int n,m,i,t,j,k; scanf("%d",&n); for(t=1;t<=n;t++){ scanf("%d",&m); for(i=1;i<=m;i++){ b[i][0]=b[i][1]=i; } j=

2013-03-10 21:30:03 633

原创开始学数据库了（2）

E-R图：（1）.矩形：表示实体（2）.菱形：表示实体间的联系（3）.无向边：把菱形和有关实体连接起来（4）.椭圆形：表示实体或联系的属性。 1.三种数据模型：层次模型，网状模型和关系模型。 A.层次模型：层次模型是用树形结构表示各类实体及实体之间的联系，树中的节点满足一下两个条件：（1）.有且仅有一个节点没有双亲节点（根节点）。（2）.根以外的其它节点有且只有一

2013-03-10 17:41:05 748

转载全排列递归算法

集合R={1,2,3,4}的全排列可以分解为：1,{2,3,4}的全排列 + 2,{1,3,4}的全排列 + 3,{1,2,4}的全排列 + 4,{1,2,3}的全排列。继续分解：{2,3,4} 为 2,{3,4}的全排列，3,{2,4}, 4,{2,3}……………………………… ………… 直到集合里只有一个元素，就可直接输出了 #include int a[25];

2013-03-08 23:36:51 833

原创开始学数据库了（1）

1.什么是数据库？长期存储在计算机内、相互联系的数据集合，会按照一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展性并为各种用户共享。 2.数据库有什么特点？（1）.数据库时具有逻辑关系和确定含义的数据集合。逻辑上无关的数据集合不能称为数据库。（2）.数据库是针对明确的应用目标而设计、建立和加载的，并为这些用户的应用服务。（3）.数据库是对一个现实的映像，

2013-03-08 22:33:23 783

原创 hdu 1232

并查集问题： (2,4) {2,4} (5,7) {2,4} {5,7} (1,3) {1,3} {2,4} {5,7} (8,9) {1,3} {2,4} {5,7} {8,9} (1,2) {1,2,3,4} {5,7} {8,9} (5,6) {1,2,3,4} {5,6,7} {8,9} (2,3) {1,2,3,4} {5,6,7} {8,9} father[

2013-03-07 22:14:21 687

原创 hdu 1231

最大子序列问题，求出最大连续的和：例如，数列为：a[10]={-10,1,2,3,4,-5,-23,3,7,-21}， j(0,1,2,3,4...9)我们可以把包括a[j](j从0到j)的最大子序列先算出来，例如第一步可以算出最大值a[0]=-10; 第二步，a[0]=-10;a[1]=1; 第三步，a[0]=-10;a[1]=1;a[2]=3; 第四步，a[0]=-10;a[1

2013-03-04 15:16:57 492