找和为某一特定值的连续字段

Posted on 2007-06-19 21:33 ZelluX 阅读(221) 评论(0) 编辑收藏所属分类: Algorithm

在水源上看到的，大概的做法是
求前n项和序列S1, S2, ..., Sn，问题即转化为求i, j，使得Si - Sj = X
把{Sk}和{Sk + X}序列中的数都放入hash表中，查找冲突项。


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 Chat2DB C++博客博问管理
相关文章: 函数式编程另类指南[zz] URAL 1011 Sorting Networks URAL 题解 - wiki 《编程之美》上的一道题目的讨论求n个32位无符号整数中异或后值最大的两个数 SICP 习题记录 (1) 正则表达式的复杂度 Minesweeper is NP-complete Tom Duff on Duff's Device

Snowdream