V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  mahone3297  ›  全部回复第 19 页 / 共 147 页
回复总数  2921
1 ... 15  16  17  18  19  20  21  22  23  24 ... 147  
2017-10-10 16:32:00 +08:00
回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
@minami 我不是要求 1 的个数。我期望的 output,是行
@RecursiveG 确实,好像你的算法更优!有一些证明吗?你的算法确实比我的好,或者你的算法,找到的就是最优解?你的这个算法,有通用模型吗?你是如何想到的?还是直接遇到过类似的题目?
2017-10-10 14:03:16 +08:00
回复了 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 的要求,满足则是解,不满足则无解
2017-10-10 13:55:48 +08:00
回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
@hand515 嗯,大于等于,我的描述不正确
@tomatoz 嗯,你说的对。但你说的这个 new_line,解决的只是其中的一步(即找出所有行的总列数),这个题最后的结果,不是找列,是需要返回行
2017-10-10 12:13:22 +08:00
回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
@rrfeng
[0,1,1,0,0,0]
[0,0,1,0,1,0]
这样的数据,所有行数的总列数加起来 = 3
2017-10-10 12:11:13 +08:00
回复了 mahone3297 创建的主题 算法 工作中算法题请教,二维数组计算
@rrfeng 你可能没理解我的意思,可能我表达的不清楚

找出 x 行数据(x 必须大于 lines),使得行中的数据,值为 1 的列, [总列数不多于 columns]
这里的总列数的意思是,所有行加起来的总列数。如:
<pre>
[0,1,1,0,0,0]
[0,0,0,0,1,1]
</pre>
这样的数据,所有行数的总列数加起来 = 4
目测要带动一批神州销量。。。
没有 php
2017-09-14 11:46:51 +08:00
回复了 ayang23 创建的主题 程序员 3.0 (BUILD 3143) Sublimetext 终于进入 3.0 时代了
vscode 有什么好?大家都转。。。
2017-09-13 14:21:08 +08:00
回复了 a499492580 创建的主题 推广 百万奖金,亿级操盘资金,等你来挑战!
如何提交?在哪里提交?给个网页?
2017-09-06 18:12:10 +08:00
回复了 a234712524 创建的主题 Python 简单的爬虫外包
滑块 大家是如何解决的?
2017-08-18 14:44:59 +08:00
回复了 joest 创建的主题 酷工作 「急招」阿里巴巴-盒马 P6/P7/P8 杭州西溪
php 的要吗?
2017-08-15 10:30:12 +08:00
回复了 feelapi 创建的主题 分享发现 改 bug 赚钱啦
我擦,看了下,好像都是一些 ui 方面的改进,好像还能改改?
2017-08-14 23:38:41 +08:00
回复了 ufo22940268 创建的主题 Node.js 如果一段 node 代码正在运行的时候改变了文件会发生什么?
进程是程序的一次执行
2017-08-14 16:05:56 +08:00
回复了 zjsxwc 创建的主题 投资 除了余额宝你还用了哪些理财方式?
真要低风险,货币基金不就好了,收益还比余额宝高
2017-08-14 14:32:27 +08:00
回复了 chinaiy 创建的主题 问与答 杭州房子贵,想离职去其他二线城市发展,哪个比较宜居?
余杭
2017-08-11 11:30:20 +08:00
回复了 Microi 创建的主题 分享发现 惠普这波什么水平?让华为脸往哪搁?
看来下次要买惠普了。。。
2017-08-10 12:30:12 +08:00
回复了 kikyous 创建的主题 分享创造 做了一个图片涂鸦的网站
这么 nb。。。我就想问,是怎么实现的?
后端生成图片?前端 js 生成?
2017-08-04 11:40:39 +08:00
回复了 vansention 创建的主题 酷工作 寻找一个兼职的助手,月付。主要用 Python
时间?
2017-07-28 12:09:51 +08:00
回复了 WuHaaaaaaa 创建的主题 生活 感觉自己好穷。。。只能努力工作
@66beta
@yingos
真实故事吗?
2017-07-26 10:32:41 +08:00
回复了 huangzitao 创建的主题 分享创造 第一次玩爬虫有点上瘾啊,写了个百度云资源搜索。。
原理是?
1 ... 15  16  17  18  19  20  21  22  23  24 ... 147  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   4107 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 41ms · UTC 05:24 · PVG 13:24 · LAX 21:24 · JFK 00:24
Developed with CodeLauncher
♥ Do have faith in what you're doing.