Gee_Zer的博客

题意： 众所周知，机器调度是计算机科学中一个非常经典的问题，并且已经研究了很长的历史。调度问题在必须满足的约束的性质和期望的调度类型方面差别很大。这里我们考虑一个2机器调度问题。 有两台机器A和B.机器A有n种工作模式，称为mode_0，mode_1，…，mode_n-1，同样机器B有m种工作模式，mode_0，mode_1，…， mode_m-1。一开始他们都在mode_0工作。 对于给定的k个...

Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveni...

题目链接 题意：有m台机器，每台机器有n个开关，开关有三种状态0，1，*，号表示可以是任意状态，即0，1都可以，你可以自己生成一些序列，当序列与机器开关所构成的序列一致时，你就可以关闭这台机器，每个序列里面仅包含一个号，现在问你，你手上最少需要多少个序列，才能关闭所有机器 思路：首先要把二进制转换为十进制，然后将它们去重 为什么要去重？很显然如果有n个序列一模一样和只有一个这样的序列，我都只要生成...