转跳到内容

古代学者

【会员】新手上路
  • 内容数

    106
  • 加入

  • 最后访问

古代学者 发表的所有内容

  1. 我发现我这个水怪涨分有点快,再不在村里多水水我就进不来了
  2. 啊,我是租了台香港的服务器,表达不明确
  3. 这个推理题是著名的数学家陶哲轩提出来的,后来有很多变种,今天偶然又看到这个题目,就搬过来大家乐一乐。 一个岛上有100个人,其中有5个红眼睛,95个蓝眼睛。这个岛有三个奇怪的宗教规则。 1.他们不能照镜子,不能用任何方式看自己眼睛的颜色。 2.他们不能直接或间接告诉别人对方的眼睛是什么颜色。 3.一旦有人知道了自己是红眼睛,他就必须在当天夜里自杀。 某天,有个旅行者到了这个岛上。由于不知道这里的规矩,所以他在和全岛人一起狂欢的时候,不留神就说了一句话:你们这里有红眼睛的人。 问:假设这个岛上的人足够聪明,每个人都可以做出缜密的逻辑推理,请问岛上会发生什么?
  4. 对于第三个问题,如果经过A则必须经过B,那么所有可能路线是第一个问题的解减去经过A而没经过B的所有路径,设Pa0表示从原点到A所有可能路径,Pa表示从A到终点所有可能路径,Pab表示从A到B所有可能路径,Pb表示从B到终点左右可能路径,P为第一个问题的解,本问题解为Q,则Q = P - Pa0 * (Pa - Pa * Pab * Pb) 如果经过A则强制穿越到B,那么AB绑死,所以所有可能路径是第一个问题的解减去所有经过A的解,再加上原点到A的所有可能路径与B到终点所有可能路径的乘积 如果不能同时经过A和B,那么所有可能路径是第一个问题的解减去同时经过AB的所有路径,后者是所有从原点到A的路径、A到B所有路径、B到终点所有路径的乘积
  5. 没搞过算法竞赛,不知道我的想法对不对 对于第一个问题,的确就是个动态规划,假设左下角坐标为(0,0),右上角为(m,n),那么对于任意的i(m>=i>0),j(n>=j>0),抵达(i,j)所有可能路线为P(i,j),那么P(i,j)=P(i-1,j)+P(i,j-1)。 对于第二个问题,因为需要执行一次魔法操作,不妨假定在(i,j)处执行魔法操作,其中i,j不同时为0。假设P(i,j)表示从(0,0)到(i,j)的所有可能路线,Q(i,j)表示(i,j)到(m,n)的所有可能路线,H(i,j)表示在(i,j)处执行魔法操作后对应的全部路线,那么H(i,j) = P(i,j) * (Q(i-1,j)+Q(i,j-1))
  6. 喜欢吃蒜蓉生蚝,生食的话感觉对生蚝品质要求很高。
  7. 男性的,哪怕是动物也不能看上去就是雌性的hhhhhhhh
  8. 有是很多,但是觉得不够好吃,周遭啥都不正宗的感觉
  9. 那是当然,可惜我附近没有好吃的螺蛳粉店
  10. 哈哈哈哈哈哈哈,我还不太了解规则。我看你是新区助手就想调戏一下。
  11. 我想知道你这么多内容数还能在新手区吗
×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款