随机化算法

0041算法笔记——【随机化算法】随机化算法与随机数问题

1、随机化算法(1)描述：随机化算法是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。
风仲达·2020-07-02 08:49

0044算法笔记——【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均有。这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时，舍伍德算法可获得很好的平均
风仲达·2020-07-02 08:49

概率算法（随机化算法）

概率算法也叫随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，算法在执行过程中面临选择时，随机性选择比最优选择省时，因此概率算法可以在很大程度上降低算法的复杂度。
Pineapple.52678·2020-06-29 05:27

用ELM极限学习机分类 - python实现

ELM极限学习机python实现ELMpython实现ELM实现随机获取数据训练与测试绘制分类彩图总结ELM极限学习机（ExtremeLearningMachine），是一种训练单隐层前馈神经网络的随机化算法
Void_Pointer -·2020-06-29 01:57

算法 - 算法分析

数学模型1.近似2.增长数量级3.内循环4.成本模型注意事项1.大常数2.缓存3.对最坏情况下的性能的保证4.随机化算法5.均摊分析ThreeSum1.ThreeSumSlow2.ThreeSumBinarySearch3
weixin_37097995·2020-06-28 19:41

随机算法 —— 模拟退火

随机化算法在n比较小的最优化问题表现较好，我们尝试使用随机化算法。#include#include#include#in
tham_·2020-06-26 18:00

【java版】数据结构与算法分析学习之路【一】前言

常用的算法内容包括排序算法【插入排序+希尔排序+堆排序+归并排序+快速排序+桶式的排序+外部排序】、图论算法【最短路径算法】、其他【贪婪算法+分治算法+动态规划+随机化算法+回溯算法】、摊还分析【二项队列
数据圈·2020-06-26 09:54

Java知识点总结

冒泡排序、插入排序、快速排序、直接选择排序、希尔排序、堆排序、归并排序、桶式排序、外部排序4.查找：顺序查找、二分查找、二叉排序树查找5.算法设计与技巧：递推、递归、迭代、穷举、贪婪、分治、动态规划、随机化算法
勿念先生·2020-06-24 15:02

快速排序，堆排序和归并排序谁更快？

时间复杂度：快速排序最坏情况只有两种，并且通过随机化算法可以避免，因此这三种算法时间复杂度可以说是一样的。空间复杂度：快排O（logn），堆O（1），归并O（n）。
iteye_11584·2020-06-23 18:23

基本算法设计策略

基本算法设计策略贪心法分治法回溯法分支限界法随机化算法动态规划贪心法求解问题最优解，将问题分解为若干步，每一步都取当前最优解，即局部最优解。
frankwtq·2020-06-23 08:37

Luogu P3959 宝藏

LuoguP3959宝藏本人第一道随机化算法题。首先，我们可以想到考虑建生成树中扩展点的顺序。易知如果将$n$的全排列判定一遍，就一定能得到最优解。
华风の洛水天依·2019-12-07 17:00

151216-算法

2-基本算法设计策略：-贪心算法（局部最优选择）-分治法-回溯法（试探法）-分支界限法-随机化算法（数值随机化算法，蒙特卡洛算法。拉斯维加斯算法，舍伍德算法）-动态规划（运筹学分支，求
wenchaohe·2019-11-08 04:35

[随机化算法] 听天由命?浅谈Simulate Anneal模拟退火算法

SimulateAnneal模拟退火算法，是一种用于得到最优解的随机化算法。如果可以打一手漂亮的随机化搜索，也许当你面对一筹莫展的神仙题时就有一把趁手的兵器了。这篇题解将教你什么？
LightHouseOfficial·2019-11-01 22:00

正睿OI DAY3 杂题选讲

