欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
  • #2861 城市交易 【最大瓶颈路+贪心】

    **【描述】**L在N个不同的城市做生意,他收到了N个不同城市的N份交易订单。在这N个城市之间有一些低速公路,这些低速公路都有自己的一个载重上限,这限制了你在这条公路上前进的时候能够携带的货物数量。除了低速公路之外,还有些城市修了慢速铁路站。对于修了慢速铁路站的城市,你可以乘坐慢速火车在这些城市之间 ...

    程序员文章站2023-11-03
  • 野生前端的数据结构练习(12)贪心算法

    参考代码可见: "https://github.com/dashnowords/blogs/tree/master/Structure/GreedyAlogrithm" 一.贪心算法 属于比较简单的算法,它总是会选择当下最优解,而不去考虑单次递归时是否会对未来造成影响,也就是说不考虑得到的解是否是 ...

    程序员文章站2023-10-15
  • POJ:1017-Packets(贪心+模拟,神烦)

    Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59106 Accepted: 20072 Desc

    程序员文章站2023-09-20
  • HDU 1052(田忌赛马 贪心)

    题意是田忌赛马的背景,双方各有n匹马,下面两行分别是田忌和齐王每匹马的速度,要求输出田忌最大的净胜场数*每场的赌金200。 开始的时候想对双方的马匹速度排序,然后比较最快的马,能胜则胜,否则用最慢的马去消耗对方,但这样存在问题:1 2 3 对 1 3 3的时候,会变成1 - 3,2 - 3,3 - ...

    程序员文章站2023-09-09
  • POJ1862 Stripies 贪心 B

    POJ 1862 Stripies https://vjudge.net/problem/POJ-1862 题目: Our chemical biologists have invented a new very useful form of life called stripies (in fac ...

    程序员文章站2023-09-05
  • 贪心-LeetCode410. 分割数组的最大值

    1、题目描述https://leetcode-cn.com/problems/split-array-largest-sum/给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n)输入: nums = [7,2,5,10,8] m = 2 输出: 18 解释: 一共有四种方法将nums分割为2个子数组。..

    程序员文章站2023-09-04
  • POJ2431 优先队列+贪心 - biaobiao88

    以下代码可对结构体数组中的元素进行排序,也差不多算是一个小小的模板了吧 运行结果: 也可以这样 对优先队列的应用,POJ2431是一个很好的题目,此题用了优先队列+贪心 Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissi ...

    程序员文章站2023-08-30
  • hdu-1338 game predictions(贪心题)

    Suppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a card is a positiv ...

    程序员文章站2023-08-18
  • 贪心--分发糖果

    1、题目描述https://leetcode-cn.com/problems/candy/老师想给孩子们分发糖果,有 N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。按照以下要求,帮助老师给这些孩子分发糖果,老师至少需要准备多少颗糖果呢?每个孩子至少分配到 1 个糖果。相邻的孩子中...

    程序员文章站2023-04-03
  • 算法进阶指南-基础算法-贪心

    1.Sunscreen题目链接代码:import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;import java.util.HashMap;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int C =

    程序员文章站2023-03-25
  • 整数转罗马数字(贪心, C++和python)

    12. 整数转罗马数字题目链接这道题力扣题解上面给出了很多解法,贪心是目前逻辑最简单且效率高的。先把最大值1000替换,替换完成再替换900,以此类推……C++:class Solution {public: string intToRoman(int num) { vector key = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}; vector

    程序员文章站2023-03-25
  • python买卖股票的最佳时机--贪心/蛮力算法简介

    开始刷leetcode算法题 今天做的是“买卖股票的最佳时机” 题目要求 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 ...

    程序员文章站2023-02-20
  • 贪心的,吝啬的,个个爆笑

    1、一税务官上屠宰场转悠,想买个猪头,负责人赶忙讨好地说:“猪头便宜,您要的话可以给您往猪脖子后多割一点。”“那你就贴尾巴根割吧。” 税务官说。 2、有个吝啬财主,什么都舍不得吃,也不让儿女买好吃的

    程序员文章站2023-01-31
  • poj3045 Cow Acrobats (思维,贪心)

    题目: "poj3045 Cow Acrobats" 解析: 贪心题,类似于国王游戏 考虑两个相邻的牛$i$,$j$ 设他们上面的牛的重量一共为$sum$ 把$i$放在上面,危险值分别为$x_1=sum s_i$,$ x_2=sum+w_i s_j$ 把$j$放在上面,危险值分别为$x_3=sum ...

    程序员文章站2023-01-22
  • poj-3253 fence repair(贪心题)

    题目描述: Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) pla ...

    程序员文章站2023-01-13
  • poj-1700 crossing river(贪心题)

    题目描述: A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangem ...

    程序员文章站2023-01-13
  • Too Rich HDU - 5527 (贪心+dfs)

    Too Rich Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1850 Accepted Submission(s): 480 Probl ...

    程序员文章站2022-12-24
  • 谈论贪心

    欢迎各位于百忙之中来看我的算法博客,这主要是为新手准备的资料,而会的大佬可以忽略。 贪心算法是一种策略算法,没有特定格式,用策略求解即可。 首先,使用贪心算法要满足该问题的局部解可以满足全局最优解。 举个栗子例子: 现在有X个包,每个包有Y种物品,每个物品的价格为z[x][y],现在从每个包里拿出N ...

    程序员文章站2022-12-24
  • 海盗分金问题SQL求解(贪心算法)

    问题经济学上有个“海盗分金”模型:是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推,假设海盗是足够聪明的先利己再伤人,最后方案是怎样的?网上百度来的的代码with a as (select 1... ...

    程序员文章站2022-12-22
  • 纪念品分组(贪心、排序)

    题目来源:https://www.luogu.org/problem/P1094 贪心算法:先对数组从小到大排序,用 i = 0, j = n - 1 指针指向首尾元素; 如果 a[i] + a[j] ​> w ,则将 a[i]单独作为一组,指针j-- ;如果 a[i] + a[j] ≤ w, 则将 ...

    程序员文章站2022-12-21