程序人生

摘要： 定义一个序列（无限长）:11212312341234512345612345671234567812345678912345678910...看出规律来了吗？这个序列是有长度为1,2,3...k...的子序列Sk构成的，而Sk为1到k之间的数构成的。现在给定一个数i,要求出这个序列中的第i个数 1#include using namespace std;int main( ) { int ... 阅读全文

摘要： 刚看这题感觉是个排序网络，然后就去翻组合数学中的排序网络一章，看了半天感觉对这题没什么作用，后来再把题目一看，发现就是个图论的问题。假设有关系AB,这样要判断所有的关系是否能够给出最后的元素的序，就只需要对该图进行拓扑排序，如果该图存在环，那么给定的关系肯定是互相矛盾的。如果不存在环，但是拓扑排序出来的序列中元素的个数不完整(入度为0的节点的个数大于1)，那么给出的关系不足以判断出最后的大小关系。... 阅读全文