摘要: 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度 阅读全文
posted @ 2020-10-03 20:28 代码改变头发 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 一、01背包问题 有n个重量和价值分别为wi,vi 的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和最大的一个。 1:朴素算法 对于每个物品,有可选与不可选两种可能,这取决于背包是否还能装入。若可取,则判断取之前与之后两种选择哪种最终价值总和更大。搜索所有可能。 1 //输入 阅读全文
posted @ 2020-09-26 20:50 代码改变头发 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 练习 2.1-2 将第5行判断A[ i ] > key --> A[ i ] < key 2.1-3 Algorithm 1 Linear-Search( A, v ) 输入 :数组A = < a1, a2, ..., an > 和值 v 输出:使得A[ i ] == v 的下标, 若v不在A内输出 阅读全文
posted @ 2020-08-29 22:59 代码改变头发 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 在阅读不同的想象文学时需要对前一章阅读想象文学的一般规则作一些调整。这里提供一些调整的建议。我们会特别提到阅读故事、戏剧、抒情诗的规则,阅读 史诗及希腊悲剧时的特殊问题和注意事项。 在开始之前再提以下阅读一本书要提的四个问题。前三个问题:第一,这整本书是在谈些什么?第二,内容的细节是什么?是如何表现 阅读全文
posted @ 2020-08-23 23:47 代码改变头发 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 当目前为止本书讨论的只是大部分人阅读的一半而已(论述性作品),或许更少。如果同时讨论想象文学和论述性作品可能带来困扰,但现在不能忽略 这一点了。 在此之前有一个奇怪的矛盾说法:阅读想象文学作品更困难,而一般人却似乎更广泛的拥有阅读文学的技巧。为什么呢?很多人喜欢小说却说不出理由 ,可能只是阅读了表象 阅读全文
posted @ 2020-08-14 23:55 代码改变头发 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小明需要在一篇文档中加入 N 张图片,其中第 i 张图片的宽度是 Wi,高度是 Hi。 假设纸张的宽度是 M,小明使用的文档编辑工具会用以下方式对图片进行自动排版: 1. 该工具会按照图片顺序,在宽度 M 以内,将尽可能多的图片排在一行。该行的高度是行内最高的图片的高度。例如在 M=10 阅读全文
posted @ 2020-08-10 22:13 代码改变头发 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 运用前面提到分析阅读的规则读不同类型的书时需要一定的弹性,随时调整。阅读时你要提出的四个基本问题适用所有的书。 实用性与理论性的作品:前者与行动有关(一般还会提到行动的收益),后者只与知识的传递有关。理论性作品又可以分为历史、科学(与数学)、哲学等,实用性作品则没有任何界限。 两种实用性的书 关于实 阅读全文
posted @ 2020-08-10 10:57 代码改变头发 阅读(415) 评论(0) 推荐(0) 编辑
摘要: “内在阅读”(intrinsic reading)意思指阅读书籍本身,而“外在阅读”(extrinsic reading)指的是我们借助其他一些书籍来阅读一本书,也就是外在的辅助阅读。 事实上在理解与批评一本书的过程中,内在和外在阅读通常会混在一起。因为没人是从分析阅读开始阅读第一本书的,所以我们在 阅读全文
posted @ 2020-08-06 23:56 代码改变头发 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序,为: 1 3 阅读全文
posted @ 2020-07-31 22:39 代码改变头发 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 当你已经真正了解一本书说出“我懂了”之后,对作者的意见完全赞同,那么分析阅读的过程已经完全结束,你理解并接受了作者的意见。 当读者与作者争辩时要熟悉辩论的规则。当读者不只是盲目地跟从作者的论点,还能和作者的论点争锋相对时,他最后才能提出同意或反对的有意义的评论。 读懂了解一本书并不代表要同意一本书。 阅读全文
posted @ 2020-07-31 16:21 代码改变头发 阅读(592) 评论(0) 推荐(0) 编辑