现在要做n首歌曲匹配,
(第一首)N1个歌曲满足条件
(第二首)N2个歌曲满足条件
(第三首)N3个歌曲满足条件
(第四首)N4个歌曲满足条件
……………..
(第n首)Nn个歌曲满足条件
假设从N1*N2*N3*N4*…*Nn首歌曲中搜索n首歌曲总时长为T(±5) 秒,有什么高效率的算法可以实现?
(做N1*N2*N3*N4*…*Nn次比较才能遍历所有情况,但是当N很大时,循环执行次数太庞大了。程序循环或SQL嵌套游标效率都很低。)
另外请懂“基因算法”的大哥指点下。
相似问题:遗传算法在试题组卷中的应用
O(∩_∩)O哈哈~。遗传算法真的很不错。学习了下<<遗传算法原理及应用>>这本书前几章后,对基本遗传算法已经很熟悉了。经过对该问题的反复思考,问题终于解决了。哈哈,兴奋啊。对了。<<遗传算法原理及应用>>这本书在网上书店都买不到了,在合工大图书馆2本被借出去了,哎,运气很好,无意中在网上看到了个电子版的,载了下来。嘿嘿。
虽然用遗传算法把问题解决了。我还是打算结着研究它。
有个叫“科学软件论坛”的很不错,推荐给大家。