请教如何挑选匹配的空调Hard Start Kit - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

请教如何挑选匹配的空调Hard Start Kit

请教如何挑选匹配的空调Hard Start Kit# Living

D*r2013-11-04 08:11

1 楼

电话面试遇到一道题
给两个整数M,N，求抛N次硬币有M个head的所有输出
比如2， 3
输出是HHT， HTH， THH

e*t2013-11-04 08:11

2 楼

其中的Start Capicitor可以通过电容和电压参数来匹配，那么Start Relay是否有什么
参数来选择吗？
我的空调原来装的是Trane Start Kit BAYKSKT260,包括一个Relay一个电容。在网上实
在是找不到同样的型号在卖，所以在想是不是分开买电容和Relay是不是更容易一点。
谢谢！

z*o2013-11-04 08:11

3 楼

combination

d*b2013-11-04 08:11

4 楼

S(h, t) =
"H" + S(h - 1, t - 1) union "T" + S(h, t - 1) if (h < t)
"HH...H" (h times) if (h = t)
empty if (h > t)

T*e2013-11-04 08:11

5 楼

DFS

d*b2013-11-04 08:11

6 楼

shut up and show me the code
using namespace std;
vector S(int h, int t) {
vector result;
if (h == 0) {
string s;
for (int i = 0; i < t; i++) s += "T";
result.push_back(s);
} else if (h == t) {
string s;
for (int i = 0; i < h; i++) s += "H";
result.push_back(s);
} else if (h < t){
for (string s : S(h - 1, t - 1))
result.push_back("H" + s);
for (string s : S(h, t - 1))
result.push_back("T" + s);
}
return result;
}
int main() {
for(string s : S(2, 5))
cout << s << endl;
}

n*n2013-11-04 08:11

7 楼

求长度为n的0/1串里有m个1。

【在 D***r 的大作中提到】

: 电话面试遇到一道题
: 给两个整数M,N，求抛N次硬币有M个head的所有输出
: 比如2， 3
: 输出是HHT， HTH， THH

t*r2013-11-04 08:11

8 楼

这个有数学公式。。。。
https://en.wikipedia.org/wiki/Binomial_distribution

y*s2013-11-04 08:11

9 楼

难道不是 Cn(m) = n!/(m!*(n-m)!) ?

【在 D***r 的大作中提到】

: 电话面试遇到一道题
: 给两个整数M,N，求抛N次硬币有M个head的所有输出
: 比如2， 3
: 输出是HHT， HTH， THH

s*x2013-11-04 08:11

10 楼

static ArrayList HeadTail(int m, int n)
{
ArrayList result = new ArrayList<>();

makeheadtail(result, new StringBuilder(), m, n-m);

return result;
}
private static void makeheadtail(ArrayList result, StringBuilder
sb, int head, int tail)
{
if((head == 0) && (tail == 0))
{
String temp = sb.toString();
result.add(temp);
return;
}
if(head == 0)
{
sb.append("T");
makeheadtail(result, sb, head, tail -1);
sb.deleteCharAt(sb.length()-1);
}
else if(tail == 0)
{
sb.append("H");
makeheadtail(result, sb, head-1, tail);
sb.deleteCharAt(sb.length()-1);
}
else
{
sb.append("T");
makeheadtail(result, sb, head, tail-1);
sb.deleteCharAt(sb.length()-1);

sb.append("H");
makeheadtail(result, sb, head-1, tail);
sb.deleteCharAt(sb.length()-1);
}
}

t*i2013-11-04 08:11

11 楼

用java大概写了一下, recursion的思路，
void getCoinSequence(ArrayList result, String currSeq, int N, int M,
int numHeadsInCurrSeq) {
//invalid input
if(M > N) {
return null;
}
//end cases with no chance to get M heads
if(N-currSeq.length() < M - numHeadsInCurrSeq || numHeadsInCurrSeq > M)
{
return;
}
if (currSeq.length() == N && numHeadsInCurrSeq == M) {
result.add(currSeq)
return;
}
getCoinSequence(result, currSeq+"T", N, M, numHeadsInCurrSeq);
getCoinSequence(result, currSeq+"H", N, M, numHeadsInCurrSeq + 1);
}
调用的话，就是getCoinSequence( result, "", N, M, 0)