概率DP kuangbin总结中的第7题 其实跟UVA 11762 Race To 1 那道题差不多……直接推下公式,然后倒推即可Trick:有的点可能是p1[i][j]==1……这样的点是永远不会走出去的……所以也不能走到……遇到这样的点直接跳过就好了TAT 但是!!浮点数不能直接判定相...
分类:
其他好文 时间:
2015-02-26 13:23:27
阅读次数:
140
传送门:Ikki's Story IV - Panda's Trick题意:给定一个圆,圆上一些点。两点一线。现给出一些线,这些线可以在圆内连起来,也可以在圆外。问有没有可能所有的线画完且不出现相交。分析:对于每条线,要么在圆外,要么在圆内,且不可同时满足,只能两者取一,判断这M条线是否合法,也就是...
分类:
其他好文 时间:
2015-02-09 22:56:18
阅读次数:
131
题意:要在m个数里面选n个数, 要求这n个数的差值要最小题意在hint里很清晰了这道题从题意到题目本身都没有什么trick写这道题完全是为了用一下#include 里面的两个小朋友:adjacent_difference 求相邻数的差 &&accumulate 求和p.s.边界要注意,都是左闭右开 ...
分类:
其他好文 时间:
2015-02-04 21:40:55
阅读次数:
207
传送:http://codeforces.com/problemset/problem/510/C拓扑排序 一个小trick,字典序不仅要求比较字母大小,还有长度~容易漏掉。。#include using namespace std;vector v[101];queue q;char str[10...
分类:
其他好文 时间:
2015-02-03 14:37:31
阅读次数:
126
水题,STL双端队列。 1 /* 2319 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main() {10 int n, t;11 in...
分类:
其他好文 时间:
2015-02-03 12:58:04
阅读次数:
181
很多东西已经记不起来了,想到一点写一点,碰到一点写一点,慢慢累积。关于##在宏定义中用于替换传入变量的字符,例如: #define whole_operation(n) do { printf(#n "=%d\n", (n));} while(0);调用whole_operation(5*6), ....
分类:
编程语言 时间:
2015-01-26 19:14:00
阅读次数:
303
As I support Colin's answer, I want to give you an additional hint to customize the appearance of an UINavigationBar including the alpha.The trick is ...
分类:
移动开发 时间:
2015-01-25 16:25:17
阅读次数:
200
最近。。
最近心里颇不平静。
最近花了三天时间学了zkw Splay,发现这玩意儿真TM难写;加上各种Code Trick也还是写了好久,还有各种错误,一直在炸。
一些心得:
①维护size时不需要考虑太多东西,只需要改变孩子指针后直接用孩子的size维护即可,注意要在两个地方维护:
旋转的时候维护;
翻转子树链表的时候维护。
②zkw Splay中左临时树是一些没有右孩子子树的节点,然后。。为了方便(真的方便么。。),我们可以一开始用每棵子树的右儿子存储它的父节点,然后再把根表反转。
反转真是一...
分类:
其他好文 时间:
2015-01-13 09:06:40
阅读次数:
201
前段时间一直在关注 CNN 的实现,查看了 caffe 的代码以及 convnet2 的代码。目前对单机多卡的内容比较感兴趣,因此特别关注 convnet2 关于 multi-GPU 的支持。
其中 cuda-convnet2 的项目地址发布在:Google Code:cuda-convnet2
关于 multi-GPU 的一篇比较重要的论文就是:One weird trick for parallelizing convolutional neural networks
本文也将针对这篇文章给出分析。...
分类:
Web程序 时间:
2015-01-06 11:54:57
阅读次数:
234
reference :http://www.csdn.net/article/2012-12-28/2813275-Support-Vector-MachineSVM是什么?SVM是一种训练机器学习的算法,可以用于解决分类和回归问题,同时还使用了一种称之为kernel trick的技术进行数据的转换...
分类:
其他好文 时间:
2015-01-03 15:50:33
阅读次数:
442