社区
Java SE
帖子详情
在线等待。。。。。。两个常见的算法问题!!有一定的基础请进!!
ygduanwenping
2010-05-25 07:28:51
[b][size=12px]1.有两个和尚,一个和尚每三天挑一次水,另一个和尚每年5天挑一次水,当两个和尚感碰到一块,共挑一担水,问:一年365天,共担多少次水。
2.河的左岸有10个人,右岸有20个人,只有一条船,每次只能载3个人(包括划船的人)问:最少多少次可以过完?
[/[/size]b]
...全文
6635
150
打赏
收藏
在线等待。。。。。。两个常见的算法问题!!有一定的基础请进!!
[b][size=12px]1.有两个和尚,一个和尚每三天挑一次水,另一个和尚每年5天挑一次水,当两个和尚感碰到一块,共挑一担水,问:一年365天,共担多少次水。 2.河的左岸有10个人,右岸有20个人,只有一条船,每次只能载3个人(包括划船的人)问:最少多少次可以过完?[/[/size]b]
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
150 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
miaozhengsheng
2010-06-03
打赏
举报
回复
int count = 1;
for(int i = 1;i<=365;i++){
if(i%3==0||i%5==0){
count+=1;
}
}
System.out.println("和尚共担了 "+ count +" 桶水");
yearnqiao
2010-06-03
打赏
举报
回复
第二题
是来回算一次的
还是两次的 啊
焙焙龙
2010-06-03
打赏
举报
回复
第一题很多人都在纠结于两个和尚各自挑的水,和他们共同挑的水,所有就出现了先判定15啊,然后又判定3啊5啊的,最终要的就是一结果,你搞那么多的数字,最后还是要加起来,算法如此复杂,居然还有这么多人跟风
其实我们关心的就是一个问题,某一天挑了没,如果挑了,那么必定是一桶,不管是几个和尚,那么问题就转变为:365天里面,有多少天是挑水的,如果被3整除,那么有A肯定挑,如果被5整除,那么B和尚可定挑,如果即被3整除又被5整除,那么两个和尚一起,但还是挑
“一桶水”
用数学语言描述就是
i % 3 == 0 || i % 5 == 0 || i % (3 * 5) == 0
如果第3个条件成立,那么第1个和第2个必定同时都成立
任何一个放在前面都会导致短路算法生效而直接返回true,这个时候直接给总数+1便可,根本不需要分什么你的我的大家的!
焙焙龙
2010-06-03
打赏
举报
回复
就这还在线等???欺骗感情啊
codes23457789
2010-06-02
打赏
举报
回复
强烈建议修正,似乎牛头不对马嘴!
SARA621
2010-06-01
打赏
举报
回复
顶楼上
SARA621
2010-06-01
打赏
举报
回复
诚迈科技公司相当的不错
SARA621
2010-06-01
打赏
举报
回复
诚迈科技公司公司的目标是用5年左右的时间成长为中国最大的软件外包公司之一,赶超印度的大型软件外包企业。
yyydeyangzi
2010-06-01
打赏
举报
回复
mark!!!!
freezing360
2010-06-01
打赏
举报
回复
到底哪个是正解呢?
penghaiwudi001
2010-06-01
打赏
举报
回复
left=7,right=17
left=4,right=14
left=1,right=11
left=0,right=11
left=0,right=9
left=0,right=7
left=0,right=5
left=0,right=3
left=0,right=0
cnt=16
janshijie
2010-06-01
打赏
举报
回复
正好学了一下~~
iCan.club
2010-06-01
打赏
举报
回复
两个描述不清的问题,竟然有解,真他妈的搞笑
Jamy325
2010-06-01
打赏
举报
回复
[Quote=引用 1 楼 kuruby 的回复:]
1.若同一起点.
365/3+365/5-365/15
[/Quote]
不是这样吧??从1->3天多是2个人的.只挑一旦!!
chuanye001
2010-06-01
打赏
举报
回复
up and mark!
左云轩
2010-06-01
打赏
举报
回复
wudywind
2010-06-01
打赏
举报
回复
这个问题可以变换为能小于365被3和5整除的有多少个数字吧
summily
2010-06-01
打赏
举报
回复
冒个泡 好久没来了
summerduanduan
2010-06-01
打赏
举报
回复
就是为了赚分
weifeng19840803
2010-05-31
打赏
举报
回复
10 20
第一 17 10 返回 17 7
第二 14 7 返回 14 6
第三 11 6 返回 11 5
第四 8 5 返回 8 4
第五 5 4 返回 5 3
第六 2 2 返回 2 1
第七 0 1 返回 0 0
加载更多回复(129)
在线
算法
(online algorithm)--竞争性分析
本文深入探讨
在线
算法
中的竞争性分析,特别聚焦于页面置换
问题
。分析确定性和随机
在线
算法
的特性,包括LIFO、LFU、LRU和FIFO
算法
的α-竞争性,以及Marker
算法
的2Hk-竞争性。同时,对比离线最优
算法
,阐述随机
在线
算法
面对Oblivious Adversary时的竞争比下限。
在线
算法
& 离线
算法
本文深入探讨
在线
算法
与离线
算法
的区别,分析两者在处理输入数据时的不同策略。
在线
算法
能在未知全部输入的情况下逐步处理数据,而离线
算法
则需预先掌握全部信息。文章还介绍了对称移动
算法
,用于解决直线上的K服务
问题
,展示了
算法
的具体实现。
论文学习:
在线
学习
算法
综述
在线
学习通过流式计算应对大数据的动态性、无序性和无限性,解决传统批处理学习的低效和概念迁移
问题
。文章介绍了
在线
线性学习,如感知器和稀疏学习
算法
,以及基于核的
在线
学习
算法
,如核感知器。进一步讨论了
在线
学习与深度学习的结合,提出使用降噪自编码器应对数据漂移,并探讨了
在线
学习
算法
的收敛性
问题
。
【笔试
在线
编程踩的坑】--- OJ
常见
问题
本文深入探讨OJ(
在线
裁判)编程的
常见
问题
,包括牛客网OJ的特性和技巧,不同编程语言如C/C++、Java和Python在OJ环境下的表现,以及如何优化输入输出处理、避免
常见
陷阱,确保代码符合严格的格式和时间复杂度要求。
算法
基础
- RMQ-ST
算法
(
在线
算法
)
本文深入探讨了区间最值查询(RMQ)及其
在线
算法
与离线
算法
的区别,重点介绍了ST
算法
如何通过预处理实现O(1)时间复杂度的区间最值查询。通过动态规划思想,详细解释了如何构建Sparse Table结构,并提供了实现代码以供实践。
Java SE
62,621
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章