算法题集
文章平均质量分 61
TitosZhang
这个作者很懒,什么都没留下…
展开
-
两只塔姆沃斯牛 The Tamworth Two
题目描述两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。追击在 10 \times 1010×10 的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:. 空地;* 障碍物;C 两头牛;F Farmer John。这里有一个地图的例子:*…*……*…原创 2021-03-21 11:22:03 · 277 阅读 · 0 评论 -
作业调度方案
题目描述我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工件第4道工序的这个操作。在本题中,我们还给定对于各操作的一个安排顺序。例如,当n=3,m=2时,“1-1,1-2,2-1,3-1,3-2,2-2”就是一个给定的安排顺序,即先安排第1个工件的第1个工序,再安排第原创 2020-12-30 20:33:40 · 674 阅读 · 1 评论 -
简单背包问题
题目描述设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。如果有满足条件的选择,则此背包有解,否则此背包问题无解。输入输入数据有多行,包括放入的物品重量为s,物品的件数n,以及每件物品的重量(输入数据均为正整数)多组测试数据。输出对于每个测试实例,若满足条件则输出“YES”,若不满足则输出“NO”样例输入20 51 3 5 7 9样例输出YES思路: .原创 2020-12-04 16:13:13 · 1433 阅读 · 0 评论 -
Parallelepiped walk
废话不多说,直接上题=V=题目描述Two points A (x1, y1, z1) and B (x2, y2, z2) are placed on the surface of parallelepiped with dimensions (see figure 1). These two points can be linked with various curves lying on the surface of P. You are to find out the square of th.原创 2020-11-27 17:51:15 · 121 阅读 · 0 评论