ACM-随机算法

比特币源码研读(1)--私钥

但由于无法做到真的随机，只能依靠伪随机算法(PRNG)等方法接近真随机性来得到足够安全的随机数，再对随机数进行一次sha256哈希运算计算出私钥。代码分
晓涛_Klaus·2020-07-10 00:44

由小黄车的七夕集卡来谈随机算法及相关实现

这篇文章讲了什么讲了我对小黄车公司的七夕集卡活动的不满意，因为我集了那么久都没有集到那个二八车卡，之后我就自己在分析关于这个的一些事情，后来自己实现了一个类似的坑爹的随机模型。代码1先来看小黄车的集卡活动，小黄车集卡活动其他的四张卡都是非常好集的，简直不要太简单了。。。然后就是那个二八车非常难以集到，估计小黄车的数量要上千万辆吧，但是集齐的只有不到30万人，这个比例大概是几十比一的比例。于是我就自
seen_in_hw·2020-07-09 22:49

ACM-威佐夫博弈之取(2堆)石子游戏——hdu2177

取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):932AcceptedSubmission(s):557ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一
ltree98·2020-07-09 20:14

这或许是讲解 Knuth 洗牌算法最好的文章

点击蓝色“五分钟学算法”关注我哟加个“星标”，一起学算法作者|liuyubobobo来源公众号|是不是很酷首先来思考一个问题：设计一个公平的洗牌算法1.看问题，洗牌，显然是一个随机算法了。
程序员吴师兄·2020-07-09 18:12

随机洗牌算法之Knuth-Durstenfeld Shuffle

问题设计一个公平的洗牌算法问题分解首先，必然明确这是一个随机算法其次，要考虑公平问题剖析关于随机看到随机我们大多数时候想起来的是，把所有的数都放到一个数组里，每次取两个数进行交换，随机n次。
代码猎奇站·2020-07-09 14:14

最差情况为线性时间的选择

相对于随机算法改善了最差时间复杂度。和快排用了同样的partition，但是这个算法所使用的pivot是确定的，即中位数。代码版本为golang1.8.0。
碎碎是个老司机·2020-07-09 11:23

神奇的Knuth洗牌算法

目录•写在前面•一个公平的随机算法？
BoCong-Deng·2020-07-09 10:04

腾讯面一个试题

题目：给你5个球，每个球被抽到的可能性为30、50、20、40、10，设计一个随机算法，该算法的输出结果为本次执行的结果。输出A，B，C，D，E即可。
后街男孩·2020-07-09 06:02

sofa-rpc轮询算法总结

sofa轮询算法总结类型算法名称描述RandomLoadBalancer负载均衡随机算法LocalPreferenceLoadBalancer本地优先随机算法ConsistentHashLoadBalancer
编程之路-java·2020-07-09 01:39

蒙特卡罗算法 与 拉斯维加斯算法

蒙特卡罗算法并不是一种算法的名称，而是对一类随机算法的特性的概括。媒体说“蒙特卡罗算法打败武宫正树”，这个说法就好比说“我被一只脊椎动物咬了”，是比较火星的。
wudisunyanzi·2020-07-09 00:12

java Random类

Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。
weibaq·2020-07-08 12:22

ACM-进制转换

在做题的时候，遇到好多题目都是有关进制间的转换的，所以花点时间整理一下。具体的进制之间的转换方法，一般计算机书籍上都有，无非是基数与权值的讨论，只是将它们写成程序时有点费时。所以下面就直接给出一份比较简洁的模版：constintMAXN=1000;intt[MAXN],A[MAXN];charOldData[MAXN],NewData[MAXN];//转换前、后的数据intolds,news;//
潜水的疯·2020-07-08 09:35

飘逸的python - 带权随机算法及在抽奖中的应用

带权随机在游戏开发中重度使用,各种抽奖和爆装备等.运营根据需要来配置各个物品出现的概率.今天要说的这个带权随机算法思想很简单,就是"把所有物品根据其权重构成一个个区间,权重大的区间大.可以想象成一个饼图
mattkang·2020-07-08 08:36

Java的Random类详解

Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。
shenhaiwen·2020-07-08 05:33

VRF概论

按传统的随机算法，按一定的哈希规则随机轮询，选出一个节点来记账/验证。如果这个随机轮询的规则是谁都可以复现的，那么可以推测出将来的某个记账/验证节点，集中攻击它。
Leo(zxy)·2020-07-07 22:56

