N元一次不定方程解法的C#实现

最近在想一个N元一次不定方程解法的C#实现, 觉得传统的递归耗时太多, 当然, 还有其他很多的方法实现, 但在我, 都不是很容易理解

刚刚尝试了一个比较巧妙的方法, 先给出不定方程的一个特解, 然后在这个特解上通过加或减来实现每个解的重新赋值

在以下给出的代码中, iSeed用来控制随机数的随机产生域, 而且内嵌越深, 最后不定方程的解的分布越均匀

这个程序其实就是求不定方程的正整数解, 也相当于正整数的拆分






/**//*


*以下是代码, 这里N取10


*不定方程为: X0+X1+X2+X3+X4+X5+X6+X7+X8+X9=100, (Xn为正整数)


*程序中给出了一个特解, 大家想想就会明白为什么取这一组特解


*


*/




using System;


public class CalcPuzzle




...{


public static void Main()




...{




int[] result=new int[]...{1,1,1,1,1,1,1,1,1,91};


int[] rdnGen=new int[9];


Random rdn=new Random();


Random rdnIndex=new Random();




int iSeed=rdnIndex.Next(90);


Console.WriteLine("The iSeed is: {0}",iSeed);


for(int i=0;i<9;i++)




...{


rdnGen[i]=rdn.Next(iSeed);


Console.WriteLine(rdnGen[i]);


}




for(int i=0;i<9;i++)




...{


int index=result[9]-rdnGen[i];


if(index<2)




...{


break;


}


else




...{


result[9]-=rdnGen[i];


result[i]+=rdnGen[i];


}


}




Console.WriteLine("The result is: ");


for(int i=0;i<10;i++)




...{


Console.WriteLine(result[i]);


}


}


}