
全排列
Uniontake
这个作者很懒,什么都没留下…
展开
-
HDU -4170 Supply Mission -全排列暴力
题目 http://acm.hdu.edu.cn/showproblem.php?pid=4170具体参见注释/** 给你n个潜水艇的位置,和他矢量速度,然后给你直升飞机的初始位置,和他的标量速度, 直升飞机可以飞先任何方向, 现在要求直升飞机去给潜水艇送补给,(注意飞机在飞向潜水艇的过程中,潜水艇也会运动) 于是这就是一个二维追击问题. 于是先飞向哪个呢?我原创 2017-09-16 10:24:12 · 347 阅读 · 0 评论 -
HDU-5727Necklace-项链 全排列环+匈牙利
/** 1.一个n环的全排列是 (n-1)! : (第一个位置是环头尾相连的地方.不用改变) 2.插入一个n环中 有n个位置可以插入. 3.匈牙利算法 :它是一种用增广路径求二分图最大匹配的算法。 http://blog.youkuaiyun.com/dark_scope/article/details/8880547 题意:有2*n个珠子,n个阴珠子,n个阳珠子.原创 2017-09-16 17:46:43 · 475 阅读 · 0 评论