标签: recurrence

你会如何存储可能的经常性时间?

我需要存储一次,每天,工作日,每周,一周中的某些日子,一月中的某些日子,这可能是数字或符号,如每个月的第一个星期一,等等.

有什么建议?要查看的任何代码,数据结构或架构?

time recurrence calendar

6
推荐指数
2
解决办法
2743
查看次数

什么是最好的java日期重复模式计算器

任何人都知道(可靠的)日期重复计算器,我们正在尝试在我们的应用程序中实现某些内容,这将允许创建计划,类似于Outlook中重复会议的计划.我们尝试过chronos,但发现了一些故障,我真的很感激知道是否有人成功使用过任何其他选项.

干杯,罗宾

java recurrence date

6
推荐指数
1
解决办法
4954
查看次数

重复规则定义(RFC2445)问题

我正在使用Google的RFC2445实施(http://code.google.com/p/google-rfc-2445/)来实现重复规则.如果我定义从1月30日开始的每月重复,则将完全跳过少于30天(即2月)的月份.所以Google API将于1月30日,3月30日,4月30日等回归.不太好.我希望它能回归:1月30日,2月28日,3月30日,4月30日.

同样,如果我选择了1月31日的开始日期,那么将跳过少于31天的任何月份.

根据RFC2445规范,这可能是正确的,也可能是错误.你怎么看?

我的主要问题是,是否有任何方法可以定义一条规则,即"每月30日复发;或者如果30日不存在则在该月的最后一天".我不相信有.有什么建议?

提前致谢.

此致,科马克

recurrence calendar rfc2445 rule

6
推荐指数
1
解决办法
4430
查看次数

在ruby中是否有针对ISO 8601的综合库/模块?

是否已经实现了红宝石中ISO 8601标准的所有日期,时间,持续时间和间隔使用?我的意思是类似于一个类,你可以在其中设置和获取详细信息,如年,月,日,day_of_the_week,周,小时,分钟,is_duration?,has_recurrence?等等也可以设置并输出到字符串?

ruby recurrence datetime duration iso8601

6
推荐指数
1
解决办法
1196
查看次数

如何有效地计算mathematica中的递归关系?

我有一个递归来解决.

f(m,n)=Sum[f[m - 1, n - 1 - i] + f[m - 3, n - 5 - i], {i, 2, n - 2*m + 2}] + f[m - 1, n - 3] + f[m - 3, n - 7]
f(0,n)=1, f(1,n)=n
Run Code Online (Sandbox Code Playgroud)

但是,以下mma代码效率非常低

f[m_, n_] := Module[{},
  If[m < 0, Return[0];];
  If[m == 0, Return[1];];
  If[m == 1, Return[n];];
  Return[Sum[f[m - 1, n - 1 - i] + f[m - 3, n - 5 - i], {i, 2, n - 2*m …
Run Code Online (Sandbox Code Playgroud)

recurrence wolfram-mathematica

6
推荐指数
1
解决办法
2888
查看次数

如何使DifferenceRoot和RecurrenceTable对非数字差分方程有用?

在今天早上回答一个物理论坛问题时,我遇到了非常糟糕的表现,DifferenceRoot并且RecurrenceTable通过天真​​地采用指数生成函数的导数来计算表达式.极少量的挖掘表明DifferenceRoot并且RecurrenceTable 不会简化表达式.

例如,查看以下输出RecurrenceTable以及如何通过Expand结果简化它:

In[1]:= RecurrenceTable[f[n] == a f[n - 1] + (a - 1) f[n - 2] && 
                        f[0] == 0 && f[1] == 1, 
                        f, {n, 6}]
% // Expand

Out[1]= {0, 1, a, -1+a+a^2, -a+a^2+a (-1+a+a^2), 1-a-a^2+a (-1+a+a^2)+a (-a+a^2+a (-1+a+a^2))}
Out[2]= {0, 1, a, -1+a+a^2, -2 a+2 a^2+a^3, 1-2 a-2 a^2+3 a^3+a^4}
Run Code Online (Sandbox Code Playgroud)

这很快失控,因为第20次迭代的叶数(使用计算 DifferenceRoot)显示:

dr[k_] := DifferenceRoot[Function[{f, n}, 
          {f[n] == a f[n - …
Run Code Online (Sandbox Code Playgroud)

recurrence wolfram-mathematica

6
推荐指数
1
解决办法
517
查看次数

大O复杂度c ^ n + n*(logn)^ 2 +(10*n)^ c

我需要推导出这个表达式的Big-O复杂性:

c ^ n + n*(log(n))^ 2 +(10*n)^ c

其中c是常数,n是变量.
我很确定我理解如何单独推导每个术语的Big-O复杂性,我只是不知道当这些术语组合时Big-O复杂性如何变化.
想法?

任何帮助都会很棒,谢谢.

complexity-theory big-o recurrence

5
推荐指数
2
解决办法
1292
查看次数

求出递归T(n)= 2T(n/2)+ n ^ 4

我正在学习使用麻省理工学院课件和CLRS书籍算法入门.

我目前正在尝试解决重复问题(来自第107页)

T(n)= 2T(n/2)+ n 4

如果我制作一个重复树,我得到:

0级:n 4

1级2(n/2)4

2级4(n/4)4

3级8(n/8)4

树有lg(n)级.因此,我认为应该再次发生

T(n)=Θ(n 4 lg n)

但是,如果我使用主定理,我就明白了

T(n)=Θ(n 4)

显然这两者都不对.哪一个是正确的?我的推理在哪里出错了?

algorithm math big-o recurrence big-theta

5
推荐指数
1
解决办法
2万
查看次数

iCalendar Spec RRULE 多次?

我正在开发一些与 Google Calendar API 接口的软件,我的用户可以利用的一个功能是为单个“类”设置多个事件时间(即类在某些日子是 2-5 -6 其他)。

重复规则是否可以为不同的日期指定不同的时间,从而允许我创建一个重复事件而不是多个事件?

谢谢!

icalendar recurrence rrule

5
推荐指数
1
解决办法
1246
查看次数

用sympy解决复发问题

我试图用sympy来解决斐波那契系列的复发关系.我得到了一个与教科书不同的答案.不知道我错在哪里.

我的同情密码

from sympy import *
f=Function('f')
var('y')
var('n',integer=True)
f=y(n)-y(n-1)+(n-2)
rsolve(f,y(n))
Run Code Online (Sandbox Code Playgroud)

输出是

C0 +( - n + 1)*(n/2 - 1)

recurrence sympy

5
推荐指数
1
解决办法
1009
查看次数