解密犯罪团伙_第1页
解密犯罪团伙_第2页
解密犯罪团伙_第3页
解密犯罪团伙_第4页
解密犯罪团伙_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

解密犯罪团伙--1.题目：解密犯罪团伙012.设计思路023.代码实现03目录Content解密犯罪团伙0解密犯罪团伙解密犯罪团伙02.思路首先我们假设这10个强盗相互是不认识的，初始时每个强盗各自为阵(每个结点都是一棵独立的树)然后根据线索合并团队(根据条件逐步合并为树)合并的过程可以遵循"靠左原则"和"擒贼先擒王"的原则解密犯罪团伙0靠左原则右边的强盗归属于左边的强盗例如警方得到的第1条线索是"1号强盗与2号强盗是同伙"。"1号强盗"和"2号强盗"原来的BOSS都是自己，如今发现"1号强盗"和"2号强盗"其实是同一个犯罪团伙，我们这里假定左边的强盗更厉害一些，给这个规定起个名字叫做"靠左"法则。也就是说"2号强盗"的BOSS将变成"1号强盗"。(2号为孩子结点，1号为双亲结点)解密犯罪团伙0靠左原则代码实现解密犯罪团伙0擒贼先擒王右边的强盗归属于左边强盗的最大boss；右边的强盗有boss时，右边强盗的最大boss归属于左边强盗的最大boss.总而言之，右边的最大boss归属于左边的最大boss例如警方得到的第3条线索是"5号强盗"与"2号强盗"是同伙。说明"5号强盗"的BOSS仍然是自己。从第一条线索得到"2号强盗"的BOSS是"1号强盗"。根据"靠左"法则，右边的强盗必须归顺于左边的强盗。此时如果不是让"2号强盗"归顺"5号强盗"。而是直接找"2号强盗"的BOSS"1号强盗"，让其归顺"5号强盗"解密犯罪团伙0“擒贼先擒王”代码实现解密犯罪团伙0初始化（把每一个强盗看作一个阵营）申请一个一维数组f，用数组下标1~10来表示这10个强盗，用每个下标所对应的双亲结点parent来存储每个强盗的BOSS是谁解密犯罪团伙0主函数首先录入题目所给的9个线索，用擒贼先擒王原则(merge函数)分别找到强盗的最大boss，再通过靠左原则（getf函数）判别其归属关系，找到各犯罪团伙的最大boss，最后用最大boss的人数来计算犯罪团伙的个数解密犯罪团伙0

人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论