logo
Redian新闻
>未名空间
>paladin - 谈古论金，黄梁一梦
>
Amazon 电视 《高堡奇人》The Man in the High Castle (转载)
avatar
S*Y
2 楼
How do you find sequences of consequtive integers in a list that add to a pa
rticular number.
avatar
k*n
3 楼
【 以下文字转载自 LeisureTime 讨论区 】
发信人: auo (aeiou), 信区: LeisureTime
标 题: Amazon 电视 《高堡奇人》The Man in the High Castle
发信站: BBS 未名空间站 (Wed Oct 28 11:48:08 2015, 美东)
故事是反历史真实性质，反“革命”题材。。但是能够播放，还赢了奖。故事是假设第
二次世界大战法西斯打赢了，占领了美国，德国法西斯占领中部以东的大片土地，而日
本占领大西洋西部海岸。中间有一块中立地带。。。
而故事的情节是要剿灭反法西斯的人，和宣传。有个拿着反法西斯的影带的女人为了国
家，为了人民而奋斗，就如美国地下革命军。。。
amazon 现在有两集。。可以看。听说 11 月 20 日 全部出来。
假设这样的戏在中国，如果国民党赢了。。。嗯。。不说了。
Wiki:
"
《高堡奇人》是科幻小說作家菲利普·迪克於1962年所寫的架空歷史小說。故事發生於
1962年的美國，設定15年前軸心國在第二次世界大戰擊敗了同盟國，美國向納粹德國和
大日本帝國投降。
《高堡奇人》雖不是第一本架空歷史小說，但該小說確立了這種故事形式為一種文學類
型。它獲得著名的雨果獎，而且使得菲利普·迪克在科幻小說圈中聞名。它是菲利普·
迪克所著小說中結構最緊密、角色最清晰者之一，而且用了最少的標準科幻小說題材，
例如科技創新和行星間旅行。
。。。。。。。。。
。。。。。。。。。
"
avatar
F*t
4 楼
压面机
avatar
r*o
5 楼
看不懂，能说仔细一点吗?

pa

【在 S**Y 的大作中提到】
: How do you find sequences of consequtive integers in a list that add to a pa
: rticular number.
avatar
F*t
6 楼
怎么会呢?
我家的压面机最薄的第8档非常薄了,象纸一样,基本不用的
avatar
m*f
7 楼
say a1, a2, a3, ....an:
compute the sum one by one and list them as a new list
a1, a1+a2, a1+a2+a3, a1+a2+a3+a4,.....,a1+....+an,
this will take O(n).
now the question becomes find two numbers a, b in this new list, that
a - b = that particular number, which is a typical 2sum problem solved
in O(n)
Possible follow-up: if the word "consequtive" is removed, then it becomes a
0/1 knapsack problem, could be solved by dp.
avatar
c*4
8 楼
能给个link吗? 打算退了现在这个

【在 F*******t 的大作中提到】
: 怎么会呢?
: 我家的压面机最薄的第8档非常薄了,象纸一样,基本不用的
avatar
r*o
9 楼
能不能讲讲题目里面add to a particular number是啥意思？

a

【在 m*****f 的大作中提到】
: say a1, a2, a3, ....an:
: compute the sum one by one and list them as a new list
: a1, a1+a2, a1+a2+a3, a1+a2+a3+a4,.....,a1+....+an,
: this will take O(n).
: now the question becomes find two numbers a, b in this new list, that
: a - b = that particular number, which is a typical 2sum problem solved
: in O(n)
: Possible follow-up: if the word "consequtive" is removed, then it becomes a
: 0/1 knapsack problem, could be solved by dp.
avatar
F*t
10 楼
我是在ROSS买的

【在 c*******4 的大作中提到】
: 能给个link吗? 打算退了现在这个
avatar
m*f
11 楼
sum = a particular number?

【在 r****o 的大作中提到】
: 能不能讲讲题目里面add to a particular number是啥意思？
:
: a
avatar
c*4
12 楼
Oh,那有牌子和型号吗？谢谢

【在 F*******t 的大作中提到】
: 我是在ROSS买的
avatar
r*o
13 楼
呵呵，不好意思这才明白。

【在 m*****f 的大作中提到】
: sum = a particular number?
avatar
F*t
14 楼
Norpro pasta machine
avatar
r*o
15 楼

这里是要考虑任意两个numbers吧，是不是O(n^2)?
a

【在 m*****f 的大作中提到】
: say a1, a2, a3, ....an:
: compute the sum one by one and list them as a new list
: a1, a1+a2, a1+a2+a3, a1+a2+a3+a4,.....,a1+....+an,
: this will take O(n).
: now the question becomes find two numbers a, b in this new list, that
: a - b = that particular number, which is a typical 2sum problem solved
: in O(n)
: Possible follow-up: if the word "consequtive" is removed, then it becomes a
: 0/1 knapsack problem, could be solved by dp.
avatar
m*f
16 楼
hash table ah

【在 r****o 的大作中提到】
:
: 这里是要考虑任意两个numbers吧，是不是O(n^2)?
: a
avatar
r*o
17 楼
u r right

【在 m*****f 的大作中提到】
: hash table ah
avatar
S*Y
18 楼
你理解错题意了吧
题目是说，consecutive的integers,不是连续的序号
比如:
2 4 7 3 10 4 8
那这个应该是7+8 = 15

a

