集合相等问题
来源:互联网 发布:淘宝会员名一般叫什么 编辑:程序博客网 时间:2024/05/29 10:59
集合相等问题
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
给定2 个集合S和T,试设计一个判定S和T是否相等的蒙特卡罗算法。
设计一个拉斯维加斯算法,对于给定的集合S和T,判定其是否相等。
设计一个拉斯维加斯算法,对于给定的集合S和T,判定其是否相等。
Input
输入数据的第一行有1 个正整数n(n≤10000),表示集合的大小。接下来的2行,每行有n个正整数,分别表示集合S和T中的元素。
Output
将计算结论输出。集合S和T相等则输出YES,否则输出NO。
Example Input
32 3 77 2 3
Example Output
YESimport java.util.Random;import java.util.Scanner;import java.sql.Time;import java.time.*;public class Main{static boolean panduan(int a[],int b[],int n){if(a.length != b.length)return false;for(int i = 0; i < a.length; i++){ Random r = new Random();int j = r.nextInt(a.length);int x = a[j];for(i = 0; i < b.length; i++){if(x == b[i])break;if(i == b.length-1)return false;}}return true;}public static void main(String args[]){Scanner reader = new Scanner(System.in);int n;n = reader.nextInt();int a[] = new int[n];int b[] = new int[n];for(int i = 0; i < n; i++){a[i] = reader.nextInt();}for(int i = 0; i < n; i++){b[i] = reader.nextInt();}if(panduan(a,b,n))System.out.println("YES");else System.out.println("NO");}}
0 0
- 集合相等问题
- 集合相等问题
- 集合相等问题 oj
- sdut_java_集合相等问题
- 集合相等问题
- 集合相等问题
- 集合相等问题
- 集合相等问题
- 蒙特卡罗算法解决两集合相等问题
- Java sdut acm 1791 集合相等问题
- Java -- Sdut acm 1791 集合相等问题
- 集合相等问题 sdut1791 (set简单用法)
- 集合相等
- 集合相等问题(java sort排序数组长度问题)
- 1767相等元素问题
- 相等元素问题
- 字符串相等问题
- PHP相等的问题
- 内核文件路径正则匹配
- 二叉树之后序遍历
- 堆内存和栈内存的概念
- 简单搭建Nginx+Tomcat负载均衡
- rabbitmq教程
- 集合相等问题
- Hive操作Hbase
- EXP-00002错误解决方法
- HTTP协议三次握手,四次挥手过程
- java学习随记
- Linux进程/线程协作 之 创建指定数量的进程
- 素数筛法-水题
- 深度学习笔记:优化方法总结(BGD,SGD,Momentum,AdaGrad,RMSProp,Adam)
- c_list_面试常考操作