2019年8月5日

枚举子集

摘要: 网易的一道面试题 读入一串操作,操作分两类。格式为1 x或 2 x。 当读入操作1时,将x压入集合A中。 当读入操作2时,查探是否有A的一个子集,将子集中的所有数做“或运算”的结果等于x,如果有则输出YES, 如果没有输出NO. 思想是当读入1的时候,将所有可能出现的情况全部记录下来;当读入2的时候 阅读全文

posted @ 2019-08-05 16:42 逸阳 阅读(276) 评论(0) 推荐(0)

二维前缀和

摘要: 网易的一道笔试题。 广场大小n*m,广场的某些坐标点上有障碍物,现在需要放置一个c*d大小的物品。问能否放得下? 输入:先输入测试组数t。接下来一行输入广场大小n,m和障碍物个数k。接下来k行每行两个数,代表障碍物的坐标。最后一行是两个数,代表要放的物品的尺寸c,d。 2 3 3 1 1 1 2 2 阅读全文

posted @ 2019-08-05 15:36 逸阳 阅读(522) 评论(0) 推荐(0)

导航