博海文思


SkyHigh

有趣的minimax

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

Google Code Jam 2017——Round 1C

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

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

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

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

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

Google Code Jam 2017——资格赛

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

sigmoid和softmax,cross-entropy和log-likelihood

最近在回顾BP的时候,发现了这个有趣的结论:当最后一层使用sigmoid作为激活函数输出并且cost function为cross entropy,或者最后一层使用softmax层并且cost function为negative log likelihood的时候,那么两者传到最后一层的$\d...

Tensorflow学习笔记(六) Tensorboard

Previous 1.Tensorflow学习笔记(一) 基础 2.Tensorflow学习笔记(二) Toy Demo 3.Tensorflow学习笔记(三) 使用Skip-Gram和CBOW训练Word Embedding 4.Tensorflow学习笔记(四) 命名实体识别模型(NER...

并查集的简单介绍

并查集的简单介绍 为什么说是简单介绍?嗯,因为没有深入研究,只是最近做题目的时候遇到了,所以写个简洁的介绍,下次需要用的时候,可以直接拿来参考。额……因为很少用到,所以也不知道下一次看这个会是什么时候,哈哈。 并查集(Union Find)中比较经典的问题就是家族问题。假设A和B是亲戚,B...