随笔——趣味算法题1解答

最新推荐文章于 2022-07-27 21:38:26 发布
最新推荐文章于 2022-07-27 21:38:26 发布
阅读量211 收藏
点赞数
分类专栏： 算法随笔
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42945111/article/details/84316974
版权

1.已经证明二分法不可行（在极端条件下未能检索出所有答案）；

2.第一次测试高度为0.4m，若损坏，则测试0.2m，0.2米损坏，估算0.1最大高度，未损坏，估算0.3m最大高度。若0.4m处未损坏，则间隔0.4m再取0.8m，若损坏则第二块样品取0.6，此时可根据0.6m处损坏或未损坏计算出最大抗摔高度为0.5m或者0.7m，若0.8米处未损坏，则取1.2，以此类推。至少实验两次，至多实验30次。0.4的间隔计算：0.1*2的2次方。这是目前能遍历所有可能且次数最少的情况。（我们假设最大抗摔高度随机，可能是0.01m，或者是12.099m，对应的估计值为0.1米和12米，满足误差要求）

3.其他未知算法

读书之一--《程序员修炼之道》
我的LOG
01-21 767
随笔1.简单规则2.软件的熵3.石头汤与煮青蛙3.1 石头汤3.2 煮青蛙3.3 小结4. 知识资产 1.简单规则 注重实效的编程源于注重实效的思考的哲学 我的源码让猫给吃了 你没有做备份，那是你的错。告诉你的老板“我的源码让猫给吃了”也无法改变这一点。 提供各种选择，不要找蹩脚的借口(Provide Options, Don’t Make Lame Excuses) 在你的头脑里把谈话预演一遍。其他人可能会说什么？他们是否会问：“你试了这个吗……”，或是“你没有考虑那个吗？”你将怎样回答？在你
JQuery实现自定义滚动条
觉醒法师的专栏
05-05 4191
在页面中虽然可以通过CSS修改滚动条的样式,但是部分属性是无法自己修改和设置的，而且不同浏览器存在兼容问题，因此通过JS来实现滚动条在。的环境下也是有必要的。
python算法趣味题目
07-10
python算法趣味题目.doc
趣味算法题
左岸之魂的博客
03-16 238
https://www.cnblogs.com/jianmang/articles/4878924.html
别乱说，算法才不是脑筋急转弯
热门推荐
技术杂谈
08-17 1万+
老崔去某厂笔试时，遇到了经典的「狼、羊、白菜 过河问题」，由于经常看算法方面的内容，这道对于他来说，so easy。 题目大概是这样 题号1： 农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。 请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。 ...
算法的趣味题
tanliyoung的专栏
03-05 1278
看到一些讲解算法的趣味题，可以研究一下。http://www.kuqin.com/tiku/c100/　C/C++语言程序百例学习指南　100.数字移动　99.超长正整数的加法　98.八皇后问题　97.满足特异条件的数列　96.选美比赛　95.将阿拉伯数字转换为罗马数字　94.兎子产子（斐波那契数列）
有趣的算法题目集锦
星尘逸风的博客
10-01 1万+
————来自于 https://mp.weixin.qq.com/s/aq7yEML5Kwt0vl-5uGTARw 1、 农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。 请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。 2、 请你把10根放在篮子里的香蕉分给10只猴子，...
有趣的算法题 (一)
chengyun9323的博客
05-07 427
今天在刷题的过程中看到了一道有趣的算法题. 这是一道典型的追逐问题. 只是这道题求的是 时间, 另外一些题目或许会求距离. 原题地址 :https://www.codewars.com/kata/55e2adece53b4cdcb900006c/solutions/java Des...
趣味算法题-1
u014697805的博客
10-03 823
1.MAX（a，b） 不能用比较符号，if,else,问好,冒号输出二者最大值 public static int max(int a, int b) { System.out.println((a&(b-a>>31))); System.out.println((b&~((a-b>>31)+1))); return (a&(b-a...
几个有意思的算法题
445822357
11-05 338
1.题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注...
分享几道有趣的算法题
仇益阳的博客
10-12 1672
LeetCode 54. 螺旋矩阵 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例1 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例2 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,2,3,4,8,12,11,10,9,5,6,7] 个人解法 LeetCode
有趣的算法题（三）
R的博客
01-26 453
Productive Meeting 题意：n个人参加会议，每个人可以和别人交谈ai次，问会议最多有多少次交流 思路：贪心，每次用剩余交谈次数最大和次大的减一。 提醒我要去复习重载运算符了 #include <bits/stdc++.h> #define MOD 1000000007; #define freopen freopen("in.txt","r",stdin); #define debug cout<<1<<endl; #define fastio ios:
Java趣味算法题_有趣的算法题合集
weixin_29887801的博客
02-24 528
题目：有1000个一模一样的瓶子，其中有999瓶是普通的水，有1瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有10只小白鼠和一星期的时间，如何检验出那个瓶子里有毒药？(1000瓶水，1瓶毒药，1星期死亡，10只老鼠)解题思路：10只老鼠分别看成2进制的10个位子，0、1排列组合一共可以表示1024种可能，任何一种死亡都可以通过每只老鼠所在的位子，将二进制转成10进制即为答案程序实现...
一些有趣的算法
linshijun33的专栏
08-04 4943
本文专门记录一些有趣的算法。计算二进制数中1的个数这道题目的一个解决方案是通过％2来计算，这个比较简单。现在推荐一个快速算法，利用n=n&(n-1);来计算,可以这么解释这个运算的作用：一个数减1以后与自身相与，就消去了最低位的1。对于一个数而言，最后一位如果是1，减1之后前面的位并不受影响，该位的1已经被纳入统计；而如果是0，减1之后该位为1，1&0=0，该位并不受影响，但这带动了前面减1的过程，
三道有趣的算法题
aoeaoao的博客
07-27 330
三道有趣的算法题 1.不用加减乘除做加法 2.数组中出现次数超过一半的数字 3.求1~100的和（不能用循环，不能用if,不能用公式）
一些小的程序趣味算法题
ChaserZHY的博客
11-01 400
找了一些程序题，分享给大家 1. 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一； 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。 #include<stdio.h> void BiSai(int A, int B...
几个简单而又有趣的Python算法题
qq_40056626的博客
07-26 1万+
1. 前言 作为一个合格的程序员，如果仅仅只是对工具或者框架熟悉，而不清楚算法，这肯定不是一个合格的，能够经得起时间考验的程序员。如果把程序员比作是一个武林高手，那么他的算法能力就是他的内功，只有内功修炼深厚了，学习框架，语言或者工具等才会快，并且能够真正的理解他们的用法。作为一个半路出家的低端程序员，为了锻炼自己的算法能力，于是决定在leetcode上刷题来提高自己。就这段时间以来我所遇到的一...
C语言：三道有趣的算法题
codewinter的博客
12-19 1252
C语言：三道算法题 文章目录（1）交换两个整型变量的值，不能使用第三个变量（2）找出只出现一次的数1）算法一：2）算法二：（3）程序运行，你的电脑在1分钟后关机，如果输入：我是猪，就取消关机 （1）交换两个整型变量的值，不能使用第三个变量 #include<stdio.h> int main() { //交换两个变量的值，不能使用第三个变量 int x = 3; int y = 5; printf("交换前：x=%d,y=%d\n", x, y); //算法一：相加相减 //缺点：
趣味算法题-3
u014697805的博客
09-03 230
1.给出N和K还有一串数字字符串，按最小的代价把字符串变为K个相同数字的字符串，代价为原数字变为该数字后的差值。 public static void phoneNumber() { Scanner in = new Scanner(System.in); int N = in.nextInt(); int K = in.nextInt(); String s = in.ne...
LeetCode算法与生活随笔：SyiChywan戒烟记录
1. leetCode题库：leetCode是一个全球性的编程学习平台，提供超过1000道编程题目，覆盖数据结构和算法的各个方面，包括数组、字符串、链表、树、图、动态规划、贪心算法、回溯算法、分治算法、数学、双指针等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值