免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 2172 | 回复: 10
打印 上一主题 下一主题

求一个算法 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2010-03-08 13:29 |只看该作者 |倒序浏览
本帖最后由 ws00377531 于 2010-03-08 13:32 编辑

需求:   有若干个字符串  A,B,C,D,E,F,G.... 组成的数据  ARRAY
            有一个函数 f1() 可以将 ARRAY 生成一个字符串STRING (定长,比如256位,不能太长最多512位)
            
            有验证函数f2() 输入参数 A (ARRAY中的任意一项) 和 STRING ,得到TRUE。

            求f1() f2() 算法

论坛徽章:
324
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52双子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午马
日期:2013-10-18 21:43:38
2 [报告]
发表于 2010-03-08 13:46 |只看该作者
验证啥?

论坛徽章:
0
3 [报告]
发表于 2010-03-08 13:57 |只看该作者
不知道什么意思!

论坛徽章:
0
4 [报告]
发表于 2010-03-08 14:08 |只看该作者
如果规模不大,到是有简便的方法。也就是整除,
计算ARRAY的值。value = HASH(A)*HASH(R)*HASH(Y),如果
value % HASH(A) == 0,得到true.
这个很烂,但是大致思想估计都是这样。。

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
5 [报告]
发表于 2010-03-08 14:37 |只看该作者
置位

论坛徽章:
0
6 [报告]
发表于 2010-03-08 14:38 |只看该作者
最烦说个三二句话,里面加几个英文的

论坛徽章:
0
7 [报告]
发表于 2010-03-08 14:44 |只看该作者
不明白想表达什么,看起来像是Hash的样子

论坛徽章:
0
8 [报告]
发表于 2010-03-08 14:52 |只看该作者
试试这样,
a = "hello"
b = "world"
c = "shit"
...

f1() 实现以下结果 strlen(str) + str
5helllo5world4shit...

f2() 依次检索就ok啦

论坛徽章:
0
9 [报告]
发表于 2010-03-08 14:54 |只看该作者
哦,貌似老衲理解有问题,好像是hash

论坛徽章:
1
天秤座
日期:2014-04-27 07:42:20
10 [报告]
发表于 2010-03-08 21:44 |只看该作者
本帖最后由 A.com 于 2010-03-08 21:46 编辑

似乎要的是这样
f2(shit),返回true
f2(fuck),返回flase
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP