请教个问题,关乎俺的毕业设计,有关算法的,不知道怎么选
老师给了两个题目:一个是三维分形图形的制作,根据方程,还有各种参数,利用OpenGL绘制一个三维的分形图形。另外一个是大数阶乘算法。一直在搞.NET,这算法这东西真的没怎么接触,不知道选哪个呀,谢谢各位
[解决办法]
第一个分形问题,本质就是一个递归过程。OpenGL搭建3维模型的话也比较简单,你可以参考一下NeHe 的OpenGL教程,就是一个点面的绘制过程。
第二个问题大数阶乘,的确是字符串操作。可能需要用到快速傅里叶变换(FFT)来把乘法搞成O(nlogn)的,其实也就是一个分治算法。
两个都不是很难,对基础比较熟的话,两三天就可以出来。