avatar
Tylenol 和 Motrin 又被 recall# NextGeneration - 我爱宝宝
r*g
1
每个字符有权重,输入是很多字符,里面可能有重复的,另外一个输入是一个
dictionary,求你用这些字符可以组成的words的最大权重。
我隐约有印象此题在本版讨论过,哪位大侠指点一下?好像还是只有用trie去做?
谢谢了。
avatar
w*s
2
【 以下文字转载自 Parenting 讨论区 】
发信人: whiteclouds (/ 参考消息 /), 信区: Parenting
标 题: Tylenol 和 Motrin 又被 recall - 包涵美国市场!!!
发信站: BBS 未名空间站 (Sat May 1 15:10:28 2010, 美东)
Children's cold, allergy medicine recalled
By the CNN Wire Staff
May 1, 2010 -- Updated 1525 GMT (2325 HKT)
(CNN) -- A voluntary recall has been issued for more than 40 over-the-
counter drugs for children, including Tylenol and Motrin, because they don't
meet quality standards.
"This recall is not being undertaken on the basis of adverse
avatar
I*c
3
我能想到的办法 就是用字典里的词建一个trier.
这个trier其实就是一个多路的树,然后就可以用dfs,每次用输入的字符去试,求出一
个权值最大的path.
avatar
h*3
4
今天上网查过,我们的也在recall的范围内。去target把东西退了,因为找不到当初的
receipt了,所以他们给了张target的gift card,我们又去买了target自己牌子的产品
。其实有效成分完全一样,但是价格起码便宜一半。

't

【在 w*********s 的大作中提到】
: 【 以下文字转载自 Parenting 讨论区 】
: 发信人: whiteclouds (/ 参考消息 /), 信区: Parenting
: 标 题: Tylenol 和 Motrin 又被 recall - 包涵美国市场!!!
: 发信站: BBS 未名空间站 (Sat May 1 15:10:28 2010, 美东)
: Children's cold, allergy medicine recalled
: By the CNN Wire Staff
: May 1, 2010 -- Updated 1525 GMT (2325 HKT)
: (CNN) -- A voluntary recall has been issued for more than 40 over-the-
: counter drugs for children, including Tylenol and Motrin, because they don't
: meet quality standards.

avatar
I*c
5
当然也可以把字典里每个词都单独计算一次。用trier的好处就是如果几个词的前缀相
同的话,重复的计算可以省去。
dfs的时间复杂度是指数级,而题目只是问最大权值,不知道可不可以用dp来做。
avatar
C*a
6
郁闷,我家买的已经吃过一次了。
avatar
r*g
7
对,我想到的也是trie,dp做似乎很难,这题有点像backpack实际不是。

【在 I******c 的大作中提到】
: 当然也可以把字典里每个词都单独计算一次。用trier的好处就是如果几个词的前缀相
: 同的话,重复的计算可以省去。
: dfs的时间复杂度是指数级,而题目只是问最大权值,不知道可不可以用dp来做。

avatar
s*a
8
怎么查在不在recall的范围里呢?

【在 h*******3 的大作中提到】
: 今天上网查过,我们的也在recall的范围内。去target把东西退了,因为找不到当初的
: receipt了,所以他们给了张target的gift card,我们又去买了target自己牌子的产品
: 。其实有效成分完全一样,但是价格起码便宜一半。
:
: 't

avatar
I*c
9
backpack是什么算法?
我说的dfs就是backtracking.
avatar
c*m
11
不清楚题意,问下:每个字符只能用一次么?一个组成的word的权重是所有组成的字符
权重之和么?最终是要所有组成的words的权重加起来最大么?
avatar
m*t
12
咳,上次Tylenol recall,我家吃的就是,赶快给扔了,又买了新的。今天一看,新的
又在list上。真是没辙了。而且家里的Motrin也是recall。都不知道该吃什么了。

't

【在 w*********s 的大作中提到】
: 【 以下文字转载自 Parenting 讨论区 】
: 发信人: whiteclouds (/ 参考消息 /), 信区: Parenting
: 标 题: Tylenol 和 Motrin 又被 recall - 包涵美国市场!!!
: 发信站: BBS 未名空间站 (Sat May 1 15:10:28 2010, 美东)
: Children's cold, allergy medicine recalled
: By the CNN Wire Staff
: May 1, 2010 -- Updated 1525 GMT (2325 HKT)
: (CNN) -- A voluntary recall has been issued for more than 40 over-the-
: counter drugs for children, including Tylenol and Motrin, because they don't
: meet quality standards.

avatar
I*c
13

我的理解就是看输入。如果输入是aaabb,那么可以用a三次,b两次。如果输入是aab,
那么可以用a两次,b一词
一个组成的word的权重是所有组成的字符
一个词的权重

【在 c*****m 的大作中提到】
: 不清楚题意,问下:每个字符只能用一次么?一个组成的word的权重是所有组成的字符
: 权重之和么?最终是要所有组成的words的权重加起来最大么?

avatar
s*u
14
额买的好像也在list上
麻烦
还得去退

don

【在 m****t 的大作中提到】
: 咳,上次Tylenol recall,我家吃的就是,赶快给扔了,又买了新的。今天一看,新的
: 又在list上。真是没辙了。而且家里的Motrin也是recall。都不知道该吃什么了。
:
: 't

