极客笔记C++ 从给定的真实和谎言陈述中找到最诚实的人
确定个人陈述中的诚实度的任务有时可能相当令人望而却步 – 特别是在评估那些由诚实和不诚实成员组成的混合团体中。幸好C++给我们提供了一种基于算法的方法，可以帮助我们识别其中最值得信赖的人！在这篇由各自领域的专家撰写的文章中，让我们密切探讨一下C++是如何应对这些挑战的，以及通过提供逐步指导使我们更容易学习其语法的方法！我们还将提供两个可执行的代码示例，展示不同的方法，并伴随我们的讨论和分析。让我们开始这段令人振奋的揭示人们陈述中真相和透明度的旅程吧！
语法
在深入了解算法之前，让我们先熟悉一下接下来的代码片段中将会使用的语法。
// 语法 for defining the structure to represent a person
struct Person {
std::string name;
bool isHonest;
};
// 语法 for defining a vector of persons
std::vector<Person> people;
步骤
为了确定一个群体中最诚实的人，我们将按照以下步骤执行算法：
- 初始化一个空的人类向量 people。
-
解析每个人提供的陈述，记录他们的姓名以及他们是否声称自己是诚实的还是虚伪的。
-
遍历人类向量，将每个人的陈述与所有其他个体的陈述进行比较。
-
对于每个人，统计其他人对其的反驳次数。这个计数表示声称该人在撒谎的人数。
-
确定反驳次数最低的人。如果有并列的情况，则选择被指控诚实最少的人。
方法1：暴力对比
在这种方法中，我们将将每个人的陈述与所有其他个体的陈述进行比较。具有最低反驳次数的人将被认为是最诚实的。
示例
#include <iostream>
#include <vector>
#include <climits>
struct Person {
std::string name;
bool isHonest;
};
Person findMostHonestPerson(const std::vector<Person>& people) {
Person mostHonest;
int minContradictionCount = INT_MAX;
for (const auto& person : people) {
int contradictionCount = 0;
for (const auto& otherPerson : people) {
if (person.name != otherPerson.name) {
if (person.isHonest != otherPerson.isHonest) {
contradictionCount++;
}
}
}
if (contradictionCount < minContradictionCount) {
minContradictionCount = contradictionCount;
mostHonest = person;
}
}
return mostHonest;
}
int main() {
std::vector<Person> people = {
{"John", true},
{"Sarah", false},
{"Michael", true},
{"Emily", true},
{"David", false}
};
Person mostHonestPerson = findMostHonestPerson(people);
std::cout << "The most honest person is: " << mostHonestPerson.name << std::endl;
return 0;
}
输出
The most honest person is: John
解释
在暴力对比方法中，我们将每个人的陈述与所有其他个体的陈述进行比较，以确定最诚实的人。我们将最小矛盾计数初始化为无穷大，并遍历每个人，计算他们与他人的矛盾数量。具有最低矛盾计数的人被视为最诚实的人。如果出现平局，我们优先考虑对其诚实性要求最少的人。
这种方法逐个检查每个陈述的组合，可靠但在处理较大群体时可能计算成本较高。识别具有最高连贯性和最少矛盾陈述的个人的方法是比较每个人的陈述。但是，在处理多个个体时，这种过程可能不实际。
方法2：投票系统
我们的目标是通过引入支持诚实价值观的投票系统来培养我们社区的诚实环境。每个成员可以为另一个他们完全信任其道德和伦理品质的人投票。获得最多票数的人将被认为在我们中间特别真诚可靠。
示例
#include <iostream>
#include <vector>
struct Person {
std::string name;
bool isHonest;
};
Person findMostHonestPerson(const std::vector<Person>& people) {
Person mostHonest;
int maxVoteCount = 0;
for (const auto& person : people) {
int voteCount = 0;
for (const auto& otherPerson : people) {
if (person.name != otherPerson.name) {
if (person.isHonest && otherPerson.isHonest) {
voteCount++;
}
else if (!person.isHonest && !otherPerson.isHonest) {
voteCount++;
}
}
}
if (voteCount > maxVoteCount) {
maxVoteCount = voteCount;
mostHonest = person;
}
}
return mostHonest;
}
int main() {
std::vector<Person> people = {
{"John", true},
{"Sarah", false},
{"Michael", true},
{"Emily", true},
{"David", false}
};
Person mostHonestPerson = findMostHonestPerson(people);
std::cout << "The most honest person is: " << mostHonestPerson.name << std::endl;
return 0;
}
输出
The most honest person is: John
解释
投票系统的方法涉及一种投票机制来确定最诚实的人。每个人可以为他们认为诚实的人投票。我们遍历每个人并计算每个个体获得的选票数量。我们在进行投票时的目标是选举那些我们认为具有诚实品质的人。通过选择获得了多数选票的人，他们应该具备这样的特征。然而，如果有多个候选人获得相同的选票数，优先选择那些与不诚实行为有关的指控较少的人。
这种方法依靠集体的群体意见来有效确定任何情况下的诚实个体。该过程包括选票计算和选民对每个候选人的审查，以确定在特定情况下谁的可信度最高。
与通常需要对每个可能的解决方案逐行进行艰苦评估的蛮力方法相比，这种技术对于较大的人群可能更有效，因为根本不需要详尽评估。
然而，该方法的支持者假定完全依靠参与者在有效评估彼此的真实性方面的专业知识，因此其成功取决于人为错误率和其他与此类评估相关的因素的存在。
两种方法提供了不同的视角来确定最诚实的人。蛮力方法考察个人的矛盾之处，而投票系统方法则依靠群体的智慧。选择适当的方法取决于具体的情境、群体规模和可用的信息。通过理解这些方法，我们可以在诚实至关重要的情况下应对，并根据从这些方法中获得的见解做出明智的决策。
结论
确定群体中最真诚的个体并不容易。然而，借助C++和之前列举的技术，我们可以极大地简化事情。通过比较分析和评估系统的运用，确定可能诚实的候选人变得可行。然而，请记住，当您将这些技术针对特定情况进行个性化时，对其进行个性化是很重要的。然而，最重要的是，让这些知识赋予您力量，在最重要的时候运用它的原则 – 祝您好运！