题目内容
（请给出正确答案）
[主观题]
下列方程是否有整数解？若有整数解，试求出所有的整数解。（1)x2-x+1=0；（2)x3+x2-4x-4=0；（3)x4+5x3-2x2+7x+2=0；（4)2x4+5x3+9x=0。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“下列方程是否有整数解？若有整数解，试求出所有的整数解。（1)…”相关的问题
若有两位候选人参选，并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票，是否可能因两人恰好各得m=269张，而不得不重新选举？
a)试设计并实现一个对应的算法，并分析其时间复杂度;
b)若没有其它(诸如限定整数取值范围等)附加条件，该问题可否在多项式时间内求解？
不解方程组,判别下面两个齐次线性方程组是否有非零解.
(2)中的第3个方程是前两个方程的和.)
目标函数为maxZ=28x4+x5+2x6，约束形式为“≤”，且X1X2X3必为松弛变量，表中的解代入目标函数中得Z=12,求出a~g的值.并判断是否最优解。
证明割平面方程
中的松弛变量s可以表示成变量x的整数系数的线性组合再加上一个整数常数，即有
其中kj，j=0，1，…，n均为整数
问题描述:子集和问题的一个实例为
.其中,
是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S1,使得
.试设计一个解子集和问题的回溯法.
算法设计:对于给定的正整数的集合
和正整数c,计算S的一个了集S1,使得
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.
结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".
1是方程
的解,并考察它们是否包含在通解之中.
