一、引言 哈喽大家好,今天要给大家介绍的是“蚁群算法”。跟粒子群算法一样,蚁群算法也是基于对生物行为的研究所受到启发而产生的。它的诞生比粒子群算法还要早3年,在1992年的某一天,一位叫Marco Dorigo的在他的博士论文中提出了蚁群算法,并称其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。。。 ...
分类:
编程语言 时间:
2018-07-23 14:52:20
阅读次数:
212
小王子是一个超凡脱俗的仙童,他住在一颗只比他大一丁点儿的小行星上。陪伴他的是一朵他非常喜爱的小玫瑰花。但玫瑰花的虚荣心伤害了小王子对她的感情。小王子告别小行星,开始了遨游太空的旅行。他先后访问了六个行星,各种见闻使他陷入忧伤,他感到大人们荒唐可笑、太不正常。只有在其中一个点灯人的星球上,小王子才找到 ...
分类:
其他好文 时间:
2018-07-22 00:34:46
阅读次数:
197
题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1050 思路: 先将每条边的权值排个序优先小的,然后从小到大枚举每一条边,将其存到并查集里,如果得到的比值比之前的小,那么判断下s与t能否连通,如果连通就替换就好了 实现代码: ...
分类:
其他好文 时间:
2018-07-21 15:03:12
阅读次数:
165
我是4月29号出发的,大家按照自己的时间看吧。 昆明:29号下午到昆明机场,吃点东西(过桥米线据说不错),随便逛逛(滇池,翠湖都可以,但是距离机场将近一个半小时的公交),晚上23点多坐卧铺去大理。 大理:30号,下了火车站,去客栈,放下东西,吃点东西(洱海旁边的鱼,大理古城的小吃,鸡丝凉米线,我选的 ...
分类:
其他好文 时间:
2018-07-20 12:34:09
阅读次数:
167
题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在 nnn 个城市设有业务,设这些城市分别标记为 000 到 n?1n-1n?1 ,一共有 mmm 种航线,每种航线连接两个城市,并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个 ...
分类:
其他好文 时间:
2018-07-19 23:28:12
阅读次数:
352
近期的俄罗斯世界足球杯,让不少球迷都为之疯狂,我也不例外,为此订了一张机票直飞俄罗斯的喀山,自己不会俄语,为了避免尴尬我购买了一部翻译机-音乐天使随身携带,而且刚好因为世界杯,俄罗斯那边免签证30天,对于我这个喜欢旅行的人来说当然不想错过这么好机会啦! 我个人比较喜欢巴西队,也过去体验一下现场看球的 ...
分类:
其他好文 时间:
2018-07-17 10:44:34
阅读次数:
141
题目大意是只有一艘船,能乘2人,船的运行速度为2人中较慢一人的速度,过去后还需一个人把船划回来,问把n个人运到对岸,最少需要多久。先将所有人过河所需的时间按照升序排序,我们考虑把单独过河所需要时间最多的两个旅行者送到对岸去,有两种方式:1.最快的和次快的过河,然后最快的将船划回来;次慢的和最慢的过河 ...
分类:
编程语言 时间:
2018-07-16 16:17:17
阅读次数:
343
接着上次的路程继续在ubuntu下对漏洞的探索练习,这次是level06了 先看下level06的问题描述: 明确下,这个flag06的账户是从unix继承过来的,什么意思,背景: unix的账户系统中,用户名和加密的密码都是放在/etc/passwd文件中的,而linux系统中的用户是放在了/et ...
分类:
其他好文 时间:
2018-07-15 13:01:37
阅读次数:
222
接着上次的路程继续在ubuntu下对漏洞的探索练习,这次是level05了 先看下level05的问题描述: 从level05的描述上看,是/home/flag05目录的权限有漏洞,看来多半是又跟flag05这个帐号有关系了 所属组竟然是level05的账户,那么flag05下的文件拷过去level ...
分类:
其他好文 时间:
2018-07-14 23:36:47
阅读次数:
234
题意 Frank是一个思想有些保守的高中老师。有一次,他需要带一些学生出去旅行,但又怕其中一些学生在旅行中萌生爱意。为了降低这种事情发生的概率,他决定确保带出去的任意两个学生至少要满足下面四条中的一条。 1.身高相差大于40厘米 2.性别相同 3.最喜欢的音乐属于不同类型 4.最喜欢的体育比赛相同 ...
分类:
其他好文 时间:
2018-07-13 21:28:51
阅读次数:
172