今天碰到了一道面试题：原题大致是，每首歌曲都是一个评分，现在有2000首歌曲，要求实现一个随机播放器，每首歌曲播放的概率应该正比于它的评分，例如评分9.1的歌曲，和评分7.9的歌曲，播放的次数应该是91：79。面试官给的答案是大致如此：先把评分从小到大排序，之后把根据每首歌的评分，生成一个半闭开区间...
分类：
编程语言 时间：
2015-05-14 23:26:34
阅读次数：
133
在上篇文章中初步的分析了一下，Redis工具类文件里的一些使用方法，包含2个随机算法和循环冗余校验算法，今天，继续学习Redis中的其它的一些辅助工具类的使用方法。包含里面的大小端转换算法，sha算法在Redis中的实现和通用工具类算法util.c。 先来看看大小端转换算法，大小端...
分类：
其他好文 时间：
2015-05-14 13:38:54
阅读次数：
131
在游戏开发过程中，经常会遇到生成一波带权重的随机怪物或是掉落List中物品带权重的情况，总结下我的算法以及实现方法。直接上代码usingSystem.Collections.Generic;usingSystem;publicclassRandomHelper{///<summary>///算法：///1.每个元素权重+1命名为w，防止为0情况..
分类：
编程语言 时间：
2015-05-12 19:06:34
阅读次数：
164
遇到这个问题后，我想到了过年时大家都玩的很高兴的微信红包，当时我想到了微信红包这种随机算法是如何实现的，其中有没有顺序漏洞存在，这样通过领取的时机让自己利益最大化。因为很多微信红包在群里发的时候，都是整个群所有成员全体发，这样的话每个人都会都到一个红包，是不是我最后一个领，得到的最多？后来这个问题就搁浅了，没在去想，这两天项目中遇到了同样的问题，大概思考了一下，写出了游戏中怪随机掉落的算法。...
分类：
其他好文 时间：
2015-05-10 15:44:56
阅读次数：
124
题目：假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放。与普通随机模式不同的是，张三希望每首歌被随机抽到的概率是与一首歌的豆瓣评分（0~10分）成正比的，如朴树的《平凡之路》评分为8.9分，逃跑计划的《夜空中最亮的星》评分为9.5分，则希望听《平凡之路》的概率与《夜空中最亮的星》...
分类：
编程语言 时间：
2015-04-28 20:29:45
阅读次数：
205
思想：
1.首先生成1到n的数组A
2.生成1到n^3的n个数的随机数组P
例如A= P=
3.对p数组进行从小到大的排序（利用快速排序），生成数组P1=
4.根据3中P1的顺序，生成随机数数组A1=
代码：
#include
#include
#include
//快速排序，平均时间复杂度o(nlog2n),最好为o(log2n),最坏为o(n2).是不稳定排序( 交换排序）...
分类：
编程语言 时间：
2015-04-28 18:37:43
阅读次数：
183
Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。相同种子数的Random对象，相同次数生成的随机数字是完全相同的。也就是说，两个种子数相同的...
分类：
编程语言 时间：
2015-04-17 07:06:58
阅读次数：
144
微信是采用什么样的算法做到的？简单百度了下，目前尚未有官方的说明，仅仅在知乎里有一个较为热门的讨论，链接戳这里 不过他们讨论的太过于深入，有掉坑之嫌。我按照自己的逻辑尝试了下，这个算法需要满足以下几点要求1、每个人都要能够领取到红包；2、每个人领取到的红包金额总和=总金额；3、每个人领取到的红包金额...
分类：
微信 时间：
2015-04-11 19:19:01
阅读次数：
501
题意：
求一个四边形的费马点。
分析：
模拟退火要么超时要么wa，这题的数据就是不想让随机算法过的。。其实四边形的费马点很简单，如果是凸四边形的话费马点是对角线交点，如果是凹四边形费马点是凹点。但题目给的四个点顺序是不确定的，所以要先求下凸包。
代码：
//poj 3990
//sep9
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-03-31 22:29:42
阅读次数：
110
Question:（随机数相关）
假设张三的mp3里有1000首歌，现在希望设计一种随机算法来随机播放。与普通随机模式不同的是，张三希望每首歌被随机到的改了吧是与一首歌的豆瓣评分（0~10分）成正比的，如item0评分为8.9分，item1评分为9.5分，则希望听item0的概率与item1的概率比为89:95,。现在我们已知这1000首歌的豆瓣评分。
解决方案：
一、
d...
分类：
其他好文 时间：
2015-03-20 16:29:03
阅读次数：
156
