题目来源:HDU 1811 Rank of Tetris
题意:中文
思路:一看就像用拓扑排序 不过多了等于号的情况 开始想之间把等于号按照RP改成大于号和小于号 后来发现 开始出现A=B 后来又出现 AB就矛盾了 没法判断了
用并查集把相等的看成一个点 相等的因为RP值不同 所以肯定有序 对于出现A=B 那么A和B的祖先相同 后来再出现A>B或A
剩下普通的拓扑排序了 排序的点当然是每个...
分类:
其他好文 时间:
2014-08-26 17:32:26
阅读次数:
236
1. ($15'$) 设 $A$ 是数域 $\bbP$ 上的 $r\times r$ 阶矩阵, $D$ 是 $s\times s$ 阶矩阵, $\dps{M=\sex{\ba{cc} A&B\\ C&D \ea}}$, 并且 $\rank(M)=\rank(A)=r$. 证明: $D=CA^{-1}...
分类:
其他好文 时间:
2014-08-25 22:27:14
阅读次数:
309
SELECT tmp.user_id, tmp.course_id, tmp.type, tmp.expire_time, @rownum := @rownum + 1,IF ( @course_id = tmp.course_id ,@rank := @rank + 1, @rank := 1) ...
分类:
数据库 时间:
2014-08-25 11:41:34
阅读次数:
275
A New Tetris GameTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1130Accepted Submission(s): 533Pr...
分类:
其他好文 时间:
2014-08-25 11:33:44
阅读次数:
182
track操作类似与插入操作。rank操作返回比当前元素小或者相等的元素数。思路:track操作插入构造BST(没有保证平衡),但是节点增加一个leftSize,这里学习一下。public class Solution { private static RankNode root = null...
分类:
其他好文 时间:
2014-08-24 17:52:52
阅读次数:
212
Ranklib就是一套优秀的Learning to Rank领域的开源实现,本文基于RanklibV2.1介绍微软流行的LambdaMART模型的训练过程。分四个部分,这是第二章,介绍Regression Tree的训练过程。
分类:
其他好文 时间:
2014-08-24 15:24:22
阅读次数:
366
一、字符串data: "begin=" + $("#dateStart").val() + "&end=" + $("#dateEnd").val() + "&rank=" + $("#selectTime").val() + "&PsNet=" + $("#selectPsNet").val() ...
分类:
其他好文 时间:
2014-08-24 11:34:02
阅读次数:
162
Problem Description
N(3
Each player has a unique skill rank. To improve their skill rank, they often compete with each other. If two players want to compete, they must choose a referee among oth...
分类:
其他好文 时间:
2014-08-23 15:27:21
阅读次数:
253
设 $n$ 阶矩阵 $A$ 满足 $A^2=E$. 证明:
(1) $A$ 相似于形如 $\dps{\sex{\ba{cc} E_s&\\ &-E_{n-s} \ea}}$ 的矩阵;
(2) 对于任何正整数 $m,k$, 都有 $$\bex \rank(A+E)^m+\rank(A-E)^k...
分类:
其他好文 时间:
2014-08-22 21:06:39
阅读次数:
134
这道题是拓扑排序和并查集的综合运用。 由于排行榜是一种从高到低的排序。所以在拓扑排序的时候,如果有一次加入的入度为零的点数大于1,就有变得不确定了(UNCERTAIN)。 由于只有一棵树,当树的数量大于1,就矛盾。还有一种产生矛盾的可能是,当输入的是a>b(或者a#include#inclu...
分类:
其他好文 时间:
2014-08-22 20:57:19
阅读次数:
155