返回

编程之战

首页
关灯
护眼
字体:
第十二章 丢番图方程
   存书签 书架管理 返回目录
很大的数,如果用穷举法,效率是很低的。但可以尝试分解这个常量,把它因式分解成两项。

    比方说,n=24,分解成两项有如下的可能:

    [1,24],[2,12],[3,8],[4,6]

    拿这些可能的项往式子上套,便可得四个方程组:

    x-2y=1

    x+2y=24

    --------------

    x-2y=2

    x+2y=12

    --------------

    x-2y=3

    x+2y=8

    --------------

    x-2y=4

    x+2y=6

    这样就转化成了求四个二元一次方程。

    最后,再选取其中的正整数解即可。

    杨成调出系统编辑器,把这个求解过程写成了一个通用的函数,无论n是什么,都可以通过这个函数来求解。

    墙壁上,丢番图所写的那个方程式慢慢地被金色的线条所环绕。

    “叮!”,系统声音响起来。

    “恭喜您完成了丢番图方程求解任务!”

    “先前积分24分”。

    “因式分解求丢番图方程奖励2分”。

    “当前积分26分,击败了全球16的玩家,请您再接再厉!”

    “成哥好棒喔!”,“皮卡丘系统”谄媚地说着肉麻的话,浑然不顾自己g的身份。

    “少拍哥哥马屁了”,杨成白了系统一眼。

    

第十二章 丢番图方程(2/3)
上一页 目录 下一页