网易2017春招编程题：分饼干 [python]

最新推荐文章于 2024-03-28 12:54:33 发布
VIP文章 最新推荐文章于 2024-03-28 12:54:33 发布
阅读量1.3k 收藏 2
点赞数
分类专栏： 网易2017春招编程题 文章标签： 网易2017春招编程题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34617032/article/details/78546930
版权
'''
[编程题] 分饼干
时间限制：1秒
空间限制：32768K
易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，
看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，
易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 
输入描述:
输入包括两行：
 第一行为盒子上的数值k，模糊的数位用X表示，长度小于18(可能有多个模糊的数位)
 第二行为小朋友的人数n




输出描述:
输出k可能的数值种数，保证至少为1


输入例子1:
9999999999999X 3


输出例子1:
4
'''


'''
解题思路：深度优先搜索（dfs）+ 动态规划
  方法一：
  使用dfs思路不难，不过...
  复杂度太大了...最差情况复杂度是O(10^len(k))
  计算机算不出来
  方法二：
  方法二的思路来自牛客网上的答案解析，在这儿我就不拾人牙慧了，有兴趣可以去牛客网查看
'''


'''
代码运行结果：
最低0.47元/天 解锁文章
ChrisMinions
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
网易2017春招笔试真题编程题集合.pdf
08-30
网易2017春招笔试真题编程题集合.pdf
学习笔记：C#刷题 leetcode 455.分发饼干【贪心算法】
akuojustdoit的博客
11-12 393
先上题干 public class Solution { public int FindContentChildren(int[] g, int[] s) { Array.Sort(g); Array.Sort(s); int m = 1; int n = 1; while(m<=g.Length&&n<=s.Length) { if(g[g.Le
分发饼干Python解法
皮_客的博客
05-16 670
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/assign-cookies 例：
P1749 [入门赛 #19] 分饼干 II 题解
最新发布
wattwzx的博客
03-28 199
老师有块饼干，要分给名小朋友。每名小朋友至少拿到一块饼干，老师想让每名小朋友拿到的饼干数量都不一样多，请问老师能否实现这个目标。
leetcode:455. 分发饼干（python3解法）
qq_41905051的博客
10-10 178
leetcode:455. 分发饼干（python3解法）
leetcode 455 分发饼干（c++和python） 贪心算法
一千零一夜的博客
01-01 2380
1 贪心算法： 保证每次局部操作是最优解，从而是最终得到的结果是全局最优解。 2 题目描述 有一群孩子和一堆饼干，每个孩子有一个饥饿度，每个饼干都有一个大小。每个孩子只能吃 一个饼干，且只有饼干的大小不小于孩子的饥饿度时，这个孩子才能吃饱。求解最多有多少孩子 可以吃饱。 class Solution(object): def findContentChildren(self, g, s): """ 给剩余孩子里面最小饥饿度的孩子分配最小的能饱腹的饼干。
百度2017春招笔试真题编程题集合
04-18
百度2017春招笔试真题编程题集合 百度2017春招笔试真题编程题集合 百度2017春招笔试真题编程题集合
多易网络2017 春招编程题.pdf
08-30
多易网络2017 春招编程题.pdf
春招你必须掌握的Python经典面试题
01-20
1：Python如何实现单例模式？ Python有两种方式可以实现单例模式，下面两个例子使用了不同的方式实现单例模式： 1/用类 class Singleton(type): def __init__(cls, name, bases, dict): super(Singleton, cls).__...
字节跳动2019春招研发部分编程题汇总（python版本）共7题
12-21
1、万万没想到之聪明的编辑 题目描述： 题解： 双指针法 按照题目要求的规则来编写程序，不要忘记处理输入和输出 import sys n=int(input())#读第一行 for i in range(n): #s = list(input()) ...
分发饼干
长弓smile的博客
04-12 977
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj &gt;= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 ...
leetcode 455. 分发饼干（简单）
weixin_44456155的博客
12-25 136
leetcode 455. 分发饼干（简单） 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三
LeetCode第455题解析
blue_coffeei的博客
08-05 617
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj。如果 sj >= gi，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一个小朋友最多只能拥有一块饼干。 示例1: 输入: [1,2,3], [1,1] 输出: 1 解释: ...
Leetcode455：分饼干（python）
weixin_42491368的博客
01-11 541
class Solution(object): def findContentChildren(self,g,s): g.sort()#胃口 s.sort()#尺寸 child = 0 cookies = 0 while(child<len(g)) and (cookies<len(s)): if g[child]<= s[cookies]: c.
分发饼干-贪心455-python
VaccyZhu的博客
03-07 533
没看答案，利用贪心思想：从大尺寸饼干开始分发，优先满足大胃口的孩子。 class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: res = 0 g, s = sorted(g), sorted(s) i, j = len(g)-1, len(s)-1 while i >= 0 and j >= 0:
LeetCode-Python-455. 分发饼干
Keep Coding
02-09 1269
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj &gt;= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一...
[编程题] 分饼干
ov流岚vo的专栏
09-01 738
http://blog.csdn.net/wwe4023/article/details/70171648 时间限制：1秒 空间限制：32768K 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述:
LeetCode 455. 分发饼干
菜鸟程序猿的博客
08-23 821
  假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj &gt;= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正...
python【2023-03-11】美团春招笔试五道编程题
10-09
2023年3月11日，美团春季招聘笔试中共包含五道编程题目。以下是对每道题目的简要说明： 1. 题目一：这道题目要求解决一个数字统计的问题。可能涉及到的知识点包括数据结构、循环和条件判断等。解决问题的思路可能是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值