随笔分类 - 算法题库
摘要：一、小兔生仔本来我想找到小兔生仔的常数算法，因为我认为只要不断展开递归式就能得到常数算法。但是自己分析基础太差，不得要领，但是中途冒出了一个算法，可以得到线性算法。小兔子生仔看上去就是个递归的复杂结构，但是其实小兔子只有13种状态（12个半年），因为它的一生很短暂。0.0 小兔子0.5 小兔子1.0 大兔子1.5 大兔子 生兔子2.0 大兔子 生兔子 (2.0生有2个兔子）2.5 大兔子 生兔子3.0 大兔子 生兔子3.5 大兔子 生兔子4.0 大兔子 生兔子4.5 大兔子 生兔子5.0 大兔子 生兔子5.5 大兔子6.0 大兔子 （>=6.0兔子死亡)这十三个状态就是一个先进先出的队列
阅读全文
摘要：魔方数是什么,就是从1...x个自然数排列,每一行,每一列,对角线的和都相等的矩阵(方阵?).我有一些想法,但是暂时还没有找到解决的灵活方案.首先,每一行相当,那就是数列的总数Z/行数=z (这个是行,列,对角线的统一和).列的情况也类似Z/列数=z对角线的情况比较复杂,找不到规律.但是假如行,列都算出来了,那么可以通过整体调整行或列的位置(而不是单独调整某个数)来达到对角线条件满足(有可能,还无法确定).这个有点类似魔方的操作,可能这也是为什么叫魔方数的一个原因.如果要求1x1 到 nxn的方阵的魔方数,那么可以有很多方式筛选没有魔方数的情况.
阅读全文
摘要：题目：有两个箱子，箱子A固定有1万元，箱子B可能有100万，也可能没有钱，而你可以选择单独拿走箱子B或者同时拿走两个箱子。有个预言准确率高达90%的巫师，在他预言你会单独拿走箱子B的时候，预先把100万放进箱子B中。请问，你会做哪种选择？解题：一般而言，如果巫师预言你不是只拿了箱子B，那么箱子B就是空的，这个时候你应该选择两个都拿，至少你能赚1万块。如果巫师预言你只拿了箱子B，那么箱子B有100万，这个时候你也应该两个都拿，因为箱子A不管如何都是固定有一万块的，没理由眼巴巴看着箱子A的1万块不拿。因此不管巫师的预言是什么，你都应该两个都拿。另一个看法：因为预言的准确率高达90%，也就是当你单独
阅读全文
