从下面的样本逆推生成规则，看看谁的算法牛逼。

谁在墙外等红杏
企业官方账号
博客专家认证
2016-01-09 02:11:43
下面是数据样本，一行一条，要求逆推出生成样本的算法...我们来看看谁的速度快.


d1f592b8-0151-1000-e001-06bd0a0d0114

d1f592b8-0151-1000-e001-07890a0d0114

d1f592b8-0151-1000-e001-09670a0d0114

d1f592b8-0151-1000-e001-0a370a0d0114

d1f592b8-0151-1000-e001-0b320a0d0114

d1f592b8-0151-1000-e001-0d4b0a0d0114

d1f592b8-0151-1000-e001-0e850a0d0114

d1f592b8-0151-1000-e001-0f350a0d0114

d1f592b8-0151-1000-e001-148d0a0d0114

d1f592b8-0151-1000-e001-15750a0d0114

d1f592b8-0151-1000-e001-15f70a0d0114

d1f592b8-0151-1000-e001-17c70a0d0114

d1f592b8-0151-1000-e001-19f00a0d0114

d1f592b8-0151-1000-e001-1bde0a0d0114

d1f592b8-0151-1000-e001-1d600a0d0114

d1f592b8-0151-1000-e001-1e8c0a0d0114

d1f592b8-0151-1000-e001-21520a0d0114

d1f592b8-0151-1000-e001-247c0a0d0114

d1f592b8-0151-1000-e001-2bda0a0d0114

d1f592b8-0151-1000-e001-330a0a0d0114

d1f592b8-0151-1000-e001-34a60a0d0114

d1f592b8-0151-1000-e001-352a0a0d0114

d1f592b8-0151-1000-e001-3a190a0d0114

d1f592b8-0151-1000-e001-3a8b0a0d0114

d1f592b8-0151-1000-e001-3b280a0d0114
...全文
589 15 打赏 收藏 转发到动态 举报
写回复
用AI写文章
15 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2016-01-18
  • 打赏
  • 举报
 回复
再供参考：http://www.cplusplus.com/reference/random/index.html
赵4老师 2016-01-18
  • 打赏
  • 举报
 回复
仅供参考：C:\Program Files\Microsoft Visual Studio 10.0\VC\crt\src\rand.c： 
/***
*rand.c - random number generator
*
*       Copyright (c) Microsoft Corporation. All rights reserved.
*
*Purpose:
*       defines rand(), srand() - random number generator
*
*******************************************************************************/

#include <cruntime.h>
#include <mtdll.h>
#include <stddef.h>
#include <stdlib.h>

/***
*void srand(seed) - seed the random number generator
*
*Purpose:
*       Seeds the random number generator with the int given.  Adapted from the
*       BASIC random number generator.
*
*Entry:
*       unsigned seed - seed to seed rand # generator with
*
*Exit:
*       None.
*
*Exceptions:
*
*******************************************************************************/

void __cdecl srand (
        unsigned int seed
        )
{
        _getptd()->_holdrand = (unsigned long)seed;
}


/***
*int rand() - returns a random number
*
*Purpose:
*       returns a pseudo-random number 0 through 32767.
*
*Entry:
*       None.
*
*Exit:
*       Returns a pseudo-random number 0 through 32767.
*
*Exceptions:
*
*******************************************************************************/

int __cdecl rand (
        void
        )
{
        _ptiddata ptd = _getptd();

        return( ((ptd->_holdrand = ptd->_holdrand * 214013L
            + 2531011L) >> 16) & 0x7fff );
}
赵4老师 2016-01-18
  • 打赏
  • 举报
 回复
没准楼主的样本中的数字就对应某个伪随机数系列。
赵4老师 2016-01-18
  • 打赏
  • 举报
 回复
线性同余法生成随机数，设定某个种子后，可以产生对应的一系列伪随机数。
谁在墙外等红杏 2016-01-18
  • 打赏
  • 举报
 回复
引用 11 楼 zhao4zhong1 的回复:
仅供参考：C:\Program Files\Microsoft Visual Studio 10.0\VC\crt\src\rand.c： 
/***
*rand.c - random number generator
*
*       Copyright (c) Microsoft Corporation. All rights reserved.
*
*Purpose:
*       defines rand(), srand() - random number generator
*
*******************************************************************************/

#include <cruntime.h>
#include <mtdll.h>
#include <stddef.h>
#include <stdlib.h>

/***
*void srand(seed) - seed the random number generator
*
*Purpose:
*       Seeds the random number generator with the int given.  Adapted from the
*       BASIC random number generator.
*
*Entry:
*       unsigned seed - seed to seed rand # generator with
*
*Exit:
*       None.
*
*Exceptions:
*
*******************************************************************************/

void __cdecl srand (
        unsigned int seed
        )
{
        _getptd()->_holdrand = (unsigned long)seed;
}


