V2EX 首页   注册   登录
 mahone3297 最近的时间轴更新

mahone3297

  •   V2EX 第 46148 号会员,加入于 2013-09-29 10:11:19 +08:00
    工作中算法题请教,二维数组计算
    算法  •  mahone3297  •  12 天前  •  最后回复来自 minami
    20
    meizu note 6 发新机,没人讨论下?
    魅族  •  mahone3297  •  60 天前  •  最后回复来自 IamJ
    7
    为什么猫都叫不来
    电影  •  mahone3297  •  225 天前  •  最后回复来自 kkkkkonnies
    5
    网站访问不了,是被劫持了?麻烦懂得解释下,谢谢!
    问与答  •  mahone3297  •  2016-05-09 13:12:17 PM  •  最后回复来自 Light3
    8
    SPA(Single Page Application)的项目,前端选什么好?
    问与答  •  mahone3297  •  2016-05-07 18:58:11 PM  •  最后回复来自 xylitolLin
    19
    打算做一件事: Symfony 官方文档翻译
    分享创造  •  mahone3297  •  2016-06-30 22:23:10 PM  •  最后回复来自 mahone3297
    9
    mahone3297 最近回复了
    12 天前
    回复了 situs 创建的主题 职场话题 CEO 面要注意些什么?
    我看成了,lz 要去面试 CEO 职位。。。
    12 天前
    回复了 Valyrian 创建的主题 硬件 我这个智商还是别装机了。。
    >(后来学到一个技巧,只要把控制电源的那两根针用螺丝刀碰一下短路一下就可以快速测试开机。)
    这个,以前看电脑城装机,都这么干
    13 天前
    回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
    @RecursiveG 嗯,我昨天发完贴,又想,你和我,某种程度上是一样的。我从大往小,你从小往大。某种程度上,都会造成,a 适用,b 不适用的问题

    @minami 嗯,麻烦再多说点,给 DP 方程看看
    13 天前
    回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
    @minami 我不是要求 1 的个数。我期望的 output,是行
    @RecursiveG 确实,好像你的算法更优!有一些证明吗?你的算法确实比我的好,或者你的算法,找到的就是最优解?你的这个算法,有通用模型吗?你是如何想到的?还是直接遇到过类似的题目?
    13 天前
    回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
    @RecursiveG
    * 非常感谢您的答案!你的答案,确实给出了一个解。但,好像不是最优解感觉。
    * 你的算法,和下面的算法类似(下面的算法是我目前的算法),你看看,是不是
    * 将所有行,按列,值相加,得到一个数组,值为列出现的次数。比如
    input:
    [0,1,1,0,0,0]
    [0,1,0,1,0,0]
    [0,1,1,1,0,0]
    [1,1,0,0,1,1]
    得到数组[1,4,2,2,1,1]
    * 从大到小的顺序,取出前 columns 列,假如 columns=3,则前 3 位为 4,2,2,分别是第 2,3,4 列
    * 遍历原二维数组,看每行为 1 的值是否只在上面的 2,3,4 列,得到新二维数组
    * 判断新二维数组是否满足 lines 的要求,满足则是解,不满足则无解
    13 天前
    回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
    @hand515 嗯,大于等于,我的描述不正确
    @tomatoz 嗯,你说的对。但你说的这个 new_line,解决的只是其中的一步(即找出所有行的总列数),这个题最后的结果,不是找列,是需要返回行
    13 天前
    回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
    @rrfeng
    [0,1,1,0,0,0]
    [0,0,1,0,1,0]
    这样的数据,所有行数的总列数加起来 = 3
    13 天前
    回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
    @rrfeng 你可能没理解我的意思,可能我表达的不清楚

    找出 x 行数据(x 必须大于 lines),使得行中的数据,值为 1 的列, [总列数不多于 columns]
    这里的总列数的意思是,所有行加起来的总列数。如:
    <pre>
    [0,1,1,0,0,0]
    [0,0,0,0,1,1]
    </pre>
    这样的数据,所有行数的总列数加起来 = 4
    目测要带动一批神州销量。。。
    没有 php
    DigitalOcean
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   鸣谢   ·   2779 人在线   最高记录 3541   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.0 · 58ms · UTC 02:22 · PVG 10:22 · LAX 19:22 · JFK 22:22
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1