Location:
Search - catalan
Search list
Description: Discrete mathematics离散数学
书名《离散数学在信息学竞赛中的应用》
涉及领域:算法、ACM、数学
内容包含:
重集全排列
Catalan数
简单数论
矩阵的简单运用
棋盘多项式与任务分配
置换群与pólya定理
Platform: |
Size: 504167 |
Author: sql |
Hits:
Description: 卡特兰数计算的模板 可以计算到1000位
Platform: |
Size: 1503 |
Author: zq |
Hits:
Description: 高精度运算,实现了加减乘除以及求组合数和catalan数
Platform: |
Size: 2045 |
Author: sinamaster |
Hits:
Description: 高精度整数问题« 问题描述:(1) 设计一个表示高精度整数的模板类,它支持对任意大整数的输入、输出和四则运算(+、-、´ 、¸ ),其中除法运算应输出所得的商和余数。(2) 用上述高精度整数的模板类,计算大整数组合数和Catalan数的精确值。« 编程任务:给定大整数m和n,计算÷ ÷ø ö ç ç èæ nm和C(m)的精确值。« 数据输入:由文件input.txt给出输入数据。第一行有2 个正整数m和n。« 结果输出:将计算出的÷ ÷ø ö ç ç èæ nm和) (m C 的精确值输出到文件output.txt。文件的第一行是÷ ÷ø ö ç ç èæ nm的精确值,第2 行是C(m)的精确值。输入文件示例 输出文件示例input.txt output.txt5 3 1042-problems laquo precision integer; Problem description : (1) design a high-precision integer said the template category, which supports the arbitrary large integer input, output and four Operators (, -, acute; , Cedil;) That division should Operational output and the number of I . (2) the use of such high-precision integer type of template to calculate large integer number and composition of the Catalan few precise value. Laquo; Programming tasks : to set large integers m and n, calculate oslash; Ouml; Ccedil; Ccedil; aelig; Nm and C (m), the precise value. Laquo; Data input : from the document input.txt given input data. The first trip had two positive integers n and m. Laquo; Results output : to calculate the oslash; Ouml; Ccedil; Ccedil; aelig; Nm) (m C exact values of the output to
Platform: |
Size: 2397 |
Author: 林天 |
Hits:
Description: 高精度整数问题« 问题描述:(1) 设计一个表示高精度整数的模板类,它支持对任意大整数的输入、输出和四则运算(+、-、´ 、¸ ),其中除法运算应输出所得的商和余数。(2) 用上述高精度整数的模板类,计算大整数组合数和Catalan数的精确值。« 编程任务:给定大整数m和n,计算÷ ÷ø ö ç ç èæ nm和C(m)的精确值。« 数据输入:由文件input.txt给出输入数据。第一行有2 个正整数m和n。« 结果输出:将计算出的÷ ÷ø ö ç ç èæ nm和) (m C 的精确值输出到文件output.txt。文件的第一行是÷ ÷ø ö ç ç èæ nm的精确值,第2 行是C(m)的精确值。输入文件示例 输出文件示例input.txt output.txt5 3 1042-problems laquo precision integer; Problem description : (1) design a high-precision integer said the template category, which supports the arbitrary large integer input, output and four Operators (,-, acute; , Cedil;) That division should Operational output and the number of I . (2) the use of such high-precision integer type of template to calculate large integer number and composition of the Catalan few precise value. Laquo; Programming tasks : to set large integers m and n, calculate oslash; Ouml; Ccedil; Ccedil; aelig; Nm and C (m), the precise value. Laquo; Data input : from the document input.txt given input data. The first trip had two positive integers n and m. Laquo; Results output : to calculate the oslash; Ouml; Ccedil; Ccedil; aelig; Nm) (m C exact values of the output to
Platform: |
Size: 2048 |
Author: 林天 |
Hits:
Description: Discrete mathematics离散数学
书名《离散数学在信息学竞赛中的应用》
涉及领域:算法、ACM、数学
内容包含:
重集全排列
Catalan数
简单数论
矩阵的简单运用
棋盘多项式与任务分配
置换群与pólya定理-Discrete Mathematics Discrete mathematics book
Platform: |
Size: 503808 |
Author: sql |
Hits:
Description: 卡特兰数计算的模板 可以计算到1000位-Cartland calculated by the number of templates can be calculated to 1000
Platform: |
Size: 1024 |
Author: zq |
Hits:
Description: 高精度运算,实现了加减乘除以及求组合数和catalan数-High-precision computing, as well as the realization of the calculation for the number of combinations and catalan number
Platform: |
Size: 2048 |
Author: sinamaster |
Hits:
Description: poj AC的代碼,具有一定的參考價值,可以下載來看看,-poj AC code, has a certain reference value, you can download to look at,
Platform: |
Size: 67584 |
Author: MnO2 |
Hits:
Description: catalan大数的计算,用字符串实现,效率不太高-the calculation of catalan
Platform: |
Size: 1024 |
Author: gzq |
Hits:
Description: 产生Catalan数,火车调度的所有排列,以及证明排列的正确性. 迷宫算法.-produces Catalan number, and all permutation in train dispatch, and of course including the proof. maze algorithm
Platform: |
Size: 2048 |
Author: youguiyan |
Hits:
Description: 利用大整数问题实现catalan数的求解,catalan数的计算涉及到互质问题-The use of large integer problems solving to achieve catalan number, catalan calculation of the number of issues related to coprime
Platform: |
Size: 39936 |
Author: mmc |
Hits:
Description: 多重幂计数问题(卡特兰数).这个是计算机算法设计与分析的课后习题
-Multiple power counting (Catalan numbers)
Platform: |
Size: 1024 |
Author: 杨杰 |
Hits:
Description: This the catalan number example image.-This is the catalan number example image.
Platform: |
Size: 232448 |
Author: hijqsxcg |
Hits:
Description: 杭电ACM试题分类
第一篇
1001 这个就不用说了吧
1002 简单的大数
1003 DP经典问题,最大连续子段和
1004 简单题
1005 找规律(循环点)
1006 感觉有点BT的题,我到现在还没过
1007 经典问题,最近点对问题,用分治
1008 简单题
1009 贪心
1010 搜索题,剪枝很关键
1011
1012 简单题
1013 简单题(有个小陷阱)
1014 简单题
1015 可以看作搜索题吧
1016 经典的搜索
1017 简单数学题
1018 简单数学题
1019 简单数学题
1020 简单的字符串处理
1021 找规律的数学题
1022 数据结构的题(栈的应用)
1023 特殊的数(Catalan Number)
1024 经典DP,最大M子段和
1025 经典DP,最长递增子序列(要用NLogN的方法过)
1026 搜索
-杭电ACM试题分类
第一篇
1001 这个就不用说了吧
1002 简单的大数
1003 DP经典问题,最大连续子段和
1004 简单题
1005 找规律(循环点)
1006 感觉有点BT的题,我到现在还没过
1007 经典问题,最近点对问题,用分治
1008 简单题
1009 贪心
1010 搜索题,剪枝很关键
1011
1012 简单题
1013 简单题(有个小陷阱)
1014 简单题
1015 可以看作搜索题吧
1016 经典的搜索
1017 简单数学题
1018 简单数学题
1019 简单数学题
1020 简单的字符串处理
1021 找规律的数学题
1022 数据结构的题(栈的应用)
1023 特殊的数(Catalan Number)
1024 经典DP,最大M子段和
1025 经典DP,最长递增子序列(要用NLogN的方法过)
1026 搜索
Platform: |
Size: 4096 |
Author: 杨怡君 |
Hits:
Description: ▲问题描述:
(1) 设计一个表示高精度整数的模板类,它支持对任意大整数的输入、输出和四则运算(+、-、*、/),其中除法运算应输出所得的商和余数。
(2) 用上述高精度整数的模板类,计算大整数组合数和Catalan数的精确值。
组合数C(m,n)=m! / (n!*(m-n)!)
Catalan数定义为:C(n)=C(2*n,n)/(n+1)
▲编程任务:
给定大整数m和n,计算C(m,n)和C(m)的精确值。
▲数据输入:
由文件input.txt给出输入数据。第一行有2 个正整数m和n。
▲结果输出:
将计算出的的精确值输出到文件output.txt。文件的第一行是组合数的精确值,第2 行是C(m)的精确值。
▲输入文件示例 输出文件示例
input.txt output.txt
5 3 10
42
-A description of the problem:
(1) design a template class high precision integer, its support for arbitrary integer input, output and four operations (+,-,*, /), the division should output the quotient and remainder.
(2) by a template class the high-precision integer values, accurate calculation of large integer combinations of numbers and Catalan numbers.
Composite number C (m, n)/(=m! N!* (m-n)!)
The Catalan number is defined as: C (n) =C (2*n, n)/(n+1)
▲ programming tasks:
Given the large integer m and N, calculation of C (m, n) and C (m) the exact value.
▲ data input:
Input.txt documents presented by the input data. The first line has 2 positive integers m and n.
▲ result output:
To calculate the exact value of the output to a file output.txt. The first line of the file is the exact value of the number of combinations, the second line is the exact value of C (m).
▲ input file sample output file example
Input.txt output.txt
5310
42
Platform: |
Size: 1024 |
Author: linyb |
Hits:
Description: 设计一个表示高精度整数的模版类,它支持对任意大整数的输入、输
× ÷
出和四则运算(+、-、 、 ),其中除法运算应输出所得的商和余数。
(2)用上述高精度整数的模板类,计算大整数组合数和Catalan数的精确
值。 -设计一个表示高精度整数的模版类,它支持对任意大整数的输入、输
× ÷
出和四则运算(+、-、 、 ),其中除法运算应输出所得的商和余数。
(2)用上述高精度整数的模板类,计算大整数组合数和Catalan数的精确
值。
Platform: |
Size: 1024 |
Author: 秋月痕 |
Hits:
Description: calculate catalan number
Platform: |
Size: 3072 |
Author: marcelfenerich |
Hits:
Description: Supported Languages: Afrikaans, Albanian, Arabic, Azerbaijani, Basque, Belarusian, Bengali, Bulgarian, Catalan, Cherokee, Chinese (Simplified and Traditional), Croatian, Czech, Danish, Dutch, English, Esperanto, Estonian, Finnish, Frankish, French, Galician, German, Greek (Ancient and Modern), Hebrew, Hindi, Hungarian, Icelandic, Indonesian, Italian (Ancient and Modern), Japanese, Kannada, Korean, Latvian, Lithuanian, Macedonian, Malay, Malayalam, Maltese, Middle English, Middle French, Norwegian, Polish, Portuguese, Romanian, Russian, Serbian, Slovakian, Slovenian, Spanish (Ancient and Modern), Swahili, Swedish, Tagalog, Tamil, Telugu, Thai, Turkish, Ukrainian, Vietnamese
Platform: |
Size: 2049024 |
Author: Numeraxx |
Hits:
Description: 矩阵链乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(h(n)种)
出栈次序问题。-Matrix chain multiplication: P=a1* A2* A3*......* an, according to the multiplication with law, does not change the order, the brackets only representation of the pairwise product, ask several brackets scheme? (H (n) species)
出栈次序问题。
Sequence problem.
Platform: |
Size: 18432 |
Author: machang |
Hits: