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事务隔离级别与锁机制深入解析

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优化