Algorithm 为以下场景创建重复关系

Algorithm 为以下场景创建重复关系,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 如果问题是这样的,假设在第一分

我有一个家庭作业问题:

假设数据库表在n=0时有0条记录。假设在时间n时,该表中填充了100n条新记录。记录数每分钟增加20%。编写一个循环关系和一个初始条件,用于定义数据库表中的记录数。如果数据库表中的每条记录都由50KB组成,那么在什么时候该表的大小会大于1GB


因此,通过阅读问题,我知道:

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