/***
*int rand() - returns a random number
*
*Purpose:
*       returns a pseudo-random number 0 through 32767.
*
*Entry:
*       None.
*
*Exit:
*       Returns a pseudo-random number 0 through 32767.
*
*Exceptions:
*
*******************************************************************************/

int __cdecl rand (
        void
        )
{
        _ptiddata ptd = _getptd();

        return( ((ptd->_holdrand = ptd->_holdrand * 214013L
            + 2531011L) >> 16) & 0x7fff );
}
看不懂，求明指。在vs上有两个头文件找不到 #include <cruntime.h> #include <mtdll.h>
谁在墙外等红杏 2016-01-16
  • 打赏
  • 举报
 回复
引用 5 楼 iamlaosong 的回复:
明白你的意思了，一串16进制数字，结构是：双字-单字-单字-单字-双字，其中只有最后的双字中前一位单字在变化，虽然是不断增加，但似乎没什么规律，好像是存储地址。猜想当前面那个单字增加到进位时，后面的单字应该有变化。
我也尝试了很久，还是没找到规律，期待高手的出现。
谁在墙外等红杏 2016-01-16
  • 打赏
  • 举报
 回复
引用 8 楼 zhao4zhong1 的回复:
d1f592b8-0151-1000-e001-06bd0a0d0114   0x06bd  +0x00cc
d1f592b8-0151-1000-e001-07890a0d0114   0x0789  +0x01de
d1f592b8-0151-1000-e001-09670a0d0114   0x0967  +0x00d0
d1f592b8-0151-1000-e001-0a370a0d0114   0x0a37  +0x00fb
d1f592b8-0151-1000-e001-0b320a0d0114   0x0b32  +0x0219
d1f592b8-0151-1000-e001-0d4b0a0d0114   0x0d4b  +0x013a
d1f592b8-0151-1000-e001-0e850a0d0114   0x0e85  +0x00b0
d1f592b8-0151-1000-e001-0f350a0d0114   0x0f35  +0x0558
d1f592b8-0151-1000-e001-148d0a0d0114   0x148d  +0x00e8
d1f592b8-0151-1000-e001-15750a0d0114   0x1575  +0x0082
d1f592b8-0151-1000-e001-15f70a0d0114   0x15f7  +0x01d0
d1f592b8-0151-1000-e001-17c70a0d0114   0x17c7  +0x0229
d1f592b8-0151-1000-e001-19f00a0d0114   0x19f0  +0x01ee
d1f592b8-0151-1000-e001-1bde0a0d0114   0x1bde  +0x0182
d1f592b8-0151-1000-e001-1d600a0d0114   0x1d60  +0x012c
d1f592b8-0151-1000-e001-1e8c0a0d0114   0x1e8c  +0x02c6
d1f592b8-0151-1000-e001-21520a0d0114   0x2152  +0x032a
d1f592b8-0151-1000-e001-247c0a0d0114   0x247c  +0x075e
d1f592b8-0151-1000-e001-2bda0a0d0114   0x2bda  +0x0730
d1f592b8-0151-1000-e001-330a0a0d0114   0x330a  +0x019c
d1f592b8-0151-1000-e001-34a60a0d0114   0x34a6  +0x0084
d1f592b8-0151-1000-e001-352a0a0d0114   0x352a  +0x04ef
d1f592b8-0151-1000-e001-3a190a0d0114   0x3a19  +0x0072
d1f592b8-0151-1000-e001-3a8b0a0d0114   0x3a8b  +0x009d
d1f592b8-0151-1000-e001-3b280a0d0114   0x3b28
看不出啥规律
规律肯定会有的，只是我们还没找到。
赵4老师 2016-01-12
  • 打赏
  • 举报
 回复 
