Redian新闻
>
大家都用amex买walmart什么giftcard?
avatar
大家都用amex买walmart什么giftcard?# Money - 海外理财
P*b
1
Input an integer array of size n and an integer k (k<=n), output all subsets
of size k.
thanks
avatar
s*s
2
似乎walmart本店giftcard将来也没什么用武之地,假设很少在那里购物的话...
avatar
z*n
3
用二进制
比如10011就是n=5,k=3的一种情况,相当于取第1个,第4个,和第5个构成subset

subsets

【在 P*******b 的大作中提到】
: Input an integer array of size n and an integer k (k<=n), output all subsets
: of size k.
: thanks

avatar
f*l
4
我这离沃尔玛近,换着花样买

【在 s****s 的大作中提到】
: 似乎walmart本店giftcard将来也没什么用武之地,假设很少在那里购物的话...
avatar
d*o
5

我觉得楼主是想要一个枚举的策略吧,

【在 z****n 的大作中提到】
: 用二进制
: 比如10011就是n=5,k=3的一种情况,相当于取第1个,第4个,和第5个构成subset
:
: subsets

avatar
a*q
6
这个要怎么买?
有什么LINK吗
avatar
f*5
7
almost the same as get combination.
but not output everyone,just output when there is K items

subsets

【在 P*******b 的大作中提到】
: Input an integer array of size n and an integer k (k<=n), output all subsets
: of size k.
: thanks

avatar
g*i
8
just register and buy, no link needed.

【在 a****q 的大作中提到】
: 这个要怎么买?
: 有什么LINK吗

avatar
t*a
9
# Subset(k, n) = 1, if k == n
# Subset(1, n) = n
# Subset(k, n) = # Subset(k, n-1) + # Subset(k-1, n-1)
avatar
g*i
10
sell it

【在 s****s 的大作中提到】
: 似乎walmart本店giftcard将来也没什么用武之地,假设很少在那里购物的话...
avatar
s*t
11
std::vector > kSubset( std::vector& S, int start, int
k )
{
std::vector > subs;
std::vector a;
if( k == 0 || (int)S.size() - start < k){
return subs;
}
if( S.size()-start == 1 ){
a.push_back(S[start]);
subs.push_back(a);
return subs;
}
std::vector > s1 = kSubset(S, start+1, k-1);
if(s1.size()==0){
a.push_back(S[start]);
subs.push_back(a);
}
else{


【在 P*******b 的大作中提到】
: Input an integer array of size n and an integer k (k<=n), output all subsets
: of size k.
: thanks

avatar
s*s
12
折现肯定要打折,不就亏了吗?

【在 g*****i 的大作中提到】
: sell it
avatar
i*e
13
我的解法,楼上有解法,我纯粹做练习的
S(n, k) = S(n-1, k-1) + S(n-1, k)
const int array[LEN]; // global or class member
std::list*> result; // global or class member
void enumerate(int k, int start, const vector& part)
{
if (part.size() == k) { // part.size() is unlikely greater than k
result.push(new vector(part));
return;
}
if (start >= LEN) {
return;
}
vector* v = new vector(part);
v->push_back(array[start]);
enumerat
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。