ACM-随机算法

hdu 4712 (随机算法)

第一次听说随机算法，在给的n组数据间随机取两个组比较，当随机次数达到一定量时，答案就出来了。#include#include#include#definemin(a,b)(a>b?
菜鸟起航·2020-08-13 10:49

ACM-计算几何之Toy Storage——poj2398

http://www.4shared.com/folder/yc1vvVlL/_20140419.htmlhttp://www.4shared.com/folder/n4oVZbIm/_20140419.htmlhttp://www.4shared.com/folder/JLLQD7aN/_20140419.htmlhttp://www.4shared.com/folder/ZnifiG3X/_2
tskdfvzw·2020-08-12 18:55

双色球随机算法

packagejavatest;importjava.util.HashSet;importjava.util.Random;importjava.util.Set;publicclassball{Randomr=newRandom();publicSetgetRed(){SetredSet=newHashSet();for(inti=0;i<100;i++){if(redSet.add((int
yangxi_001·2020-08-12 14:09

负载均衡算法简介

因此就有了负载均衡的出现.有两种负载均衡.一种是硬件的负载均衡,比较好的有F5负载均衡,这里就不说了.一种是软件提供的负载均衡.目前有几种主流的比较好的软件负载均衡算法.这里简单说一下.负载均衡算法加权随机算法思想
申老皮·2020-08-11 15:24

ACM-自学之旅

分类知识清单数据结构链式前向星树状数组线段树线段树的区间合并基于ST表格的RMQ树链剖分树上差分图论最近公共祖先树的直径、树的重心与树的点分治树的最小支配集，最小点覆盖与最大独立集求无向连通图的割点数学鸽巢原理群和Pólya定理基础知识博弈初等数论基础知识欧几里得+拓展欧几里得数论四大定理反素数动态规划动态规划-有关计数问题的DP-多重集组合数动态规划-有关计数问题的DP-n的m划分动态规划之最长
bo o ya ka·2020-08-11 14:19

ACM-博弈专题

基本解题思路(1)(1)(1)通过SGSGSG函数的转移解决问题。(2)(2)(2)寻找博弈模型(3)(3)(3)对称建立优势SGSGSG函数设NNN为先手必胜态，PPP为后手必胜态。SGSGSG函数主要利用了其定义以判断当前的胜负状态。往往最终局面的SGSGSG函数值被设为000，且当SGSGSG函数值为000时当前局面被认为是PPP状态，反之是一个NNN状态。这个结论是巧妙地和定义结合在一起的
月凉小朋友·2020-08-11 00:24

ACM-高精度模板(综合篇)

在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。本文包含1.高精度加法2.高精度减法3.高精度乘法1）高精度乘高精度的朴素算法2）高精度乘高精度FFT优化算法3）高精度乘单精度4.高精度除法1）高精度除高精度2）高精度除单精度5.高精度取模1）高精度对高精度取模2）高精度对单精度取模6.高精度阶乘7.高精度幂8.高精度GCD9.高精度进制转换10
你迎哥哥·2020-08-10 22:03

ACM-模拟-找规律 HDU5573二进制应用

原理就是二进制的转换0001==8-4-2-1（奇数）01011==(16-8)+(4-2)+1（奇数）（首位不变）01010==((16+1)-8)+(4-2)+1（偶数）（首位加一）对于二进制数16==32-16==16==64-32-16所以，我们转换n的二进制，然后判断每一段的开头0和末尾1就好。。。我天真的以为这样就行了。。。但是还有1.n可能是负数—–用个标记jud，判断输出+/-就行
oliveQ·2020-08-10 21:26

ACM-补提交 (ZCMU-1617)

DescriptionTOM给自己定了一个宏伟的目标：连续100天每天坚持在zcmu上提交一个程序。100天过去了，tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。tom想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。Input第一行是一个整数T(
舒然---小广广·2020-08-10 21:36

ACM-最短路（SPFA,Dijkstra,Floyd）之最短路——hdu2544

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmissi
ltree98·2020-08-10 18:03

利用Math.random()方法实现几率

Math.random()中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数，在种子数的基础上进行一定的交换，从而产生需要的随机数字。
lakemi·2020-08-10 17:57

[NOI2014]随机数生成器 题解

原题网址：bzojP3671洛谷P2354附原题：时间限制内存限制1.00s~5.00s250.00MB题目描述小H最近在研究随机算法。
jiangtaizhe·2020-08-10 17:08

Java中关于随机数的基本应用

前言随机数【随机数是指：广义的随机数包括随机字符串等】在编程中用很广泛的应用的，最为常见的有：模拟用户随机算法、数据库中ID、临时文件名、随机端口号、甚至可以作为设备ID等等诸多用处。
black_bird_cn·2020-08-10 15:48

Random 对象、Math.random（转）

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

acm-最短路径算法

最短路径算法一、求出最短路径的长度以下没有特别说明的话，dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。1.Floyed-Warshall算法O(N3)简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O(N3)，适用于出现负边权的情况。算法描述：初始化：点u、v如果有边相连，则dis[u][v
agarophobia·2020-08-10 11:45

数据结构和算法面试题系列—随机算法总结

0概述随机算法涉及大量概率论知识，有时候难得去仔细看推导过程，当然能够完全了解推导的过程自然是有好处的，如果不了解推导过程，至少记住结论也是必要的。
weixin_33686714·2020-08-10 02:45

随机算法之随机非重复采样

代码#include#includeusingnamespacestd;constintN=10;constintM=5;intmain(){intsample[N]={1,2,3,4,5,6,7,8,9,10};intresult[M];boolflag[N];for(inti=0;i
苦练算法的涛·2020-08-10 00:20

聊聊最近面试中遇到的算法题：公平的随机

一开始我以为是个设计随机算法的题目，所以给出了一个保存所有已读取数据的思路，然后刚说完“保存全部数据”就被面试官无情打断——数据流很大很大，大到无法保存所有数据。这样的话，空间复杂度应
Time_Limit·2020-08-09 17:10

随机数一些概念

随机数一些概念真随机数&伪随机数真随机数物理实验得出，伪随机数通过算法和种子得出，软件实现的都是伪随机数强随机数&弱随机数体现于预测性的强弱随机数种子随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换
xinwendewen·2020-08-09 16:57

ACM-模拟/搜索 codeforces Lucky Numbers 95B

题意：找一个大于等于k的幸运数（由4，7组成，且4，7的个数相同）找了很久很久很久很久的bug，发现是最后填充判断的锅我再也不用while(x>0)了=========================请用while(x-1>0)代码#include#include#include#defineinf0x3f3f3f3f#definemem(x,y)memset(x,y,sizeof(x))usin
oliveQ·2020-08-09 12:05

ACM-乘法逆元

乘法逆元写在前面：本文借鉴了正义小学生的博客（1）何为乘法逆元？在(modp)的意义下，如果a*a’=1,那么我们就说a’是a的逆元。同时容易理解：a也为a’的逆元。有乘法逆元的前提是：a，p互质，若a，p不互质，也就意味着不存在a的乘法逆元。（2）乘法逆元的性质：本文只选出最重要的几个性质进行说明：1.存在唯一性：对于a来说，如果他有逆元，则它只能有一个逆元。证明：我们先假设aa有两个不相等逆元
Chillstepp·2020-08-09 11:05

洛谷月赛——随机算法

洛谷的月赛第二题：偷上网题目描述Alice和Bob生活在一个l\timesll×l的正方形房子里，由于Bob最近沉迷隔膜，Alice决定要限制Bob上网的频率。Alice建造了nn个无线信号屏蔽器，第ii个位于(x_i,y_i)(xi,yi)，屏蔽范围为\frac{l}{n}nl。Bob网瘾发作按捺不住上网的冲动，找到了你，帮他找到一个位置(x,y)(x,y)，使得没有被Alice的无线信号屏蔽器
小肥羊rethink·2020-08-08 22:57

进程池和线程池

最简单、最常用的算法是随机算法和RoundRobin（轮流算法）。2）主
风一样的美代码·2020-08-08 19:00

tcp序列号回绕与解决

一个tcp流的初始序列号（ISN）并不是从0开始的，而是采用一定的随机算法产生的，因此ISN可能很
hi_software·2020-08-08 16:22

[BJOI2014]想法（随机算法，神奇思路，拓扑排序）

对于这种随机数据或者随机算法的题……都是神仙题吧。要求的就是对每个点前\(m\)个点中有多少个可以到达它。由于评分方式这么奇怪，不妨考虑随机。
angzuo8655·2020-08-08 14:09

数字序列随机产生的算法

随机算法问题的产生：看到群里有人这样提问～＊每次随即产生出1-100数字序列，每次产生都不一样＊而且1-100的数字序列里面不可以有一样的数字。
罗兄·2020-08-08 13:46

如何自动生成独一无二的漂亮高分辨率图片 - 图片背景生成器教程

今天我就介绍一个免费的在线工具，它不仅可以按你的尺寸要求自动生成漂亮拉风的图片，而且因为是用随机算法，生成的图片是完全独一无二的。它还有很多非常棒的自定义功能和模板，可以深度发掘使用，非常好玩。
Dickson·2020-08-08 12:08

acm-根号分治在各个领域的应用

引言对于acm常有一些题目让人十分棘手，并且没有专门的算法来解决这些问题。这时候一般都最好从暴力着手来思考解决方案，而根号分治可以说是一种优雅的暴力。本文将通过例题的方式从各个领域来剖析根号分治的核心思想。图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

数组应用【洗牌问题】

思考：设计一个公平的洗牌算法1.看问题，洗牌，显然是一个随机算法了。随机算法还不简单？随机呗。把所有牌放到一个数组中，每次取两张牌交换位置，随机k次即可。
Lawrence_121·2020-08-06 10:36

微信红包算法以及带上下限的红包算法

微信红包算法以及带上下限的红包算法原文地址：带上下限的红包算法实践总结微信红包的随机算法是怎样实现的？-知乎一、微信红包算法代码大致意思是这样的：假设有100元钱，分给十个人。
arthur.dy.lee·2020-08-05 21:39

拆红包随机算法

packagebase;/**CreatedbysuperVVon2018/12/13.*/importjava.math.BigDecimal;importjava.util.ArrayList;importjava.util.Collections;importjava.util.List;importjava.util.Random;publicclassTest{publicstaticv
fight_man001·2020-08-05 21:09

ACM-数论-矩阵快速幂 解斐波那契数列Yet another Number Sequence（UVA）

题意：就是求某斐波那契数列的第n个数值，同时要进行取余运算，避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全，我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 POJ3233 矩阵快速幂

这里是题面这个是写得最好的题解下次再来补坑注意一点：矩阵开longlong会超时，矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模，所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU6030

这里是题面r:redb:blue【题意】有一串珍珠，长度为n（1e18）每个珍珠要不染色成红色，要不染色成蓝色。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表，但是后来发现不需要，套路特别像斐波那契数列。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU5015&HDU2276

HDU2276题目链接HDU5015题目链接2276矩阵：（只有左边和本身有关联（1），其他都无关（0））第一个样例1000001110000001100000011000000110000001100000011代码：#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ·2020-08-05 20:17

JS高性能随机算法

举例，从一个数组中随机抽取若干元素且不重复//样本数组varexampleArr=[];//目标数组varrandomArr=[];//制造样本for(vari=1;i<=150;i++){exampleArr.push(i)}//抽取数据for(varj=0;j<4;j++){//取索引值，0到样本数组元素个数，向下取整（0到样本数-1，因为索引值从0开始）varindex=Math.floor
我最犀利蛮鬼·2020-08-05 16:38

随机算法，在1-9（1 2 3 4 5 6 7 8 9）中添加加减乘除使结果等于100

算法思路：在数字1-9之间可以有8个操作符，没个操作符可以是：空、加、减、乘、除，分别用数字0-5表示，用随机函数生成8个操作符，计算9个操作数和8个操作符的结果，如果结果为100（考虑乘除法带来的误差，误差范围0.01），输出结果（去除重复，操作数用float型保证除法时数据不会丢失）；源码如下：packagetest;publicclassRandomCalculator{floatnum[]
lws332969674·2020-08-05 10:58

大素数判断和素因子分解（miller-rabin，Pollard_rho算法）

随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子。
准备找工作的Ocean·2020-08-04 22:26

Dubbo简介及实例

说通俗点，就是首先将程序组件化成一个个相对独立的服务，然后就可以对服务进行分布式；而且，它有注册中心通过监听，实时发现着新服务，并部署，还可以推送给客户端；它还集成了负载均衡的解决方案，利用随机算法来讲各个服
mars-kobe·2020-08-04 19:01

ACM-图论总结

之前因为自己不是搞图论这一块的，所以这一块的知识点有些欠缺一直也没来的及总结虽然大家都学过了，但总是没有其他同学理解的深入，所以慢慢来做一些总结，包括之前看的一些博客啦图的定义图：顶点集合V和一个顶点间关系的集合E组成，记为G=（V,E）；存在一个结点v，可能含有多个前趋结点和后继结点。顶点；边；ACM图的存储邻接矩阵：使用一个矩阵来表述一个图，对于矩阵的第i行第j列的值，表示为编号i的顶点到编号
胖亚亚·2020-08-04 17:52

素数性测试（Robin-Miller算法）

算法分类：随机算法算法原理：输入：一个大于3的奇整数n和一个大于等于1的安全参数t（用于确定测试轮数）。输出：返回n是否是素数（概率意义上的，一般误判概率小于((1/2))80)即可)。
jokes000·2020-08-04 15:18

【随机数生成算法系列】线性同余法和梅森旋转法

一般我们用到的随机算法都是伪随机算法，什么叫伪随机算法呢？伪随机算法意思是假如知道第一个随机种子和随机算法的话就可以推算出下一个随机数。
friendbkf·2020-08-04 14:29

【算法杂谈】Miller-Rabin素性测试算法

读者：怎么又是随机算法！！！(⊙o⊙)…【好了，言归正传】【费马小定理】费马小定理只是个必要条件，符合费马小定理而非素数的数叫做CarmichaelCarmichael数是非常少的。
weixin_30481087·2020-08-04 11:56

acm-一个简单的数学题

一个简单的数学题时间限制：3000ms|内存限制：65535KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数n(1<=|n|<=10^5).输出输出1/n.(是循环小数的,只输出第一个循环节).样例输入4237168样例输出0.50.30.1428570.00595
林下溪源·2020-08-04 10:37

ACM-二分-三分查找笔记

思想：分治。适用范围：二分只适用于单调函数，对单调递增或单调递减的一个序列中的某一个元素进行查找；三分用于凸函数和凹函数。复杂度分析：二分的时间复杂度为log2（n）,而三分的时间复杂度为3log3(n)。>3.1.2假定一个解并判断是否可行。Poj1064-Cablemaster题意：给出n条绳子，长度分别为Li，裁剪出m条等长且尽量长的线段，并且让这些线段尽可能长。#include#inclu
yyy_3y·2020-08-04 09:58

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

目录图的类型与性质1.1欧拉图1.2哈密尔顿图拓扑排序最短路3.1Dijkstra3.1.1优先队列优化3.1.2堆优化3.1.3路径还原3.2Bellman-Ford3.2.1判断负环3.3Floyd3.4SPFA3.5K短路3.6差分约束系统最小生成树4.1Prmie4.2Kruskal二分图5.1二分图判断5.2二分图匹配（匈牙利算法）5.3带权二分图匹配（KM算法）最大团6.1Bron-K
Ogmx·2020-08-04 06:41

cocoscreator入门游戏任务

1、小怪兽开始知道地面在哪了任务2、小怪兽碰到星星就变色（啥色呢）任务3、碰到怪物就挂掉，停止游戏任务4、加分任务5、场景跳转（开始，游戏，结束）任务6、后面的背景跑起来任务7、自动生成小星星和小怪兽随机算法
沉睡的小仙女2333·2020-08-04 01:38

使用随机算法产生一个数，要求把1-1000W之间这些数全部生成

使用随机算法产生一个数，要求把1-1000W之间这些数全部生成。（考察高效率，解决产生冲突的问题）代码虽然实现了。
sam_justin·2020-08-04 00:07

ACM-一道简单的排序题（HDOJ 1031）Design T-Shirt

这道题理解之后很简单，所以发这道题也不是为了写下来思路，而是小总结。刚看到这道题，理解了很久，然后看数据的时候，因为有一个小数影响了排版，把他们的总和计算错了百度这道题，发现没怎么有。好吧，主要是太简单。过一会再做的时候，我心想写一部分试试，还是刚才的思路，求和之后发现刚才看错了，看错了之后自己也没有信心去做这道题。只到试出来怎么做。题目就是一个简单的二次排序。先求和，然后编号排序。DesignT
hy1405430407·2020-08-03 17:28

python 学习简记 《编程导论》 CH12&CH13

《编程导论》CH12随机算法、概率以及统计12.1随机程序函数random.choice接受一个非空序列作为参数并返回一个从序列中随机选择的元素。
huigeng0627·2020-08-03 17:41
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他