dana_DW-CSDN博客

原创图论-最短路

用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图G=（V,E）V：点（事件），E：边（点与点之间的关系）Floyd算法：O=V^3。插点法，从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新。即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D

2017-12-25 07:57:44 313

原创各种算法概念

分治算法（二分）原问题可以分解为多个子问题步骤：分解、求解、合并例题：挑选伪币、棋盘覆盖贪心算法局部最优解从顶向下、迭代动态规划最短路径分治子问题间相互独立，有时会出现一个子问题被重复计算多次的情况。动态规划用一个表来记录所有已解的子问题的答案，不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。~贪心算法的每一次操作都对

2017-12-14 10:04:55 357

原创高精度

高精度运算问题：a和b都很大，不能直接存储，long long 都不行=.=心算：把一个数一位一位拆开，根据数位进行运算。原则：倒着存数，倒着输出，方便运算。1).加法运算从数组第一个数依次按位相加，满10进1位。a.输入、保存for(i=0;ilength();i++)a[s.length()-i]=int(s[i]-"0");for(

2017-12-14 09:27:14 521

原创题库错题簿71—80

73.统计人数int main(){int n,a[n],s=0,m=0;//a数组大小变量cin>>n;for(int i=0;i>a[i];for(int i=0;ifor(int i=0;i//三循环炸掉{if(s/n>a[i])m++;//整除本来就比平均数小}coutreturn 0; }

2017-12-11 19:45:35 288

原创题库错题簿51—60

52.兔子总数问题int main(){int x,i,a[51];cin>>x;a[1]=1;a[2]=2;for(i=3;i{a[i]=a[i-2]+a[i-1];}coutreturn 0; } 数组类型从int改为long long就过了，不想说话= =53.连乘取余问题int main(){int x

2017-12-04 09:46:12 401

原创题库错题簿31—50

34.整数的约数和int main(){int x,s=0;cin>>x;for(int i=1;iif(x%i==0)s=s+i;coutreturn 0; } 首先，for循环这么写很容易炸：for(int i=1;i其次，int x不够，要用long long：long long x本来一个数约数和=1+约数+这

2017-12-04 09:04:19 316

原创题库错题簿11—30

17.字符转换int main(){char x;cin>>x;if(x>='a'&&xif(x>='A'&&xreturn 0; } 不看题目，0—9被我吃了= =if(x>='0'&&x18.购买电池int main(){int x;cin>>x;if(xif(x>=10)coutreturn 0; }

2017-12-04 08:24:45 205

原创题库错题簿1—10

4.糖果分发int main(){int a,b,c,d,e;int x,y,z,m,n;cin>>a>>b>>c>>d>>e;x=a/3;n=x+e;y=(x+b)/3;x=x+y;z=(y+c)/3;y=y+z;m=(z+d)/3;z=z+m;n=(m+n)/3;m=m+n;x=x+n;就是个递

2017-12-04 08:04:42 309

dana_DW的博客