-
arrangement
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。)
对于给定的k 个待安排的活动,编程计算使用最少会场的时间表。
(Suppose you want to arrange a number of activities in the hall more than enough, and want to use as little as possible venue. Design an effective greedy algorithm arrangements. (This problem is actually well-known graph coloring problem. If each activity as a vertex map, with the side connected between incompatible activities. Makes coloring adjacent vertices with minimum number of different colors, corresponding to looking The minimum number of venue.)
K to be arranged for a given activity, calculated using a minimum of venue programming schedule.)
- 2014-10-22 11:00:45下载
- 积分:1
-
Ocean-Imaging-by-SAR
一种快速的海面特征SAR成像仿真技术_王爱明(Features a fast sea SAR imaging simulation technology _ Wang Aiming)
- 2020-11-07 17:09:50下载
- 积分:1
-
A-robot-with-six-degrees-of-freedom
六自由度机器人的运动优化和轨迹规划算法研究(A robot with six degrees of freedom motion optimization and trajectory planning algorithm)
- 2015-01-06 23:23:52下载
- 积分:1
-
AD7705
AD7705的采集12864显示,以及PCB电路,加工过了,可以使用(It is about the AD7705)
- 2013-03-22 13:27:24下载
- 积分:1
-
chap4
胡晓东,董辰辉.MATLAB从入门到精通[M]的m文件(Hu Xiaodong, Dong Chen-hui. MATLAB from entry to the master [M] m-file)
- 2011-07-27 18:07:16下载
- 积分:1
-
matlab-book
matlab与其他原因的混合编程,很有用吧(combination of the matlab with other language)
- 2013-04-11 15:27:48下载
- 积分:1
-
moshishibie
<图像模式识别-vc++技术实现>的配套光盘源代码(<Image Pattern Recognition-vc technology to achieve> the matching CD-ROM source code)
- 2008-04-26 18:20:47下载
- 积分:1
-
V9011jieshao
万高科技的单相计量芯片,可以直接驱动液晶,到51内核,很好的计量芯片(Wan-tech single-phase metering chips that can directly drive an LCD, the 51 core, good metering chip)
- 2015-01-23 10:55:21下载
- 积分:1
-
CollectClient
socket编程,实现一个客户端,一个服务器,是学习socket编程的好代码(socket programming, a client, a server, is a good source to learn socket programming)
- 2010-07-15 12:14:14下载
- 积分:1
-
machine-learning
几篇关于机器学习的PPT课件。A few PPT coursewares about machine learning.(A few PPT coursewares about machine learning.)
- 2013-09-02 20:21:51下载
- 积分:1