Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

刷POJ、LeetCode(半人工半智能)的baseline已出 #78

Closed
kosoraYintai opened this issue Jun 1, 2019 · 1 comment
Closed

刷POJ、LeetCode(半人工半智能)的baseline已出 #78

kosoraYintai opened this issue Jun 1, 2019 · 1 comment

Comments

@kosoraYintai
Copy link

kosoraYintai commented Jun 1, 2019

经过N次的超参数调整,使用Rainbow(Double-Q + SegmentTree + Advantage)解决八数码问题的模型终于训练完毕。在不知道如何搜索最优解的情况下,根据reward的返回信息,从0开始训练,并自动生成了打表代码。没想到的是,居然冲到了LeetCode的Top1,成为了默认的submission!(虽然本地使用A*算法对拍正确率为98.6%,但并不影响AC,呵呵)
top1
所以,困扰我三年以上的一系列问题终于解决:
1、不少知乎大V认为:有了机器学习算法之后,传统《算法导论》了解即可,不需要精读,两者联系不大。
2、99%脉脉帖子认为:刷算法题只是为了应付面试而已,工作上用不到
3、如何使用机器学习解决传统图搜索和离散优化问题?又如何使用传统动态规划和树递归优化深度学习模型?
有了PARL后,以上困惑真的是迎刃而解了——两手抓两手都要硬即可,不仅要要刷更多的题,也要学习更多的模型。
最后,为PARL打call:
深度强化学习框架PARL——联结传统数据结构与算法和新兴深度学习算法的桥梁,算法工程师的不二选择!
O(∩_∩)O

@kosoraYintai kosoraYintai changed the title ACM刷题(半人工半智能)的baseline已出 刷ACM题(半人工半智能)的baseline已出 Jun 1, 2019
@kosoraYintai kosoraYintai changed the title 刷ACM题(半人工半智能)的baseline已出 刷ACM、LeetCode(半人工半智能)的baseline已出 Jun 1, 2019
@kosoraYintai kosoraYintai changed the title 刷ACM、LeetCode(半人工半智能)的baseline已出 刷POJ、LeetCode(半人工半智能)的baseline已出 Jun 1, 2019
@TomorrowIsAnOtherDay
Copy link
Collaborator

TomorrowIsAnOtherDay commented Jun 3, 2019

看了下我之前参赛ACM的时候在POJ 1077上的做法是hash + BFS,勉强719ms水了过去(数据要是强一点的话估计就过不去了)
RL搜索 + 打表这个想法很棒啊,手动点赞@kosoraYintai

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants