2019牛客网暑期多校赛第七场B题--Irreducible Polynomial--多项式可分解判别-白红宇

2019牛客网暑期多校赛第七场B题--Irreducible Polynomial--多项式可分解判别

阅读量：741 次

发布时间：2019-03-21

本文共 151 字，大约阅读时间需要 1 分钟。

判断多项式是否不可分解的关键在于其次数和二次项情况。具体规则如下：

如果多项式的次数n大于2，则无法直接判断一定能分解，但根据问题描述，当n>2或n=2且判别式大于等于0时，可以确定多项式可分解。

因此，编写程序时，当n≥2且判别式满足条件时，返回No；否则返回Yes。

最终，代码实现了这个判断逻辑。

转载地址：http://zyvgz.baihongyu.com/

你可能感兴趣的文章

Network Sniffer and Connection Analyzer

Nginx Location配置总结

Nginx 反向代理解决跨域问题

nginx 后端获取真实ip

Nginx 学习总结（17）—— 8 个免费开源 Nginx 管理系统，轻松管理 Nginx 站点配置

Nginx 我们必须知道的那些事

oauth2-shiro 添加 redis 实现版本

OAuth2.0_JWT令牌-生成令牌和校验令牌_Spring Security OAuth2.0认证授权---springcloud工作笔记148

OAuth2.0_授权服务配置_Spring Security OAuth2.0认证授权---springcloud工作笔记140

Objective-C实现A-Star算法(附完整源码)

Objective-C实现area under curve曲线下面积算法(附完整源码)

Objective-C实现armstrong numbers阿姆斯壮数算法(附完整源码)

Objective-C实现atoi函数功能(附完整源码)

Objective-C实现base64加密和base64解密算法(附完整源码)

Objective-C实现base85 编码算法(附完整源码)

Objective-C实现basic graphs基本图算法(附完整源码)

Objective-C实现BCC校验计算(附完整源码)

Objective-C实现bead sort珠排序算法(附完整源码)

Objective-C实现BeadSort珠排序算法（附完整源码）

Objective-C实现bellman ford贝尔曼福特算法(附完整源码)