《算法问题实战策略》6-3郊游

Mustache_ACM

于 2019-03-04 16:42:55 发布

阅读量396

点赞数

分类专栏： xcode工具使用算法竞赛

本文链接：https://blog.csdn.net/qq_33672321/article/details/88123374

版权

本文探讨了在算法问题解决中的实战策略，以郊游问题为例，详细讲解了如何运用算法思维来解决实际问题，涵盖了问题分析、算法设计到实现的全过程。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <cstdio>
#include "cstring"

using namespace std;

//6-4 PICNIC
int n,m;
bool areFriends[10][10]={0};
bool taken[10]={0};//判断taken[i]是否已经配对，初始化为false，没有配对
//若第 taken[i]=i个学生找到了伙伴，则返回true。否则返回false
int coutPairings(bool taken[10]){
    //在剩余学生中查找序号最靠前的学生；只为序号最靠前的学生配上伙伴
    int firstFree=-1;
    for(int i=0;i<n;i++){
        if(!taken[i]){
            firstFree=i;
            break;
        }
    }
    
    //初识部分：所有学生都已经找到伙伴，那么已经找出一种组合方式，故终止
//错误代码：
//    bool finished=true;
//    for(int i=0;i<n;++i)if(!taken[i]) finished=false;
//    if(finished) return 1;
    if(firstFree==-1)return 1;
    int ret=0;
    //查找两名朋友关系的学生并组队
    for(int pairwith=firstFree+1;pairwith<n;++pairwith){
        if(!taken[pairwith]&&areFriends[firstFree][pairwith]){