ACM-随机算法

idou老师教你学Istio 19 : Istio 流量治理功能原理与实战

•Random：随机算法，将所有的请求随机分发给健康的实例•Least_Conn:最小连接数，在所有健康的实例中任选两个，将请求发给连接数较小的那
容器魔方·2019-02-15 15:29

快速排序时间复杂度 简明分析（平均/最坏/with high probabilty）

最近研究随机算法，发现快速排序作为一种入门算法，分析其时间复杂度还是很有趣的。首先，证明其最坏时间复杂度为是很容易的。证明其平均时间复杂度的期望是也有很多不同方式。这里介绍两种简单的方式。
嘿嘿嘿唔哈哈·2019-02-05 14:08

Java生成随机时间的简单随机算法

根据起始时间生成随机事件，代码如下：publicstaticDaterandomDate(DatebeginDate,DateendDate){if(beginDate.getTime()>=endDate.getTime()){returnnewDate();}longdate=random(beginDate.getTime(),endDate.getTime());returnnewDate
希尔伯特·2019-01-05 08:06

最大权闭合子图

title:最大权闭合子图date:2018-12-1517:47:40tags:acm刷题categories:ACM-网络流-最大权闭合子图https://www.cnblogs.com/31415926535x
31415926535x·2018-12-15 20:00

PKUWC 2017 Day 2 简要题解

从这里开始ProblemA随机算法ProblemB猎人杀ProblemC随机游走怎么PKU和THU都编了一些假算法，然后求正确率[汗]。之前听说PKUWC2017考了五道dp，看来是真的。
阿波罗2003·2018-12-09 20:00

Istio 流量治理功能原理与实战

•Random：随机算法，将所有的请求随机分发给健康的实例•Least_Conn:最小连接数，在所有健康的实例中任选两个，将请求发给连接数较小的那一
CCE华为云·2018-12-05 16:20

你真的懂随机吗——shuffle一个简单实用的随机算法

正经学徒，佛系记录，不搞事情随机数的定义：其实随机数是分为真随机数和伪随机数的所谓真随机数，根据百科的解释，真随机数必须依赖于物理现象，例如大乐透，抛硬币，公路上第五辆过来的车是单号还是双号而伪随机数又区分为强伪随机和弱伪随机弱随机数：首先要满足是随机的，但容易找出随机的规律性强随机数：首先要满足是随机的，且无法预测规律综上所述，平时项目中用纯算法实现的随机其实都属于伪随机数，跟是否使用种子等因素
toBeMN·2018-11-30 09:53

poj-1459-最大流dinic+链式前向星-isap+bfs+stack

title:poj-1459-最大流dinic+链式前向星-isap+bfs+stackdate:2018-11-2220:57:54tags:acm刷题categories:ACM-网络流-最大流概述这道是一道网络流里最大流的板子题
31415926535x·2018-11-22 21:00

poj-2421-最小生成树刷题

title:poj-2421-最小生成树刷题date:2018-11-2020:30:29tags:acm刷题categories:ACM-最小生成树概述做了几道最小生成树的题，，，都是些板子题，，，直接套板子就能过
31415926535x·2018-11-20 20:00

poj-1251-最小生成树

title:poj-1251-最小生成树date:2018-11-2016:38:14tags:acm刷题categories:ACM-最小生成树概述前段时间数据结构的课上提到了了最小生成树，，暑假的集训虽然再学并查集的时候看过一些
31415926535x·2018-11-20 16:00

poj-2253-poj-1797_最短路练习

title:poj-2253-poj-1797_最短路练习date:2018-11-1711:48:51tags:acm刷题categories:ACM-最短路概述一道最短路的变形题，，虽然说解法不止这一种
31415926535x·2018-11-17 12:00

poj-1151矩形面积并-线段树

title:poj-1151矩形面积并-线段树date:2018-10-3022:35:11tags:acm刷题categoties:ACM-线段树概述线段树问题里的另一个问题，，，矩形面积并，，，，之前看
31415926535x·2018-10-30 22:00

微服务治理的手段

由注册中心主动撤除有问题的服务提供者的ip，更新服务消费者端的服务提供者ip列表第二种：服务消费者维护服务提供者列表服务消费者在维护更新下来的的服务提供者ip列表，在调用的过程中，对有问题的服务提供者ip进行剔除负载均衡第一种：随机算法第二种
winner16300·2018-10-30 11:05

2018年icpc亚洲区域赛徐州站 赛后总结

A题::就是给你一个伪随机算法，求最小生成树的代价和。MST是我负责的东西，我队友拿到这个题，直接测了样例，告诉我这个题是MST裸题。因为给的伪随机算法随机出的数值遇到重复的概率是非常非常小的。
Evildoer_llc·2018-10-29 23:41

hdu-3790最短路刷题

title:hdu-3790最短路刷题date:2018-10-2014:50:31tags:acm刷题categories:ACM-最短路概述一道最短路的水题，，，尽量不看以前的代码打出来，，，熟悉一下
31415926535x·2018-10-20 14:00

hdu-1540线段树刷题

title:hdu-1540线段树刷题date:2018-10-1819:55:21tags:acm刷题categories:ACM-线段树概述哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧
31415926535x·2018-10-18 20:00

hdu-5023线段树刷题

title:hdu-5023线段树刷题date:2018-10-1813:32:13tags:acm刷题categories:ACM-线段树概述这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后
31415926535x·2018-10-18 13:00

poj-2777线段树刷题

title:poj-2777线段树刷题date:2018-10-1620:01:07tags:acm刷题categories:ACM-线段树概述这道题是一道线段树的染色问题,,,,做了几道染色的问题，，
31415926535x·2018-10-16 20:00

zoj-1610线段树刷题

title:zoj-1610线段树刷题date:2018-10-1616:49:47tags:acm刷题categories:ACM-线段树概述这道题是一道简单的线段树区间染色问题，，，但是，，，，刚学
31415926535x·2018-10-16 17:00

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

c++随机数的问题

用随机算法理论上，效果比回溯法好，大概只需要访问５０几次就可以得到一个解。但是我的随机算法却跑了很久，十几秒。searchNode数在几千到几十万不等。
codesailor·2018-10-13 14:06

poj-2528线段树练习

title:poj-2528线段树练习date:2018-10-1313:45:09tags:acm刷题categories:ACM-线段树概述这道题坑了我好久啊啊啊啊，，，，到现在也只是理解了kaungbin
31415926535x·2018-10-13 14:00

线段树-最小逆序数hdu1394

title:线段树-最小逆序数date:2018-10-1217:19:16tags:acm算法刷题categories:ACM-线段树概述这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以
31415926535x·2018-10-12 20:00

2018.06.29 NOIP模拟 Gcd（容斥原理）

考场上打算写随机算法，想了想303030暴力更稳，于是交了暴力，结果101010分滚粗了。
SC.ldxcaicai·2018-10-11 23:29

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

hdu-4027线段树练习

title:hdu-4027线段树练习date:2018-10-1018:07:11tags:acm算法刷题categories:ACM-线段树#概述这道线段树的题可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧
31415926535x·2018-10-10 18:00

蒙特卡洛法

蒙特卡洛（MonteCarlo）法是一类随机算法的统称。随着二十世纪电子计算机的出现，蒙特卡洛法已经在诸多领域展现出了超强的能力。在机器学习和自然语言处理技术中，常常被用到的MCMC也是由此发展而来。
coshaho·2018-10-03 23:00

从拉斯维加斯到蒙特卡洛：机器学习系统中的随机算法

很多人可能都熟悉机器学习领域中最著名的随机算法:蒙特卡洛方法。蒙特卡洛技术属于随机算法的范畴，它试图为一个具有一定随机性的问题提供答案。在这个领域，蒙特卡洛方法被视为另一个算法的替代品:拉斯维加斯。
发不出VB·2018-09-09 12:37

真/伪随机、以及随机算法

伪随机性（英语：Pseudorandomness）是一个过程似乎是随机的，但实际上并不是。伪随机数是看似随机实质是固定的周期性序列，也就是有规则的随机。什么是随机数随机数在计算机应用中使用的比较广泛，最为熟知的便是在密码学中的应用。随机数有3个特性，具体如下：随机性：不存在统计学偏差，是完全杂乱的数列不可预测性：不能从过去的数列推测出下一个出现的数不可重现性：除非将数列本身保存下来，否则不能重现相
殷俊杰·2018-09-06 11:10

设计一个随机算法，将一个整数M分成N个整数 要求每个都在区间【minV, maxV】之间

设计一个随机算法，将一个整数M分成N份要求每份在区间【minV,maxV】之间输入：M,N,minV,maxV输出：N个随机整数举个栗子：比如：N=10M=3minV=2maxV=4那么输出是[2,4,4
智能血压计·2018-08-30 18:01

PHP实现负载均衡的加权轮询方法分析

随机法：通过系统的随机算法，根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。源地址哈希法：根据获取客户端的IP地址，通过哈希函数计算得到一个数值，用该数值对服务
鹿呦呦·2018-08-22 09:32

知识点顺记

从数据结构，到业务逻辑，到具体实现，考虑高并发分布式一些东西http://colobu.com/2015/05/04/weixin-red-packets-design-discussion/5.微信红包的随机算法
NickStudy·2018-08-16 16:48

【面试相关】面试算法收集

1.随机算法：问题：这么个函数a(),返回1的概率是P，返回0的概率是1-P；如何实现一个算法，使返回1，0的概率都是50%？
狐松鼠·2018-08-12 00:00

随机算法-简单来一发

（有任何问题欢迎留言或私聊&&欢迎交流讨论哦目录文章目录目录随机数(尽量避免用rand())随机乱序随机生成数组nth_element函数随机选取k个数CF交互题随机数(尽量避免用rand())这个放在前面，不仅rand()容易被卡，random_shuffle也同样容易被卡。因为RAND_MAX只有32767，当你的范围远超32767时，问题就来了。参考：here解决方案：xjb改你rand()
Cwolf9·2018-08-04 14:55

关于随机种子random.seed()测试 pytorch完全设置随机种子

而且当你设置一个随机种子时，接下来的随机算法生成数按照当前的随机种子按照一定规律生成。也就是一个随机种子就能重现随机生成的序列。
青盏·2018-08-02 12:00

【洛谷3959】宝藏（随机算法乱搞）

随机算法这道题的正解应该是树形状压DP，但是，~~毕竟DP太难打了。~~让我们仔细想一想，就会发现其实用**随机化PrimPrimPrim**就能AC此题。
chenxiaoran666·2018-07-27 19:57

Class -- 03 -- Random类常用方法详解析

这次主要整理下Java中Random类的常用方法一、Random类的定义Random类位于java.util包中，主要用于生成伪随机数Random类将种子数作为随机算法的起源数字，计算生成伪随机数，其与生成的随机数字的区间无关创建
Gene Xu·2018-07-19 11:51

PHP 实现随机红包算法 【提供两个方法】

本文主要介绍了php实现的微信红包算法，以实例形式分析了拼手气红包的相关随机算法技巧。希望对大家有所帮助。
DuTian11·2018-07-14 00:53

PHP 实现随机红包算法 【提供两个方法】

本文主要介绍了php实现的微信红包算法，以实例形式分析了拼手气红包的相关随机算法技巧。希望对大家有所帮助。
DuTian11·2018-07-14 00:53

负载均衡算法浅谈

RandomLoadBalance随机算法，顾名思义，当有大量请求时，根据概率学可以知道每一台服务器分配的流量基本会均等。
zsc347·2018-07-06 09:55

「PKUWC2018」随机算法 状压DP

题目：点击打开链接题解：点击打开链接关键点：转化为状压DP算方案数，考虑优化，使得当前状态只需记录是否被点考虑过，而未被考虑过的点一定不和最大独立集联通。概率=合法方案/总方案因为每个子集中独立集也一定最大（不与外界联通），所以可以不用记当前点数。只需在更新时保证最大即可#includeusingnamespacestd;#definemaxn1200000typedeflonglongll;co
Thomas_ZQQ@Runespoor·2018-07-03 12:41

基于tcp的RPC框架实现

框架支持点对点调用支持集群调用netty、负责网络通讯，数据传输，解码编码等protostuff、序列化，用于序列化网络传输中的数据zookeeper、用于服务发现，服务注册，分布式锁等负载算法、支持随机算法
24d57a80eadc·2018-06-19 17:41

【认知升级·第二十八天】| 赢家从不报复

01—报复是人类的随机算法曾经遇到一位众人眼中典型的人生赢家，高考状元出身，上完哈佛商学院，做投资，儿女满堂。我们谈到当时一宗突破各种下限的激烈商战。他说，有钱人不打架。
儒商诗人·2018-06-08 00:20

【认知升级·第二十八天】| 赢家从不报复

01—报复是人类的随机算法曾经遇到一位众人眼中典型的人生赢家，高考状元出身，上完哈佛商学院，做投资，儿女满堂。我们谈到当时一宗突破各种下限的激烈商战。他说，有钱人不打架。
儒商诗人·2018-06-08 00:20

编程练习题：微信红包随机算法（Java）

importjava.util.ArrayList;importjava.util.List;/***CreatedbySpiriton2017/1/23.*/publicclassRedEnvelopesDemo{//红包最小值privatestaticfinalfloatMINVALUE=0.01F;//红包最大值privatestaticfinalfloatMAXVALUE=200F;/**
顾小馨的程序媛之路·2018-05-20 14:08

Random函数的安全性问题与SecureRandom

伪随机数生成器(PRNG)近似于随机算法，始于一个能计算后续数值的种子。PRNG包括两种类型：统计学的PRNG和密码学的PRNG。
master_bro·2018-04-27 19:58

JAVA安全与加密

一.随机数随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。
AndroidMaster·2018-03-30 17:02

[人工智能]模拟退火算法及实践

而借助演化思想和群集智能思想改进过的随机算法更是对解的分布有规律的复杂问题有良好的效果。所谓退火是冶金专家为了达到某些特种晶体结构重复将金属加
洋葱_ywc·2018-03-24 16:47

按比例生成随机数求解

假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放。
得野·2018-02-28 23:34

6种负载均衡算法

2、随机法通过系统的随机算法，根据后端服务器的列表大小值来随机选取其中的一台服务器进行访问。
天乐_技术博客·2018-02-27 15:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他