Redian新闻
>
求问一道动态规划的题目
avatar
求问一道动态规划的题目# Programming - 葵花宝典
G*S
1
大家知道中国店买的菜果怎么做吗?
就是一种绿色的球状的蔬菜,我切片炒好像不太好吃。
多谢
avatar
m*1
2
可以过个好年.
avatar
g*e
3
Ambridge的香味很奇怪,上网查了查,说是典型的没药香味,原来没药是这么个味道啊
,总在小说里看到,现在才知道是什么,嗯,人生又圆满了一点。
avatar
p*i
4
intel fortran compiler for mac os的licence , 谁有?
或者到哪里能找到?
谢谢
avatar
W*n
5
A.中文文字版pdf格式,中文TXT格式
下载做书软件mobipocket creator,安装时注意选择功能更全的publisher edition,
为了在PC上看书的实际效果,推荐把mobipocket reader也装上。
运行mobipocket creator,在Import From Existing File选择自己要转换的文件类型
,TXT 或 pdf
然后指定要转换的文件名,Language和Encoding是一目了然的,
简体中文选Chinese(PRC)和International(UTF8),英文则选English和Western(
Windows 1252),
然后点击Import。
Metadata部分,填写书名、作者名、分类等信息,
如果希望能用搜索书名和作者的功能就用英文或拼音。
完成后点击update。
这时设定全部完成,点击上方菜单栏里的Build图标,再点击Build。
B.中文epub格式
Amazon发布了新版的制作kindle电子书的命令行工具:KindleGen 1.0
http://www.amazon.com/gp/feature.h
avatar
c*l
6
Google code jam上的算法题:
我目前能想到的算法是O(k * 2^n * 2^n)
也就是说,求出所有组合在k=1, k=2, k=3....直到k=k时的最小正方形覆盖
但这个复杂度实在太大了,有没有更简便的算法?
Problem
You are given n points in the plane. You are asked to cover these points
with k squares.
The squares must all be the same size, and their edges must all be parallel
to the coordinate axes.
A point is covered by a square if it lies inside the square, or on an edge
of the square.
Squares can overlap.
Find the minimum length for the squares' edges such that you can cover the n
points with k squares.
Input
The first line of input gives the number of cases, N. N test cases follow.
The first line of each test contains two positive integers n and k. Each of
the next n lines contains a point as two integers separated by exactly one
space. No point will occur more than once within a test case.
Output
For each test case, you should output one line containing "Case #X: Y" (
quotes for clarity), where X is the number of the test case, starting from 1
, and Y is the minimum length for the squares' edges for that test case.
Limits
The points' coordinates are non-negative integers smaller than 64000.
1 ≤ N ≤ 10
Small dataset
1 ≤ k < n ≤ 7
Large dataset
1 ≤ k < n ≤ 15
Sample
Input
2
5 2
1 1
2 2
3 3
6 6
7 8
3 2
3 3
3 6
6 9

Output
Case #1: 2
Case #2: 3
avatar
s*e
7
俺脑子里出现了2种,不知道你说的哪一种。不过ld说像佛掌瓜的东西吃了不健康,不
让我买,所以我家也没吃。切丝会好一点,我看以前我们房东老太太天天做。

【在 G**S 的大作中提到】
: 大家知道中国店买的菜果怎么做吗?
: 就是一种绿色的球状的蔬菜,我切片炒好像不太好吃。
: 多谢

avatar
g*e
8
啥是没药?

【在 g*****e 的大作中提到】
: Ambridge的香味很奇怪,上网查了查,说是典型的没药香味,原来没药是这么个味道啊
: ,总在小说里看到,现在才知道是什么,嗯,人生又圆满了一点。

avatar
S*I
9
license应该是各个平台通用的,至少Intel C++ compiler是的。

【在 p*****i 的大作中提到】
: intel fortran compiler for mac os的licence , 谁有?
: 或者到哪里能找到?
: 谢谢

avatar
d*b
10
这pad那Pad的,这玩意需要有极大的耐心才能用的下去,比如你每翻一页pdf,ipad都
会让你先看黑白电视机格子,让你眼睛休息会。一般智商比较高脑子比较快的,尤其是
phd,都受不了这电视机格子

