摘要:
前言:最近在写差分进化算法的时候,测试函数很多,每次只能测试一个函数,那么如何实现每次换函数时尽量少改动代码呢?想了想,决定define一个全局常量Fun,每次换函数的时候只改动这个数,再根据这个数的值去调用相应的函数。可是这样一来不是要写好多ifelse或者switch.数量一多就不好了。如果函数也有数组就好了,改下下标就能访问相应的数组元素……突然想到在做操作系统实验的时候,好像看到一个叫做函数指针的东西。那么使用函数指针数组就可以将函数们当作数组来使用。函数指针数组:函数名其实就是一个指针,指向函数的入口地址。必须声明参数,表明这是一个函数指针;必须用括号把*和函数名括起来,表明这是函数 阅读全文
摘要:
指派问题概述: 实际中,会遇到这样的问题,有n项不同的任务,需要n个人分别完成其中的1项,每个人完成任务的时间不一样。于是就有一个问题,如何分配任务使得花费时间最少。 通俗来讲,就是n*n矩阵中,选取n个元素,每行每列各有1个元素,使得和最小。 如下图: 指派问题性质: 指派问题的最优解有这样一个性 阅读全文