音乐播放随机算法

常见的音乐随机播放算法主要有两种：一是Shuffle算法；二是Random算法。一Shuffle算法Shuffle算法和排序算法正好相反，是从有序到乱序的一个过程，俗称洗牌算法。它将播放列表中的歌曲顺序打乱，变成一个和原来歌曲顺序没有任何关系的乱序的播放列表，之后进行歌曲的播放，并支持当用户点击“上一首”时，能够回到刚刚播放的那一首歌曲。二Random算法Random算法是在选取即将播放的歌曲时，
lme525·2020-07-07 14:54

java基础---JAVA中Random类

来源：JAVA的Random类Java中的Random（）函数Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。
HLA_胡·2020-07-07 09:51

面试题算法题

1.给你5个球，每个球被抽到的可能性为30、50、20、40、10，设计一个随机算法，该算法的输出结果为本次执行的结果。输出A，B，C，D，E即可。
gjanyanlig·2020-07-07 08:27

ACM-区间调度问题

//有m项工作每项工作分别在Si时间开始，在Ti时间结束。//对于每项工作你都可以选择参与与否。如果选择参与//那么自始至终都必须全程参与，此外参与工作的时间端不能//重叠（即使是开始的瞬间的重叠也是不允许的）//input//n=5//s={1,2,4,6,8}//t={3,5,7,9,10}//output//3#include"cstdio"#include"iostream"#includ
csx0987·2020-07-07 06:10

ACM-硬币问题

//有1元，5元，10元。50元，100元，500元的硬币各C1，C5,C10,C100//C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假定//本题至少存在一种支付方案//input//C1=3,C5=2,C10=1,C50=3,C100=0,C500=2,A=620//output//6#include"cstdio"intC[6];constintV[6]{1,5,10,50,
csx0987·2020-07-07 06:10

围棋程序三步走

要求不高，能交替着子，能自动提子（规则），能判定胜负，能记谱；不难，很多人已完成，而且能完成得不错；不过完美的程序要充分打磨；难度系数计为2;第二步：使程序下完一局棋用一种或几种算法（当然不是完全的随机算法
Simbao·2020-07-07 00:46

SpringBoot2实现转盘抽奖接口--使用TreeMap实现权重随机算法

转盘抽奖，最常见的就是使用权重随机算法，其实很多地方会使用到这算法，例如路由的负载均衡、dubbo的服务调用等等。
不送花的程序猿·2020-07-06 22:27

用python实现的两种抽奖算法以及基于tkinter实现的简单GUI(概率随机抽奖、次数随机算法)

------------次数随机算法----------#抽奖一次少一个名额classrandomMachine(object):importrandomasrddefsetWeight(self,weight
pikechuz·2020-07-06 18:50

深度学习花书学习笔记 第十七章 蒙特卡罗方法

随机算法粗略的分为两类：拉斯Vegas和蒙特卡罗算法，前者代表精确算法，后者代表近似算法。名字的由来大概都是和赌场有关。采样和蒙特卡罗方法这里主要介绍采样的必要性和蒙特卡罗方法的合理性。
liutianheng654·2020-07-06 17:26

ACM-字符串完全总结(知识点+模板)

目录常用STL方法manacher算法字符串HashKMP4.1普通KMP4.2扩展KMPTrie(字典树)5.1字典树5.101字典树自动机6.1AC自动机6.2AC自动机上的动态规划6.3回文自动机(回文树)后缀数组7.1后缀数组的常见用法后缀自动机(SAM)注意1.对于字符串问题，最好使用char[]来存储，不要用string，否则可能会占用大量内存及减低速度2.strlen(char[])
Ogmx·2020-07-06 04:54

ACM-组合数学完全总结（知识点+模板）

目录排列1.1不可重排列1.2可重排列1.3圆排列1.4不尽相异元素全排列1.5多重集的排列组合2.1不可重组合数2.2可重组合2.3不相邻组合2.4多重集的组合2.5常用组合数公式2.6组合数取模(模板)常用公式及定理3.1二项式定理3.2鸽巢原理3.3常见恒等式3.4帕斯卡恒等式3.5卢卡斯定理推论3.6容斥原理3.7错排问题常见数列及其性质4.1斐波那契数列4.2卡特兰数列递推方程5.1线性
Ogmx·2020-07-06 04:53

