蒙特卡罗算法解决两集合相等问题
来源:互联网 发布:mac os x 系统升级 编辑:程序博客网 时间:2024/05/21 06:12
问题描述:给定两集合S和T,试用蒙特卡罗算法实现对S和T是否相等的判断。
(集合S和T,可以为一维数组形式)
public static boolean collectionEqual(int[] s,int[] t){ if(s.length!=t.length) return false; for(int i=0; i<s.length; i++){ //ps:集合元素过大,s.length会致使计算机运算量越大,但判断的结果越准确。 rnd = new Random(); int j = rnd.random(s.length)+1; int x = s[j]; //随机选择数组s中元素 for(int i=0; i<s.length; i++){ if(x==t[i]) break; if(i==s.length-1) return false; } } return ture; //集合S和T相等}
0 0
- 蒙特卡罗算法解决两集合相等问题
- 集合相等问题
- 集合相等问题
- 集合相等问题 oj
- sdut_java_集合相等问题
- 集合相等问题
- 集合相等问题
- 集合相等问题
- 集合相等问题
- (顺序表)判断两集合是否相等
- 一个集合的算法问题的解决
- Java sdut acm 1791 集合相等问题
- Java -- Sdut acm 1791 集合相等问题
- 集合相等问题 sdut1791 (set简单用法)
- 能划分两子集合,每个集合的和相等
- 集合相等
- 集合相等问题(java sort排序数组长度问题)
- 两道算法问题
- 我的.Net学习之路五——Md5加密
- 《C标准库》—之<assert.h>实现
- taobao
- php中变量和常量。
- QT随机类名
- 蒙特卡罗算法解决两集合相等问题
- 快速排序算法
- JavaScript:数组中的一些方法
- hello world
- Java--面向对象之继承与多态
- Merge Intervals
- [NOI2012]骑行川藏(拉格朗日乘数法)
- 并列3个div
- ios uitableview里点击界面退出键盘的实现