岁月悠悠，衰微只及肌肤；热忱抛却，颓唐必至灵魂。

Category
字符串比较问题
算法设计与分析

字符串比较问题

问题描述 对于长度相同的两个字符串 A 和 B，其距离定义为相应位置字符距离之和。两个非空格字符的距离是它们的 ASCI...
avatar
Post on 2024-12-26 34 0
租用游艇问题
算法设计与分析

租用游艇问题

问题描述 长江游艇俱乐部在长江上设置了 n 个游艇出租站 1, 2, …, n。游客可在这些游艇出租站租用游...
avatar
Post on 2024-12-26 34 0
数字三角问题(数塔问题)
算法设计与分析

数字三角问题(数塔问题)

问题描述：给定一个由 n 行数字组成的数字三角形 试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总...
avatar
Post on 2024-12-26 34 0
石子合并问题
算法设计与分析

石子合并问题

问题描述：在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆，规定每次只能选相邻的2堆石子合并成一堆，并将...
avatar
Post on 2024-12-26 33 0
最优批处理问题
算法设计与分析

最优批处理问题

问题描述： 在一台超级计算机上，编号为 1, 2, …, n 的 n 个作业等待批处理。批处理的任务就是将这...
avatar
Post on 2024-12-24 45 0
独立任务最优调度问题
算法设计与分析

独立任务最优调度问题

问题描述： 用2台机器A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由...
avatar
Post on 2024-12-23 40 0
众数问题
算法设计与分析

众数问题

问题描述 给定含有 n 个元素的多重集合 S，每个元素在 S 中出现的次数称为该元素的重数。多重集合 S 中重数最大的元...
avatar
Post on 2024-12-20 34 0
最大间隙问题
算法设计与分析

最大间隙问题

问题描述： 最大间隔问题：给定 n 个实数 x1,x2,…,xn​，求这 n 个数在实轴上相邻两个数之间的最大差值。假设...
avatar
Post on 2024-12-18 33 0
算法设计与分析

字典序问题

问题描述： 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由 26 个小写英文字母组成，即$A=\{...
avatar
Post on 2024-12-17 26 0
算法设计与分析

统计数字问题

1-1 统计数字问题 问题描述： 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编辑，每个页码不...
avatar
Post on 2024-12-17 76 0