算法基础之python实现贪心算法中圣诞老人分糖果问题和二分查找算法中烘干衣服问题

最新推荐文章于 2022-04-16 21:25:27 发布

LZH_12345

最新推荐文章于 2022-04-16 21:25:27 发布

阅读量1.8k

点赞数

分类专栏：算法基础文章标签：算法基础

本文链接：https://blog.csdn.net/LZH_12345/article/details/79622911

版权

本文探讨了算法基础，通过Python讲解了贪心算法在解决圣诞老人如何公平分发糖果问题中的应用，以及二分查找算法在烘干衣服问题中的实践。详细阐述了问题描述、分析过程，并提供了程序代码和运行结果展示。

摘要由CSDN通过智能技术生成

一、贪心算法和二分查找算法

二、圣诞老人分糖果问题

2.1、问题描述

2.2、问题分析

2.3、程序代码

# -*- coding: utf-8 -*-
"""
Created on Tue Mar 20 09:21:59 2018

@author: lizihua

题目：圣诞节来临，圣诞老人准备分发糖果

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LZH_12345

关注关注

0
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Python面试宝典第23题：分发糖果

hope_wisdom的技术博客

07-31

1262

n 个孩子站成一排，给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果。（1）每个孩子至少分配到 1 个糖果。（2）相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。

贪心算法之分糖果

Seanseattl的博客

04-05

5111

参与评论您还未登录，请先登录后发表或查看评论

贪心算法（二分算法）---烘干衣服

qq_43637727的博客

02-07

505

问题描述：有n件衣服需要烘干，每件衣服含水量为ai,自然烘干每分钟含水量减1，烘干机每分钟减少k，只有一台烘干机，每次使用烘干机至少一分钟，求把所有衣服烘干所需要的最少时间。 #include<stdio.h> #include<cmath> #include<algorithm> using namespace std; const int MAXN = 1e5+10; int water[MAXN]; //判断在时间time内是否可以将所有的衣服烘干 bool

贪心算法 分糖果问题

学无的博客

03-18

1255

贪心算法 分糖果 javascript解答

LeetCode 135 分发糖果

lisa2017_的博客

12-10

280

LeetCode 135 分发糖果题目：老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例 1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。示例 2: 输入: [1,2,2] 输出: 4 解释: 你可以分别给这三个孩

分别使用Java和Python实现二分查找算法

最新发布

06-20

二分查找：分别使用Java和Python实现二分查找算法 二分查找：分别使用Java和Python实现二分查找算法 二分查找：分别使用Java和Python实现二分查找算法 二分查找：分别使用Java和Python实现二分查找算法 二分查找：...

python二分查找算法的递归实现方法

12-24

在Python中，二分查找可以采用循环或递归的方式来实现。以下是基于递归的二分查找算法的实现方法：首先，我们需要理解递归的基本概念。递归是指一个函数在其定义中调用自身的过程。在二分查找中，我们将问题分解为...

Python递归函数 二分查找算法实现解析

09-18

在本篇文章中，我们将会探讨Python中的递归函数和二分查找算法，以及它们在实际问题中的应用。递归是一种强大的编程技术，它允许函数调用自身。二分查找算法是一种高效的搜索技术，适用于有序列表，通过反复将搜索...

python实现二分查找算法

09-21

### Python 实现二分查找算法 #### 算法简介 二分查找算法是一种高效的查找技术，它通过将目标值与有序数组中间元素进行比较，从而缩小搜索范围，实现快速定位目标值的目的。该算法的基本思想是：首先将待查找的...

UCB、EXP3 和 Epsilon 贪心算法的Python实现_python_代码_下载

06-07

各种多臂老虎机算法的 Python 实现，如上置信界算法、Epsilon-greedy 算法和 Exp3 算法实施细节实现了 2 臂老虎机的所有算法。每个算法的时间范围 T 为 10000。每个实验重复 100 次以获得平均结果。针对回合 t...

python分糖果_分糖果

weixin_39764212的博客

12-21

1384

7-21 分糖果 (40分)有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式:程序首先读入一个整数N(2接着是一行用空格分开的N个偶数...

python分糖果_[Leetcode] Candy 分糖果

weixin_39975744的博客

12-21

371

CandyThere are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one c...

LeetCode135.分发糖果（贪心算法）

GANTENJ的博客

02-23

527

思路：贪心：通过局部最优，达到全局最优本题：先从左侧开始，如果右边孩子比左边孩子评分高ratings[i]>rating[i-1]，则多发一颗糖tg[i]=tg[i-1]+1; for(i=1;i<n;i++) { if(ratings[i]>ratings[i-1]) { tg[i]=tg[i-1]+1; } else{tg[i]=1;} } 左遍历后： ratings 3 5 8 ...

分糖果的python实现

qym2005723的博客

06-14

6329

题目描述某幼儿园里，有5个小朋友编号为1，2，3，4，5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果，现在他们做一个分糖果游戏。从1号小朋友开始，将他的糖果均分三份（如果有多余的，则他将多余的糖果吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友也这样做。问一轮后，每个小朋友手上分别有多少糖果。输入格式输入一行，五个整数a,b,c,d,e。输出格式输出一行，五个整数（分别表示5个小朋友的剩余糖果数）样例输入 1 2 3 4 5 样例输出 2

python分糖果_分糖果_平安科技笔试题_牛客网

weixin_39770506的博客

12-21

622

importjava.util.Arrays;importjava.util.Scanner;/***n个小朋友坐在一排，每个小朋友拥有ai个糖果，现在你要在他们之间转移糖果，使得最后所有小朋友拥有的糖果数都相同，*每一次，你只能从一个小朋友身上拿走恰好两个糖果到另一个小朋友上，*每个输入包含一个测试用例。每个测试用例的第一行包含一个整数n(1<=n<=100)...

python分糖果问题

Anut_hey的博客

04-16

1703

****按分数了分糖果，要求：每人至少一颗相邻两个人高分比低分要多。同分则无要求解析：本质是上坡、上坡。先后分别从左往右、从右往左遍历。**** class Solution: def candy(self, arr: List[int]) -> int: # write code here num = len(arr) if num == 1: return 1 can = [1]*num

135.分发糖果（贪心算法）

qq_45555403的博客

03-10

778

135.分发糖果（贪心算法）　　　　　　　　　　　难度：困难题目描述：老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？考察的是贪心算法。我的思路：这里的贪心策略是，如果小孩评分不比两边的高，则只给一个糖果。解题分为两步： 1.从左向右判断循环一次，得出糖果分配方案 2

leetcode135(分发糖果：二次遍历）

CY2333333的博客

12-24

420

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现（数组 int [ ]rating），预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？题解：二次遍历，原题中“相邻的孩子中，评分高的孩子必须获得更多的糖果”这句话可以拆成两个规则：若某个孩子比他左手边的孩子评分高，则这个孩子获得的糖果数比他左手边的孩子多若某个孩子比他右手边的孩子