aww这就是sb了 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

aww这就是sb了

aww这就是sb了# Joke - 肚皮舞运动

m*a2011-11-23 08:11

1 楼

输入：
一个整数，代表需要的金钱总额(in cents)
一个整数数组，代表可用的各种硬币的面值(in cents, e.g.: 1, 5, 10, 25)
输出：
一个整数，代表可能的组合的个数
一个整数数组，代表一种组合(e.g.: 2 1 1 5, 代表2个1分，1个5分）
一个整数数组，代表一种组合(e.g.: 2 1 1 5, 代表2个1分，1个5分）
一个整数数组，代表一种组合(e.g.: 2 1 1 5, 代表2个1分，1个5分）
。。。。。

r*a2011-11-23 08:11

2 楼

刚刚close
前房主后来一直没浇草，现在基本都黄了
房子所在区的住户下周陆续就把sprinkler system shut down了，我们估计也要跟着做
在这之前应该做什么呢？狂浇水救活还是不管了？要割到很短然后施肥和aeration么？

d*f2011-11-23 08:11

3 楼

一旦发出借条，非法集资罪就nail down了

m*n2011-11-23 08:11

4 楼

一个简单的递归算法
public static int numberofways(int [] denom, int start, int amount, String
prefix) {

int total=0;
if(start>denom.length-1) return 0;
if(amount==0) {
System.out.println(prefix+" "+ amount +":"+ denom[start]);
return 1;
}
//if(denom[start]==amount) return 1;
if(start==denom.length-1) {
System.out.println(prefix+" "+ amount +":"+ denom[start]);
return 1;
};
for(int i=0;itotal+=numberofways(denom,start+1,amount-i*denom[start],prefix+"
"+ i+ ":"+denom[start]);
}
return total;
}

h*n2011-11-23 08:11

5 楼

草发黄不等于死翘翘～
其实，撒一次肥（普通肥料，不含杀杂草药那种），然后每天早晚各浇水一次，坚持7
～10天，草坪就会变得绿油油的了。这里假定：草种是cool season类型。
如果地处南部，非cool season草种，如何处置搞不清～～

c*k2011-11-23 08:11

6 楼

多少钱算非法集资？

m*n2011-11-23 08:11

7 楼

这样算的话，你dp[0-25]还要手动初始化。。

d*f2011-11-23 08:11

8 楼

1分钱

【在 c******k 的大作中提到】

: 多少钱算非法集资？

l*a2011-11-23 08:11

9 楼

写的太难懂了

String

【在 m***n 的大作中提到】

: 一个简单的递归算法
: public static int numberofways(int [] denom, int start, int amount, String
: prefix) {
:
: int total=0;
: if(start>denom.length-1) return 0;
: if(amount==0) {
: System.out.println(prefix+" "+ amount +":"+ denom[start]);
: return 1;
: }

H*72011-11-23 08:11

10 楼

借高利袋也可以套个非法集资，if 党妈 needs

m*n2011-11-23 08:11

11 楼

算法就是把硬币排序，从大的排起。。
最多包含 x= amount/denom[k] 个 k硬币，类似于一个BFS 的N-ary tree 搜索了

【在 l*****a 的大作中提到】

: 写的太难懂了
:
: String

d*f2011-11-23 08:11

12 楼

你不打借条就不存在证据，aww法盲阿，大陆法还是讲究实物证据的

【在 H******7 的大作中提到】

: 借高利袋也可以套个非法集资，if 党妈 needs

l*a2011-11-23 08:11

13 楼

void GetCombination(int array[],int size,int target,int start,int* counter,
vector&vec)
{
if(target==0) { *counter++; return; }
for(int i=start;i{
if(array[i]>target) break;
vec.push_back(array[i]);
GetCombination(array,size,target-array[i],i,counter,vec);
vec.pop_back();
}
}

【在 m***n 的大作中提到】

: 算法就是把硬币排序，从大的排起。。
: 最多包含 x= amount/denom[k] 个 k硬币，类似于一个BFS 的N-ary tree 搜索了

H*72011-11-23 08:11

14 楼

说的好象中国是法治国家似的

【在 d********f 的大作中提到】

: 你不打借条就不存在证据，aww法盲阿，大陆法还是讲究实物证据的

l*a2011-11-23 08:11

15 楼

计数的时候打印就可以了
另外初始数组是有序的[1,2,5,10]否则当然不对

d*f2011-11-23 08:11

16 楼

不法制不代表你要授人以柄，虽然党中央想要你进去，你肯定进去

【在 H******7 的大作中提到】

: 说的好象中国是法治国家似的

l*a2011-11-23 08:11

17 楼

它要求记录所有结果？还是一个就成？
需要所有的就改成记录所有的。。。

T*U2011-11-23 08:11

18 楼

tg太狠了，缺钱，把aww当摇钱树啊。

l*a2011-11-23 08:11

19 楼

我从小的开始，如果不使用了之后就永远不会再用，所以不会重复
比方说，use 1,2,3,4 to get 4
1,1,1,1
1,1,2,
1,3,
2,2
4
but 1,2,1 can't appear

o*12011-11-23 08:11

20 楼

我党不缺钱。不是刚报道了么，年底我党各级政府突击花钱，“执行预算”，一个月花
了3.5万亿，就差没用人民币擦屁股了。不知道会不会绝后，但是在人类历史上绝对空前
。
再想想我党拆了那么多打工子弟学校，又不给政府学校增加容量让外地人小孩上学，人
类历史上，真找不到这种损人不利已的二碧政府的。

【在 T*U 的大作中提到】

: tg太狠了，缺钱，把aww当摇钱树啊。

p*22011-11-23 08:11

21 楼

不好意思。没仔细看C＋＋程序。这个程序写的很巧妙。赞一个。

【在 l*****a 的大作中提到】

: 我从小的开始，如果不使用了之后就永远不会再用，所以不会重复
: 比方说，use 1,2,3,4 to get 4
: 1,1,1,1
: 1,1,2,
: 1,3,
: 2,2
: 4
: but 1,2,1 can't appear

d*f2011-11-23 08:11

22 楼

不把这些民工的子女逼得男得做奴女的作鸡，天朝公仆后20年的幸福感那里来！！！你
想过没有！！

空前

【在 o******1 的大作中提到】

: 我党不缺钱。不是刚报道了么，年底我党各级政府突击花钱，“执行预算”，一个月花
: 了3.5万亿，就差没用人民币擦屁股了。不知道会不会绝后，但是在人类历史上绝对空前
: 。
: 再想想我党拆了那么多打工子弟学校，又不给政府学校增加容量让外地人小孩上学，人
: 类历史上，真找不到这种损人不利已的二碧政府的。

t*72011-11-23 08:11

23 楼

递归啊,从大到小逐级转换啊,到最后全部为1了就结束了

l*a2011-11-23 08:11

24 楼

我用vector放一次的结果
用vector>放所有的结果。。

【在 p*****2 的大作中提到】

:
: 不好意思。没仔细看C＋＋程序。这个程序写的很巧妙。赞一个。

p*22011-11-23 08:11

25 楼

恩。算法很好。用hashmap是不是产生结果更快些？

【在 l*****a 的大作中提到】

: 我用vector放一次的结果
: 用vector>放所有的结果。。

k*e2011-11-23 08:11

26 楼

来个通俗版本
默认硬币从大到小排列：
void GetCombinationSet(const int *anCoin, int *anCount, int x, int i)
{
if(x>anCoin[i])
{
if (i{
int *anCountNew = new int[g_nCoinType];
CopyArray(anCount, anCountNew);
GetCombinationSet(anCoin, anCountNew, x, i+1);
}
anCount[i]++;
GetCombinationSet(anCoin, anCount, x-anCoin[i], i);
}
else if (x == anCoin[i])
{
if (i{
int *anCountNew = new int[g_nCoinType];
CopyArray(anCount, anCountNew);
GetCombinationSet(anCoin, anCountNew, x, i+1);
}
anCount[i]++;
OutputCount(anCount);
delete[] anCount;
}
else
{
i++;
if (i < g_nCoinType)
{
GetCombinationSet(anCoin, anCount, x, i);
}
}
}

【在 m*********a 的大作中提到】

: 输入：
: 一个整数，代表需要的金钱总额(in cents)
: 一个整数数组，代表可用的各种硬币的面值(in cents, e.g.: 1, 5, 10, 25)
: 输出：
: 一个整数，代表可能的组合的个数
: 一个整数数组，代表一种组合(e.g.: 2 1 1 5, 代表2个1分，1个5分）
: 一个整数数组，代表一种组合(e.g.: 2 1 1 5, 代表2个1分，1个5分）
: 一个整数数组，代表一种组合(e.g.: 2 1 1 5, 代表2个1分，1个5分）
: 。。。。。

h*w2011-11-23 08:11

27 楼

牛！

【在 l*****a 的大作中提到】

: void GetCombination(int array[],int size,int target,int start,int* counter,
: vector&vec)
: {
: if(target==0) { *counter++; return; }
: for(int i=start;i: {
: if(array[i]>target) break;
: vec.push_back(array[i]);
: GetCombination(array,size,target-array[i],i,counter,vec);
: vec.pop_back();

R*92011-11-23 08:11

28 楼

#include
#include
using namespace std;
void printCoins(const vector&coins, int index, vectorsoFar, int
val)
{
if(val<0)
return;
if(val==0){
for(int i=soFar.size()-1; i>=0; i--)
cout<cout<}
for(int i=index; i>=0; i--){
soFar.push_back(coins[i]);
printCoins(coins,i,soFar,val-coins[i]);
soFar.pop_back();
}
}
void printCoins(const vector&coins, int val){
vector soFar;
printCoins(coins,coins.size()-1, soFar,val);
}

【在 m*********a 的大作中提到】