问题:POJ1094本题考查拓扑排序算法拓扑排序:1)找到入度为0的点,加入已排序列表末尾;2)删除该点,更新入度数组。循环1)2)直到1. 所有点都被删除,则找到一个拓扑排序;2. 或剩余结点中没有入度为0的点,则原图中必存在环。本题算法1.依次输入一组关系对当前关系进行拓扑排序1)若存在环,则无...
分类:
其他好文 时间:
2014-07-07 09:01:31
阅读次数:
189
1 #include 2 using namespace std; 3 int main(){ 4 int n,y,f,flag=1; 5 cin>>n; 6 for(y=0;y<100;y++) 7 for(f=0;f<100;f++) 8 ...
分类:
其他好文 时间:
2014-07-03 23:20:59
阅读次数:
202
本文目录流程控制选择结构-if选择结构-switch循环结构-while循环结构-do while循环结构-forbreak 和 continue回到顶部一、流程控制1> 顺序结构:默认的流程结构。按照书写顺序执行每一条语句。2> 选择结构:对给定的条件进行判断,再根据判断结果来决定执行哪一段代码。...
分类:
其他好文 时间:
2014-07-03 22:21:27
阅读次数:
348
原文地址:用bash脚本读文件的方法有很多。请看第一部分,我使用了while循环及其后的管道命令(|)(cat $FILE | while read line; do …),并在循环当中递增 i 的值,最后,我得到了非我所想的 i 。主要的原因是,管道命令会发起子shell来读取文件,而任何在(子s...
分类:
其他好文 时间:
2014-07-03 21:57:53
阅读次数:
289
1 #include 2 using namespace std; 3 int main(){ 4 int a,b,m,n,x; 5 cin>>a>>b; 6 m=a>b?a:b; 7 n=a+b-m; 8 x=n; 9 while(x!=0){10...
分类:
其他好文 时间:
2014-07-03 21:56:51
阅读次数:
268
1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int i,j,n; 6 cin>>n; 7 for(i=1;i<=n;++i){ 8 for(j=1;j<=i;++j){ 9 ...
分类:
其他好文 时间:
2014-07-03 21:50:41
阅读次数:
223
1 #include 2 using namespace std; 3 int main(){ 4 int n,sum=1; 5 cin>>n; 6 while(--n) 7 sum=(sum+1)*2; 8 cout<<sum<<endl; 9 ...
分类:
其他好文 时间:
2014-07-03 21:46:34
阅读次数:
253
1 #include 2 #include 3 #include 4 using namespace std; 5 int main(){ 6 int i,n,flag=1; 7 cin>>n; 8 for(i=1;i<=sqrt(n/2);++i) 9 i...
分类:
其他好文 时间:
2014-07-03 21:43:28
阅读次数:
278
1 #include 2 #include 3 using namespace std; 4 int main(){ 5 int i,j,n,p[10],q,sum; 6 cin>>n; 7 for(i=0;i<=9;++i){ 8 p[i]=pow(i,n...
分类:
其他好文 时间:
2014-07-03 21:39:20
阅读次数:
210
1 #include 2 #include 3 using namespace std; 4 bool isPrime(int n){ 5 int i; 6 for(i=2;i=2&&i>sqrt(n))10 return true;11 else12 ...
分类:
其他好文 时间:
2014-07-03 21:37:23
阅读次数:
167