d1f592b8-0151-1000-e001-06bd0a0d0114   0x06bd  +0x00cc
d1f592b8-0151-1000-e001-07890a0d0114   0x0789  +0x01de
d1f592b8-0151-1000-e001-09670a0d0114   0x0967  +0x00d0
d1f592b8-0151-1000-e001-0a370a0d0114   0x0a37  +0x00fb
d1f592b8-0151-1000-e001-0b320a0d0114   0x0b32  +0x0219
d1f592b8-0151-1000-e001-0d4b0a0d0114   0x0d4b  +0x013a
d1f592b8-0151-1000-e001-0e850a0d0114   0x0e85  +0x00b0
d1f592b8-0151-1000-e001-0f350a0d0114   0x0f35  +0x0558
d1f592b8-0151-1000-e001-148d0a0d0114   0x148d  +0x00e8
d1f592b8-0151-1000-e001-15750a0d0114   0x1575  +0x0082
d1f592b8-0151-1000-e001-15f70a0d0114   0x15f7  +0x01d0
d1f592b8-0151-1000-e001-17c70a0d0114   0x17c7  +0x0229
d1f592b8-0151-1000-e001-19f00a0d0114   0x19f0  +0x01ee
d1f592b8-0151-1000-e001-1bde0a0d0114   0x1bde  +0x0182
d1f592b8-0151-1000-e001-1d600a0d0114   0x1d60  +0x012c
d1f592b8-0151-1000-e001-1e8c0a0d0114   0x1e8c  +0x02c6
d1f592b8-0151-1000-e001-21520a0d0114   0x2152  +0x032a
d1f592b8-0151-1000-e001-247c0a0d0114   0x247c  +0x075e
d1f592b8-0151-1000-e001-2bda0a0d0114   0x2bda  +0x0730
d1f592b8-0151-1000-e001-330a0a0d0114   0x330a  +0x019c
d1f592b8-0151-1000-e001-34a60a0d0114   0x34a6  +0x0084
d1f592b8-0151-1000-e001-352a0a0d0114   0x352a  +0x04ef
d1f592b8-0151-1000-e001-3a190a0d0114   0x3a19  +0x0072
d1f592b8-0151-1000-e001-3a8b0a0d0114   0x3a8b  +0x009d
d1f592b8-0151-1000-e001-3b280a0d0114   0x3b28
看不出啥规律
宋哥 2016-01-12
  • 打赏
  • 举报
 回复
看这个长度，128位，好像是IPV6地址哦
宋哥 2016-01-12
  • 打赏
  • 举报
 回复
看错了，最后面是三个字长，48bit
宋哥 2016-01-12
  • 打赏
  • 举报
 回复
明白你的意思了，一串16进制数字，结构是：双字-单字-单字-单字-双字，其中只有最后的双字中前一位单字在变化，虽然是不断增加，但似乎没什么规律，好像是存储地址。猜想当前面那个单字增加到进位时，后面的单字应该有变化。
谁在墙外等红杏 2016-01-12
  • 打赏
  • 举报
 回复
引用 1 楼 zhao4zhong1 的回复:
MD5随便加点盐，够人逆推一辈子的。
不是MD5密文什么的，只是一串ID，求生成规则。
谁在墙外等红杏 2016-01-12
  • 打赏
  • 举报
 回复
引用 1 楼 zhao4zhong1 的回复:
MD5随便加点盐，够人逆推一辈子的。
不是破译这码的意思，而是向这码的生成规律，您仔细看看，给出的样本码是有规律的。
赵4老师 2016-01-11
  • 打赏
  • 举报
 回复
MD5随便加点盐，够人逆推一辈子的。
宋哥 2016-01-11
  • 打赏
  • 举报
 回复
MD5不加盐，也够人逆推一辈子的
RE:从零开始的算法之路第五章
动态规划0.介绍1.基础DP介绍例题2.递推与记忆化搜索3.区间DP4.树形DP5.数位DP6.状态压缩DP 0.介绍 动态规划(Dynamic Program，DP)和分治方法核心差不多，将一个复杂的问题分解为相对简单的子问题，最后得出答案。但是分冶法子问题是相对独立无关的，而动态规划子问题前后相关，而且非常相似处理方法几乎一样。所以可以把前面的子问题的计算结果记录为一种"状态"，后面子问题直接查找前面得到的状态避免了重复计算 DP题有三步：定义状态，状态转移，算法实现 DP可以分成线性和非线性的： 1.
机器学习
02-机器学习_第2天（kmeans聚类算法与应用） 机器学习算法day02_Kmeans聚类算法及应用 课程大纲 Kmeans聚类算法原理 Kmeans聚类算法概述 Kmeans聚类算法图示 Kmeans聚类算法要点 Kmeans聚类算法案例 需求 用Numpy手动实现 ...
牛逼了！直接识别人脸？MIT、耶鲁新研究：模型首先得做到反向「想象」脸
点击“开发者技术前线”，选择“星标????”在看|星标|留言, 真爱作者：Anne Trafton机器之心编译计算机视觉是目前人工智能最成功的领...
CS 转载：数学之美番外篇：平凡而又神奇的贝叶斯方法
http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候，最喜欢到城里的计算机书店里面去闲逛，一逛就是好几个小时；有一次，在书店看到一本书，名叫贝叶斯方法。当时数学系的课程还没有学到概率统计。我心想，一个方法能够专门写出一本书来，肯定很牛逼。后来，我发现当初...
关于75条逻辑思维题
【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。由满6向空5倒，剩1升，把这1升倒5里，然后6剩满，倒5里面，由于5里面有1升水，因此6只能向5倒4升水，然后将6剩余的2升，倒入空的5里面，再灌满6向5里倒3升，剩余3升。 【2】周雯的妈妈是豫林水泥厂的化验员。一天，周雯来到化验室做作业。做完后想出去玩。"等等，妈妈还要考...
C语言

69,371

社区成员

243,082

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章