初学遗传算法解决tsp问题(C++)

原 作者 师毅 | 发表于 | 分类于 2014级
前言 断断续续学遗传到现在快一个礼拜了，之前一直在看思想，死想活想，始终不敢去自己代码实现。 今天硬着头皮开始写，写不下去就找博文看，总算是初步的实现了，迈出了智能算法学习的第一小步，心情不可谓不激动。 好吧，说正经的。 tsp&旅行商问题 旅行商问题，即TSP问题...
阅读全文 »

njust sequence(二分查找)

原 作者 师毅 | 发表于 | 分类于 2014级
题意Time Limit: 1000MS Memory Limit: 65536KB Description 将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。 如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。...
阅读全文 »

hihocoder 1149 : 回文字符序列(区间dp)

原 作者 师毅 | 发表于 | 分类于 2014级
题意时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。输入 ...
阅读全文 »

GDUT Krito的讨伐(bfs&&优先队列)

原 作者 师毅 | 发表于 | 分类于 2014级
题意Description Krito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。 Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这...
阅读全文 »

GDUT 积木积水(栈)

原 作者 师毅 | 发表于 | 分类于 2014级
题意Description现有一堆边长为1的已经放置好的积木，小明（对的，你没看错，的确是陪伴我们成长的那个小明）想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元，于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接，问在这个二次元的世界里，已放置好的积木会有...
阅读全文 »

hihocoder 1032 : 最长回文子串(Manacher)

原 作者 师毅 | 发表于 | 分类于 2014级
之前做过类似的题，只是理解了，还没达到驾轻就熟，想到即敲出的地步，所以再练一次。 顺带将Manacher算法思想解释一遍，加强印象，也算作分享吧。 Manacher我们用f(x)表示以x位置为中心的回文串的长度 j相对i的对应位置是j’ 那么f(j)与f(j’)和f(i)有什么关系呢。 ...
阅读全文 »

C++贪吃蛇

原 作者 师毅 | 发表于 | 分类于 2014级
前言 做完俄罗斯方块后，突然不知道干嘛。索性一鼓作气，把贪吃蛇也撸出来。 简介 贪吃蛇，c++，qt。 基本的贪吃蛇功能，没什么特殊的。蛇的速度与蛇的长度成正比。同时实现了记分以及暂停的功能。 效果图游戏过程效果图实现思路 相比俄罗斯方块，实贪吃蛇的实现容易了许多，主要就是一个蛇...
阅读全文 »

C++俄罗斯方块

原 作者 师毅 | 发表于 | 分类于 2014级
前言 一个礼拜前想做一个俄罗斯方块小游戏，因为想用c++实现，但又受制于界面，于是苦读了几天的Qt。昨天开工连带一个不眠夜，总算是大功告成，个中滋味，怕是只有自己知道。 简介 俄罗斯方块，c++，qt。 功能：常规俄罗斯方块具有的：方块旋转，左移，右移，下落加速，消行，提示下一块样式...
阅读全文 »

HDU 3038 How Many Answers Are Wrong(并查集)

原 作者 师毅 | 发表于 | 分类于 2014级
题目链接：[kuangbin带你飞]专题五 并查集 D - How Many Answers Are Wrong题意 有n次询问，给出a到b区间的总和，问这n次给出的总和中有几次是和前面已近给出的是矛盾的。 思路 sum[x]表示x到区间末尾的总和 则a到b的总和c 可以表示为su...
阅读全文 »

POJ 2236 Wireless Network(并查集)

原 作者 师毅 | 发表于 | 分类于 2014级
题目链接：[kuangbin带你飞]专题五 并查集 A - Wireless Network题意 有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。若两台电脑能相互通信，则有两种情况，一是他们之间的距离小于d，二是他们可以借助都可到达的第三台已修复的电脑。给出所有电脑的坐标位置，对其...
阅读全文 »