weixin_44606952的博客

The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corri...

题目来源：http://poj.org/problem?id=1700题目：DescriptionA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement...

题目：描述一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束，第2 个任务从时间1 开始执行至时间2 结束，…，第n个任务从时间n-1 开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下：(1) n 个单位时间任务的集合...

背景sk,zdq想在hzy生日之际送hzy几只螃蟹吃。。。描述现有n只螃蟹，每个在一个二维作标上，保证没有任何两个螃蟹重合。sk伸手抓螃蟹了，他怕螃蟹的攻击，当他捉一只螃蟹时，其他螃蟹都朝这只运动(左边的向右，右边的向左，x作标相同的不动）。当然，螃蟹只会在x方向上横行，每秒一单位长度。sk捉一只螃蟹一秒钟，当本秒末若某一只螃蟹与msk的手同x作标，sk的行动失败。问：怎样做才能抓完n只螃蟹...

背景想念car的GF，car就出了道水题！描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务：给定n 口油井的位置,编程计算各油井到...

题目：描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=...

题目： 描述Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。Victoria准备邀请n个已经确定的人，可是问题来了：这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B，那么表示A愿意与B交流；而且如果A名单里面有B，那么B名单里面肯定有A，也就是说两个人如果一方...

求最小生成树可分为两种： Prime算法和Dijkstra两种；详细的内容请参考我以前写的博客，下面是对于算法做出的一部分改进第一种：#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;int map...

前两天由于好奇，就看了有趣的算法这一本书，书上的内容讲的很详细，也很基础；今天我就重温了最短路径的法，不过这一次在以前的基础之上，又实现了找出源节点到各个节化为最简的过程；这次新增的内容是输出从源节点到各个点化为最简的一个过程下面就来说一下求最路径的思想： 第一 步：找到距离源节点最近的点找到之后开始进行所谓的“借东风”也就是说其他点是否能通过他来缩短该节点到源节点的路程，在这...

背包问题可分为两类：1.物品可以被分割；2.物品不顾可以被分割；不可以被分割的并且只能取一次的是01背包，可以被分割的装载问题是背包问题：可以被分割取得最大价值的思想是：按照性价比来取，就是说价值除以重量最大的优先考虑，直到取到不能取为止；下面是代码注释：#include <iostream>#include <algorithm>using namespa...

题目描述：给出会议的开始时间和结束的时间让你安排出最多的会议；算法说明：要想安排最多的会议就要优先考虑最早结束的会议（结束之后可以尽早安排其他会议）以便于安排最多次数的会议；要是结束时间相同的话就按开始时间从大到小排序（可以给上一次结束有更多的选择）如要是有一个会议8点结束后面跟着一个7点开始和8点开始他们两个都是9点结束这时候肯定要选择8点开始的；这一题首先要按照上面描述的进行排序（以便...