avatar
r*g
15
word权重就是字符权重之和。
已有的字符不能多用。

【在 c*****m 的大作中提到】
: 不清楚题意,问下:每个字符只能用一次么?一个组成的word的权重是所有组成的字符
: 权重之和么?最终是要所有组成的words的权重加起来最大么?

avatar
c*u
16
到哪儿去退的啊?发票早就没了
avatar
x*y
17
我也不是很明白这个题意。
word权重怎么由所有组成的字符权重之和?
比如 a权重是50%, b权重也是50%。
如果输入是aaabb,或者输入是aabbb,他们的权重都是250%?应该怎么计算?
avatar
l*n
18
if you bought it from target using your credit card, customer service should be
pull the receipt if the purchase date is within 90 days.

【在 c*****u 的大作中提到】
: 到哪儿去退的啊?发票早就没了
avatar
i*o
19
据说没POLYNOMIAL 解
avatar
s*u
20
买哪一个呢?
真是烦人啊

should be

【在 l*******n 的大作中提到】
: if you bought it from target using your credit card, customer service should be
: pull the receipt if the purchase date is within 90 days.

avatar
s*1
21
亚麻还值得去吗?听说绿卡政策不怎么样,还特别辛苦,最近刚有人跳楼

【在 r*******g 的大作中提到】
: 每个字符有权重,输入是很多字符,里面可能有重复的,另外一个输入是一个
: dictionary,求你用这些字符可以组成的words的最大权重。
: 我隐约有印象此题在本版讨论过,哪位大侠指点一下?好像还是只有用trie去做?
: 谢谢了。

avatar
r*f
22
same here, and we bought it last year, ft...

【在 C***a 的大作中提到】
: 郁闷,我家买的已经吃过一次了。
avatar
h*9
23
1.重复字符的权重是一样的吗?权重是设定的,不是取决于占输入字符的个数对吗?
2.要是Dict里的字符没有权重,是算不能用还是算权重0?
avatar
c*k
24
刚看了下,我们家那瓶也在list上,2个月前买的,吃过一次,发票早不见了,还能退
吗?
avatar
s*n
25
如果每个字符的weight总是不变的,那么其实一个word的字符顺序是不重要的,对吧?
这样字典就可以简化成set of (字符+出现次数),然后找输入字符串的字符和次数大于
字典词的最大情况。
avatar
i*9
26
把家里的四盒不同时间买的,不同的number全在list上,郁闷。
avatar
s*l
27
Same thinking here.

【在 s******n 的大作中提到】
: 如果每个字符的weight总是不变的,那么其实一个word的字符顺序是不重要的,对吧?
: 这样字典就可以简化成set of (字符+出现次数),然后找输入字符串的字符和次数大于
: 字典词的最大情况。

avatar
h*3
28
我们家吃过两次了,照样可以退。而且是去年11月买的,早超过三个月了。

【在 C***a 的大作中提到】
: 郁闷,我家买的已经吃过一次了。
avatar
c*k
29
刚看了下,我们家那瓶也在list上,2个月前买的,吃过一次,发票早不见了,还能退
吗?
avatar
d*i
30
去年在CVS买的,吃了好几次了,收据早没了。大家这种情况都咋退的?
avatar
d*0
31
看来下家里的tylnel和motrin都在list里面,还已经吃过很多了,收据
也找不到了,怎么办?能退吗?关键是以后发烧吃什么啊?
avatar
a*9
32
thanks !
avatar
r*f
33
just returned it to the grocery store where we bought it.
they gave us store credit.
avatar
z*a
34
都是drops and suspensions recall.
大家买suppository 吧,插宝宝屁屁的,这个没在list上。
一般要问pharmacy的人,因为suppoistory要放冰箱里,室温容易化。
avatar
s*r
35
天哪!我家宝宝吃过!
avatar
z*1
36
cvs能退,不过我退的是没吃过的
avatar
az
38
ft to death,这年代还有啥不recall了吗,孕期维生素生完孩子recall了,drop side
crib recall了,stroller recall了,娃吃的药这都recall几次了啊,娃打的疫苗一
会说剂量不够没用了(幸亏一查我娃打的没recall),玩具也recall,赶明我们家ped
也被recall了就好玩了,然后要求recall我家小宝可怎么办啊,太大了塞不回去了啊

't

【在 w*********s 的大作中提到】
: 【 以下文字转载自 Parenting 讨论区 】
: 发信人: whiteclouds (/ 参考消息 /), 信区: Parenting
: 标 题: Tylenol 和 Motrin 又被 recall - 包涵美国市场!!!
: 发信站: BBS 未名空间站 (Sat May 1 15:10:28 2010, 美东)
: Children's cold, allergy medicine recalled
: By the CNN Wire Staff
: May 1, 2010 -- Updated 1525 GMT (2325 HKT)
: (CNN) -- A voluntary recall has been issued for more than 40 over-the-
: counter drugs for children, including Tylenol and Motrin, because they don't
: meet quality standards.

avatar
a*a
39
怎么退啊?
avatar
s*8
40
thanks
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。