import java.util.ArrayList; import java.util.List; public class Plate { List<Object> eggs = new ArrayList<Object>(); // 定义一个拿鸡蛋的方法，返回鸡蛋（基本数据类型） public synchr
原创
2012-02-23 09:17:00
551阅读
经典的动态规划问题，题设是这样的：如果你有2颗鸡蛋，和一栋36层高的楼，现在你想知道在哪一层楼之下，鸡蛋不会被摔碎，应该如何用最少的测试次数对于任何答案楼层都能够使问题得到解决。如果你从某一层楼扔下鸡蛋，它没有碎，则这个鸡蛋你可以继续用如果这个鸡蛋摔碎了，则你可以用来测试的鸡蛋减少一个所有鸡蛋的质量相同（都会在同一楼层以上摔碎）对于一个鸡蛋，如果其在楼层i扔下的时候摔碎了，对于任何不小于i的楼层，
转载
2024-01-16 16:04:54
50阅读
丢鸡蛋 [Python3]'丢鸡蛋’是 LintCode(详见 LintCode介绍)所提供的一道 简单 级别的面试题，现在我对Python3的实现做以简单分析，如有不妥之处，欢迎指正。题目描述楼有 n 层高，鸡蛋若从 k 层或以上扔，就会碎。从 k 层以下扔，就不会碎。 现在给两个鸡蛋，用最少的扔的次数找到 k。返回最坏情况下次数。说明这个题目真的不好搞懂。用最少的次数就是要用最好的判断方法，最
转载
2023-11-03 09:11:19
36阅读
leetcode 887.鸡蛋掉落#include<iostream>#include<vector>using namespace std;int superEggDropBS(int K, int N) { if (K == 1) return N; if (N == 1) return 1; vector<vector...
原创
2021-07-16 13:35:01
232阅读
腾讯面试的时候，面试官问了一道算法题，然后懵逼。。 遂记录于此。嗯，下面的题，有的是说鸡蛋，有的是说花瓶，但是实质都是一样的。 1、 一个100层的楼，扔下一个鸡蛋（花瓶），怎么判断在N层不碎，N + 1层碎，思路是什么？ 因为就一个鸡蛋，所以，我们很容易就可以想到从第一层开始扔就可以了，直到碎，说
转载
2017-07-20 00:24:00
303阅读
2评论
在讨论“Python鸡蛋问题”之前，我先说明这个问题的背景。所谓的“鸡蛋问题”，其实是一个经典的排列组合逻辑问题，具体情形是：给定一栋有N层楼的建筑，和一个鸡蛋，最坏情况下需要多少次才能找出该鸡蛋的最上层楼？这个问题在建筑、物流等行业有着重要的业务影响。通过解决这一类问题，可以有效降低事故风险，优化资源分配。
```mermaid
quadrantChart
title 问题严重度评估
python基础复习（三）一、三元表达式三元表达式：name = input('姓名')
res = '你好' if name == '闫' else '您好'
print(res)列表推导式：#1、示例
egg_list=[]
for i in range(10):
egg_list.append('鸡蛋%s' %i)
egg_list=['鸡蛋%s' %i for i in rang
转载
2023-10-11 08:33:45
119阅读
漫画：有趣的扔鸡蛋问题点击上方“程序员小灰”，选择关注公众号有趣有内涵的文章第一时间送达！—————第二天—————题目：扔鸡蛋问题有2个鸡蛋，从100层楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？举个栗子，最笨的测试方法是什么样呢？把其中一个鸡蛋从第1层开始往下扔。如果在第1
原创
2020-11-14 16:09:57
429阅读
小灰 程序员小灰————— 第二天 —————题目：扔鸡蛋问题有2个鸡蛋，从100层楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？举个栗子，最笨的测试方法是什么样呢？把其中一个鸡蛋从第1层开始往下扔。如果在第1层没碎，换到第2层扔如果在第2层没碎，换到第3层扔.......
原创
2021-05-30 23:56:25
1835阅读
求答案 ？一筐鸡蛋：1个1个拿，正好拿完。2个2个拿，还剩1个。3个3个拿，正好拿完。4个4个拿，还剩1个。5个5个拿，还差1个。6个6个拿，还剩3个。7个7个拿，正好拿完。8个8个拿，还剩1个。9个9个拿，正好拿完。问筐里最少有多少鸡蛋？ <meta charset="UTF-8"><?phpfor($i=1; $i<100000;$i++){ i...
原创
2023-06-27 00:08:03
80阅读
上篇文章聊了高楼扔鸡蛋问题，讲了一种效率不是很高，但是较为容易理解的动态规划解法。后台很多读者问如何更高效地解决这个问题，今天就谈两种思路，来优化一下这个问题，分别是二分查找优化和重新定义状态转移。如果还不知道高楼扔鸡蛋问题的读者可以看下「经典动态规划：高楼扔鸡蛋」，那篇文章详解了题目的含义和基本的动态规划解题思路，请确保理解前文，因为今天的优化都是基于这个基本解法的。二分搜索的优化思路也许是我们
原创
2020-12-23 15:19:46
480阅读
总扔鸡蛋，问过鸡的意见了么？
转载
2021-07-16 15:35:51
585阅读
一买主到一个地摊上买鸡蛋，小贩说鸡蛋一元一斤。买主问：我买100斤鸡蛋，但是蛋白和蛋黄能分开卖给我吗？小贩答：那好，蛋白3毛钱一斤，蛋黄7毛钱一斤。于是买主买了蛋白蛋黄各50斤，付给小贩50(0.7+0.3)=50元。这里所说的几元一斤指的是价值，而蛋黄的价值要比鸡蛋整体的价值高。应该说3毛钱半斤，7毛钱半斤。...
原创
2022-03-03 18:22:39
50阅读
1：在数组中添加数据、删除数据、修改数据、返回指定位置的数据。代码：package text4;
import java.util.Arrays;
import java.util.Scanner;
public class TextArray2 {
public static void main(String[] args) {
String[] num = { "12", "
转载
2017-07-17 20:38:06
25阅读
一买主到一个地摊上买鸡蛋，小贩说鸡蛋一元一斤。买主问：我买100斤鸡蛋，但是蛋白和蛋黄能分开卖给我吗？小贩答：那好，蛋白3毛钱一斤，蛋黄7毛钱一斤。于是买主买了蛋白蛋黄各50斤，付给小贩50(0.7+0.3)=50元。这里所说的几元一斤指的是价值，而蛋黄的价值要比鸡蛋整体的价值高。应该说3毛钱半斤，7毛钱半斤。...
原创
2017-09-16 14:25:31
72阅读
引言上篇文章用图解的方式向大家介绍了原型链及其继承方案，在介绍原型链继承的过程中讲解原型链运作机制以及属性遮蔽等知识，今天这篇文章就来深入探究下Function.__proto__ === Function.prototype 引起的鸡生蛋蛋生鸡问题，并在这个过程中深入了解 Object.prototype、Function.prototype、function Object 、function
原创
2021-05-17 14:48:02
249阅读
你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。
原创
2021-08-04 10:15:09
147阅读
你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。
每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。
你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，
转载
2021-08-04 10:15:34
104阅读
Function.__proto__ === Function.prototypeObject.__proto__ === Function.prototype // true
原创
2021-06-30 13:44:14
87阅读
一筐鸡蛋 1个1个拿正好拿完9个9个拿……这种题
原创
2023-07-11 10:53:46
242阅读
