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.
相关阅读
九把刀牛叉啊【拔魔】 第二百四十八章 女婴【转载】卷四 永无休止的战争 章二十五 最后的礼物推个另类的仙侠 紫阳【拔魔】第二百九十一章 乱荆山的旨意大枭雄高潮迭起啊十州风云志 第四十五章 叛 逃[修真门派掌门路]第四百一十五章 生死之战中【拔魔】 第二百四十九章 望山之乱官路商途还可以《我当上帝那些事儿》很装B啊【原创有声书】《蓝火》-第十一集 噬魂 (转载)拔魔 第二百五十四章 吞烟道士的警告转一篇BL上的书评《诡电脑》永夜君王 无线 第337章 叫阵哪部小说是写关于王阳明的?拔魔 第二百二十八章 散修的誓言【拔魔】 第二百二十五章 第一道诅咒共谍遍天下啊从前有座灵剑山 第三十章：一波带走不能怂！
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。