基于Bresenham的直线快速生成算法

直线生成算法是计算机图形学基础理论的重要内容,本文对经典的Bresenham直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法利用直线的斜率来预测除起始和终止行外其它所有像素行像素点个数的两种情况,可以在一次判断后生成一个像素行的所有像素点。再分析各像素行像素点个数之间的关系,找出其中的周期律。利用周期性可以使大量的像素点不需要判断就可以直接生成,从而极大减少了计算量和循环次数,使Bresenham直线生成算法的执行效率有显著的提高。     

贪心算法求解最少资源问题的探讨

面对资源的日益紧缺,如何有效合理的利用资源一直是专家学者研究和探讨的热点问题。最少资源问题是对初步资源规划问题的探讨,可以为多个资源组合规划问题的基础研究提供有效的参考作用。传统的回溯法穷举虽然能找到最少资源问题的最优解但其时间复杂度会高于o(n!),往往耗时太多,不能满足问题的及时性。提出了一种以最早开始时间为贪心策略的求解最少资源问题的贪心算法,不仅能够找到最优解,而且其时间复杂度仅为o(n2),极大提高了算法的效率。