TopCoder - "TCHS SRM 1" 答案 及 代码

"TCHS SRM 1" 答案 及 代码

 

由于题目涉密以及英文, 不方便一一列出, 希望能坚持下去;

TopCoder具体网址:http://community.topcoder.com/

 

250-points: 雷达识别均值问题:

Code:

#include <string>#include <vector>#include <cstddef>using namespace std;class SpeedRadar {public:    double averageSpeed (int minLimit, int maxLimit, std::vector <int> readings);};double SpeedRadar::averageSpeed (int minLimit, int maxLimit, std::vector <int> readings){size_t cnt = readings.size();size_t lmtCnt = 0.1*cnt;double total(0.0);size_t infCnt(0);for (const auto& i : readings){if(i<minLimit || i>maxLimit){infCnt++;if(infCnt > lmtCnt){total = 0.0;break;}}else{total += i;}}return total/(cnt-infCnt);}

500-points: 语言的字母规律:

Code:

#include <string>#include <vector>#include <array>#include <numeric>#include <cmath>#include <limits>#include <cstddef>using namespace std;class SymbolFrequency {public:double language(vector <string> frequencies, vector <string> text);};double SymbolFrequency::language(vector <string> frequencies, vector <string> text){int asc(0); //asciidouble cnt(0.0); //the count of alphabetsdouble sum(0.0); //each language differencedouble result = std::numeric_limits<double>::max(); //resultstd::array<double, 26> alpText = {0};for(const auto& str : text){for(const auto& c : str){asc = static_cast<int>(c);++alpText[asc-97];}}cnt = std::accumulate(alpText.begin(), alpText.end(), 0);std::array<double, 26> alpFreq = {0};for(const auto& fre : frequencies){for(auto i=fre.cbegin(); i!=fre.cend(); i+=3){asc = static_cast<int>(*i);std::string fig = std::string(i+1, i+3);alpFreq[asc-97] = std::stod(fig)*cnt/100.0;}for(size_t i=0; i<26; ++i){sum += std::pow(std::abs(alpFreq[i] - alpText[i]), 2.0);}result = (sum < result) ? sum : result;sum = 0; //reset}return result;}