MoYi123 最近的时间轴更新
MoYi123
ONLINE

MoYi123

V2EX 第 469223 号会员,加入于 2020-02-14 14:02:50 +08:00
今日活跃度排名 3912
MoYi123 最近回复了
11 天前
回复了 KomiSans 创建的主题 JavaScript 一个面试题 岗位是 FreeLancer 自己写了下
from functools import cache


@cache
def dp(one, two, three, pos):
____if one + two + three == 0:
________return pos
____for i in range(1, one + 1):
________if dp(one - i, two, three, not pos) == pos:
____________return pos
____for i in range(1, two + 1):
________if dp(one, two - i, three, not pos) == pos:
____________return pos
____for i in range(1, three + 1):
________if dp(one, two, three - i, not pos) == pos:
____________return pos
____return not pos


# True 是 player1,False 是 player2
print(dp(3, 5, 7, True))

一般来说这种题目都是考算法吧.
所以答案应该是求胜者,而不是用 random 模拟这个游戏.
给一个时间复杂度是 O(n3)的解法.
17 天前
回复了 KomiSans 创建的主题 程序员 之前面试时遇到的一个有些奇怪的问题
不对,sb 了,求这个函数结果的过程中就能得到答案了,如果不用上面的数学做法,二分法反而慢了.
17 天前
回复了 KomiSans 创建的主题 程序员 之前面试时遇到的一个有些奇怪的问题
明显 n 越大, 计算出的答案越大, f(n) 是一个单调函数.
所以用二分法可解
33 天前
回复了 zeronofreya 创建的主题 数学 平面内四个点,怎样保证能构建四角面?
https://oi-wiki.org/geometry/convex-hull/
不是太明白你最后一句话是什么意思
看看这个算法能用吗?
41 天前
回复了 shiyuu 创建的主题 Python 求助线程进程问题, IPy 处理 IP 网段
用 pypy,不包含写文件,0.75 秒。
当然你用字典树优化一下肯定能更快。
43 天前
回复了 zhoudaiyu 创建的主题 程序员 经常觉得自己智商做不了程序员
就算快慢指针找链表的环这种现在人人都会的算法,也是 Floyd 这个级别的人发明的,大多数人都是学以致用而已,也不需要什么智商。
48 天前
回复了 fuchaofather 创建的主题 程序员 工作 6, 7 年出去面试
我在 20-99 人的小公司遇到过:如果要你设计一个像阿里云一样的高可用的平台,谈谈你的方案。
关于   ·   帮助文档   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   3977 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 09:17 · PVG 17:17 · LAX 02:17 · JFK 05:17
♥ Do have faith in what you're doing.