sgu230（拓扑排序) 231

最新推荐文章于 2019-01-11 01:00:54 发布

zjy2015302395

最新推荐文章于 2019-01-11 01:00:54 发布

阅读量263

点赞数

分类专栏： acm 基本算法

本文链接：https://blog.youkuaiyun.com/zjy2015302395/article/details/77568069

版权

acm 同时被 2 个专栏收录

178 篇文章

订阅专栏

基本算法

166 篇文章

订阅专栏

本文介绍了两种不同的算法实现：一种是使用图论解决特定排序问题的算法，另一种是筛选并找出小于等于指定整数的所有素数对的算法。前者通过记录节点之间的依赖关系来寻找可能的解决方案；后者则关注于素数及其相邻素数对的有效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

230：

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
const int maxn = 110;
int flag ,wi[maxn][maxn],k,t,degree[maxn],ans[maxn];
int n,m,a,b;
void init(){
    scanf("%d%d",&n,&m);
    for(int i = 1; i <= m ; i++){
        scanf("%d%d",&a,&b);
        if(wi[a][b] == 0)
            degree[b]++;
        wi[a][b] = 1;
    }
}
void sov(){
    for(int i = 1; i <= n ; i++){
        for( t = 1;t <= n ; t++){
            if(degree[t] == 0)  break;
        }
        if(t > n ){
            flag = 1;
            break;
        }
        for(int j  = 1; j <= n ; j++){
            if(wi[t][j])    degree[j]--;
        }
        ans[t] = i ;degree[t]--;
    }
    if(flag)    printf("No solution\n");
    else
        for(int i = 1; i <= n ; i++)
            printf("%d%c",ans[i],i == n+1?'\n':' ');
}
int main(){
    init();
    sov();
}

231：

#include <iostream>
using namespace std;
const int maxn = 1e6+10;
bool f[maxn];
int ok[100000],out[10000];
int n, sum, ans;
void sift (int n) {
    for (int i = 2; i <= n; i++) {
        if (!f[i]) {
            ok[++sum] = i;
            for (int j = i; j <= n; j += i)    f[j] = 1;
        }
    }
}
int main() {
    cin >> n;
    sift (n);
    for (int i = 1; i < sum; i++)
        if (!f[ok[i] + 2])        out[++ans]=ok[i];

    cout << ans << endl;
    for(int i=1;i<=ans;i++)
        cout<<2<<' '<<out[i]<<endl;
}