作弊用户的检测算法

本文介绍了如何检测网络中相互提问并回答以刷分的作弊用户。作弊行为特征包括:两个用户交替提问和回答,以及作弊用户对同一问题的共同回答。提供了一组测试数据和输出结果,展示了算法的应用。代码实现部分未给出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述:

在网上,存在相互提问并回答的作弊刷分现象,为了杜绝这种现象,我们需要对提问题的用户和回答问题用户的行为记录进行检测,

作弊行为有两个明显的特征:

1、两个用户A,B,当A提出问题时,B进行回答,而且当B提出问题时,A进行回答;则,我们认为A和B均为作弊用户;

2、如果作弊用户A和作弊用户B,同时对C提出的问题进行回答,则我们认为C为作弊用户;

一个问题可能有多个用户进行回答。

测试数据:

7

101 102 105

102 105

108 109 101 106

101 102 103

102 101 104

106 101 102  107

109 109

其中,第一行数据代表一条记录数据条数n,接下来每一行代表一条记录数据,其中的每个数据均为用户的id,第一个id为提问用户的id(如101),后面的为回答问题用户的id(如 102,105);共n条数据。

输出:

4

101

102

106

108

其中,4为作弊用户个数,接下来的数据为作弊用户的id。

代码实现:

 
package test;
import java.util.ArrayList;
import java.util
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值