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;
}
 
时间: 2024-11-06 23:10:26

poj 2126 Factoring a Polynomial 数学多项式分解的相关文章

POJ 2429 GCD &amp; LCM Inverse (大数分解)

GCD & LCM Inverse 题目:http://poj.org/problem?id=2429 题意: 给你两个数的gcd和lcm,[1, 2^63).求a,b.使得a+b最小. 思路: lcm = a * b / gcd 将lcm/gcd之后进行大数分解,形成a^x1 * b^x2 * c^x3-- 的形式,其中a,b,c为互不相同的质数.然后暴力枚举即可. 代码: #include<map> #include<set> #include<queue>

POJ 2262 Goldbach&#39;s Conjecture 数学常识 难度:0

题目链接:http://poj.org/problem?id=2262 哥德巴赫猜想肯定是正确的 思路: 筛出n范围内的所有奇质数,对每组数据试过一遍即可, 为满足b-a取最大,a取最小 时空复杂度分析: 在1e6内约有8e4个奇质数,因为a <= b,时间复杂度在T*4e4+1e6等级.一般T为1e3,足以承受 空间复杂度为1e6,足以承受 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm&g

UVA 10951 Polynomial GCD 多项式欧几里德求最大公共多项式

今天作比赛遇上了HDU3892,都分析出来怎么做了,可惜不会求多项式的最大公共多项式,当时写了半天,案例也没有跑出来,赛后搜了一下题解,发现有大神做出了,而且是有模版的,不过又搜了一下关于这方面的题目,很少,只发现了这一道,所以先做一下这一道吧 题意,给你两个多项式,求他们的最大公共多项式,然后输出即可,无齿的套用了别人的模版,呵呵! #include<iostream> #include<cstdio> #include<list> #include<algor

POJ 2527 Polynomial Remains 多项式运算

Polynomial Remains Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1236   Accepted: 700 Description Given the polynomial a(x) = an xn + ... + a1 x + a0, compute the remainder r(x) when a(x) is divided by xk+1. Input The input consists of

FZU 2215 Simple Polynomial Problem (多项式乘法 栈)

Problem 2215 Simple Polynomial Problem Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description You are given an polynomial of x consisting of only addition marks, multiplication marks, brackets, single digit numbers, and of course the le

POJ 1183 反正切函数的应用(数学代换,基本不等式)

题目链接:http://poj.org/problem?id=1183 这道题关键在于数学式子的推导,由题目有1/a=(1/b+1/c)/(1-1/(b*c))---------->a=(b*c-1)/(b+c). 要求b+c的最小值,利用数学中的总体思想.令y=b+c.推导出ay=by-b^2-1. 再令t=b-a,得到了y=t+(a^2+1)/t+2a. 求y的最小值,非常easy想到数学中的基本不等式,x+a/x>=2根a.当x=a/x时取等号. 可是对于本题sqrt(a*a+1)不一定

(转)Polynomial interpolation 多项式插值

原文链接:https://blog.csdn.net/a19990412/article/details/87262531 扩展学习:https://www.sciencedirect.com/topics/mathematics/interpolation-polynomial This example demonstrates how to approximate a function with a polynomial of degree n_degree by using ridge r

poj 1745 Divisibility(DP + 数学)

题目链接:http://poj.org/problem?id=1745 Description Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different values. Let us, f

poj 2057 树形DP,数学期望

题目链接:http://poj.org/problem?id=2057 题意:有一只蜗牛爬上树睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起,现在要求一条路径使得其找到房子 所要爬行的期望距离最小. 爬行距离如下计算, 题目规定每一个分支和枝末都看做是一个节点, 这些节点之间的距离都是1, 在分支上可能会有热心的毛毛虫, 这些毛毛虫会如实的告诉蜗牛他之前是否经过这条路径, 也正是因为毛毛虫, 因此询问毛毛虫的顺序使得这题的期