转载不注明会掉RP
文章平均质量分 51
niuyuxinf4
这个作者很懒,什么都没留下…
展开
-
转老师的。scanf函数详解(虽然只写了一半)。。慢慢看。
C 中scanf ( ) 函数用法 心得 我觉得,在输入输出函数中,scanf()函数,应该是最麻烦的,有时它给我们的结果很可笑,但是一定是一原因的....首先声明一下,这篇日志不是介绍scanf()中各种格式符用法的文章(没有这个必要,但是大家一定要会用).我尝试了很多种输入,包括一些错误的练习,曾经对scanf()由迷茫转向清醒,又由清醒再次转向迷茫......不知道何时是个尽头,原创 2014-06-26 12:32:46 · 202 阅读 · 0 评论 -
【转载】图论——图的基本概念
图的定义:图是由一个顶点的集合和一个顶点间关系的集合组成有向图和无向图:指代方向的边的集合与不带方向的变得集合(两个方向的边的集合) (如下图) 度点的入度:以该顶点为终点的边的数目和。点的出度:以该顶点为起点的边的数目和。点的度:等于该顶点的入度与出度之和。 :欧拉回路关系 由此我们可知要使得一个图形可以一笔画,必须满足如下两原创 2014-06-26 12:32:31 · 209 阅读 · 0 评论 -
dijkstra算法分解
先赞美老师。好吧因为讲这个算法时着实脑袋一热一晕没能完全接受理解。听过了讲解再看课件死活看不懂(唉。)上网找视频了。这下更明白了些。明天中午试着自己总结下模板吧。原创 2014-06-26 12:33:02 · 97 阅读 · 0 评论 -
【转载】C++ scanf、printf。
最早学的是“cin>>…;”“cout 好了,现在总结下用"scanf"、"printf"的注意事项【每一条都是眼泪啊】 这两个函数,都被定义在库"stdio.h"或者是"cstdio"里,所以在使用的时候应该先加上“#include ” Scanf:scanf("格式控制",地址列表)注意,这里说的是“地址列表”,并非是变量名,也就是说,要用的时候,要在变量名之前加上“&”符号 例如:“s原创 2014-06-26 12:35:03 · 120 阅读 · 0 评论 -
2013-8-4 老师版Sol题
Bestspot: floyd即可。最基本最短路。 Coins: 这里得关系 是重量大小,所以肯定是有向边。 如何判断无解,图建立后,我们枚举每一个点为起点,做dfs,如果这个点可以再访问到自己,那么肯定就无解。 如果有解,那么就看有多少个点可以到达i,或者i可以到达多少个点。 所以,本题就是一个穷举+dfs。原创 2014-06-26 12:32:55 · 100 阅读 · 0 评论 -
全能万进制高精度模板
#include #include #include #include #include #include using namespace std ;typedef long long llong ;const int size = 50000 ;const int base = 10000 ; //高精度数字中每一个元素表示数字的几位,100就是2位。1000就是4位。const int c原创 2014-06-26 12:34:11 · 293 阅读 · 0 评论 -
最小生成树模板
=================MST-prim()============void init(){ cin>>n; memset(a,10,sizeof(a)); for(int i=1;i { vis[i]=false; for(int j=1;j cin>>a[i][j]; }}void MST_Prim(int s){ memset(dis,10,sizeof(dis)); f原创 2014-06-26 12:34:13 · 86 阅读 · 0 评论