Algorithm 为以下场景创建重复关系
我有一个家庭作业问题: 假设数据库表在n=0时有0条记录。假设在时间n时,该表中填充了100n条新记录。记录数每分钟增加20%。编写一个循环关系和一个初始条件,用于定义数据库表中的记录数。如果数据库表中的每条记录都由50KB组成,那么在什么时候该表的大小会大于1GBAlgorithm 为以下场景创建重复关系,algorithm,recursion,Algorithm,Recursion,我有一个家庭作业问题: 假设数据库表在n=0时有0条记录。假设在时间n时,该表中填充了100n条新记录。记录数每分钟增加20%。编写一个循环关系和一个初始条件,用于定义数据库表中的记录数。如果数据库表中的每条记录都由50KB组成,那么在什么时候该表的大小会大于1GB 因此,通过阅读问题,我知道: F(0)=0在时间0时有0条记录 关于这个问题,提醒我的是“假设在时间n时,有100n条新记录被填充” 这意味着: F(1)=100 F(2)=200 F(3)=300 如果问题是这样的,假设在第一分
因此,通过阅读问题,我知道: F(0)=0在时间0时有0条记录 关于这个问题,提醒我的是
“假设在时间n时,有100n条新记录被填充”
这意味着:
F(1)=100
F(2)=200
F(3)=300
如果问题是这样的,假设在第一分钟有100条新记录被创建,那么我就知道在下一分钟会创建120条,然后是144条等等。。我相信我的老师对这个问题的表述是错误的
编辑: 实际的问题不涉及数据库记录,我修改它是为了让它更适合在这里提问。我一直在努力做这项家庭作业。我相信其中一个原因是因为老师自己打问题,他没有正确解释他的意思。这是一个实际的问题: 假设门罗县的鹿数量在n=0时为0。 假设在时间n时,有100n头鹿被引入门罗县 人口每年增长20%。写一篇 递归关系和定义deer的初始条件 然后求出n时刻的种群的递推关系。(10 点) 到目前为止,我的回答是: 问题是:假设在时间n时,有100n头鹿被引入梦露。换句话说,第一年带来100头鹿,第二年带来200头鹿,第三年带来300头鹿等等。。这可以用递归关系来解释:
T(n)=T(n-1)+100
问题还说,人口每年增长20%。这可以用以下递归关系来解释:T(n)=T(n-1)*120%
现在我们必须组合递归关系,以获得:
T(n)=T(n-1)*120%+100 where T(0)=0
我不知道这是否正确。我知道递归算法的基础知识,但我认为这个问题可以用另一种方式提出,这样更容易理解人口的确切增长方式。我认为情况是这样的:在第n分钟,添加了100n条新记录,存储到第(n-1)分钟的记录增加了20% 因此,复发率应为:
F(0) = 0 <-- initial condition
F(n) = 1.2 * F(n - 1) + 100 * n where n > 0
你的问题到底是什么?如果F(t)是时间t的记录数,那么我认为F(2)将是300(在t=1时加100,在t=2时加200),F(3)=600,等等。不清楚每分钟20%是如何计算的,因为没有指定n的单位…FlopCoder为什么要乘以n?非常感谢你的帮助。我最终得到了递归函数:F(n)=1.2*F(n-1)+100@TonoNam你说的
假设在时间n时,填充了100n条新记录
。这意味着在第一分钟将添加100条记录,在下一分钟添加200条记录,然后添加300条记录。因为这是一个递归函数,我每次添加100条记录。如果每次我加100,我会得到100,200,300等相同的模式。。。这就是让我困惑的地方。。。
n F(n) Size(KB)
-- ----- --------
0 0 0
1 100 5000
2 320 16000
3 684 34200
4 1220 61000
5 1964 98200