正睿OIDAY3杂题选讲CodeChefMSTONESn个点，可以构造7条直线使得每个点都在直线上，找到一条直线使得上面的点最多随机化算法，check到答案的概率为\(1/49\)\(n\leqk^2\
lcyfrog·2019-10-05 10:00

牛客 Fruit Ninja 2018 ACM 上海大都会赛 (随机化算法)

题目链接：FruitNinja比赛链接：2018ACM国际大学生程序设计竞赛上海大都会赛重现赛题目描述FruitNinjaisajuicyactiongameenjoyedbymillionsofplayersaroundtheworld,withsquishy,splatandsatisfyingfruitcarnage!Becometheultimatebringerofsweet,tasty
wuli涛涛·2019-09-30 23:00

数据结构-数据结构与算法分析学习计划

树，散列表，优先队列（堆），图论，红黑树，斐波那契堆3，10个算法：递归，（插入、希尔、堆、归并、快速、）排序，二分查找，（最短路径、深度优先）搜索，哈希算法，贪心算法，分治算法，回溯算法，动态规划，随机化算法二
FMC_WBL·2019-04-01 08:29

数据结构-数据结构与算法分析学习计划

树，散列表，优先队列（堆），图论，红黑树，斐波那契堆3，10个算法：递归，（插入、希尔、堆、归并、快速、）排序，二分查找，（最短路径、深度优先）搜索，哈希算法，贪心算法，分治算法，回溯算法，动态规划，随机化算法二
FMC_WBL·2019-04-01 08:29

成为算法工程师需要必备的算法知识

Foundations）1、计算中算法的角色（TheRoleofAlgorithmsinComputing）2、函数的增长率（GrowthofFunctions）3、递归（Recurrences）4、随机化算法
CSDN砖家·2019-03-15 09:41

数据结构-排序-快速排序之随机选取基准法

一种比较常见的优化方法是随机化算法，即随机选取一个元素作为基准。这种情况下虽然最坏情况仍然是O(n2)，但最坏情况不再依赖于输入数据，而是由于随机函数取值不佳。
Fly_Fly_Zhang·2019-01-09 11:27

Word2vec加TextRank算法生成文章摘要

dreamzuora/10853874代码：Stringdocument="算法可大致分为基本算法、数据结构的算法、数论算法、计算几何的算法、图的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法
just want to know·2018-12-16 14:13

codeforces题目合集（持续更新中）

：博主挂出的链接并没有博主认为的一眼题大佬神犇们不喜勿喷ContestsCF280CCF280CCF280C期望dpCF343DCF343DCF343D树剖+ODTCF364DCF364DCF364D随机化算法
SC.ldxcaicai·2018-12-05 11:37

【4】快排及随机化算法

快排（Quicksort）分治算法原地排序（就在原来的数据区域内进行重排，像插入排序，在原来的区域完成排序，归并排序额外的空间进行排序）分治分，快速排序将数据划分为几份，所以快排通过选取一个关键数据，再根据它的大小把原数据分为两个子数组（第一个数组的元素都比这个主元素小，第一个数组的元素都比这个主元素大或相等）治，用递归处理两个子数组的排序合并，连接(A,p,q)(A,p,q)(A,p,q)定义(
Jimmyzqb·2018-10-02 15:10

2018.09.14 codeforces364D（随机化算法）

传送门根据国家集训队2014论文集中胡泽聪的随机化算法可以通过这道题。对于每个数，它有1212的概率在最后的答案序列中，这样我们每次随机出序列中的一个数，然后看它的因子有没有符合条件的更新答案就行了。
SC.ldxcaicai·2018-09-14 21:49

随机化算法——遗传算法

本文是去年课题组周报中的一个专题讲解，详细讲了GA，由于是周报，所以十分详细。很适合初学者入门。文中也简单提及了模拟退火算法。文章综合参考了一些互联网资料。发博客以备忘！三：遗传算法照例先给出科学定义：遗传算法（GeneticAlgorithm,GA）起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是
DT_Kang·2018-03-18 13:06

随机化算法——模拟退火

目录目录退火原理爬山算法模拟退火模拟退火伪代码使用模拟退火算法解决旅行商问题算法评价参考文献退火原理模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却。加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的
DT_Kang·2018-03-18 13:55

随机算法

跳跃表引申——1-2-3确定性跳跃表3.2素性测试3.3treap树相关总结参见http://www.jianshu.com/p/60ea83ea17cc1.随机算法一个随机算法的最坏运行时间几乎总是和非随机化算法的最坏情形运行时间相同
王侦·2017-12-08 11:12

算法导论公开课笔记（二）快速排序和随机化算法

快速排序与归并排序一样，快速排序也使用了分治的思想解决排序问题。对一个典型的子数组A[p..r]进行快速排序的三步分治过程：分解：数组A[p..r]被划分为两个（可能为空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每一个元素都小于等于A[q],而A[q]也小于等于A[q+1..r]中的每个元素。其中计算下标q也算划分过程的一部分。解决：通过递归调用快速排序，对子数组A
EboyWang·2017-09-29 22:42

算法知识点整理——第7章 随机化算法

第7章随机化算法概率算法只能实期望的结果更有效，它可能遭到最坏的可能性。概率化算法两次运行的结果可能不一样。
可乐司机·2017-02-15 16:07

LG的数学计划----分解质因数（Pollard-Rho算法）

1.对于我们朴素的求解质因数，暴枚真是个好算法好吧一样的就不给出代码了，2.对于另一种神奇的算法Pollard-Rho算法随机化算法，与Millerrobin有着密切联系，可以先看一看两种算法都不难，只是很神奇
__Galaxy·2016-09-14 22:55

C++: 详解 使用Schrage's Method Revealed 实现随机化算法

C++:详解使用Schrage’sMethodRevealed(随机化算法)标签：C++随机化算法Schrageby小威威在了解Schrage’sMethodRevealed(随机化算法)之前，我们先来了解
linwh8·2016-04-26 12:00

动态规划算法

原文：常用的算法设计思想主要有动态规划、贪婪法、随机化算法、回溯法等等，这些思想有重叠的部分，当面对一个问题的时候，从这几个思路入手往往都能得到一个还不错的答案。
josephok·2016-04-03 21:47

poj2420 A Star not a Tree? 爬山算法

    随机化算法第一发，参考了黄学长的代码。实际上就是每次向可能的最近点移动然后看是否更优，如果更优就移过去。然后不断缩短步长就可以了。虽然会受局部峰值影响但是这么写好像没有问题。。。
lych_cys·2016-02-18 20:00

POJ 3318 Matrix Multiplication（随机算法）

A,B和C(n≤500)Output如果A*B=C则输出YES，否则输出NOSampleInput210235108511026SampleOutputYESSolution直接乘显然会爆，所以要用到随机化算法
V5ZSQ·2015-12-29 17:00

概率算法

概率算法也叫随机化算法。分治算法、贪心算法、动态规划算法、回溯法、分治界限算法这些算法的每一计算步骤都是确定的，概率算法则允许算法在执行过程中随机地选择下一个计算步骤。
napoay·2015-12-25 16:00

0046算法笔记——【随机化算法】舍伍德随机化思想解决跳跃表问题

     问题描述      如果用有序链表来表示一个含有n个元素的有序集S，则在最坏情况下，搜索S中一个元素需要O(n)计算时间。提高有序链表效率的一个技巧是在有序链表的部分结点处增设附加指针以提高其搜索性能。在增设附加指针的有序链表中搜索一个元素时，可借助于附加指针跳过链表中若干结点，加快搜索速度。这种增加了向前附加指针的有序链表称
·2015-11-13 13:30

0045算法笔记——【随机化算法】舍伍德随机化思想搜索有序表

     问题描述      用两个数组来表示所给的含有n个元素的有序集S。用value[0:n]存储有序集中的元素，link[0:n]存储有序集中元素在数组value中位置的指针(实际上使用数组模拟链表)。link[0]指向有序集中的第一个元素，集value[link[0]]是集合中的最小元素。一般地，如果value[i]是所给有序集
·2015-11-13 09:18

poj 2420 A Star not a Tree?

分析：随机化算法。
·2015-11-13 07:27

[HNOI2011 任务调度]

[关键字]：随机化算法 模拟退火 [题目大意]：http://221.192.240.123:8586/JudgeOnline/showproblem?
·2015-11-13 02:59

POJ3318【随机化算法挺有意思】

题目链接：http://poj.org/problem?id=3318   http://meizhe143.blog.163.com/blog/static/38938362007102995121360/     介绍随机数产生方法。   http://blog.csdn.net/hanxiang_acm/article/de
·2015-11-13 02:58

随机化算法(3) — 舍伍德(Sherwood)算法

《随机化算法(1) — 随机数》 2.《随机化算法(2) — 数值概率算法》 正文： 这一章怎么说呢，我个人感觉不好理解，在网上查了一些资料，没发现有具体对舍伍德算法的介绍。
·2015-11-12 18:03

随机化算法(2) — 数值概率算法

接着上一篇: 随机化算法(1) — 随机数 在这章开篇推荐下chinazhangjie总结的随机算法，因为咱两看的是同一本书，所以大家也可以去参考下他的，总结的很不错。
·2015-11-12 18:02

随机化算法(1) — 随机数

最近在看王晓东的《计算机算法设计与分析(第3版) 》，感觉讲的挺不错的。这里先推荐下。 接下来的几章(包括本章)，我准备以连载的方式讲出来，主要用到的资料是上面推荐的那本书以及《算法导论》和网上的资源，内容是概率分析与随机算法。文章内大部分内容出自书中，我仅以汇总形式以及个人理解加以补充。如有纰漏，欢迎指出。 概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同
·2015-11-12 18:01

随机化算法(4) — 拉斯维加斯(Las Vegas)算法

《随机化算法(1) — 随机数》 2.《随机化算法(2) — 数值概率算法》 3.《随机化算法(3) — 舍伍德(Sherwood)算法》 正文： 悟性不够，这一章看代码看了快一个上午，才理解。
·2015-11-12 14:14

[算法简结]递归分治（一）：起

为了加强自己的动手能力又用java实现了一遍，总共会涉及递归分治、动态规划、贪心算法、回溯法、分支限界法、随机化算法这些方面（内容简单吧，所以叫简结=w=）。 一.递归分治 1.基
·2015-11-11 08:35

poj 2454 Jersey Politics 随机化

随机化算法+贪心！ 将3*k排序后分成3分，将第二第三份的和分别加起来，让和与500*k比较，都大于则输出，否则，随机生成2个数，在第二第三份中交换！
·2015-11-08 15:18

poj 3318 Matrix Multiplication 随机化算法

方法1：暴力法 矩阵乘法+优化可以卡时间过的。 方法2：随机化 随机构造向量x[1..n]，则有xAB=xC;这样可以将小运算至O(n^2). 代码如下：   #include<iostream> #include<stdio.h> #include<cmath> #include<algorithm> usin
·2015-11-08 15:17

0049算法笔记——【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题

      1、蒙特卡罗算法       基本概述        蒙特卡罗（Monte Carlo）方法，又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程，很难得到满意的结果，而蒙特卡罗方法由于能够真实地模拟实际物理过程，故解决问题与实际非常符合，可以得到很圆满的结果。 &
·2015-11-07 13:53

poj2531_最大割随机算法

分析： 图论的无向完全图的最大割问题可以用 随机化算法 Random Algorithm 去做。
·2015-11-07 12:34

POJ2454 Jersey Politics ——贪心+随机化算法——Pku2454

随机化算法： 每次从前两个集合中各选一个元素
·2015-11-02 17:16

算法积分0042算法笔记——【随机化算法】计算π值和计算定积分

最近研究算法积分，稍微总结一下，以后继续补充：      1、盘算π值         问题描述         设有一半径为r的圆及其外切四边形。向该正方形随机地投掷n个点。设落入圆内的点数为k。由于所投入的点在正方形上平均分布，因而所投入的
·2015-11-02 11:19
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他