代码改变头发

摘要： 问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他 阅读全文

摘要： 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不 阅读全文

摘要： 问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。 阅读全文

摘要： 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字， 阅读全文

摘要： 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度 阅读全文

摘要： 一、01背包问题 有n个重量和价值分别为wi，vi 的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和最大的一个。 1:朴素算法 对于每个物品，有可选与不可选两种可能，这取决于背包是否还能装入。若可取，则判断取之前与之后两种选择哪种最终价值总和更大。搜索所有可能。 1 //输入 阅读全文

摘要： 练习 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内输出 阅读全文

摘要： 在阅读不同的想象文学时需要对前一章阅读想象文学的一般规则作一些调整。这里提供一些调整的建议。我们会特别提到阅读故事、戏剧、抒情诗的规则，阅读 史诗及希腊悲剧时的特殊问题和注意事项。 在开始之前再提以下阅读一本书要提的四个问题。前三个问题:第一，这整本书是在谈些什么?第二，内容的细节是什么?是如何表现 阅读全文

摘要： 当目前为止本书讨论的只是大部分人阅读的一半而已(论述性作品)，或许更少。如果同时讨论想象文学和论述性作品可能带来困扰，但现在不能忽略 这一点了。 在此之前有一个奇怪的矛盾说法:阅读想象文学作品更困难，而一般人却似乎更广泛的拥有阅读文学的技巧。为什么呢?很多人喜欢小说却说不出理由 ，可能只是阅读了表象 阅读全文

摘要： 问题描述 小明需要在一篇文档中加入 N 张图片，其中第 i 张图片的宽度是 Wi，高度是 Hi。 假设纸张的宽度是 M，小明使用的文档编辑工具会用以下方式对图片进行自动排版： 1. 该工具会按照图片顺序，在宽度 M 以内，将尽可能多的图片排在一行。该行的高度是行内最高的图片的高度。例如在 M=10 阅读全文