【在 m*****f 的大作中提到】
: say a1, a2, a3, ....an:
: compute the sum one by one and list them as a new list
: a1, a1+a2, a1+a2+a3, a1+a2+a3+a4,.....,a1+....+an,
: this will take O(n).
: now the question becomes find two numbers a, b in this new list, that
: a - b = that particular number, which is a typical 2sum problem solved
: in O(n)
: Possible follow-up: if the word "consequtive" is removed, then it becomes a
: 0/1 knapsack problem, could be solved by dp.
avatar
m*f
19 楼
@@...then it's much more easier. just sort.

【在 S**Y 的大作中提到】
: 你理解错题意了吧
: 题目是说，consecutive的integers,不是连续的序号
: 比如:
: 2 4 7 3 10 4 8
: 那这个应该是7+8 = 15
:
: a
avatar
S*Y
20 楼
if you sort you will lose the order
不再是 increasing的了

【在 m*****f 的大作中提到】
: @@...then it's much more easier. just sort.
avatar
m*f
21 楼
en, 那我不会

【在 S**Y 的大作中提到】
: if you sort you will lose the order
: 不再是 increasing的了
avatar
r*o
22 楼
那不就是任意几个数的和等于15吗？
加法跟consecutive没关系吧？
0-1 knapsack?

【在 S**Y 的大作中提到】
: 你理解错题意了吧
: 题目是说，consecutive的integers,不是连续的序号
: 比如:
: 2 4 7 3 10 4 8
: 那这个应该是7+8 = 15
:
: a
avatar
h*k
23 楼
能详细讲讲么？怎么用hash table来做？

【在 m*****f 的大作中提到】
: hash table ah
avatar
k*e
24 楼
哎 在问之前能否先阅读下基本的书籍。我在板上推荐programming pearls好几次了

pa

【在 S**Y 的大作中提到】
: How do you find sequences of consequtive integers in a list that add to a pa
: rticular number.
avatar
r*o
25 楼
programming peals哪章讲了这个问题啊

【在 k***e 的大作中提到】
: 哎 在问之前能否先阅读下基本的书籍。我在板上推荐programming pearls好几次了
:
: pa
avatar
k*e
26 楼
这是一个习题

【在 r****o 的大作中提到】
: programming peals哪章讲了这个问题啊
avatar
H*M
27 楼
他也没看清楚题呵呵

【在 r****o 的大作中提到】
: programming peals哪章讲了这个问题啊
avatar
k*e
28 楼
晕 这个楼主也不说清楚点
那个consecutive我还以为是说sequence contiguous
he should say find a subsequence in the array that is continuous increasing

【在 H*M 的大作中提到】
: 他也没看清楚题呵呵
avatar
k*e
29 楼
ok, my fault
i misunderstand the problem
suppose the problem is: given an array of pos ints, find a subseqence (may
not be continuous in the idxes), that is continuous integers that sum to a
certain value)
1) for each a[i] in the array, find idxUp > i such that a[idxUp] = a[i] + 1
idxDown < i such that a[idxDown] = a[i] - 1, note that the idxUp is the one
who is closest to i (similar to find idxDown)
2) thus from any idx, we know where is the next a[idx]+1, now we need to get
the length of the c

【在 r****o 的大作中提到】
: programming peals哪章讲了这个问题啊
avatar
H*M
30 楼
yeah
max inreseacing sub sequence, max in terms of sum instead of lenth

increasing

【在 k***e 的大作中提到】
: 晕 这个楼主也不说清楚点
: 那个consecutive我还以为是说sequence contiguous
: he should say find a subsequence in the array that is continuous increasing
avatar
r*o
31 楼
没看明白，我怎么觉得这个问题就是0-1 knapsack啊？

1
one
get
=

【在 k***e 的大作中提到】
: ok, my fault
: i misunderstand the problem
: suppose the problem is: given an array of pos ints, find a subseqence (may
: not be continuous in the idxes), that is continuous integers that sum to a
: certain value)
: 1) for each a[i] in the array, find idxUp > i such that a[idxUp] = a[i] + 1
: idxDown < i such that a[idxDown] = a[i] - 1, note that the idxUp is the one
: who is closest to i (similar to find idxDown)
: 2) thus from any idx, we know where is the next a[idx]+1, now we need to get
: the length of the c
avatar
k*e
32 楼
that can be solved in linear time instead of using dp

【在 r****o 的大作中提到】
: 没看明白，我怎么觉得这个问题就是0-1 knapsack啊？
:
: 1
: one
: get
: =
avatar
m*r
33 楼
真难

pa

【在 S**Y 的大作中提到】
: How do you find sequences of consequtive integers in a list that add to a pa
: rticular number.
相关阅读
【拔魔】第五百七十二章 乌鸦的帮助【拔魔】第五百五十一章 复活的魔像【拔魔】第五百五十二章 失控的魔像【拔魔】第五百六十二章 白色的房间【拔魔】第六百一十八章 吸食最近看书看得郁闷【拔魔】第五百五十九章 左流英现身【原创有声书】《恰同学少年》第二集【拔魔】第六百一十五章 失踪的小妖修真门派掌门路不错啊【拔魔】第六百二十三章 手心里的粘液who wrote black box romance?【拔魔】第五百八十七章 红与白zz 还有没有好人了，看了个XX书，眼睛都瞎了忍不住说下，修真门派掌门路，新高度。永夜君王女主从蛋里面孵出来了Booklink.me is off again?!话说这个龙傲天【拔魔】第五百三十八章 木雕未名无论哪个版都能体现出人性里面很有趣的一点
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。