标签：豆子 拉斯维加斯 12 算法 set sdut 集合 input 图形
扩展：
-
蒙特卡罗算法：
蒙特卡罗方法（英语：Monte Carlo method），也称统计模拟方法，是1940年代中期由于科学技术的发展和电子计算机的发明，而提出的一种以概率统计理论为指导的数值计算方法。是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。
解释： 假设我们要计算一个不规则图形的面积，那么图形的不规则程度和分析性计算（比如，积分）的复杂程度是成正比的。蒙特卡罗方法基于这样的想法：假设你有一袋豆子，把豆子均匀地朝这个图形上撒，然后数这个图形之中有多少颗豆子，这个豆子的数目就是图形的面积。当你的豆子越小，撒的越多的时候，结果就越精确。借助计算机程序可以生成大量均匀分布坐标点，然后统计出图形内的点数，通过它们占总点数的比例和坐标点生成范围的面积就可以求出图形面积。 -
拉斯维加斯算法：
在电脑运算中，拉斯维加斯算法是一种永远给出正确解的随机化算法；也就是说，拉斯维加斯算法不会得到不正确的解。一旦用拉斯维加斯算法找到一个解，这个解就一定是正确解。但有时用拉斯维加斯算法找不到解。 换言之，拉斯维加斯算法不赌结果的正确性，而是赌运算所用资源。 一个简单的例子是随机快速排序，他的中心点虽然是随机选择的，但排序结果永远一致。
代码：
python集合的概念就是c的set
n=int(input())
num1=[int(x) for x in input().split()]
num2=[int(x) for x in input().split()]
num1.sort()
num2.sort()
if(set(num1)==set(num2)):
print("YES")
else :print("NO")
标签：豆子,拉斯维加斯,12,算法,set,sdut,集合,input,图形 来源： https://www.cnblogs.com/kingwz/p/16326345.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。