这篇博客讲述了Uva 1591数据挖掘问题，指出紫皮书的描述模糊，作者通过阅读原文和他人理解，最终理解题意。题目涉及两个数组P和Q，根据元素位置关系推导Q数组所需最大字节K。常规解法是K=Sp*n/Sq，但题目要求使用位运算公式K=（Sp*n+Sp*n<<A）>>B。由于位运算公式与常规解法不同，导致理解困难。博主提供了一种暴力枚举A和B的解决方案，并分享了AC代码，尽管有优化空间，可供参考。
这道题紫皮书上写的非常的不清楚，无奈只能看原文，然后发现原文也看不懂，就去看了下别人对这道题的理解，然后还是不是太懂，前前后后一共看了三个小时，才发现，紫皮书这个描述真的坑人。
题意：有两个i个元素的数组P和Q，P数据每个数据占Sp个字节，Q数据每个占Sq个字节，然后我们可以根据第i个元素在P中的位置（一个字节算一个位置），推出第i个元素在Q中的位置。这个公式可以表示为
Pi数据的位置/Sp=Qi数据的位置/Sq=i
比如说pi数据在第100个字节，一个p是占5个字节，那pi/p=20，也就是说是第20个元素，假设Q一个元素是占7个字节，那Q第20个元素的位置为20*7=140个字节。
要求：已知元素的个数n和Sq和Sp求储存Q数组所需要的最大的字节K，本来很简单的，
K=Sp*n/Sq
就好了，但是。题目说除法太慢了，要我们用另一个公式
最低0.47元/天 解锁文章
扫一扫
665
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