【在 W****n 的大作中提到】
: A.中文文字版pdf格式,中文TXT格式
: 下载做书软件mobipocket creator,安装时注意选择功能更全的publisher edition,
: 为了在PC上看书的实际效果,推荐把mobipocket reader也装上。
: 运行mobipocket creator,在Import From Existing File选择自己要转换的文件类型
: ,TXT 或 pdf
: 然后指定要转换的文件名,Language和Encoding是一目了然的,
: 简体中文选Chinese(PRC)和International(UTF8),英文则选English和Western(
: Windows 1252),
: 然后点击Import。
: Metadata部分,填写书名、作者名、分类等信息,

avatar
d*e
11
you should be able
for n points:
init n sq with l = 0
then sort along x, or y
then try to merge the sq until the number of sq less then to k, with dp
appraoch.
then provide the least k

parallel

【在 c********l 的大作中提到】
: Google code jam上的算法题:
: 我目前能想到的算法是O(k * 2^n * 2^n)
: 也就是说,求出所有组合在k=1, k=2, k=3....直到k=k时的最小正方形覆盖
: 但这个复杂度实在太大了,有没有更简便的算法?
: Problem
: You are given n points in the plane. You are asked to cover these points
: with k squares.
: The squares must all be the same size, and their edges must all be parallel
: to the coordinate axes.
: A point is covered by a square if it lies inside the square, or on an edge

avatar
c*t
12
//啊,为什么佛掌瓜不健康

【在 s****e 的大作中提到】
: 俺脑子里出现了2种,不知道你说的哪一种。不过ld说像佛掌瓜的东西吃了不健康,不
: 让我买,所以我家也没吃。切丝会好一点,我看以前我们房东老太太天天做。

avatar
g*e
13
Myrrh (pronounced /ˈmɜr/) is the aromatic oleoresin of a number of
small, thorny tree species of the genus Commiphora, which grow in dry,
stony soil.[1] An oleoresin is a natural blend of an essential oil and a
resin. Myrrh resin is a natural gum.
好像是一种树长得,树皮弄破就会分泌一种胶质的咚咚,作香料或者药用。

【在 g***e 的大作中提到】
: 啥是没药?
avatar
z*g
14
装个多看系统就完了,完美支持txt文件,
扫描版中文pdf,用手动裁边,基本也算完美。

【在 W****n 的大作中提到】
: A.中文文字版pdf格式,中文TXT格式
: 下载做书软件mobipocket creator,安装时注意选择功能更全的publisher edition,
: 为了在PC上看书的实际效果,推荐把mobipocket reader也装上。
: 运行mobipocket creator,在Import From Existing File选择自己要转换的文件类型
: ,TXT 或 pdf
: 然后指定要转换的文件名,Language和Encoding是一目了然的,
: 简体中文选Chinese(PRC)和International(UTF8),英文则选English和Western(
: Windows 1252),
: 然后点击Import。
: Metadata部分,填写书名、作者名、分类等信息,

avatar
c*l
15
merge那一步,greedy算法就足够了吗?
每一轮的DP:
计算每一个点到附近点/矩形的距离,然后把相应的点/矩形扩大,得到一个新的矩形
然后计算新的矩形的最短大小,选取该分支


【在 d******e 的大作中提到】
: you should be able
: for n points:
: init n sq with l = 0
: then sort along x, or y
: then try to merge the sq until the number of sq less then to k, with dp
: appraoch.
: then provide the least k
:
: parallel

avatar
G*S
16
有点像佛掌,但又不完全一样,佛掌是光滑的,菜果上面还有茎的残余
avatar
g*e
17
学习了,还是不知道是什么香气。

【在 g*****e 的大作中提到】
: Myrrh (pronounced /ˈmɜr/) is the aromatic oleoresin of a number of
: small, thorny tree species of the genus Commiphora, which grow in dry,
: stony soil.[1] An oleoresin is a natural blend of an essential oil and a
: resin. Myrrh resin is a natural gum.
: 好像是一种树长得,树皮弄破就会分泌一种胶质的咚咚,作香料或者药用。

