一道计算题,无从下手.请高人指点迷律.

XXCP · 发表于 2009-9-29 07:24:22

本帖最后由 XXCP 于 2009-10-19 22:47 编辑

信息条目检索时间的题

昨晚头儿叫我算一下这样一个东西,想了整晚,无从下手.有知道帮忙看下:

有1000个条目,每个条目的内容检索时间为t1毫秒;每检索t2个条目,暂停检索t3毫秒;软件每运行t4毫秒,暂停运行t5毫秒后继续运行.问:1000个条目,需要多长时间(秒)能检索完.

我这样想的,
第一次检索t2个条目要的时间:t2*t1
t2*t1<t4,则进入暂停检索,这里有种情况,如果在t4范围内,t1和t2可以检索多次..越看越糊涂了.

这下面两个判断更没法进行下去了.
t2*t1>t4
t2*t1=t4

请知道怎么算的高人指点一下,谢谢

=========================================
我一拿到这题也是走yrloy 兄的路子.
的确如wisly 所说, 正好t4达成，暂停了t5毫秒，软件暂停运行.包括正在检索的计时也暂停工作.T5毫秒后再继续未完的T3暂停检索计时.

===========================================

可能情况有:
1.两个暂停同时触发时（T3与T5）.软件的暂停T5毫秒后,再开始计时检索的暂停t3毫秒.
2.T3早于T5触发时,要先得到T3已经完成的计时数,待T5结束软件再开始运行后,再继续T3未成完成的计时数.
3.T3不会在T5暂停时触发.但T5会在T3时触发.
4.在T4内,可能存在N次(T1*T2+T3)，就是可能在T4内,已经完成1000个条目的检索了.

yrloy · 发表于 2009-9-29 08:48:25

如果是像你这么用枚举法的话，情况就分少了
五个数的大小必须全部判断清楚，有5！= 5X4X3X2X1 = 120
所以你要分120种情况。。。。。。
但作为题目不可能用这么XX的方法，我再想想~

yrloy · 发表于 2009-9-29 08:59:33

有方法了！设：总时间用T
所以次数C1 = T/(t4+t5) 是总共停止的次数
因此暂停的运行的时间是T1 = C1*t5
检索用的时间是不变的，谁都知道，所以检索总时间 T2 = t1*t2*1000
暂停检索的次数是C2 = 1000/t2
因此暂停检索时间 T3 = t3*C2
所以总时间T = T1 + T2 +T3
把上面所有表达式代入解方程即可~

wisly · 发表于 2009-9-29 10:47:39

为什么C2=1000/t2？你这是建立在没有t4和t5的前提下的
如果已经连续检索了t2-1个条目，正好t4达成，暂停了t5毫秒，难道再检索一个条目就得重新暂停t3毫秒吗？

顽固不化 · 发表于 2009-9-29 10:54:10

看来是死规定，就是遇到检索了X个暂停，恰好遇到程序运行Y秒暂停也得连续暂停，如果遇到两类暂停重叠怎么办，所以题目给定的条件不够。

netegg · 发表于 2009-9-29 14:22:44

本帖最后由 netegg 于 2009-9-29 14:27 编辑

这题出的本身就是个问题，一笔糊涂账，一会是条目数量确定暂停时间，一会又是经过时间确定暂停时间，有谱没谱

没搞错的话，你们头儿脑子进水了

XXCP · 发表于 2009-9-29 17:06:39

看来是死规定，就是遇到检索了X个暂停，恰好遇到程序运行Y秒暂停也得连续暂停，如果遇到两类暂停重叠怎么办，所以题目给定的条件不够。
顽固不化发表于 2009-9-29 10:54

汗..玩固兄批的对.
看来我表述能力欠缺,以后努力纠正.

回玩固兄:
两个暂停同时触发时.软件的暂停T5毫秒后,再计时检索的暂停t3毫秒.
T3的检索暂停时间未够,当T5触发时,T3未完成的暂停检索时间在T5结束后继续计时暂停.

-------------------------------------------------------------------------------------------------

想枚举来的,可是中间太多的可能性..
以前在这里请教过一个题,这里有朋友帮忙解答了.所以想再过来找大家帮帮忙了.

netegg · 发表于 2009-9-29 20:00:08

有时间还是画个时间轴来的方便些看着也明白

XXCP · 发表于 2009-9-30 00:21:20

有时间还是画个时间轴来的方便些看着也明白
netegg 发表于 2009-9-29 20:00

时间轴.....

netegg · 发表于 2009-9-30 07:16:39

你还是画条线标注一下吧，看不大明白你描述的意思

XXCP · 发表于 2009-9-30 18:03:12

你还是画条线标注一下吧，看不大明白你描述的意思
netegg 发表于 2009-9-30 07:16

不知道该怎么画..郁闷..

netegg · 发表于 2009-9-30 19:22:55

|————————|————---|  按条目
                              t2 暂停t3s
|----------------------|------------------| 按软件
                           t4暂停t5s
t1条目/s 1000条/软件
是这样吗？

XXCP · 发表于 2009-9-30 22:51:40

|————————|————---|  按条目

            t2 暂停t3s
|----------------------|------------------| 按软件
            t4暂停t5s
t1条目/s 1000条/软件
是 ...
netegg 发表于 2009-9-30 19:22

t1条目/s
|————————|————---|  按条目

1000条/软件
            t2 暂停t3s
|----------------------|------------------| 按软件
            t4暂停t5s

不大明白您这样分的目的,请多多指教一下.

netegg · 发表于 2009-10-1 00:23:29

我就是在问你，到底哪个是你要的，你问的问题，一会儿是用条目计算的，最后又跑出一个用软件计算的，到底按哪个？

XXCP · 发表于 2009-10-1 19:23:49

我就是在问你，到底哪个是你要的，你问的问题，一会儿是用条目计算的，最后又跑出一个用软件计算的，到底按哪个？
netegg 发表于 2009-10-1 00:23

汗~~~

按软件！
不明白,按条目的话,完全不理按软件来计算,那~~怎么在软件上运行.

我以为兄台可以计算到1000条里,每条用到的时间(s), 我理解错误.

		自动登录	找回密码
密码			加入