《编程珠玑》笔记三

最新推荐文章于 2020-04-06 20:53:23 发布

张念磊

最新推荐文章于 2020-04-06 20:53:23 发布

阅读量289

点赞数

文章标签：《编程珠玑》

本文链接：https://blog.csdn.net/Mr_Zhang____/article/details/81708064

版权

本文记录了作者在阅读《编程珠玑》时的思考和解题过程，探讨了使用同余定理解决书中习题的方法，并计划实现相关代码进行性能比较。此外，还讨论了在限制空间为1M的情况下如何优化算法，提出了将连续1用二进制表示以节省空间的思路，分析了这种方法的适用性和连续性的概率要求。

摘要由CSDN通过智能技术生成

2008年8月15日。

昨晚并没有完成理想中的任务，同时昨天也没有完习题第三题的解答。自己思考的结果没有完成，并且解法二也没有自己在机器上实现，所以今天用25分钟来完成习题3的思考以后，便是对后面几题的解答好了，先读一下昨天的思考。

简单总结下昨天的思路，如下图所示。

graph TD
    A(思路) -->B(自己推导)
    A -->C(同余定理)
    B -->D(直接生成数列)
    B -->E(生成单个随机数再生成数列)

%% 直接生成数列:
%% 用列举的方法将全部结果。结果列出，然后用生成随机数的方法，在里面取一个作为生成出的随机数列，这方法虽虽然有点蠢，但是不是不可行。

%% 同余定理:
%% 用取模运算加上移位运算来将一个数生成一个与当今函数看起来完全没有关系的书。

在这里又打算用同余定理来解这道题，即暂时放弃其他的想法。同时决定要在今日的晚些时候来实现由我自己写的同余定理的代码，调试并计算程序运行的时间，并与mp外的标

关注