[算法设计与分析]3.2.6一维二维的选择(链环数字对+花盆摆放)

最新推荐文章于 2022-11-20 16:59:57 发布

Rookie’Program

最新推荐文章于 2022-11-20 16:59:57 发布

阅读量439

点赞数

分类专栏：算法设计与分析文章标签：链环数字对花盆摆放

本文链接：https://blog.youkuaiyun.com/Pecony/article/details/79732449

版权

#include<stdio.h>
#include<iostream>

using namespace std;

void LinkNumber();
void FlowerPot();

int main ()
{
    LinkNumber();
    FlowerPot();
}

void LinkNumber()
{
    int N = 4;
    int num[N] = {1, 5, 9, 5};//{0, 1, 5, 9, 8, 7, 2, 2, 2, 3, 2, 7, 8, 7, 9, 6, 5, 9, 7, 8};

    int counts[10][10] = {0};//计数器 因为num的元素取值范围为0-9因此长度为10
            //计数器必须进行初始化
    for(int i = 0; i < N - 1; i++)
    {
        for(int j = i + 1; j < N; j++)
        {
            counts[num[i]][num[j]]++;
        }
    }
    for(int i = 0; i < 10; i++)
    {
        for(int j = 0; j < 10; j++)
        if(counts[i][j] && counts[j][i])//对称两个均不为0则证明是一个链对
            cout << "(" << i << " , " << j << ")=" << "(" << j << " , " << i << ")" << endl;
    }
}

voi