博海文思

SkyHigh

神经机器翻译综述

神经机器翻译综述（到2017年6月） 主要作为研究目录，不深入探讨每个模块。若要深入挖掘，可以搜索对应模块关键词内容。 网络架构设计 神经图灵机 利用记忆机制(attention)提高神经机器翻译 隐变量神经机器翻译模型 ...

Posted by SkyHigh on July 20, 2017

史诗级悲剧——《白鹿原》

史诗级悲剧——《白鹿原》 拖了一段时间，今天终于把电视剧《白鹿原》补完了。电视剧版虽然和原著内容以及人物结局有些出入，不过作为电视剧，其观赏性以及政治正确性，还是要保证的。由于篇幅太大，我想直接按照每个人物线来表述自己的想法。 白秉德：白嘉轩的父亲，白鹿原的族长，为人正直，顾全大局（白鹿是...

Posted by SkyHigh on June 24, 2017

Google Code Jam 2017——Round 2

Google Code Jam 2017——Round 2 题目地址：https://code.google.com/codejam/contest/5314486/dashboard A 思路 使用DP来做，因为考虑到给的数据中，一包巧克力的块数很少（[2, 4]），所以需要先统计每...

Posted by SkyHigh on May 16, 2017

有趣的minimax

有趣的minimax minimax是博弈论中比较经典的搜索算法。它的目标是在所有最差的情况下找到最好的情况。比如下棋，考虑当前你能下的所有情况，求出每种情况下，你能够获得的最小收益，然后对于每种情况，求出所有最小收益中的最大收益，然后将棋下到那个位置即可。 我们直接通过几个有趣的leet...

Posted by SkyHigh on May 6, 2017

Google Code Jam 2017——Round 1C

Google Code Jam 2017——Round 1C 题目地址：https://code.google.com/codejam/contest/3274486/dashboard A 思路 贪婪法。先按照半径升序排序，找到每个半径放在最下面的情况下的总面积。每次挪到下一个的时候...

Posted by SkyHigh on April 30, 2017

微软2017年预科生计划在线编程笔试2

微软2017年预科生计划在线编程笔试2 问题1 地址 http://hihocoder.com/contest/mstest2017april/problem/1 思路 找四条线，水平、竖直、左对角线、右对角线，然后每条线计算线上的个数，并计算attack pair：(n) * (n...

Posted by SkyHigh on April 14, 2017

微软2017年预科生计划在线编程笔试1

微软2017年预科生计划在线编程笔试1 问题1 地址 http://hihocoder.com/contest/mstest2017march/problem/1 思路 其实每次获得legendary item都是独立的（获取之后，概率会被重置为原来的一半），所以每次计算取得一个le...

Posted by SkyHigh on April 10, 2017

Google Code Jam 2017——资格赛

Google Code Jam 2017——资格赛 题目地址：https://code.google.com/codejam/contest/3264486/dashboard 只写了前面三题，比较水，直接给代码。 A #include <iostream> #includ...

Posted by SkyHigh on April 10, 2017