poj 2126 Factoring a Polynomial 数学多项式分解
题意:
给一个多项式,求它在实数域内的可分解性。
分析:
代数基本定理。
代码:
//poj 2126
//sep9
#include <iostream>
using namespace std; int main()
{
int n;
scanf("%d",&n);
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
if(n>2)
puts("NO");
else if(n<2)
puts("YES");
else{
if(b*b-4*a*c>=0)
puts("NO");
else
puts("YES");
}
return 0;
}
poj 2126 Factoring a Polynomial 数学多项式分解的更多相关文章
- POJ 2359 Questions(约瑟夫环——数学解法)
		
题目链接: http://poj.org/problem?id=2359 题意描述: 输入一个字符串 按照下面的规则,如果剩下的最后一个字符是'?',输出"Yes",如果剩下的最后 ...
 - POJ 1844 Sum【简单数学】
		
链接: http://poj.org/problem?id=1844 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#probl ...
 - POJ 1183 反正切函数的应用(数学代换,基本不等式)
		
题目链接:http://poj.org/problem?id=1183 这道题关键在于数学式子的推导,由题目有1/a=(1/b+1/c)/(1-1/(b*c))---------->a=(b*c ...
 - POJ 2363 Blocks (ZOJ 1910) 数学
		
杨宗纬的歌"这一路走来" 还蛮好听的,这首歌静静的躺在我的音乐盒某个阴暗的角落里,今天随机播放才发现的,哈哈. 数学一直是硬伤...... -------------------- ...
 - (转)Polynomial interpolation 多项式插值
		
原文链接:https://blog.csdn.net/a19990412/article/details/87262531 扩展学习:https://www.sciencedirect.com/t ...
 - POJ 2262 Goldbach's Conjecture 数学常识 难度:0
		
题目链接:http://poj.org/problem?id=2262 哥德巴赫猜想肯定是正确的 思路: 筛出n范围内的所有奇质数,对每组数据试过一遍即可, 为满足b-a取最大,a取最小 时空复杂度分 ...
 - POJ 1060 Modular multiplication of polynomials(多项式的加减乘除,除法转化成减法来求)
		
题意:给出f(x),g(x),h(x)的 (最高次幂+1)的值,以及它们的各项系数,求f(x)*g(x)/h(x)的余数. 这里多项式的系数只有1或0,因为题目要求:这里多项式的加减法是将系数相加/减 ...
 - poj 2057 树形DP,数学期望
		
题目链接:http://poj.org/problem?id=2057 题意:有一只蜗牛爬上树睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子 ...
 - Codeforces 872C Maximum splitting:数学【分解成合数之和】
		
题目链接:http://codeforces.com/contest/872/problem/C 题意: 给你一个数n,问你最多能将n分解成多少个合数之和.(若不能分解,输出-1) 题解: 若要让合数 ...
 
随机推荐
- 实战nginx 基础知识总结(一)1.1
			
squid Squid是一个缓存Internet数据的软件,其接收用户的下载申请,并自动处理所下载的数据.当一个用户想要下载一个主页时,可以向Squid发出一个申请,要Squid代替其进行下载,然后S ...
 - ContentProvider中的数据库的生成时机以及ContentResolver的insert()方法总结
			
经过几天的总结,以及结合一些代码的实际测试,终于算是明白了ContentProvider中的数据的生成时机了. 目录结构: MainActivity.java package com.wyl.cont ...
 - Google Code Jam Round 1A 2015 Problem B. Haircut  二分
			
Problem You are waiting in a long line to get a haircut at a trendy barber shop. The shop has B barb ...
 - Codeforces 489C Given Length and Sum of Digits...
			
m位长度,S为各位的和 利用贪心的思想逐位判断过去即可 详细的注释已经在代码里啦~ //#pragma comment(linker, "/STACK:16777216") //f ...
 - Week11(11月19日):补课
			
Part I:提问 =========================== 1.如何增加一条记录到数据库? Part II:案例学习 =========================== Music ...
 - Android studio多个项目之间怎么实现快速切换?
			
Android studio多个项目之间怎么实现快速切换?Android studio中打开的项目太多了,想切换到一个项目很麻烦,怎么才能快速切换到另一个项目中呢?请看下文详细介绍 在对Android ...
 - java困惑(二)函数以及引用改变
			
具体的Visio 文档在资源
 - 树莓派linux驱动学习之hello world
			
最近想学习一下linux驱动,看了一些书和教学视频,大概了解了一下,不过要想深入,肯定需要实践.手上有几块linux的板子,最终选择了树莓派作为我的实验平台,资料比较丰富,接口也比较简单. 程序员的入 ...
 - Hibernate   多对多映射
			
package com.entity.manytomany; import java.util.List; import javax.persistence.Entity; import javax. ...
 - Rabbit.Rpc
			
.NET轻量级RPC框架:Rabbit.Rpc 最近准备写一个.NET的管理平台应用在公司,由于存在大量的Client => Server,Server => Client的请求需求在加上 ...