time limit: 1 secs, memory limit: 32 mb
zzz有乙個電路，電路上有n個元件。已知元件i損壞而斷開的概率是pi(i=1，2，...，n，0≤pi≤1)。
請你幫zzz算出整個電路斷路的概率。
元件的連線方式很簡單，對電路的表示：
1. 乙個元件是最小的電路，用a表示元件1，b表示元件2，如此類推。
2. k個電路組成的串聯電路表示為：電路1，電路2，...，電路k。
k個電路組成的併聯電路表示為：(電路1)(電路2)...(電路k)。
第一行是乙個整數n(1≤n≤26)，表示一共有多少個元件；第二行是表示電路的字串；最後是n行，每行是乙個實數pi(i=1，...n，0≤pi≤1)，表示該元件斷路的概率。
輸出乙個實數，表示整個電路斷路的概率，精確到小數點後4位。
5(a,b)((c)(d),e)0.20.30.40.50.6
0.2992zsuacm team member
// problem#: 1139
// submission#: 3274353
// the source code is licensed under creative commons attribution-noncommercial-sharealike 3.0 unported license
// uri:
#include #include #include #include #include #include using namespace std;
#ifndef _calculator_h
#define _calculator_h
class calculator ;
inline int prior(char op) else if (op == '*' || op == '/' || op == '%') else
}double string_to_double(string in)
for (int i = 0; i < in.size(); i++)
double ans;
sscanf(s, "%lf", &ans);
return ans;
}string erase_blank(string s)
return s;
}string dealwithnegative(string s)
return s;
}bool calculator::bracket_check(string in) else else }}
}if (st_bracket.empty()) else
}inline bool islegal(char c)
inline bool isoperator(char c)
bool calculator::operator_check(string in)
return true;
}string calculator::trans_to_postfix_expression_to_s(string in)
if (('0' <= c && c <= '9') || c == '.')
if (nextisnega)
ans_vector_post.push_back(num);
i = j;
} else else
op.pop();
} else else else
op.push(c);}}
}}
i++;}}
while (!op.empty())
post_string.clear(); // 構造string並返回
for (int i = 0; i < ans_vector_post.size(); i++)
return post_string;
}double calculator::calculate_from_postfix_expression() else else if (ans_vector_post[i][0] == '-') else if (ans_vector_post[i][0] == '*') else if (ans_vector_post[i][0] == '/') }}
return ans_post.top();
}#endif
int main()
for (int i = 0; i < expression.size(); i++)
}for (int i = 0; i < expression.size() - 1; i++) else if (expression[j] == ')') else if (expression[j] == '(')
}counter = 0;
for (int j = i + 4; j < expression.size(); j++) else if (expression[j] == '(') else if (expression[j] == ')') }}
}for (int i = 0; i < expression.size(); i++)
}calculator c;
c.trans_to_postfix_expression_to_s(expression);
cout << setprecision(4) << std::fixed << c.calculate_from_postfix_expression() << endl;
return 0;
}
mysql穩定性 MySQL的穩定性
isam表處理器 穩定 它管理所有在mysql 3.22和早期版本中的資料的儲存和檢索。在所有mysql版本中，中已經沒有乙個單獨 報告的 錯誤。得到乙個損壞的資料庫表的唯一已知方法是在乙個更新中途殺死伺服器，即使這樣也不大可能破壞任何資料而不能挽救，因為所有資料在每個查詢之間被倒入 flush 到...
排序穩定性
這幾天筆試了好幾次了，連續碰到乙個關於常見排序演算法穩定性判別的問題，往往還是多選，對於我以及和我一樣拿不準的同學可不是乙個能輕易下結論的題目，當然如果你筆試之前已經記住了資料結構書上哪些是穩定的，哪些不是穩定的，做起來應該可以輕鬆搞定。本文是針對老是記不住這個或者想真正明白到底為什麼是穩定或者不穩...
穩定性檢驗
3種主要的穩健性檢驗途徑 1.從資料出發，替換不同的樣本進行檢驗樣本是否有問題 2.從變數出發，根據其它不同指針對樣本進行分類後，檢查分類後的樣本是否對y特徵的顯著性有影響 3.從計量方法出發，用不同的工具或檢驗方法。可以用ols,fix effect,gmm等來回歸，看結果是否依然robust 方...