非常实用的太久没有一个二叉树，因为需要使用最近，我们觉得非常有必要巩固知识。中间涉及到一个随机算法是寻找两个节点的直接祖先。我记得和牙石通过，于提出了以下一个方法，网上也有非常多其它的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！ 程序是用C语言写的，个人认为假设用C#实现会更加方便。首先...
分类：
其他好文 时间：
2015-12-14 22:48:56
阅读次数：
211
随机算法---遗传算法遗传算法(GeneticAlgorithms，GA)是在1975年首次由美国密西根大学的D。J。Holland教授和他的同事们借鉴生物界达尔文的自然选择法则和孟德尔的遗传进化机制基础之上提出的。经过近30年的研究、应用，遗传算法已被广泛地应用于函数优化、机器人系统、神经网络学....
分类：
编程语言 时间：
2015-12-04 18:30:01
阅读次数：
390
算法方面不是我的强项，所以遇到这个问题，记录一下解决方法；最开始的时候，做法是从random中来随机选取一个，然后再判断已有列表中是否存在，然后以此重复，看到这里，会算法的同学肯定会说这明显不行；就好比多少人中生日为一天的概率大于50%；所以然后查找了一些资料，看到..
分类：
编程语言 时间：
2015-09-24 19:31:19
阅读次数：
140
Random类 (java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。相同种子数的Random对象，相同次数生成的随机数字是完全相同的。也就是说，两个种子数相同...
分类：
其他好文 时间：
2015-09-23 19:15:56
阅读次数：
131
1. 引言 接下来几篇将通过几个有趣的例子继续探究概率分析和随机算法。2. 生日悖论(1) 问题的提出 我们的第一个例子是生日悖论：一个屋子里人数必须要达到多少人，才能使其中两人的生日相同的机会达到50%。你可能认为是365 / 2，但事实上，答案是一个很小的数值。下面我们对这个问题进行分析。(2)...
分类：
编程语言 时间：
2015-09-15 14:34:45
阅读次数：
183
1. 雇用问题 (1) 提出问题 你的老板让你为公司雇用一名程序员，现在有n个人投了简历。你每天会随机的从这n份简历中挑选一份，然后让对应的投简历者过来面试，每次面试都将花费C1。而你的雇用原则是：如果当前面试的程序员比目前的程序员优秀，那么你就辞掉目前的程序员，而花高价C2去聘请面试的这位程序员。...
分类：
编程语言 时间：
2015-09-14 19:26:43
阅读次数：
195
原题地址：http://poj.org/problem?id=2576Tug of WarTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 8525Accepted: 2320DescriptionA tug of war is to ...
分类：
编程语言 时间：
2015-09-02 20:42:52
阅读次数：
635
你已经看够iOS鉴于这些默认的正方形块，整齐地显示？本篇给出一个随机算法设计的三角布局的瓷砖和实施。这样的规则，并提出妥协随机排列间。它看起来很凌乱，不会有一个新事物。重点是设计和实施，以实现布局算法，能够改变颜色或者加入图片。最新源码下载地址：https://github.com/duzixi/V...
分类：
移动开发 时间：
2015-08-15 09:02:56
阅读次数：
163
题目链接：点击打开链接
题目大意：给出三个n*n矩阵的矩阵a，b，c问a*b是否等于c，等于输出YES，否则输出NO
n的最大值是500，计算矩阵乘法的话需要O(n^3)的复杂度，很明显超时。
随机出一列k，计算a*(b*k) 和c*k，计算出一列的值，这样的如果a*b==c那么a*(b*k) 和c*k也一定会相等的，因为是随机的数，所以可以多测试几次。
#include
#includ...
分类：
编程语言 时间：
2015-08-12 16:48:56
阅读次数：
113
BZOJ题面不正常我贴一下别的OJ题面把
【问题描述】栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+1]=(aX[n]+c) mod m
其中m...
分类：
其他好文 时间：
2015-08-08 18:19:52
阅读次数：
143
