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/

你可能感兴趣的文章

MySQL InnoDB中意向锁的作用及原理探

MySQL InnoDB事务隔离级别与锁机制深入解析

Mysql InnoDB存储引擎 —— 数据页

Mysql InnoDB存储引擎中的checkpoint技术

Mysql InnoDB存储引擎中缓冲池Buffer Pool、Redo Log、Bin Log、Undo Log、Channge Buffer

MySQL InnoDB引擎的锁机制详解

Mysql INNODB引擎行锁的3种算法 Record Lock Next-Key Lock Grap Lock

mysql InnoDB数据存储引擎的B+树索引原理

mysql innodb通过使用mvcc来实现可重复读

mysql insert update 同时执行_MySQL进阶三板斧（三）看清“触发器 (Trigger)”的真实面目...

mysql interval显示条件值_MySQL INTERVAL关键字可以使用哪些不同的单位值？

Mysql join原理

MySQL Join算法与调优白皮书（二）

Mysql order by与limit混用陷阱

Mysql order by与limit混用陷阱

mysql order by多个字段排序

MySQL Order By实现原理分析和Filesort优化

mysql replace first,MySQL中处理各种重复的一些方法

MySQL replace函数替换字符串语句的用法（mysql字符串替换）