现在大学都有啥,有点质量的竞赛。那个建模的问题没什么难度。如果有什么比较有质量的竞赛题目,你们可以在这里提提。算法方面我可以参与,如果是C我也可以参与。当然是其他人如界面UI,或者网络开发或者数据库,这里都有高手,如果他们愿意看你们怎么邀请了,都可以参与一下。
要求不高嘛,竞赛的时候,署名说OSC赞助的,没赞助,但赞助了开源思想和代码。哈。
开源精神嘛,我没有义务为你们解答问题。不过如果有质量的问题,值得我思考和动手,我倒有点兴趣。当然前提是你们也能传播开源思想。同时 你们也可以给 @红薯 做做广告嘛。
这样比赛的时候,你们就不怕了。。。可以告诉对手,你虽然不是混社团的,至少是混社区的。。。
当然要我参合,必须有三点前提。
1、问题有质量。值得我动手写代码
2、你们要能传播开源精神。
3、给 @红薯 做做广告。可以用那张有鸭梨的,还有几根毛的大红薯做照片嘛。哈。
引用来自“夏小龙”的答案
引用来自“夏小龙”的答案
这个题目没什么难度。关于B题目。
B题目的题目一。现有交警平台,对任意路口的突法事件,3分钟到达。这个问题,等同于,已知网络图(未必平面存在高架),求任意结点(路口)到集合A的最段距离问题。
此问题,优化方法,是选择最短的一条边,判断该边的一个顶点是否落于A,如果落于则该边另一个顶点结束处理。并对该顶点标记距离,值为该边。对没有标记的顶点值为无限大。
由此,继续选择,采用广度搜索的算法,实现任意顶点到A的最短距离的获取,如果距离大于 3KM则存在一个路口,任意A集合的警察,无法3分钟到现场。
问题二、是一个割集判断问题。就是当一个连同图,我们删除掉N点后,使得图成为两个不连同图。那么对于网络图上任意一个非最外边点(就是城市的出口),要想将其和整个城市所有出口割裂,并要求割集最小,则哪个结点的这个N最大?
同时还有个问题是,即便有割集,在指定时间内,犯罪人逃跑,会导致,存在溢出区,就是JCSS到割点之前,XT已经逃离。极端的距离就是在城市边缘犯罪的人,立刻闪人。
如果上述是指定P点,就没什么好玩的了。题目难度就比较简单了。同时题目有不足的地方,小偷逃跑的速度。如果P点的XT,3分钟内,已经一个跟头飞到花果山了,你怎么折腾也没有用。
当然这类题目对于优化政府的重要部门是有帮助的。比如如果有个医院,比较容易受保护,那里出事,犯罪人不容易跑掉,那么以后犯罪人都到这个医院去看病吧。随让它位置好呢?
@宏哥 看看这个问题有没有商业价值,就从技术上,我没兴趣做。哈。题目文字部分摘抄如下:
B题 交巡警服务平台的设置与调度
“有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:
(1)附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图,相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。
对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。
(2)针对全市(主城六区A,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案(参见附件)的合理性。如果有明显不合理,请给出解决方案。
如果该市地点 P (第 32 个节点)处发生了重大刑事案件,在案发 3 分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。