avatar
c*e
18
mobipocket creator很好用,谢谢推荐
avatar
h*6
19
这是一道经典的覆盖问题,用二分法可解,复杂度O(log(max edge) * n^2 * 2^n)
1. 先做二分,对于任意边长,求出覆盖这n个点需要的正方形数,大于k则增大边长,
小于k则减小边长。
2. 数学证明,覆盖给定两点的最小正方形的左下角必定位于这四个坐标之一:(x1,y1)
, (x1,y2), (x2,y1), (x2,y2). 覆盖n个点的任意子集的最小正方形的左下角必定位于
这n^2个坐标之一,(x1...n, y1...n).
3. 给定边长和n^2个左下角坐标,找出这n^2个正方形各覆盖了多少点。互相包含的覆
盖集合可略去,得到不超过n^2个覆盖集合。
4. 动态规划,最少用多少个覆盖集合能够达到全覆盖。
avatar
xt
20
切丝,炒肉丝

【在 G**S 的大作中提到】
: 大家知道中国店买的菜果怎么做吗?
: 就是一种绿色的球状的蔬菜,我切片炒好像不太好吃。
: 多谢

avatar
g*e
21
有点古怪,不算香味,更像药味儿。

【在 g***e 的大作中提到】
: 学习了,还是不知道是什么香气。
avatar
g*9
22
拷贝中文字体到Kindle的Font目录下,打开书后设置字体为该中文字体就可以显示了。
如果是PDF和TXT格式的,只要给自己的Amazon账号@free.kindle.com发送带该电子书附
件的邮件,Kindle就会通过Wi-Fi收到转换好的文件。只有Epub不支持,需要通过工具
软件转换。
avatar
h*6
23
其实仅仅把第四步拿出来,就是一道高于面试难度的动态规划题了。
avatar
G*S
24
皮要去掉吗?好像咬不动
avatar
g*o
25
你上次没在家我家闻闻那个scepter's isle?就是这个闻,像药味,不过几厘米以外什
么都闻不到,把鼻子插进去才闻得到

【在 g***e 的大作中提到】
: 学习了,还是不知道是什么香气。
avatar
b*2
26
epub用calibre转成mobi就能发了

【在 g*****9 的大作中提到】
: 拷贝中文字体到Kindle的Font目录下,打开书后设置字体为该中文字体就可以显示了。
: 如果是PDF和TXT格式的,只要给自己的Amazon账号@free.kindle.com发送带该电子书附
: 件的邮件,Kindle就会通过Wi-Fi收到转换好的文件。只有Epub不支持,需要通过工具
: 软件转换。

avatar
G*S
27
有点像佛掌,但又不完全一样,佛掌是光滑的,菜果上面还有茎的残余
avatar
g*e
28
意外,不是说scepter's isle是很strong的香味么?

【在 g*********o 的大作中提到】
: 你上次没在家我家闻闻那个scepter's isle?就是这个闻,像药味,不过几厘米以外什
: 么都闻不到,把鼻子插进去才闻得到

avatar
t*y
29
这年头还有几个人在用Kindle 3。。。
avatar
xt
30
要去掉

【在 G**S 的大作中提到】
: 皮要去掉吗?好像咬不动
avatar
L*A
31

MS中东1带还有优太人死后用这个涂抹尸体。

【在 g***e 的大作中提到】
: 学习了,还是不知道是什么香气。
avatar
h*d
32
最近amazon trade in offer,当年$39.99买的老Kindle换了$18 credit + $20 coupon
,然后$89.99
买了paperwhite
avatar
xt
33
乱七八糟。直接告诉你:这东西叫苤蓝

【在 G**S 的大作中提到】
: 有点像佛掌,但又不完全一样,佛掌是光滑的,菜果上面还有茎的残余
avatar
c*p
34
你们就土去吧,哈哈,
据说只有高贵的英国玫瑰才有那个煤窑香气
话说我也欣赏不了。。。
avatar
G*S
35
对。就是他。
avatar
g*o
36
糊弄鼻炎的,赫赫

【在 g*****e 的大作中提到】
: 意外,不是说scepter's isle是很strong的香味么?
avatar
G*S
37
《本草求原》:“苤蓝耗气损血,病后及患疮忌之。
avatar
g*e
38
哦哦,早说啊,俺就挑颗不那么高贵的了。

【在 c***p 的大作中提到】
: 你们就土去吧,哈哈,
: 据说只有高贵的英国玫瑰才有那个煤窑香气
: 话说我也欣赏不了。。。

avatar
m*m
39
那个啊,可以腌一下凉拌

【在 G**S 的大作中提到】
: 大家知道中国店买的菜果怎么做吗?
: 就是一种绿色的球状的蔬菜,我切片炒好像不太好吃。
: 多谢

