社区
Java SE
帖子详情
在线等待。。。。。。两个常见的算法问题!!有一定的基础请进!!
ygduanwenping
2010-05-25 07:28:51
[b][size=12px]1.有两个和尚,一个和尚每三天挑一次水,另一个和尚每年5天挑一次水,当两个和尚感碰到一块,共挑一担水,问:一年365天,共担多少次水。
2.河的左岸有10个人,右岸有20个人,只有一条船,每次只能载3个人(包括划船的人)问:最少多少次可以过完?
[/[/size]b]
...全文
6637
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)
在线
算法
& 离线
算法
在线
算法
设计 一.概念 离线
算法
:
算法
设计策略都是基于在执行
算法
前输入数据已知的基本假设,也就是说,
算法
在求解
问题
已具有与该
问题
相关的完全信息,通常将这类具有
问题
完全信息前提下设计出的
算法
成为离线
算法
( off line algorithms)
在线
算法
: 在计算机科学中,一个
在线
算法
是指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。 相对的,对...
论文学习:
在线
学习
算法
综述
Title Content 原文
在线
学习
算法
综述 作者 潘志松 摘要
在线
学习: 通过流式计算框架,在内存中直接对数据实时运算,为大数据的学习提供了有力的工具引言流式数据特点: 动态性 无序性 无限性 突发性 体积大 传统学习方法归根结底是对某一静态数据分布的学习,没有提供学习数据分布变化规律的方法。这类分布随时间变化的数据称为非稳定数据or演化数据针对流式数据传统批处理
【笔试
在线
编程踩的坑】--- OJ
常见
问题
OJ输入输出引言OJ概念OJ原理循环输入输出处理
常见
问题
对于各种语言的一些基本知识关于输出格式关于时间复杂度分析关于 "我本地能通过,交上去就是不对"关于牛客网 引言 最近参加了几场笔试,可能是备战不足吧,被一些题目的输入输出给绊倒了,浪费了很多时间,甚至有些题直接通过0测试用例,但是自己的
算法
和代码完全没毛病,下来查阅资料,仔细梳理了一些关于输入输出的
常见
问题
分享给大家。 OJ概念 online...
making
算法
,离线
算法
,
在线
算法
,竞争比,
在线
广告词区分
如果你有一个随机化
在线
算法
A,它在面对适应性
在线
对手时具有c倍的竞争力,这意味着
算法
A的成本最多是最优离线
算法
成本的c倍。同时,如果你有一个确定性
算法
,它在面对无感知对手时具有d倍的竞争力,这意味着这个确定性
算法
的成本最多是最优离线
算法
成本的d倍。这里的关键点是,适应性离线对手可以模拟适应性
在线
对手的行为(因为它知道整个序列),并且可以做出与无感知对手一样最优的选择(因为它在序列结束之后选择最优策略)。在最坏的情况下,LRU
算法
的成本(页面错误的次数)最多是最优离线
算法
OPT的成本的k倍。
算法
基础
- RMQ-ST
算法
(
在线
算法
)
RMQ
问题
在线
算法
离线
算法
ST Sparse Table
算法
预处理数据 查询区间 完成代码如下RMQ
问题
RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个
问题
:对于一个长度N的数组,在多次询问中,每次都以O(1)的时间得到区间[a, b]的最大值或最小值。
在线
算法
说来惭愧,到现在才刚开始清楚说的
在线
算法
和离线
算法
是什么意思,所谓
在线
算法
就是说
Java SE
62,620
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章