微信扫一扫打赏支持
摘要: P1546 最短网络 Agri-Net 题目背景 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场 阅读全文
posted @ 2017-10-01 23:34 范仁义 阅读(503) 评论(0) 推荐(0) 编辑
摘要: Java习题练习 1、 依赖注入和控制反转是同一概念: 依赖注入和控制反转是对同一件事情的不同描述,从某个方面讲,就是它们描述的角度不同。依赖注入是从应用程序的角度在描述,可以把依赖注入描述完整点:应用程序依赖容器创建并注入它所需要的外部资源;而控制反转是从容器的角度在描述,描述完整点:容器控制应用 阅读全文
posted @ 2017-10-01 16:43 范仁义 阅读(2831) 评论(0) 推荐(0) 编辑
摘要: P1523 旅行商简化版 题目背景 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解,但是有办法在多项式时间内求出一个较优解。 为了简化问题,而且保证 阅读全文
posted @ 2017-10-01 16:17 范仁义 阅读(531) 评论(0) 推荐(0) 编辑
摘要: P1509 找啊找啊找GF 题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sq 阅读全文
posted @ 2017-10-01 15:18 范仁义 阅读(410) 评论(0) 推荐(0) 编辑