USACO-Section1.4 Wormholes（枚举法）

2018-3-27

看了b站上的官方视频写出来的。。。

/*
ID: 18795871
PROG: wormhole
LANG: C++
*/
#include<iostream>
#include<algorithm>
#include<fstream>
using namespace std;const int MAXN = 12;
int partner[MAXN+1],x[MAXN+1],y[MAXN+1],right_next[MAXN+1];
int N;ifstream fin("wormhole.in");
ofstream fout("wormhole.out");bool judge(){int pos;for(int start = 1;start<=N;start++){pos = start;for(int i = 0;i<N;i++){pos = partner[right_next[pos]];}if(pos!=0)return true;}return false;
}int solve(){int i,ret = 0;for(i = 1;i<=N;i++)if(!partner[i])break;if(i == N + 1){if(judge())ret++;return ret;}for(int j = i + 1;j<=N;j++){if(!partner[j]){partner[i] = j;partner[j] = i;ret += solve();partner[i] = partner[j] = 0;}}return ret;
}int main(){fin>>N;for(int i = 1;i<=N;i++)fin>>x[i]>>y[i];for(int i = 1;i<=N;i++){for(int j = 1;j<=N;j++){if(x[j] > x[i] && y[i] == y[j])if(right_next[i] == 0||x[j]-x[i]<x[right_next[i]]-x[i])right_next[i] = j;}}fout<<solve()<<endl;}

USACO-Section1.4 Wormholes（枚举法）相关推荐

算法：枚举法---kotlin
枚举法:效率低,循环所有的情况,找到正确答案用于解决数学问题,还是很简单的. 比如,奥数里面: 算法描述题X题=题题题题题题其中算法描述题每一个为一个数字,请写出正确的数字. ok,我们 ...
c语言 3个人比饭量大小,OpenJudge计算概论-比饭量【枚举法、信息数字化】
/*====================================================================== 比饭量总时间限制: 1000ms 内存限制: 655 ...
开灯变形问题（枚举法）
一.问题描述一排有N盏灯.事先给定每盏灯的初始状态(开着或关着),你的任务是计算出至少要切换多少盏灯的状态(把开着的关掉,或把关着的打开),使得这N盏灯交替地打开和关闭. Input 输入文件中有多 ...
c语言穷举算法枚举法,c语言枚举法穷举法 ppt课件
枚举法穷举法笨人之法把所有可能的情况一一测试筛选出符合条件的各种结果进行输出分析这是个不定方程三元一次方程组问题三个变量两个方程 x y z 1005x 3y z 3 100设公鸡为 ...
00002-两数之和-leetcode-1.暴力法（枚举法），2.哈希表法，目前更新了枚举法
两数之和来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. ...
c语言枚举法求满射函数,实变函数论讲义
第1章集合与点集实变函数论作为现代分析数学的基础,其知识结构是建立在集合论之上的.集合论产生于19世纪70年代,由德国数学家康托尔(Cantor)创立,它是整个现代数学的开端及逻辑基础.作为本科教 ...
字符串匹配——枚举法
字符串匹配--枚举法给定主串T和模式串P,返回P在T中首次出现的位置,如果P不存在于T中,返回-1. 这样的问题就是字符串匹配问题,这里先给出枚举法的思想. 设主串T的长度为n,模式串P的长度为m. ...
什么叫枚举法_四年级：美妙数学之“巧用枚举法”1（0202四）
美妙数学天天见每天进步多一点亲爱的小朋友,你好!我是朱乐平数学名师工作站的赵桂华老师,来自重庆市沙坪坝区西永第一小学. 准备好了吗?我们开始吧! 聪明的小朋友,你愿意和天天一起动脑思考吗? 天天, ...
马虎的算式子 (枚举法)
题意: ab*cde = adb*ce (abcde五个不同的数字,不包含0) 满足该式子的一共多少种解法1(枚举法) 思路: 本题目中的恒等条件是:ab*cde = adb*ce 其中不定量的取值 ...
天枰称重 (枚举法｜进制转换逢十进一模版)
题意: 方法1(枚举法) 思路: 先找到所有小于1000000的3的幂的数:[1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, ...

USACO-Section1.4 Wormholes（枚举法）

USACO-Section1.4 Wormholes（枚举法）相关推荐

最新文章

热门文章