avatar
c*p
40
我也是被忽悠的买了才知道这个高贵的味道
欣赏不了欣赏不了

【在 g*****e 的大作中提到】
: 哦哦,早说啊,俺就挑颗不那么高贵的了。
avatar
s*e
41
hehe

【在 xt 的大作中提到】
: 乱七八糟。直接告诉你:这东西叫苤蓝
avatar
g*e
42
那所谓的old english rose是什么味道呢?高贵不?

【在 c***p 的大作中提到】
: 我也是被忽悠的买了才知道这个高贵的味道
: 欣赏不了欣赏不了

avatar
s*e
43
那那个佛掌瓜不知道为啥不好

【在 G**S 的大作中提到】
: 《本草求原》:“苤蓝耗气损血,病后及患疮忌之。
avatar
g*o
44
我现在天天提高品位,天天煤窑香气泡脚汤,高贵得不得了

【在 c***p 的大作中提到】
: 你们就土去吧,哈哈,
: 据说只有高贵的英国玫瑰才有那个煤窑香气
: 话说我也欣赏不了。。。

avatar
s*e
45
【禁忌】由于佛手瓜属于温性食物,所以凡属阴虚体热和体质虚弱的人应少食。
【药用价值】
1 佛手瓜在瓜类蔬菜中营养全面丰富,常食对增强人体抵抗疾病的能力有益。
2 佛手瓜蛋白质和钙的含量是黄瓜的2-3倍,维生素和矿物质含量也显著高于其他
瓜类,并且热量很低,又是低钠食品,是心脏病、高血压病患者的保健蔬菜。经常吃佛
手瓜可利尿排钠,有扩张血管、降压之功能。
3 据国家营养协会报道,锌对儿童智力发育影响较大,常食含锌较多的佛手瓜,有
助于提高智力。
4 中医认为它具有理气和中,疏肝止咳的作用,适宜于消化不良、胸闷气胀、呕吐
、肝胃气痛以及气管炎咳嗽多痰者食用。
5 佛手瓜苗硒的含量每100克高达30.58-53.01微克,是多种蔬菜不能比拟的。现代
医学证明,硒元素是人体不可缺少的微量元素,每个成人每日的摄取量应为30-50微克
,硒元素具有较强的抗氧化作用,可以保护细胞膜的结构和功能免遭损害等。
6 佛手瓜对男女因营养引起的不育症,尤其对男同志性功能衰退有较好的疗效。
avatar
c*p
46
这个比较正常
次高贵

【在 g*****e 的大作中提到】
: 那所谓的old english rose是什么味道呢?高贵不?
avatar
s*e
47
[性味]性凉,味甘辛。
[功效]宽胸,止渴,化痰。
《本草求原》:“宽胸,解酒。”
《滇南本草》:“生食止渴化痰,煎服治大肠下血。”
《中国高等植物图鉴》:“治疗十二指肠溃疡。”
[宜食]适宜小便淋浊,大便下血之人食用;适宜患有十二指肠溃疡者食用;适宜饮
酒之人食用。
[忌食]糖尿病人不宜多食。
《本草求原》:“苤蓝耗气损血,病后及患疮忌之。”

【在 s****e 的大作中提到】
: 【禁忌】由于佛手瓜属于温性食物,所以凡属阴虚体热和体质虚弱的人应少食。
: 【药用价值】
: 1 佛手瓜在瓜类蔬菜中营养全面丰富,常食对增强人体抵抗疾病的能力有益。
: 2 佛手瓜蛋白质和钙的含量是黄瓜的2-3倍,维生素和矿物质含量也显著高于其他
: 瓜类,并且热量很低,又是低钠食品,是心脏病、高血压病患者的保健蔬菜。经常吃佛
: 手瓜可利尿排钠,有扩张血管、降压之功能。
: 3 据国家营养协会报道,锌对儿童智力发育影响较大,常食含锌较多的佛手瓜,有
: 助于提高智力。
: 4 中医认为它具有理气和中,疏肝止咳的作用,适宜于消化不良、胸闷气胀、呕吐
: 、肝胃气痛以及气管炎咳嗽多痰者食用。

avatar
c*p
48
还有英国玫瑰熏厕所,简直太高贵鸟

【在 g*********o 的大作中提到】
: 我现在天天提高品位,天天煤窑香气泡脚汤,高贵得不得了
avatar
g*o
49
唔唔唔,我现在时时刻刻兜里揣块秤砣,不然厚不住。。。

