贪心算法 思想：什么是贪心算法，什么算得上是贪心 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略 ...

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和 ...

Meetings 系列一 Time Limit: 2000/1000ms (Java/Others) Problem Description: Inpu ...

区间问题汇总 区间合并 Description 给定 n n n 个区间 [ l i , r i ] [ l i , r i ] [l_i,r_i][l_i,r_i] [li​,ri​][li​,ri​]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集 ...

Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 ...

描述 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是 ...

基于贪心算法的几类区间覆盖问题： （1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5 ...

题目内容： 设x1,x2,... ,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样的固定长度闭区间?设计求解此问题的有效算法。对于给定的实直线上的n个点和闭区间的长度k，编程计算覆盖点集的最少区间数。 输入格式: 输入数据的第一行有2个正整数n和k，表示有n ...