题意:
给一个俄罗斯方块的游戏截图,其中每个输入块都用字母A-Z标志出,求输入块的字典序最小的输入顺序。
分析:
即求字典序最小的拓扑序。
代码:
//poj 2530
//sep9
#include
using namespace std;
char map[54][32];
int g[32][32];
int d[32];
int vis[32];
int main()
{
i...
分类:
编程语言 时间:
2015-01-07 18:48:33
阅读次数:
385
使用cocos2dx3.2 引擎制作重力模式下的俄罗斯方块,底部可以进入目录页.........
分类:
其他好文 时间:
2015-01-06 12:03:41
阅读次数:
158
使用cocos2dx3.2 引擎制作重力模式下的俄罗斯方块,底部可以进入目录页......
分类:
移动开发 时间:
2015-01-05 11:17:16
阅读次数:
138
关于制作游戏相关其他博客的目录,我放在利用Cocos2dx3.2制作重力版俄罗斯方块(Crazy Tetris)...
分类:
其他好文 时间:
2015-01-02 17:36:03
阅读次数:
195
R语言:利用caret包中的dummyVars函数进行虚拟变量处理
dummyVars函数:dummyVars creates a full set of dummy variables (i.e. less than full rank parameterization----建立一套完整的虚拟变量...
分类:
编程语言 时间:
2014-12-29 12:07:27
阅读次数:
1133
STL的使用。 1 /* 5131 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 #define MAXN 2051...
分类:
其他好文 时间:
2014-12-25 17:45:49
阅读次数:
179
Ping pong
Description
N(3N20000) ping
pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill...
分类:
其他好文 时间:
2014-12-24 22:50:18
阅读次数:
178
倒着处理删点,就变成了加点,于是并查集。#includeusing namespace std;#define N 400001int fa[N],kill[N],rank[N],n,m,q;bool hav[N];int next[N],first[N],v[N],en,x,y,anss[N],c...
分类:
Web程序 时间:
2014-12-24 19:55:28
阅读次数:
168
学习排序算法简介
学习排序(Learning to Rank, LTR)是一类基于机器学习方法的排序算法。
传统经典的模型,例如基于TFIDF特征的VSM模型,很难融入多种特征,也就是除了TFIDF特征之外,就无法融入其他种类的特征了。
而机器学习的方法很容易融合多种特征,而且有成熟深厚的理论基础,参数也是通过迭代计算出来的,有一套成熟理论来解决稀疏、过拟合等问题。
LTR方法大致可以分成三类:
1) Pointwise 单文档方法
2) Pairwise 文档对方法...
分类:
编程语言 时间:
2014-12-24 10:01:56
阅读次数:
350