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

Home
递归
《算法笔记》

递归

全排列(DFS) (排列树) (原题:P1706 全排列问题 – 洛谷 | 计算机科学教育新生态 (luog...
avatar
字符串比较问题
算法设计与分析

字符串比较问题

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

租用游艇问题

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

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

问题描述:给定一个由 n 行数字组成的数字三角形 试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总...
avatar
石子合并问题
算法设计与分析

石子合并问题

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

最优批处理问题

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

独立任务最优调度问题

问题描述: 用2台机器A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai,若由机器B来处理,则需要时间bi。由...
avatar
背包问题
Alex's Notebook

背包问题

0-1背包 给定n种物品和一背包。物品i的重量是$\omega _i$,其价值为$c_i$,背包的容量为V。问应如何选择...
avatar
有重复元素的排列问题
Uncategorized

有重复元素的排列问题

问题描述: 设$R={r_1,r_2,…r_n}$是要进行排列的 n 个元素。其中元素$r_1,r_2,&#...
avatar
众数问题
算法设计与分析

众数问题

问题描述 给定含有 n 个元素的多重集合 S,每个元素在 S 中出现的次数称为该元素的重数。多重集合 S 中重数最大的元...
avatar