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

clatisus

V2EX 第 155452 号会员,加入于 2016-01-14 16:54:05 +08:00
clatisus 最近回复了
每天第一次打开电脑都会出问题 只能每次 kill airportd 有人解决了吗
100 天前
回复了 letianqiu 创建的主题 程序员 今天的一道面试题没能写出来,求思路。
好像还有个更快的做法:

你对行进行容斥,枚举有几行满足行是同色的,然后就只需要对每一列选一个颜色使得列不同色。这里的列是独立的,计算一列的答案之后快速幂 O(log n) 就可以。

所以复杂度是 O(mlog n),这里 m=3,因为容斥只需要知道有多少行同色,乘上组合数就行,不用枚举 2^m。
100 天前
回复了 baozijun 创建的主题 问与答 请问学习游泳需不需要报班呢
建议报班 如果自学动作不标准后面很难纠正过来
100 天前
回复了 letianqiu 创建的主题 程序员 今天的一道面试题没能写出来,求思路。
@HuHui 阿里笔试界面…一言难尽的丑 而且还有摄像头验证保证你没有办法低头打草稿
100 天前
回复了 letianqiu 创建的主题 程序员 今天的一道面试题没能写出来,求思路。
dp[i][j][k] (i,j,k\in {0,1,2,3})。每一行记录四种状态:全红、全蓝、全绿、已经至少有两种颜色。

转移的时候枚举这一列的颜色,有 24 种(去掉全色)。

这道题 n 不大,直接转移的话复杂度是 O(4^3*24*n)。矩阵乘法优化的话就是 O((4^3)^3*log n)。
102 天前
回复了 clatisus 创建的主题 职场话题 实习比较 字节跳动 vs Hulu vs Airbnb
@ihac 加个好友吗
111 天前
回复了 ccb1025 创建的主题 问与答 aw(苹果表)有什么用?请问一下使用场合?
aw4
1. 游泳
2. 及时查看微信消息
3. 刷地铁卡

aw 的充电速度还是蛮快的
116 天前
回复了 jianfa2003 创建的主题 程序员 是什么原因让你踏入程序猿的道路!
高二学了信息学竞赛
+1 高中开始就发现每晚 20:15 左右看一次时间
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2315 人在线   最高记录 5043   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 11ms · UTC 13:42 · PVG 21:42 · LAX 06:42 · JFK 09:42
♥ Do have faith in what you're doing.