(简答题)
判定方程3x+5y=2是否有整数解。
正确答案
首先使用欧几里德算法求出系数3和5的最大公因子:
(1)3除5余数为2;
(2)2除3余数为1;
(3)1除2余数为0,算法结束,输出结果1。
3和5的最大公因子是1,1能整除2,故该方程有整数解。
(1)3除5余数为2;
(2)2除3余数为1;
(3)1除2余数为0,算法结束,输出结果1。
3和5的最大公因子是1,1能整除2,故该方程有整数解。
答案解析
略
相似试题
(简答题)
用MATLAB编程求下列联立方程的解 3x+4y-7z-12w=4 ;5x-7y+4z+ 2w=-3; x +8z- 5w=9 ;-6x+5y-2z+10w=-8 。求系数矩阵的秩,求出方程组的解。
(简答题)
计算并输出方程X2+Y2=1989的所有整数解。
(简答题)
计算并输出方程X2+Y2=1989的所有整数解。
(简答题)
下列程序计算并输出方程X2+Y2+Z2=1989的所有整数解。
(简答题)
求解以下线性方程组,要求写出程序代码和运行结果。 2x1-3x2+x3+2x4=8x1+3x2+x4=6x1-x2+x3+8x4=17x1+x2-2x3+2x4=5
(简答题)
考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下:如果n≤2就直接求解。否则,将序列等分成两个子序列A[1..n/2]和A[n/2+1..n],分别找出这两子序列的最大最小元素x1,y1和x2,y2;然后据此求出A[1..n]的最大元素x=max{x1,x2}及最小元素y=min{y1,y2}。请给出该算法计算时间T(n)满足的递归方程,并解方程来确定算法的时间复杂度。假定n=2k(k为正整数)。
(简答题)
编一个程序,输入一个整数,判定它为几位数。例如,99是2位数,-100是3位数。
(简答题)
使用解微分方程算法时,电流一阶导数采样值如何获得?是否需要对电流、电压采样数据进行数字滤波?为什么?
(简答题)
所谓“回文数”是指读一个自然数,从正方向读和反方向读,结果是一样的。例如:646,1551,891232198都认为是回文数。编一个程序,输入一个正整数,判定它是否为回文数。当输入的数为0时,则退出程序,否则继续循环执行程序。