washbrain 最近的时间轴更新
washbrain

washbrain

V2EX 第 447096 号会员,加入于 2019-10-16 01:40:09 +08:00
根据 washbrain 的设置,主题列表被隐藏
二手交易 相关的信息,包括已关闭的交易,不会被隐藏
washbrain 最近回复了
百度临高启明
262 天前
回复了 61162833 创建的主题 问与答 数学难题,如何计算长宽比例?
另外, 982:737 并不等于 4:3,这个是近似到常见比例
262 天前
回复了 61162833 创建的主题 问与答 数学难题,如何计算长宽比例?
本质上你要做的就是约分,把分数变为最简分数,分子分母同时除以最大公约数....
262 天前
回复了 61162833 创建的主题 问与答 数学难题,如何计算长宽比例?
32:18 是很容易推出 16:9 的....
记 a 和 b 的最大公约数为(a,b)
32:18 = 32/(32,18) : 18/(32,18) = 32/2 : 18/2 = 16:9
1920:1080 = 1920/(1920,1080) : 1080/(1920,1080) = 1920/120 : 1080/120 = 16:9
要深入理解艺术创作,基本是不可能绕开艺术家本身的。
所以,并不是要把艺术和艺术家隔离开来,而是要不因为艺术家本人的政见,意识形态和品格或对艺术家的好恶影响对艺术的理解与欣赏,更深一步,则是能够接受不同观点和意识形态的艺术创作。当然,这比单纯切割艺术与艺术家要难多了。
313 天前
回复了 dwadewyp 创建的主题 Python 这道逻辑题 用 Python 代码 如何实现?


@dwadewyp
用 js 写了一个约束传播剪枝 csp 的简单 demo,可以复制到浏览器 console 跑一下,搜索到正确结果只用了 61 次搜索,全部搜索完只用了 114 次搜索
当然这个 CSP 用的约束传播和选择算法还很粗糙,比如:
1. 约束传播是自己手动写的如何传播,主要是本题的约束相对复杂一点,手工作业比较多,不过具体是怎么传播的都写了注释
2. 选择下一个搜索目标是基于值域大小来的,可以有更好的方案,稍微优化一下选择搜索的方式,搜索次数可以减少到 27 次(见注释)
3. 不像真正的约束传播算法,我们这里其实值域只会在手动选择的时候做一次约束传播,理论上可以一直迭代变动到值域稳定为止,也有更多优化空间
315 天前
回复了 dwadewyp 创建的主题 Python 这道逻辑题 用 Python 代码 如何实现?
@dwadewyp 约束本身是很简单的
FirstA = ans(1), OnlySameAnswerIndex = ans(2), sameAnswerWithThree = ans(3) ..... 以此类推
关键是约束传播与更新这一步不太好做
从实际操作角度来说,最好是对每一道题目选某个值的约束传播简单分成两种
1. 添加全局约束检查,比如说题目 6,选 A 的时候,就添加一条检查约束,每次变量更新都做一个检查,判断是否回溯
2. 更新其他变量的值域, 比如说选择题目 1 选 D,就可以更新 1,2,3,4 的值域; 题目 3,5,7 这种直接更新的也不用说了
当然还有复合形的,比如题目 2 既有全局约束,又能更新值域
然后递归回溯,保存每一次搜索的具体值域和全局检查约束
不算通用的 CSP 问题解法,只是针对这种 CSP 问题的一种特定解法
316 天前
回复了 dwadewyp 创建的主题 Python 这道逻辑题 用 Python 代码 如何实现?
用 python 做的话应该就是 DFS 了,类似数独的思想去做就行,优化就是剪枝啥的
不过这种逻辑推理题其实最合适的是直接用 prolog 做推理,你把规则和事实告诉程序,让机器去帮你推理,当然背后本质也是搜索那一套
2020-05-22 21:42:15 +08:00
回复了 washbrain 创建的主题 职场话题 应届 OFFER 二选一,美团/快手
@1Zink
我是看其他应届生论坛讨论的,美团开 14.5k 就代表劝退的意思==
关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   987 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 21:41 · PVG 05:41 · LAX 13:41 · JFK 16:41
♥ Do have faith in what you're doing.