Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明 ...
分类：
其他好文 时间：
2019-01-01 14:02:50
阅读次数：
211
THUOJ 数据结构（上）TSP 旅行商 点击查看题目： "TSP旅行商" 实现思路 建立邻接表 每读入一条边u v，将其插入u中（后面将实现的tspNode中的边，是以其为出发点的边），并将v的入度+1 拓扑排序过程中计算最长道路经过的村庄数 算法：零入度拓扑排序，p166 of 数据结构（c++ ...
分类：
其他好文 时间：
2018-12-31 13:51:38
阅读次数：
235
前言 说到闭包，实在是居家旅行破境渡劫摄魄迷魂必备良药！不吃不知道，一吃哇哇叫，下面我们也去搞两盒试试。 一、闭包是什么 闭包，一个近乎神话的概念，从字面上理解感觉就像是一个比较封闭的东西，百度百科上的定义是：闭包就是能够读取其他函数内部变量的函数。 而我个人比较倾向于这么理解：闭包就是一个封闭包裹 ...
分类：
其他好文 时间：
2018-12-26 20:05:38
阅读次数：
803
先是梦见在太空站休眠舱里醒来，想起来是从现在时间旅行到了未来，看了下地面监控回放，只见一片荒漠，一个群落慢慢发展起来，中央一座大楼从废墟中盖了起来，越建越高，又被破坏从中间倒塌，然后想起来人类文明因为某种原因几乎毁灭。看起来地面似乎有人类频繁的活动痕迹，于是我就乘飞行器来到了地面。 很快就遇到了一队 ...
分类：
其他好文 时间：
2018-12-25 21:50:14
阅读次数：
130
时间复杂度 时间复杂度描述了当输入规模变大时，程序运行时间的变化程度，通常使用$O$来表示。比如单层循环的时间复杂度为$O(n)$，也就是说程序运行的时间随着输入规模的增大线性增长，两层循环的时间复杂度为O$(n^2)$，快速排序的时间复杂度为$O(nlogn)$，使用穷举法解决旅行商问题的时间复杂 ...
分类：
其他好文 时间：
2018-12-23 22:05:38
阅读次数：
458
1. 实践题目 ： 工作分配问题 2. 问题描述 ： 设有n件工作分配给n个人，将工作i分配给第j个人所需的费用为cij，对于给定的工作费用，为每一个人都分配1 件不同的工作，设计一个算法，并使总费用达到最小。 3. 算法描述 ： 1）解空间 ： 其解空间为一颗排列树，类似于旅行售货员问题的解空间。 ...
分类：
其他好文 时间：
2018-12-23 19:31:55
阅读次数：
128
题目描述 众所周知，怪物猎人中的艾露猫是猎人们狩猎时的好伙伴，不仅可以输出，还可以吸引仇恨，甚至还能帮助采集，实在是居家旅行必备之萌物。 艾露猫很可爱，但是寿命只有短短的2020年，艾露猫在出生后22年成年，且成年时每对艾露猫都会在年初产下一对小猫，艾露猫成年1010年后进入老年，老年持续88年后遗... ...
分类：
编程语言 时间：
2018-12-23 17:56:12
阅读次数：
368
七影蝶前半部分故事(ALKA线羽未叙述) 过去，在这个世上，并不存在什么颜色。 在那样的世界里，有一只非常漂亮的翅膀的蝴蝶。 在它的翅膀上，有着很多绚丽多彩的颜色。 蝴蝶去过各种各样的地方旅行。 每到一个地方，蝴蝶就会将它的翅膀上那漂亮的颜色，分给和它相遇的人们。 不知不觉中，原本十分漂亮的那只蝴蝶 ...
分类：
其他好文 时间：
2018-12-23 16:45:22
阅读次数：
184
》》这是原题传送门《《 答案参考来自 http://www.cnblogs.com/sugewud/p/9822933.html 思路：思维题OR规律题？个人没写出来，脑子里只有深度DFS暴力，看完了一个大佬的题解，学到了思路ANDpow()函数的另一种写法，妙不可言！ 先说思路：从一条链的时候开始 ...
分类：
其他好文 时间：
2018-12-23 15:34:01
阅读次数：
107
题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi ...
分类：
其他好文 时间：
2018-12-22 13:50:10
阅读次数：
177
