1098题。USC 2012年秋季ACM:码字最小翻转位

由理查德Zapor

像(0)

解决后

{“关系”:[{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/document”,“targetMode”:“”,“relationshipId”:“rId1”,“目标”:“/ matlab / document.xml”},{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/output”,“targetMode”:“”,“relationshipId”:“rId2”,“目标”:“/ matlab / output.xml”}],“部分”:[{“partUri”:“/ matlab / document.xml”,“关系”:[],“contentType”:“应用程序/ vnd.mathworks.matlab.code.document + xml”,“内容”:“< ? xmlversion = \“1.0 \“编码= \“utf - 8 \”?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>这个挑战是解决</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:t> USC ACM Fall 2012 Contest</w:t></w:r></w:超链接><w:r><w:t>的问题A。</w:t></w:r></w:p><w:p><w:p ><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>给定一个由有效二进制码字组成的数组M (M个宽度为n的码字)和一个宽度为n的Received corrupt(?)码字，确定接收码字中用于生成有效码字的最小翻转位数。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >输入:[M v] < / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >输出:e,最小数量的错误(翻转)。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >从完整的< / w: t > < / w: r > < w: r > < w: t > < / w: t > < / w: r > < w w:超链接:docLocation = \ " http://contest.usc.edu/index.php/Fall12/Home?action=download& upname = codes.in.txt \ " > < w: r > < w: t >南加州大学数据文件< / w: t > < / w: r > < / w:超链接> < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >输入:[0 0 0;11 11 1;1 1 0], [0 1 0] < / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >输出:1(0 1 0)可以转化为[0 0 0]或[1 1 0]有一个翻转< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t > Matlab一行程序?< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / w: pPr > < w: r > < w: t >赢得C解决方案——没有多少帮助:< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\ " / > < / w: pPr > < w: r > < w: t > < ![CDATA[#include <iostream>\n#include <stdio.h>\n#include <string>\nusing namespace std;r \”,\“\”,stdin); \ n int K, n, b; \ n cin > > K。\ n (int i = 1;i < K + 1;+ + i) {\ n cin > > n > > b;字符串\ n m [1000], r。\ n (int j = 0;J < n;\n cin >> m[j];\n cin >> r;\n% Process Start \n int f = b;\n for (int j = 0; j < n; ++j) {\n int d = b;\n for (int k = 0; k < b; ++k) {\n if (m[j][k] == r[k])\n --d;\n }\n f = ((f <= d) ? f : d);\n }\n% Process End \n printf(\"Data Set %d:\\n\", i);\n printf(\"%d\\n\\n\", f);\n }\n return 0;\n}]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

这个挑战是解决< A href="http://contest.usc.edu/index.php/Fall12/Home">USC ACM 2012年秋季比赛</ A >。给定一个由有效二进制码字组成的数组M (M个宽度为n的码字)和一个宽度为n的接收损坏码字(?)，确定接收码字中用于生成有效码字的最小翻转位数。输入:[M, v]输出:e, minimum number of error(flipped) bits .From full <a href="http://contest.usc.edu/index.php/Fall12/Home?action=download&upname=codes.in.txt">USC数据文件</a>输入:[0 0 0 0;11 11 1;1 1 0]， [0 1 0]输出:1 as[0 1 0]可以转换为[0 0 0]或[1 1 0]与单一翻转Matlab单行程序?获胜的C解决方案-没有多大帮助:<pre class="language-matlab">#include <iostream> #include <stdio.h> #include <string> using namespace std;Int main () {freopen("代码。In "， "r"， stdin);int K, n, b;cin >> K;For (int I = 1; i < K + 1; ++i) { cin >> n >> b; string m[1000], r; for (int j = 0; j < n; ++j) cin >> m[j]; cin >> r; % Process Start int f = b; for (int j = 0; j < n; ++j) { int d = b; for (int k = 0; k < b; ++k) { if (m[j][k] == r[k]) --d; } f = ((f <= d) ? f : d); } % Process End printf("Data Set %d:\n", i); printf("%d\n\n", f); } return 0; } </pre>

解决

解决方案统计数据

62的金宝搏官方网站解决方案
12日解决

最后的解决方案2022年4月5日提交

最近200个解决方金宝搏官方网站案

最近解决问题的人12

提出问题

问题标记

社区寻宝

在MATLAB Central中找到宝藏，并发现社区如何帮助您!

开始狩猎!