精易论坛

标题: 鸡兔同笼问题 [打印本页]

作者: 禁回忆    时间: 2022-3-25 00:16
标题: 鸡兔同笼问题

看到个帖子拿穷举法解鸡兔同笼问题,有点忍不住了。

突然想到了之前看到得一个阿里前工程师还是什么职位得说过得一句话,现在得益于计算机性能得提升,越来越多的程序员忽视算法,遇到问题就暴力解决。

emm,虽然人家的本意可能是练习一下嵌套for循环或者是列表框的用法?。




只是希望各位同好能前程似锦。




鸡兔同笼问题属于经典问题,算法属于初级算法,小学二元一次方程即可求解。

希望有些以自己小学学历或者小学没读完还挺自豪的朋友不要出来抬杠。(曾经有人说自己小学没读完,现在一个月赚2k冲我炫耀。。。


已知鸡兔同笼
有m个腿,有n个头
设兔有x只,鸡有y只
可得二元一次方程
x+y=n
4x+2y=m

解方程得x=m/2-n
即兔子有m/2-n只,同理可得鸡有2n-m/2只

当然,我们在做计算的时候,算出了x,直接n-x即可得出y


防止有人看不懂,手写了一份解体过程

鸡兔同笼解题过程


分析得直接计算兔子需要一个除法和一个减法,直接计算鸡需要一个乘法、一个除法和一个减法

故采用复杂度更低的直接计算兔子数量的方式


.版本 2
.支持库 spec

.子程序 _按钮1_被单击
.局部变量 腿
.局部变量 头
.局部变量 兔
.局部变量 鸡

腿 = 到整数 (编辑框1.内容)
头 = 到整数 (编辑框2.内容)

兔 = 腿 ÷ 2 - 头
鸡 = 头 - 兔
调试输出 (兔, 鸡)
.如果真 (鸡 < 0)
    信息框 (“此题无解”, 0, , )
    返回 ()
.如果真结束
编辑框3.内容 = 到文本 (鸡)
编辑框4.内容 = 到文本 (兔)

其中实际用到的其实就两行


兔 = 腿 ÷ 2 - 头
鸡 = 头 - 兔

相比于暴力求解,鸡兔同笼的算法并不难,而且效率更高,代码可读性更强(别说什么嵌套循环可读性更强了)

共勉




作者: xjshuaishuai    时间: 2022-3-25 08:36
不错,谢谢分享!
作者: sinewtec    时间: 2022-3-25 09:52
有点烧脑哦!!!!!
作者: 禁回忆    时间: 2022-3-25 10:30
sinewtec 发表于 2022-3-25 09:52
有点烧脑哦!!!!!

别逗小学的二元一次方程,简单的不能再简单的一个算法了。。。。
作者: 晴天大佬    时间: 2022-3-25 10:35

作者: 深圳梦    时间: 2022-3-25 22:31
        支持开源~!感谢分享
作者: AYM    时间: 2022-3-26 09:40
非常感谢分享,学习一下
作者: 冰棍好烫啊    时间: 2022-3-31 07:33
程序会用到解鸡兔同笼的算法吗
作者: 禁回忆    时间: 2022-4-1 17:51
冰棍好烫啊 发表于 2022-3-31 07:33
程序会用到解鸡兔同笼的算法吗

这倒不会,最多就是做解数学题的程序会用到。不过这可能是大部分科班出身的程序员接触到的第一个算法,也就最基本的入门算法。看到有人解鸡兔同笼用暴力求解,就有点忍不住了。
作者: 冰棍好烫啊    时间: 2022-4-1 18:20
禁回忆 发表于 2022-4-1 17:51
这倒不会,最多就是做解数学题的程序会用到。不过这可能是大部分科班出身的程序员接触到的第一个算法,也 ...

你的模块仓库最近还在维护吗
作者: 禁回忆    时间: 2022-4-1 20:30
冰棍好烫啊 发表于 2022-4-1 18:20
你的模块仓库最近还在维护吗

只是前段时间更新了一下新版本的精易模块,易语言谈得上优秀的模块不多,再加上闭源的、不想放仓库的,就没多少了。最近也在忙公司的项目,又没看到实用的模块




欢迎光临 精易论坛 (https://125.confly.eu.org/) Powered by Discuz! X3.4