2015年5月11日

卡特兰数

摘要： 图文并茂博客 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900... 阅读全文

posted @ 2015-05-11 22:47 hutaishi 阅读(249) 评论(0) 推荐(0)

Train Problem II 卡特兰裸题（入门题）

摘要： Train Problem II　题目大意：给你一个数n，表示有n辆火车，编号从1到n，从远方驶过来，问你有多少种出站的可能。解题思路：模拟栈的问题而已。 卡特兰问题。 1 import java.math.*; 2 import java.util.*; ... 阅读全文

posted @ 2015-05-11 22:25 hutaishi 阅读(186) 评论(0) 推荐(0)

Problem 1577 - K-th character 小思维题 逆向查找

摘要： Problem 1577 - K-th character题目抽象：给你一个字符串，给你一些操作，每个操作将子串[L,R]反转。所有操作完成后，询问一些位置上的字符。思路：只需逆向查找就行了。这样的小思维有时候却想不到。 1 #include 2 #in... 阅读全文

posted @ 2015-05-11 20:52 hutaishi 阅读(141) 评论(0) 推荐(0)

导航