遇到一道很难的算法题,大家来分析分析

DevUI 是一款面向企业中后台产品的开源前端解决方案,它建议沉溺灵敏至简的规划价值观,建议规划者为真实的需求服务,为多数人的规划,回绝哗众取宠、取悦眼球的规划。假定你正在开发 ToB东西类产品,DevUI 将是一个很不错的选择!

遇到一道很难的算法题,我们来剖析剖析

标题描绘

标题大意是这样的:
num台机器,它们会互发信号singal,发送的信前端技术号被对方接纳,就能得到10点奉献值。

发信号的规则有以下几条:

  • 单发

机器1给机器2发一个信号17可以标明成[1, 2, 17],假定机器2没有该信号数据,则机器2有必要接纳,而且回来产品经理1,而且因为机器数组1发送信号成功,可以添加10个奉献值;假定机器数组和链表的差异2有该数据,则不接纳,回来0

  • 群发

机器2给全部机器群发信开源节流29可以标明成[2, 29],没有该信号的机器都有必要挑算法的有穷性是指选接纳,假定有n台机器接纳,那么回来n,而且机器2的奉献值添加前端培训组织10*n

  • 奉献传递

机器1给机器2发送一个信号15,机器2接纳,那么机器1奉献值+10

机器2再将信号15发送给机器3,机器3接纳,那么机器1/2奉献值都将+1产品0

机器3再将该信号发送给机器4算法工程师,机器4接纳,那产品质量法么机器1开源阅览app下载安装/2/3奉献值都+算法10

留神:产品经理发送不存在的信号,阐明数组的长度体系没有,此刻发送者主前端开发是干什么的动会添加该信号。

输入:

  • process 实施流程的二维数组,第一个流程是固定的,用来初始化n台机器:[[n], .产品艺术规划专业..]

输出:

  • result 回来结果是一算法的五个特性个一位数组,数组项是每前端学什么个流程的回来值,第一个回来结果是固定的:[null, ...]

开源我国例一

inpu数组排算法是什么t
[[3], [1, 2, 17], [2, 29], [2]]
output
[null, 1, 2, 20]
剖析:
[3] 阐明有3台机器,回来[null]
[1, 2, 17] 机器1发送17给机器2,1/2都没有17,此刻2接纳,而且1/2都有信号17,1奉献值+10,回来1
[2, 29] 机器2群发29给全部机器,机器1/3都没有29,都接纳,而且1/2/3都有29,2奉献值+20,回来2
[2] 查询机器2的奉献值,回来20
毕竟数组公式奉献值:
机器1:10
机器2:20
机器3:0

用例二

input
[[4], [1, 2, 15], [2, 3, 15], [3, 4, 15], [1], [2, 4, 37], [2, 37], [2], [3, 4, 37], [1], [3], [4]]
用例剖析:
[4] 4台机器,回来null
[1, 2, 15] 1给2发15,1奉献值+10,回来1
[2, 3, 15] 2给3发15,1/2贡算法剖析的意图是献值都+10,回来算法工产品规划程师学什么专业1产品运营
[3, 4, 15] 3给4发15,1产品运营/2/3奉献数组值都+10,回来1
[1] 查询1奉献,回来30
[2, 4, 37] 2给4发37,2奉献值+10,回来1
[2, 37] 2群发37,1/3接纳,2奉献值+20,回来2
[2]前端开发需肄业什么 查询2奉献值,回来50
[3, 4, 37] 3给4发37,4已经有了,不接纳,回来0
[1] 查询1奉献值,回来30
[3产品生命周期] 查询3奉献值,回来10
[4] 查询4奉献值,回来0
奉献值:
机器1:30
机器2:50
机器3:10
机器4:0
output
[null, 1, 1, 1, 30, 1, 2, 50,数组排序 0, 30, 10, 0]

代码:产品批号是生产日期吗

class SingalPr产品经理ocess {
co产品艺术规划ns数组去重tructor(num) { // 初数组指针始化机器 [num]
// code
}
sendSingal(machine1, machi开源节流是什么意思是什么ne2, singal) { // 单发信号 [1, 2, 15]
// code
}
sendSingalToAll(machine, singa数组c语言l) { // 群开源我国发信号 [2, 29]数组公式
// code
}
q算法工程师ueryContribution(machine) { // 查询奉献值 [产品艺术算法规划与剖析规划1]
// cod开源众包e
}
}

答复?

求算法勇士协助答复。

发表评论

提供最优质的资源集合

立即查看 了解详情