TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

The PuzzlOR bimonthly operations research-related problems

18 点作者 purzelrakete超过 11 年前

3 条评论

idbfs超过 11 年前
A simple, principled way of solving October&#x27;s problem is to model it as a Markov chain with absorbing states (the &quot;Finish&quot; square, and the two invisible squares past it -- the two invisible squares are unnecessary as mentioned by jtsummers below), and compute the expected absorption time starting from the first square.<p>See e.g. <a href="http://en.wikipedia.org/wiki/Absorbing_Markov_chain" rel="nofollow">http:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Absorbing_Markov_chain</a>
评论 #6752136 未加载
评论 #6752293 未加载
Pitarou超过 11 年前
The puzzles are weird. Some of them could be a homework problem at a good elementary school (e.g. <a href="http://www.puzzlor.com/2012-10_FarmOR.html" rel="nofollow">http:&#x2F;&#x2F;www.puzzlor.com&#x2F;2012-10_FarmOR.html</a>). Others appear NP-hard, unless I&#x27;m mistaken (e.g. <a href="http://www.puzzlor.com/2013-06_SelfDrivingCars.html" rel="nofollow">http:&#x2F;&#x2F;www.puzzlor.com&#x2F;2013-06_SelfDrivingCars.html</a>). Is the author trying to make a point about the nature of OR?
评论 #6752399 未加载
Pitarou超过 11 年前
What is Operations Research, and why is it related to this puzzle.<p>I found the puzzle easy enough. It&#x27;s just a matter of calculating how many moves are needed from square 11, then square 10, and so on. The chutes complicate matters a little, but not much.
评论 #6751980 未加载