没有合适的资源?快使用搜索试试~ 我知道了~
ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)
资源推荐
资源详情
资源评论
小组内部预定函数
数学问题:
精度计算——大数阶乘
精度计算——乘法(大数乘小数)
精度计算——乘法(大数乘大数)
精度计算——加法
精度计算——减法
任意进制转换
最大公约数、最小公倍数
组合序列
快速傅立叶变换()
算法计算积分
行列式计算
求排列组合数
字符串处理:
字符串替换
字符串查找
字符串截取
计算几何:
叉乘法求任意多边形面积
求三角形面积
两矢量间角度
两点距离(、)
射向法判断点是否在多边形内部
判断点是否在线段上
判断两线段是否相交
判断线段与直线是否相交
点到线段最短距离
求两直线的交点
判断一个封闭图形是凹集还是凸集
!"!# 扫描法寻找凸包
数论:
的二进制长度
返回 的二进制表示中从低到高的第 位
模取幂运算
求解模线性方程
求解模线性方程组$中国余数定理%
筛法素数产生器
判断一个数是否素数
图论:
&# 算法求最小生成树
'()*! 算法求单源最短路径
+,,#!-./ 算法求单源最短路径
,/ 算法求每对节点间最短路径
排序/查找:
快速排序
希尔排序
选择法排序
二分查找
数据结构:
顺序队列
顺序栈
链表
链栈
二叉树
一、数学问题
精度计算——大数阶乘
语法:*)0,*1.!*!,$*%2
参数:
: 的阶乘
返回值: 阶乘结果的位数
注意:
本程序直接输出 3的结果,需要返回结果请保留
,!45
需要#!*""
源程序:
*.!*!,$*%
6
,!452
*7'7,77#1782
!4512
.$12912::%
6
12
.$'12'91#2'::%
6
!4'51!4'5;:2
1!4'5<2
!4'51!4'5=2
>
.$?%6#::2!4#512>
>
81#;:,$!4#5%:2
@A$BC=,/B7!4#5%2
.$1#-2?12--%@A$B=,/B7!45%2
*082
>
精度计算——乘法(大数乘小数)
语法:#0,*$"!457"!*457*#%2
参数:
45: 被乘数,用字符串表示,位数不限
*45:结果,用字符串表示
#: 乘数,限定 以内
返回值: 0,,
注意:
需要)*"
当 你 有 了 一 个 目 标 , 整 个 世 界 都 会 为 你 让 步 !1<22
源程序:
D/#0,*$"!457"!*457*#%
6
*7,7(7E!7!//12
"!)452
,1)*,$%2
.$129,2::%
)4,--5145-FF2
.$129,2::%
6
(1)45;#:!//2
. $(?1% 6)451(=2!//1(<2E!12> ,)
6)451(2E!12!//12>
>
.$E!%6,1:2)451!//2>,),12
.$129,2::%
*4,--51)45:FF2
*4,51FCF2
>
精度计算——乘法(大数乘大数)
语法:#0,*$"!!457"!457"!)45%2
参数:
!45: 被乘数,用字符串表示,位数不限
45: 乘数,用字符串表示,位数不限
*45:结果,用字符串表示
返回值: 0,,
注意:
空间复杂度为$G%
需要)*"
源程序:
D/#0,*$"!!457"!457"!)45%
6
*7'7(17!,7,7)0#17)454516>7E!12
"!)0,*452
!,1)*,$!%2,1)*,$%2
.$129!,2::%
.$'12'9,2'::%)454'51$!45-FF%;$4'5-FF%2
.$1!,-2?12--%
6
.$'1,-2'?12'--%)0#1)0#:)4:,-'-54'52
)0,*4(51)0#=2
(1(:2
)0#1)0#<2
>
.$1,-2?12--%
6
.$'12'912'::%)0#1)0#:)4-'54'52
)0,*4(51)0#=2
(1(:2
)0#1)0#<2
>
.$)0#31%6)0,*4(51)0#2(1(:2>
.$129(2::%)0,*45:1FF2
.$1(-2?12--%)451)0,*4(--52
)4(51FCF2
8",$%
6
.$)*,$)%31)*,$!%HH)4511FF%
)*@$)7):%2
,)
!(2
>
>
精度计算——加法
语法:!//$"!!457"!457"!)45%2
参数:
!45: 被乘数,用字符串表示,位数不限
45: 乘数,用字符串表示,位数不限
*45:结果,用字符串表示
返回值: 0,,
注意:
空间复杂度为$G%
需要)*"
源程序:
D/!//$"!!457"!457"!!(45%
6
*7'7(70@777I7,2
"!;2
.$)*,$!%?)*,$%%,1)*,$!%:2,),1)*,$%:2
1$"!;%#!,,$,;)I.$"!%%2
1)*,$!%-2
'1)*,$%-2
(120@12
8",$?1JJ'?1%
6
.$9%1FF2,)1!452
.$'9%1FF2,)14'52
I1-FF:-FF2
.$0@%I:12
.$I?%60@12I=12>,)0@12
4(::51I:FF2
--2'--2
>
.$0@%4(::51FF2
12
4(51FCF2
.$(-12(?12(--%
当 你 有 了 一 个 目 标 , 整 个 世 界 都 会 为 你 让 步 !2<22
!(4::514(52
!(451FCF2
>
精度计算——减法
语法:)0$"!)457"!)457"!*45%2
参数:
)45: 被减数,用字符串表示,位数不限
)45: 减数,用字符串表示,位数不限
*45:结果,用字符串表示
返回值: 0,,
注意:
默认 )?1),程序未处理负数情况
需要)*"
源程序:
D/)0$"!)457"!)457"!*45%
6
*7,7,7(2
,1)*,$)%2,1)*,$)%2
*4,51FCF2,--2
.$1,-2?12--7,--%
6
.$)4,5-)45?1%
*4,51)4,5-)45:FF2
,)
6
*4,51:)4,5-)45:FF2
)4,-51)4,-5-2
>
>
(1,2
8",$)4(59%6)4(5:12)4(-5-12(--2>
8",$,?1%6*4,51)4,52,--2>
,@K
.$*4511FF%
6
,1)*,$)%2
.$129,-2::%*451*4:52
*4,-51FCF2
*,@2
>
.$)*,$*%11%6*451FF2*451FCF2>
>
任意进制转换
语法:D)$"!)457"!)457,/7,/%2
参数:
)45: 原进制数字,用字符串表示
)45: 转换结果,用字符串表示
/: 原进制数
/: 需要转换到的进制数
返回值: 0,,
注意:
高于 的位数用大写FF~FLF表示,~ 位进制通
过验证
源程序:
D/D)$"!)457"!)457,/7,/%
6
,7'7*70#2
"!2
0#12
.$12)4531FCF2::%
6
.$)4591FFHH)45?1FF%*1)45-FF2,)*1)45-FF:2
0#10#;/:*2
>
12
8",$%
6
*10#=/2
.$*91%)451*:FF2,))451*:FF-2
0#<1/2
.$0#11%!(2
::2
>
.$'12'9<2'::%
61)4'52)4'51)4-'52)4-'512>
)4:51FCF2
>
最大公约数、最小公倍数
语法:)0,*1".$*!7*%、)0,*1,/$*!7*%
参数:
!: *!,求最大公约数或最小公倍数
: *,求最大公约数或最小公倍数
返回值: 返回最大公约数( ".)或最小公倍数
(,/)
注意:
,/需要连同".使用
源程序:
*".$*!7*%
6
*12
8",$31%
6
1!=2
!12
12
当 你 有 了 一 个 目 标 , 整 个 世 界 都 会 为 你 让 步 !3<22
>
*0$!%2
>
,/$*07*D7*"%
6
*0$0;D<"%2
>
组合序列
语法:#M.M$*#7*7*#7*;!7*"!/%
参数:
#: 组合数 的上参数
: 组合数 的下参数
#: 组合数 的上参数,递归之用
;!:~ 的整数序列数组
"!/: 头指针
返回值: 0,,
注意:
;! 需要自行产生
初始调用时,#1#、"!/1
调用例子:求 $#7%序列:#M.M$#77#7!7%2
源程序:
D/#M.M$*#7*7*#7*;!7*"!/%
6
*7*2
.$#9JJ#?%*02
.$#11%
6
.$129#2::%0*99!4599FF2<<输出序列
0*99FCF2
*02
>
#M.M$#7-7#7!7"!/%2<<递归调用
*1!4"!/52!4"!/51!4-:"!/52!4-:"!/51*2
#M.M$#7-7#-7!7"!/:%2<<再次递归调用
*1!4"!/52!4"!/51!4-:"!/52!4-:"!/51*2
>
快速傅立叶变换()
语 法 : ((N$/0, @457/0, @457* 7* (7/0,
.457/0,O457*,7*,%2
参数:
@45: 输入的实部
@45: 数入的虚部
,(: 满足 1G(
.45: 输出的实部
O45: 输出的虚部
,: 逻辑开关,,.
,: 逻辑开关,输出按实部<虚部;输出按模<幅角
返回值: 0,,
注意:
需要#!*""
源程序:
D/((N$@7@77(7.7O7,7,%
*7(7,7,2
/0,@457@457.457O452
6
**7#7)77'7D7,2
/0,@7P7)7D7D7@//7@//2
.$*12*91-2*::%
6
#1*2)12
.$1291(-2::%
6'1#<2)1;):$#-;'%2#1'2>
.4*51@4)52O4*51@4)52
>
@4512@4512
@1<$;%2
@451)$@%2@451-)$@%2
.$,31%@451-@452
.$1291-2::%
6
@1@4-5;@452
P1@4-5;@452
)1$@4-5:@4-5%;$@45:@45%2
@451@-P2@451)-@-P2
>
.$*12*91-2*1*:%
6
D1.4*52D1O4*52
.4*51D:.4*:52O4*51D:O4*:52
.4*:51D-.4*:52O4*:51D-O4*:52
>
#1<2D12
.$,1(-2,?12,--%
6
#1#<2D1;D2
.$*12*91$#-%;D2*1*:D%
.$'12'91$D<%-2'::%
6
@1@4#;'5;.4*:':D<52
P1@4#;'5;O4*:':D<52
)1@4#;'5:@4#;'52
)1);$.4*:':D<5:O4*:':D<5%2
@//1@-P2@//1)-@-P2
.4*:':D<51.4*:'5-@//2
O4*:':D<51O4*:'5-@//2
.4*:'51.4*:'5:@//2
O4*:'51O4*:'5:@//2
当 你 有 了 一 个 目 标 , 整 个 世 界 都 会 为 你 让 步 !4<22
剩余21页未读,继续阅读
资源评论
丘_yue
- 粉丝: 1
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功