ACM-蛇形填数

描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10111219161328151437654输入直接输入方陈的维数，即n的值。(n02.#include03.#defineMAXN10004.inta[MAXN][MAXN];05.intmain()06.{07.intn,x,y,tot=0;08.scanf("%d",&n);09.memset(a,0,size
-FIGHTING-·2020-07-05 17:21

ACM-字符串-模式串匹配-KMP算法

在模式匹配算法中，KMP是比较常见的单模、高效率算法之一。在讨论KMP之前，先看看朴素的匹配算法为什么低效。普通的暴力匹配算法在每一次匹配失败之后，仅仅下移一位，并且需要重新判断整个模式串的每一个字符，见下图：第一次匹配时，首先会遍历模式串的每一个字符，但是发现模式串的第4个字符f，与文本串的第4个字符a不匹配，所以此时匹配失败；接着进行第二次匹配，文本串下移一位，即从第1个字符开始，然后同样会遍
潜水的疯·2020-07-05 16:18

noip2017 宝藏

传送门：https://www.luogu.org/problemnew/show/P3959emm...之前不会打状压就那随机算法水了过去，然后毕姥爷考到计数变式题的时候才知道后悔QAQ然后今天就二刷了一下这道毒瘤题啦
ฅ南瓜ฅ·2020-07-05 08:10

Advanced Algorithm 听课笔记（Useful Inequalities & Balls and Bins）

（意思是有些虽然写出来了，但自己都不见得明白，有的部分存疑后续去询问之后再做修改）UsefulInequalities在随机算法的问题中有大量不等式常被使用，为了在运用时能想得起来，有些甚至要背熟。
糖果天王·2020-07-05 01:57

ACM-二分-POJ-2785-4 Values whose Sum is 0

DescriptionTheSUMproblemcanbeformulatedasfollows:givenfourlistsA,B,C,Dofintegervalues,computehowmanyquadruplet(a,b,c,d)∈AxBxCxDaresuchthata+b+c+d=0.Inthefollowing,weassumethatalllistshavethesamesizen.
UpCoderXH·2020-07-04 21:09

蒙特卡罗算法 与 拉斯维加斯算法

蒙特卡罗算法并不是一种算法的名称，而是对一类随机算法的特性的概括。那么“蒙特卡罗”是一种什么特性呢？我们知道，既然是随机算法，在采样不全时，通常不能保证找到最优解，只能说是尽量找。
hjhomw·2020-07-04 17:57

数值策划如何玩转Dijkstra算法来设计随机地图

但是绝大多数随机算法都会要求手工预设关卡的大多内容，包括Diablo等着名的游戏在内，都是预先拼好了一些地图，然后只是在随机位置随机挑选了这些地图中的几个用上。毕竟这样做的好
GameRes游资网·2020-07-03 00:00

算法导论 第五章 概率分析和随机算法

5.2指示器随机变量由指示器随机变量计算雇佣问题的期望5.3随机算法对于一个输入为随机的问题只可以讨论平均情况运行时间，若欲讨论其期望运
pokeyode·2020-07-02 14:16

【PKUWC2018】随机算法【状压dp】【组合计数】

题意：一张nnn个点mmm条边的无向无权图，求以下算法计算最大独立集的正确率：随机一个排列，依次考虑排列中每一个点，如果不与任何一个独立集中的点相邻则将其加入独立集。模998244353998244353998244353。n≤20n\leq20n≤20显然这是个计数问题。显然是个状压dp。设f(S,i)f(S,i)f(S,i)表示当前已经考虑完了SSS，算出最大独立集大小为iii的方案数。枚举接
Lstdo·2020-07-02 10:29

算法导论第五章：概率分析和随机算法

注：由于输入公式困难，本篇用C(n,k)表示组合，n选k；P(n,k)表示排列，n选k；∑k=a~b表示求和。5.1雇佣问题假设你要雇佣一个新的办公室助理，雇佣代理每天想你推荐一个应聘者（连续推荐n个），你面试这个人，如果这个应聘者比目前的办公室助理更优秀，你就会辞掉当前的办公室助理，然后聘用这个新的。面试一个人需付给雇佣代理一笔费用，聘用办公助理也需要费用。假设面试费用为Ci，雇佣的费用为Ch，
longhuihu·2020-07-02 09:37

ACM-熄灯问题

问题描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在下图8-1中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状
嘻嘻兮·2020-07-01 14:33

[LeetCode每日1题][简单] 169. 多数元素

文章目录题目Boyer-Moore投票算法思路复杂度分析实现哈希表解法思路复杂度分析实现其它解法分治法实现排序法随机算法参考题目链接Boyer-Moore投票算法思路摩尔投票法，遇到相同的数，就投一票，
EvergIow·2020-07-01 01:44

acm-变态最大值

变态最大值时间限制：1000ms|内存限制：65535KB难度：1描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，把这一组数从开始把每相邻三个数分成一组（组数是从1开始），奇
林下溪源·2020-06-30 21:59

权重随机算法的java实现

1.概述权重随机算法就是给出一系列数据的权重，需要随机选择其中的数据，出现的概率与数据对应的权重一致，如负载均衡，广告投放。
盛夏与微风·2020-06-30 16:55

蒙特卡罗算法与拉斯维加斯算法比较

1蒙特卡罗算法简介蒙特卡罗(MonteCarlo)算法并不是一种特定的算法，而是对一类随机算法的特性的概括。它的名字来源于赌城蒙特卡罗，象征概率。
简单点1024·2020-06-30 13:52

Dubbo负载均衡算法总结

纲要前言一、学习目的与目标二、负载均衡概述三、DUbbo负载均衡的四种算法3.0基于权重随机算法的RandomLoadBalance3.0.1实现原理3.0.2源码解读关于WarmUp的理解3.1基于最少活跃调用数算法的
五二言·2020-06-29 21:58

ACM-数论完全总结（知识点+模板）

目录：整除的性质常见定理模与余3.1模运算3.2同余的性质3.3快速幂数论重要定理及应用4.1欧几里得定理4.2扩展欧几里得4.3线性同余方程(模线性方程)4.4中国剩余定理(模线性方程组)4.5乘法逆元4.6二次同余方程4.7唯一分解定理素数及其相关定理5.1反素数5.2素数筛5.3素性测试5.4欧拉函数5.5欧拉降幂公式5.6积性函数莫比乌斯相关6.1莫比乌斯函数6.2莫比乌斯反演逆序数原根离
Ogmx·2020-06-29 07:32

WebGL进阶——走进图形噪声

概述图形噪声，是计算机图形学中一类随机算法，经常用来模拟自然界中的各种纹理材质，如下图的云、山脉等，都是通过噪声算法模拟出来的。
weixin_34122604·2020-06-28 11:27

水塘抽样(Reservoir Sampling)问题

水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本，其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况。
weixin_30836759·2020-06-28 01:23

适用于填空题出题 的随机算法 PHP

=0?($num*$m_blk[count($m_blk)-1]>=$blk&&$num*$m_blk[0]=$blk;}functionSituationVR($nNum,$nBlk)//找到一个方案并返回。nNum目标题数，nBlk目标空数，v每题空格数,且从小到大排列{//global$test_level;//测试//$test_level+=1;//echo"".$test_level.
weixin_30821731·2020-06-28 01:40

Miller_Rabin

Miller_RabinPart0前言：Miller_Rabin是一个高效判定素数的随机算法。其运用到的理论知识是：费马小定理\(and\)二次探测定理。
weixin_30608131·2020-06-27 22:46

算法设计与分析(屈婉玲)pdf

《算法设计与分析》以算法设计技术和分析方法为主线来组织各知识单元，主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等
weixin_30348519·2020-06-27 18:02

微信红包算法代码实现

微信红包的随机算法不是在发红包时就算好的，而是用户在领取红包时实时计算出客户领取红包金额，因此红包的算法重点在于如何公平地算出领取人领取的红包金额。
arbboter·2020-06-27 08:03

ACM-概率dp之入门

概率dp其实就是利用动态规划的思想去解决概率、期望等题目，本质上来说与普通的dp没有太大的区别，只是可能会涉及到一些概率论方面的知识。so，练题吧......入门题1，HDOJ：3853，时空转移（点击打开链接），题目如下：LOOPSTimeLimit:15000/5000MS(Java/Others)MemoryLimit:125536/65536K(Java/Others)TotalSubmi
潜水的疯·2020-06-27 02:39
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他