问题标签 [recurrence]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
2049 浏览

algorithm - 找到这个算法的递归关系?

假设n=B-A+1,我需要推导出这个算法的递推关系:

帮助?

0 投票
3 回答
4249 浏览

php - 根据当前日期在 PHP 中创建重复日期,布尔值表示是否完成

你好,

我在 PHP/MySql 中遇到了一些日期问题。我有一个表格,提供每年、每季度、每月、每两周或每周的付款周期,我需要能够跟踪付款的时间。

因此,例如,如果在 3 月 8 日星期一(即输入的日期)添加了某些内容,在星期四重复每周一次(用户只会看到提供一周中的几天的下拉菜单 - 因为重复是每周一次),它会将 52 个(每周)到期日输入数据库(朱利安/最简单的),并标记前 9 个已付款(因为那些日子已经过去);其余的进入但标记为未付款。

我有一个表,其中包含每个到期日期条目,带有指向付款详细信息的链接,以及一个已付款/未付款的布尔字段。

所以在上面的例子中,支付表看起来像:

ETC...

问题是,好吧,一切。日历系统如此完善,似乎没有真正合乎逻辑/直接的方法来做到这一点。我整个早上都在绞尽脑汁,搜索护目镜和php日期手册,我只是越来越困惑。

任何想法/建议/指针将不胜感激。

干杯。


[剪辑]

0 投票
3 回答
8256 浏览

algorithm - 如何计算将字符串转换为回文所需的字符数?

我最近发现了一个竞赛问题,要求您计算必须在(任何地方)插入字符串以将其变成回文的最小字符数。

例如,给定字符串:“abcbd”,我们可以通过仅插入两个字符将其变成回文:一个在“a”之后,另一个在“d”之后:“a d bcbd a ”。

这似乎是一个类似问题的概括,它要求同样的事情,除了字符只能在最后添加 - 这在 O(N) 中使用哈希表有一个非常简单的解决方案。

我一直在尝试修改Levenshtein 距离算法来解决这个问题,但没有成功。任何关于如何解决这个问题的帮助(它不一定要高效,我只是对任何 DP 解决方案感兴趣)将不胜感激。

0 投票
2 回答
120 浏览

c - 有和没有递归的序列

我有一个序列。

我需要在有和没有递归的情况下写这个。但它有不同的结果。
这是我的代码:http ://codepaste.net/q213q6

0 投票
4 回答
7481 浏览

algorithm - 如何求解:T(n) = T(n - 1) + n

我已经解决了以下问题:

现在,当我解决这个问题时,我发现界限非常松散。我做错了什么还是就是这样?

0 投票
1 回答
2297 浏览

algorithm - 点游戏和动态规划

我正在尝试使用动态编程解决点游戏的变体。

常规的点游戏是用一排点来玩的。每个玩家在他们各自的线端取一个或两个点,没有点的人获胜。

在这个版本的游戏中,每个点都有不同的值。每个玩家轮流轮流,并在线路的两端取任意一个点。我想想出一种方法来使用动态编程来找到第一个玩家可以保证获胜的最大金额。

我在解决这个问题并试图为解决方案编写重复出现时遇到问题。任何帮助表示赞赏,谢谢!

0 投票
2 回答
7521 浏览

sharepoint - 更新项目在 SharePoint 中重复出现

我有一个活动清单。我创建了一个每天重复的新项目(开始时间:1/5/2010 12:00 AM,结束时间:5/30/2010 12:00 AM)。我想删除具有 Start Time : 5/12/2010 12:00 AM 但我的应用程序抛出异常的项目。

我的代码如下:

我不知道为什么我不能更新这个项目。请帮我。

谢谢

PD。

0 投票
3 回答
2154 浏览

recurrence - 查找算法的递归关系

我正在阅读我的算法教科书,并且正在阅读有关递归关系并发现算法复杂度大的问题。我跑过这条线

我的回答是“我们怎么知道的?!?!”

所以我想知道是否有一种系统的方法,或者只是一种从算法中获取这些递归关系的合乎逻辑的方法

有人可以解释 b 和两个 2 的来源吗?

0 投票
1 回答
574 浏览

icalendar - Outlook.RecurrencePattern 到 iCal 字符串

有没有一种简单的方法可以将 Outlook.Recurrence 对象转换为 iCal 格式的重复字符串?

0 投票
3 回答
37424 浏览

big-o - 递归关系:求解 T(n-1) 的大 O

我正在为 Big O 解决一些递归关系问题,到目前为止,我只遇到了涉及这种形式的递归关系:

对于上述内容,我很容易找到大 O 符号。但我最近被抛出一个带有以下等式的曲线球:

我不太确定如何为 Big O 解决这个问题。我实际上已经尝试插入如下等式:

我不完全确定这是否正确,但我被困住了,需要一些帮助。谢谢!