题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 卢卡斯定理裸题； 原准备1A来着，结果输出忘了加回车！ 预处理阶乘或者现求都可以，感觉学到了一种现求 C 的写法呢。 代码如下： ...
分类：
其他好文 时间：
2018-07-03 22:32:02
阅读次数：
201
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2982 明明是lucas定理裸题…… 非常需要注意C( )里 if ( n<m ) return 0; ！！！！！ 可以预处理阶乘和其逆元，也可以现求。现求阶乘逆元的话，可以把 jc[m] 和 ...
分类：
其他好文 时间：
2018-07-03 22:28:06
阅读次数：
178
组合 组合（combination），数学的重要概念之一。从n个不同元素中每次取出m个不同元素（0≤m≤n），不管其顺序合成一组，称为从n个元素中不重复地选取m个元素的一个组合。所有这样的组合的总数称为组合数，这个组合数的计算公式为 重复组合（combination with repetiton）是 ...
分类：
其他好文 时间：
2018-06-30 20:53:19
阅读次数：
167
Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Note: There may be more than one LIS combination, it ...
分类：
编程语言 时间：
2018-06-29 01:08:26
阅读次数：
362
In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which ...
分类：
其他好文 时间：
2018-06-28 20:46:14
阅读次数：
166
http://www.verejava.com/?id=16999127808571 package com.iterator.theory; import java.util.Arrays; public class TestIterator { public static void main(S ...
分类：
编程语言 时间：
2018-06-28 10:16:17
阅读次数：
177
Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Note: There may be more than one LIS combination, it ...
分类：
其他好文 时间：
2018-06-24 17:56:21
阅读次数：
157
Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target. ...
分类：
其他好文 时间：
2018-06-24 16:05:45
阅读次数：
162
也称为求一个集合的所有的子集 采用二进制方法： def PowerSetsBinary(items): #generate all combination of N items N = len(items) #enumerate the 2**N possible combinations for ...
分类：
编程语言 时间：
2018-06-20 21:24:40
阅读次数：
146
根据issac3 用Java总结了backtracking template, 我用他的方法改成了Python. 以下为template. 可以用来解决的问题有: Leetcode 78. Subsets , Leetcode 90. Subsets II, Leetcode 46. Permuta ...
分类：
其他好文 时间：
2018-06-18 10:29:23
阅读次数：
177
