《计算之魂》思考题
读书分享
局外人不懂局
深度的思考就如高质量的睡眠,缺一不可。
展开
-
《计算之魂》思考题0.2
“与非(NAND)”简而言之就是先“与”后“非”的意思,逻辑表达式为:首先,由于“与非”运算是双目运算符,而想要进行单目运算,可以想到将其中一个条件设置为 True 进行运算,所以将 B 设置为 True ,则实现了“非”运算:同时,观察“与非”的等价逻辑表达式,不难想到怎样去实现“或”运算:同理可以发现,“与”运算如下:...原创 2022-07-07 17:45:28 · 553 阅读 · 0 评论 -
《计算之魂》思考题1.3 - Q1
其实,从本质上来讲,吴军老师给出的线性复杂度的解题思路是贪心思想。首先,得要从第一个正整数开始计算,并令其为左端点Li(书中也证明了:Li = p ,i = 1,2…),所以不需要计算反向Maxb 来确定左端点;其次,当 S(p,q)< 0 时立刻停止计算,重新从 q + 1 开始寻找第一个正整数作为新区间的左端点,因为负数加上下一个元素只会导致“连续和”越来越小,只会降低总和,这就是“贪心”所在。...原创 2022-07-07 18:06:02 · 327 阅读 · 2 评论 -
《计算之魂》思考题1.4 - Q2
题目的要求是对区间进行排序,那么此题的关键就是将题目所给的定义转换为对区间端点的讨论。首先,从仅含有两个区间开始讨论,如果区间 N1 和 N2 可以互换的话,那么有以下两种情况,其次是包含三个区间的情况,这里我们不妨先对每个区间的右端点(左端点同理)进行排序,这样的话可以先得到以一组有序区间:这里,我们将三个区间划分成两组进行讨论,可以得出以下各种情况:至此,我们已经讨论了三个区间的不同排列情况,对于 n 个区间而言,有如下步骤可以递归处理:...原创 2022-07-07 18:20:53 · 331 阅读 · 1 评论