avatar
skydrive 很棒# Apple - 家有苹果
n*s
1
People say this is a typical DP problem, fundamental level.
avatar
g*z
2
大家寄钱回国,
(1) 如果用电汇或支票的话,家人拿到手还是美金吧,如果要去银行兑换成人民币,
还有一笔费用吧?
(2) 如果用BOA卡在国内建行直接取现,取出来是人民币,而且好象手续费也不高。
如果是转5000美元以下,是哪个更划得来呢?
如果是转5000美元以上呢?
谢谢!
avatar
i*1
3
25G space, 100M single file limit,
放一些MV, 自拍的照片,小视频正好。。。
可以直接看也可以下载
avatar
m*f
4
topcoder题目? 不是有别人做的代码可以看吗
avatar
T*i
5
我电汇给父母在建行的帐户,他们取钱的同时换成人民币。是有费用,不高。不过不知
道是接收外汇还是换钱的。

【在 g*******z 的大作中提到】
: 大家寄钱回国,
: (1) 如果用电汇或支票的话,家人拿到手还是美金吧,如果要去银行兑换成人民币,
: 还有一笔费用吧?
: (2) 如果用BOA卡在国内建行直接取现,取出来是人民币,而且好象手续费也不高。
: 如果是转5000美元以下,是哪个更划得来呢?
: 如果是转5000美元以上呢?
: 谢谢!

avatar
s*o
6
upload is one by one ah...
avatar
k*e
7
看到这么长的题目 我一般放弃 都没耐心读完他

【在 m*****f 的大作中提到】
: topcoder题目? 不是有别人做的代码可以看吗
avatar
g*z
8
不高是有多高?能大概告诉一下寄多少钱,手续费多少吗?想比较一下,因为父母家边
上没有建行,让他们每天两千地取,也实在不方便。谢谢!

【在 T**********i 的大作中提到】
: 我电汇给父母在建行的帐户,他们取钱的同时换成人民币。是有费用,不高。不过不知
: 道是接收外汇还是换钱的。

avatar
i*1
9
电脑上可以一次传很多文件,我把我收藏的MV都传上去了。。。

【在 s*****o 的大作中提到】
: upload is one by one ah...
avatar
g*y
10
假设子问题针对第1号到第i号(前i个人),但是首尾不相连(1号和i号不是邻居):
需要知道子问题里第i号是否要donate
当做到最后一个人(第n号)的时候,因为最后一个人既跟n-1号人,又跟1号相邻,那么就需要知道子问题里面第1号人是否donate
也就是说,子问题的state需要几个参数:
1个bit来表示第一个人是否donate
1个bit来表示最后一个人是否donate
1个int i来表示从1号到第i号人的子问题
也就是说,用一个数组:
a[2][2][n]来保存每个子问题的解。
定义好子问题后,写出状态转移方程,然后一直算到倒数第二个人结束。第n个人单独处理一下
avatar
j*u
11
请问BOA电汇到建行,怎么收费
d【 在 TaurusFeifei (zhuzhu) 的大作中提到: 】
avatar
s*o
12
要是能够像dropbox那样就好了,可惜我的dropbox被用来存工作文件,一大半去了

【在 i***1 的大作中提到】
: 电脑上可以一次传很多文件,我把我收藏的MV都传上去了。。。
avatar
n*s
13
just wake up and consider it again:
Trying to solve it in this way:
original problem: a1, a2, ....ai, ...an-1, an
subproblem : a1, a2, ... ai
Define array: L[2][n]
L[0][i] --> the max donation where the ith neighbor won't donate
L[1][i] -->the max donation where the ith neighbor will donate
Recursive relation:
L[0][i+1] = max {L[0][i], L[1][i]}
L[1][i+1] = L[0][i] + a[i]
However, during this extension, we don't consider the head/tail collision, but this will be problem. So at the final st
avatar
T*i
14
是去年初的事了。具体我不知道,因为我没FOLLOW当天的汇率,只知道比我寄的少一点
,人民币100左右,一万。

【在 g*******z 的大作中提到】
: 不高是有多高?能大概告诉一下寄多少钱,手续费多少吗?想比较一下,因为父母家边
: 上没有建行,让他们每天两千地取,也实在不方便。谢谢!

avatar
g*y
15
how about
note: inf = infinity
numbers: inf, inf/2,.....10,inf*0.75
all your L[0][] L[1][] will select the first number:"inf"
when it comes to the last number "inf*0.75":
which number to sacrifice?
obviously the answer should abandon the first "inf", but if you abandon the first number, your L[][] result will become useless
this is exactly what I meant in my post:
You don't define a "state"(i.e,subproblem) well enough if you don't specify whether the first number is chosen or not.

【在 n*******s 的大作中提到】
: just wake up and consider it again:
: Trying to solve it in this way:
: original problem: a1, a2, ....ai, ...an-1, an
: subproblem : a1, a2, ... ai
: Define array: L[2][n]
: L[0][i] --> the max donation where the ith neighbor won't donate
: L[1][i] -->the max donation where the ith neighbor will donate
: Recursive relation:
: L[0][i+1] = max {L[0][i], L[1][i]}
: L[1][i+1] = L[0][i] + a[i]

avatar
T*i
16
这边35刀,取钱再收一点人民币,一俩百吧

【在 j*******u 的大作中提到】
: 请问BOA电汇到建行,怎么收费
: d【 在 TaurusFeifei (zhuzhu) 的大作中提到: 】

avatar
n*s
17
l's inital value would be
L[0][0] = 0
L[1][0] = a[0]
since, L[0][i] means the possible max if the ith does not donate
L[1][i] means the possible max if the ith does donate
Here is the code:
int a[] = { 94, 40, 49, 65, 21, 21, 106, 80, 92, 81, 679, 4, 61, 6, 237
, 12, 72, 74, 29, 95, 265, 35, 47, 1, 61, 397, 52, 72, 37, 51, 1, 81, 45,
435, 7, 36, 57, 86, 81, 72 };
int size = sizeof(a)/sizeof(int);
int l[2][size];
int m[size];
int type=0;
int i =0, j=0, max=0;
m
avatar
v*i
18
电汇,有些银行是可以直接兑换成人民币的,有些到国内还是美金,这样还要收费一次
来兑换成人民币。
转5000以下用西联还是很方便的。

【在 g*******z 的大作中提到】
: 大家寄钱回国,
: (1) 如果用电汇或支票的话,家人拿到手还是美金吧,如果要去银行兑换成人民币,
: 还有一笔费用吧?
: (2) 如果用BOA卡在国内建行直接取现,取出来是人民币,而且好象手续费也不高。
: 如果是转5000美元以下,是哪个更划得来呢?
: 如果是转5000美元以上呢?
: 谢谢!

avatar
g*y
19
have you tried my test case?
inf, inf*0.5, ...(normal numbers),inf*0.7
you can use 9999999 as inf.

237

【在 n*******s 的大作中提到】
: l's inital value would be
: L[0][0] = 0
: L[1][0] = a[0]
: since, L[0][i] means the possible max if the ith does not donate
: L[1][i] means the possible max if the ith does donate
: Here is the code:
: int a[] = { 94, 40, 49, 65, 21, 21, 106, 80, 92, 81, 679, 4, 61, 6, 237
: , 12, 72, 74, 29, 95, 265, 35, 47, 1, 61, 397, 52, 72, 37, 51, 1, 81, 45,
: 435, 7, 36, 57, 86, 81, 72 };
: int size = sizeof(a)/sizeof(int);

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