24号同学的博客

压缩变换 小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现

01背包问题 编辑 基本概念 01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的物品占据了多大的空间，需要枚举将这个物品放入背包后可能占据背

算法提高 扶老奶奶过街   时间限制：1.0s   内存限制：256.0MB      　　一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。 　　五个红领巾各自说话： 　　A ：我和E都没有扶老奶奶 　　B ：老奶奶是被C和E其中一个扶过大街的 　　C ：老奶奶是被我和D其中一个扶过大街的 　　D ：B和C都没

1. 问题提出 一场球赛开始前，售票工作正在紧张的进行中。每张球票为50元，现有30个人排队等待购票，其中有20个人手持50元的钞票，另外10个人手持100元的钞票。假设开始售票时售票处没有零钱，求出这30个人排队购票，使售 票处不至出现找不开钱的局面的不同排队种数。（约定：拿同样面值钞票的人对换位置后为同一种排队。） 2．递归设计要点 我们考虑一般情形：有m+n个人排队等待购票，其中有m

1. 案例提出 把前n2个正整数1，2，...，n2  从左上角开始,由外层至中心按顺时针方向螺旋排列所成的数字矩阵,称n阶顺转方阵；按逆时针方向螺旋排列所成的称n阶逆转方阵。 下面即为一个5阶顺转方阵 1  2   3   4   5         16  17  18 19   6      15  24  25 20   7        14 23  22  21 

1. 案例提出 给定一个由n个正整数组成的序列，从该序列中删除若干个整数，使剩下的整数组成非降子序列，求最长的非降子序列。 例如，由12个正整数组成的序列为： 48，16，45，47，52，46，36，28，46，69，14，42 请在序列中删除若干项，使剩下的项为非降（即后面的项不小于后面的项）序列，剩下的非降序列最长为多少项？ 2．递推实现动态规划设计 设序列的各项为a[1],a[

1案例提出 在一个n行的点数值三角形中，寻找从顶点开始每一步可沿左斜（L）或右斜（R）向下至底的一条路径，使该路径所经过的点的数值和最小。 例如，n=7时给出的点数值三角形如图所示，如何寻找从项到底的数值和最小路径？该最优路径的数值和为多少？     思路： 问题：求 d(1,1) 典型的递归问题。 a(i, j)出发，下一步只能走a(i+1,j)或者a(i+1,

算法训练 暗恋   时间限制：1.0s   内存限制：256.0MB      问题描述 　　同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，

1、标题：算年龄 英国数学家德摩根出生于19世纪初叶（即18xx年）。 他年少时便很有才华。一次有人问他的年龄，他回答说： “到了x的平方那年，我刚好是x岁”。 请你计算一下，德摩根到底出生在哪一年。 题中的年龄指的是周岁。 请填写表示他出生年份的四位数字，不要填写任何多余内容。 代码： public class T1 {