【在 c***p 的大作中提到】
: 还有英国玫瑰熏厕所,简直太高贵鸟
avatar
c*p
50
木事,你小宇宙强大

【在 g*********o 的大作中提到】
: 唔唔唔,我现在时时刻刻兜里揣块秤砣,不然厚不住。。。
avatar
l*z
51
我觉得还行,不过我不太care 味道的

【在 g*****e 的大作中提到】
: Ambridge的香味很奇怪,上网查了查,说是典型的没药香味,原来没药是这么个味道啊
: ,总在小说里看到,现在才知道是什么,嗯,人生又圆满了一点。

avatar
g*o
52
你是不care还是闻不到啊,上次你说你们家的那些玉兰树都没有味。。。。。

【在 l****z 的大作中提到】
: 我觉得还行,不过我不太care 味道的
avatar
g*e
53
俺首选的标准就是香味,特意挑了几个不一样的,什么myrrh,old english rose,
sweet, fruity, spicy之类的。

【在 l****z 的大作中提到】
: 我觉得还行,不过我不太care 味道的
avatar
c*p
54
觉得老鼻炎有时也很幸福
avatar
x*e
55
是不是那个霉干菜的那个?
avatar
c*p
56
比那个臭得高贵。。。

【在 x****e 的大作中提到】
: 是不是那个霉干菜的那个?
avatar
g*e
57
跟梅干菜有差距,这个问起来没有食欲。

【在 x****e 的大作中提到】
: 是不是那个霉干菜的那个?
avatar
p*n
58
BSO鼻子长。

【在 g*********o 的大作中提到】
: 你上次没在家我家闻闻那个scepter's isle?就是这个闻,像药味,不过几厘米以外什
: 么都闻不到,把鼻子插进去才闻得到

avatar
o*n
59
呵呵
原来是这样啊
我也有sceter's isle
香味太奇怪
我还以为买错了

【在 g*********o 的大作中提到】
: 你上次没在家我家闻闻那个scepter's isle?就是这个闻,像药味,不过几厘米以外什
: 么都闻不到,把鼻子插进去才闻得到

avatar
f*g
60
要说香味,那个Mr Lincoln,说是very strong,
但是我也要几乎把鼻子插花里才能闻到香味啊

【在 o****n 的大作中提到】
: 呵呵
: 原来是这样啊
: 我也有sceter's isle
: 香味太奇怪
: 我还以为买错了

avatar
x*e
61
你这个鼻子是不是变质了>?

【在 f******g 的大作中提到】
: 要说香味,那个Mr Lincoln,说是very strong,
: 但是我也要几乎把鼻子插花里才能闻到香味啊

avatar
j*y
62
万幸点进了这个帖子 哈哈 开心
又除草了
谢谢各位玫瑰党员

【在 c***p 的大作中提到】
: 你们就土去吧,哈哈,
: 据说只有高贵的英国玫瑰才有那个煤窑香气
: 话说我也欣赏不了。。。

avatar
f*g
63
sigh,我期待在10米外也能闻的到呀
不过,现在才开了2个,还有5,6个花苞,如果都开,可能会
更香些?

【在 x****e 的大作中提到】
: 你这个鼻子是不是变质了>?
avatar
g*o
64
多开几朵10米以外肯定能闻到,不过是一阵一阵的随风来得

【在 f******g 的大作中提到】
: sigh,我期待在10米外也能闻的到呀
: 不过,现在才开了2个,还有5,6个花苞,如果都开,可能会
: 更香些?

avatar
j*y
65
DA自己介绍Scepter'd isle说
It's powerful myrrh scent was rewarded with the Royal National Rose
Society's Henry Edland Award
For FRAGRANCE!
哈哈 看来我等小农只能种菜鸟•••
avatar
g*o
66
阿欧,英国皇家的鹰钩鼻的确不一般

【在 j**y 的大作中提到】
: DA自己介绍Scepter'd isle说
: It's powerful myrrh scent was rewarded with the Royal National Rose
: Society's Henry Edland Award
: For FRAGRANCE!
: 哈哈 看来我等小农只能种菜鸟•••

avatar
c*p
67
这得多高贵的老鼻炎啊

【在 g*********o 的大作中提到】
: 阿欧,英国皇家的鹰钩鼻的确不一般
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。