« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) « 编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。 « 数据输入: 由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接 下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间 以0 点开始的分钟计。 « 结果输出: 将编程计算出的最少会场数输出到文件output.txt。
标签: laquo
上传时间: 2013-12-20
上传用户:LIKE
GA(Simple Genetic Algorithm)是一种强大的智能多变量优化算法,它模仿种群繁殖规律来进行优化。 本SGA可以优化变量,求最小值,最大值(当把函数倒数也就求最小值啦) 并且支持浮点编码,grey编码,二进制编码;轮赌法选择,锦标赛选择;单点交叉,均布交叉,浮点交叉;单点变异,浮点变异;
标签: Algorithm Genetic Simple 多变量
上传时间: 2013-12-18
上传用户:英雄
电脑下子时先检查未落子点的权值,在权值最高的位置下棋。如果要提高人工智能,可用探索回溯的方法多搜索几步,在比较那点权值最高。 检查m,n点的权值的方法:
标签: 电脑
上传时间: 2016-01-17
上传用户:dbs012280
多用户PHP统计系统 1.统计系统支持多用户申请 2.两种统计模式:1.页面浏览统计 2.独立IP统计 3.两种统计图样:1.统计小图标显示 2.数字样式,共几十种数字样式,还可以自己增加 4.可以统计每个来源的点击数量,有报表可以查询 5.可以更换几种皮肤 6.完全防注入攻击,密码32位Md5加密
上传时间: 2016-01-22
上传用户:er1219
PE 文件的知识是基本的知识.网上有很多这方面的资料.然而系统讲解的却不多.我不是这方面的专家,却希望能抛砖引玉,得到这方面的一些指点. 计算机这门科学是实践性很强的一门学问,如果想扎扎实实的学会点东西,还是要亲自动手试一试. 在继续向下看之前,我假定你会基本的C语言和简单的使用VC6.0,以下的例子都用用到这些.除此之外,不再做任何假设. 关于pe的一些结构可以在winnt.h这个头文件里找到. 声明一下:这里所有的结构及常量定义都是基于intel的x86 CPU的,在其他的系统上可能有所不同,你应该去查看相应的资料.关于这点以后不再声明.
上传时间: 2016-02-14
上传用户:nanfeicui
SIFT特征点匹配,多用于图像拼接,匹配精度高,中文讲义
上传时间: 2016-02-15
上传用户:清风冷雨
1. 消息即时通信 2. 消息发送实现一对一、一对多等多种发送模式 3. 发送的消息实现多彩文本编辑,包括插入表情 4. 系统可以根据用户设定自动回复消息 5. 文件传送,实现文件点对点的发送, 6. 文件发送同样实现一对一、一对多等多种发送模式
上传时间: 2014-01-02
上传用户:515414293
计算机组成原理 .有试验报告 程序可以完成由定点运算实现浮点运算,根据用户的输入和运算符的选择进行相应的操作,并能对用户的错误输入给出提示信息,并且在用户选择连续操作时可以无需重启程序,多次连续运算。有该程序可以方便地实现加、减、乘、除操作,并且如果想加入新的操作也十分方便(程序是分模快设计的应而可以很方便地实现功能的扩充);同时程序的各个功能部分都给出了详细的注释,清晰易懂,方便修改、增进
上传时间: 2016-03-06
上传用户:ynzfm
内点惩罚函数法程序,可以以求解含不等式的多目标优化设计问题。
上传时间: 2016-03-21
上传用户:ardager
一、本程序完成功能要求: 完成两个压缩的8位多字节无符号BCD数相加的程序段。要求提供调试通过的源代码、可执行程序和编程小结readme.txt文件。 两个操作数可以由键盘输入。输出要求:在屏幕上显示出参与运算的两个加数和结果和。 二、使用说明: 点击136_ZHJ.exe文件,然后根据提示输入第一个数字,按回车;屏幕上会提示输入第二个数字,根据提示输入第二个数字, 按回车后屏幕会显示出计算结果。 三、程序结构说明: 共有如下五个子程序: KDISPLAY、 DISPLAY、 BCDADD、 BConvert、 AConvert、 Expand。 其功能分别为: KDISPLAY:显示字符,其中BP中存放要显示的字符的地址,CX中存放要显示的字符个数 DISPLAY:用来显示计算得到的结果 BConvert:将ASCII码字符转换成压缩BCD码 AConvert:将BCD码转换为ASCII字符 BCDADD:将读入后转换为压缩BCD格式,然后相加。
上传时间: 2013-12-21
上传用户:qweqweqwe