- 浏览: 1434520 次
- 性别:
- 来自: 上海
文章分类
最新评论
-
luhouxiang:
写的很不错,学习了
Extjs 模块化动态加载js实践 -
kingkongtown:
如果想改成淘宝后台那样,可以在编辑器批量上传图片呢?
kissy editor 阶段体会 -
317966578:
兄弟我最近也在整jquery和caja 开放一些接口。在git ...
caja 原理 : 前端 -
liuweihug:
Javascript引擎单线程机制及setTimeout执行原 ...
setTimeout ,xhr,event 线程问题 -
辽主临轩:
怎么能让浏览器不进入 文档模式的quirks模式,进入标准的
浏览器模式与文本模式
Programming pearls chapter 12 sampling problem
从 1到n个数中随机选出m个不同的数
import java.util.Random; import java.util.Set; import java.util.TreeSet; import java.util.Iterator; /** * User: yiminghe * Date: 2009-2-21 * Time: 0:27:31 */ public class Sample { /** * 从概率学的角度 随机顺序打印 m个 1-n 个不同的数 * i 选中概率越小 ,则 i+1 选中概率越大 ,当 m = n 是 ,上限无效 * from : the art of computer programming ,volum2:seminumerical algorithm * * @param n * @param m */ public static void sample1(int n, int m) { Random r = new Random(); int total = n; for (int i = 1; m > 0 && i <= n; i++) { if ((r.nextInt(total) + 1) <= m) { System.out.print(i + "\t"); m--; } total--; } System.out.println(); } /** * 从概率学的角度 随机顺序打印 m个 1-n 个不同的数 * i 选中概率越小 ,则 i+1 选中概率越大 ,当 m = n 是 ,上限无效 * from : the art of computer programming ,volum2:seminumerical algorithm * 递归版本 * * @param n * @param m */ public static void sample5(int n, int m) { if(m<=0) return; Random r = new Random(); if (r.nextInt(n) + 1 <= m) { System.out.print(n + "\t"); sample5(n - 1, m - 1); } else { sample5(n - 1, m); } } /** * 随机顺序打印 m个 1-n 个不同的数 * 集合选取元素法 * 将选中的元素保存,随时查看 * <p/> * 缺点:循环数可能很多,如果m 仅仅 n ,随机数可能会非常重复 * * @param n * @param m */ public static void sample2(int n, int m) { Random r = new Random(); Set<Integer> set = new TreeSet<Integer>(); while (m > 0) { int g = r.nextInt(n) + 1; if (!set.contains(g)) { m--; set.add(g); } } Iterator<Integer> iter = set.iterator(); while (iter.hasNext()) { System.out.print(iter.next() + "\t"); } System.out.println(); } /** * 随机顺序打印 m个 1-n 个不同的数 * 集合选取元素法 ,修正 sample2 ,最多 取 m 次 随机数, * Robert Floyd * 将选中的元素保存,随时查看 * * @param n * @param m */ public static void sample4(int n, int m) { Random r = new Random(); Set<Integer> set = new TreeSet<Integer>(); for (int i = n - m + 1; i <= n; i++) { int g = r.nextInt(i) + 1; if (set.contains(g)) set.add(i); else set.add(g); } Iterator<Integer> iter = set.iterator(); while (iter.hasNext()) { System.out.print(iter.next() + "\t"); } System.out.println(); } private static void swap(int[] ta, int i, int j) { int t = ta[i]; ta[i] = ta[j]; ta[j] = t; } /** * 随机顺序打印 m个 1-n 个不同的数 * 数组顺序打乱,将前m个数和后面的数随机交换顺序 * 将选中的元素保存,随时查看 * * @param n * @param m */ public static void sample3(int n, int m) { Random r = new Random(); int t[] = new int[n]; for (int i = 0; i < n; i++) t[i] = i + 1; for (int i = 0; i < m; i++) { int g = i + 1 + r.nextInt(n - i - 1); swap(t, i, g); System.out.print(t[i] + "\t"); } System.out.println(); } public static void main(String[] args) { //1到10 中随机选出三个不同的数 sample1(10, 3); sample2(10, 3); sample3(10, 3); sample4(10, 3); sample5(10,3); } }
发表评论
-
构建前端 DSL
2012-10-11 22:10 5286目前在传统的软件开 ... -
circular dependency
2011-12-11 18:23 3854循环依赖是和语言无关 ... -
write html parser
2011-12-01 02:48 2853首先需要声明 html 不能用正则表达式来直接匹配进行内容抽取 ... -
转载:瀑布流布局浅析
2011-09-29 19:02 2790简介 如果你经 ... -
循环引用下的深度克隆
2011-08-04 20:39 2232深度复制和浅度复制 是当初初学 c 遇到的第一批问题,似乎使 ... -
开关状态信息的保存
2010-08-30 15:23 1641系统中常常会存在大量的状态信息,特别是0-1值信息,某个条件是 ... -
LL文法算法-1
2010-03-12 22:30 3431为了实现自顶向下的语法分析器,需要将文法的 1.左递归消 ... -
NFA到DFA的转换演示
2010-03-07 20:57 12682复习一下编译,在龙书中提到的NFA(不确定有穷自动机)到D ... -
gzip压缩实现注意
2010-01-18 22:19 0给你提点建议,你自己实现的compress不是很好哦,1. C ... -
三点共线判断
2010-01-12 19:43 14197经典的计算几何方面问题,判断二维坐标系中是否三个点在一条直线上 ... -
多维数组迭代器应用
2010-01-10 18:04 1662在代码之美中提到了这个问题,经常遇到嵌套数组的情况即多维数组情 ... -
google 开源项目
2009-12-28 20:25 0Google是支持开源运动的最大公司之一,它们现在总共发布 ... -
大数据量,海量数据 处理方法总结
2009-12-12 02:14 0最近有点忙,稍微空闲下来,发篇总结贴。 大数据量的问题是很 ... -
Bloom Filter Technical Report
2009-12-12 01:57 0Bloom Filter Technical Report ... -
找零问题
2009-10-31 16:07 2330问题描述: 有n美元需找零. 美 ... -
背包问题javascript演示
2009-10-26 16:28 2468背景: 经典递归示例:背包问题 ... -
hanoi问题求解
2009-10-19 23:54 0http://jnotnull.iteye.com/ ... -
后缀表达式的javascript转化演示
2009-10-19 23:46 1583复习经典算法,原算法:数据结构(用面向对象方法与c++描述) ... -
LCA In Javascript 演示
2009-10-05 17:24 1685理论: LCA 即 Least Common Anc ... -
Array.prototype.sort 稳定性问题
2009-09-16 13:49 2836引例 首先看一段代码: ...
相关推荐
信息安全领域中,传统使用m序列为基序列,对序列进行非线性组合、非线性滤波和非均匀采样等产生线性复杂度很高的序列,其线性复杂度的稳定性却不如意。提出伪随机序列称为m子序列,m子序列通过改变m序列的状态转换次序而...
为了克服传统粒子滤波蒙特卡洛(MC)随机采样粒子之间的间隙过大与层叠,及其产生的采样效率和滤波精度较低的问题,提出一种基于Halton序列的拟蒙特卡洛(QMC)采样粒子滤波算法。该算法在对Halton序列进行随机化、...
分享Halton序列代码
在基于随机解调的采样系统中的主要挑战是随机序列的产生。 在本文中,我们介绍了一种生成高速随机序列的方法,该序列可以满足压缩采样的不连贯性。 所提出的技术采用了现场可编程门阵列(FPGA)。 首先,将随机序列...
针对伪随机序列中的伪随机特性问题,利用从F2n到F2的迹函数在一点处的Walsh谱表示法,对n为奇数时的WG序列和 Hyperoval序列及其采样序列间的互相关函数进行研究。分析结果表明,WG序列Hyperoval序列间的互相关函数及...
随机解调是压缩感知理论的一种实际应用,它针对的是多频点信号,例如调幅信号AM,压缩感知系统中采用m序列来对点频信号进行频谱的搬移,m序列,即伪随机序列,它由随机的1、-1构成,伪随机序列的频谱杂乱无章且均匀...
建立多个决策树:随机森林由多个决策树组成,每个决策树都是独立地从训练数据中随机采样得到的。这种随机采样可以通过自助法(bootstrap)或者随机子集法(random subspace)进行。 随机特征选择:在每个决策树的...
为了有效地估计全局运动参数,提出一种基于随机采样的两阶段全局运动估计方法.在第一阶段,根据矩阵条件数最小化准则随机选取每组运动矢量,利用最小二乘法计算每组初始的变换参数,使用直方图获得最终的变换参数....
时间序列是按照时间排序的一组随机变量,它通常是在相等间隔的时间段内依照给定的采样率对某种潜在过程进行观测的结果。
介绍了观测矩阵设计的相关要求,并提出了带压缩采样矩阵的高斯随机观测矩阵及基于改进的m 序列的压缩采样矩阵硬件实现方法。考虑系统功耗及外围电路复杂度问题,提出利用MSP430微处理器完成压缩采样系统设计,并利用...
ppm随机抽样根据位置概率矩阵随机采样基因组位置。 默认情况下,随机选择一个基因组链。 还包括用于根据观察到的图案来计算PPM的脚本。 假设基序和PPM对应于Gilbert等人报道的核酸内切酶切割位点。 2005( )。用法...
针对已有基于变分自编码器( VAE)的多维时间序列( MTS)异常检测模型无法在隐空间中传播随机变量间的长时依赖性问题,提出了一种融合 Transformer 编码器和 VAE 的随机 Transformer MTS 异常检测模型( ST-MTS-AD...
针对随机采样条件下移动轨迹在时间轴分布疏密不均的特点,在将三维时空轨迹转换为一维时间投影数据的基础上,提出一种基于密集时间区间自动检测的时空热点区域发现与移动模式挖掘方法。通过自底向上的动态聚类方式以...
在此基础上,实现了一种由勒让德(Legendre)序列构造的矩阵。该矩阵在经过二次采样之后,得到一种新的确定性测量矩阵。对于一个K-稀疏的信号,通过该测量矩阵可以对信号进行稳定的恢复重建。据仿真结果显示,在对K-...
时间序列是一段时间内的一系列观察结果xt。通常情况下,观测可以在整个时间间隔内进行,在一个时间间隔或固定的时间点随机采样。不同类型的时间采样需要不同的数据分析方法。
三维模型检索中的形状分布算法使用伪随机序列进行采样,导致检索精度较低、检索结果不稳定。该文采用拟随机序列中的Halton序列在[0,1]区间内产生分布较均匀的随机数,利用数学变换将其转换为采样空间的随机数进行...
然而,我们可以创建一个随机时间序列,它具有与原始时间序列相同的统计特征。 脚步: 通过在频率中生成随机相位来创建完美的白噪声域,然后乘以您的 PSD。 然后传送到时间域...请注意,MATLAB 期望的共轭对称部分...
数据集
该程序可用于评估加密和统计采样应用程序、压缩算法以及其他对文件信息密度感兴趣的应用程序的伪随机数生成器。 这是的镜像。 名称 ent - 伪随机数序列测试 概要 ent [ -b -c -f -t -u ] [ infile ] 描述 ent对in...
时间序列是一段时间内的一系列观察结果xt。通常情况下,观测可以在整个时间间隔内进行,在一个时间间隔或固定的时间点随机采样。不同类型的时间采样需要不同的数据分析方法。