基于遗传算法的高校排课系统研究沈丽容 陈明磊（南京林业大学信息学院计算机科学与工程系 南京 210037） 摘 要 提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义一个包含教师编号、班级编号、课程编号、教室编号、上课时间段的染色体编码方案和适应度函数，通过初始化种群、选择、交叉、变异...
分类：
编程语言 时间：
2014-11-03 23:54:03
阅读次数：
325
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-11-02 20:52:47
阅读次数：
348
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-11-01 11:34:22
阅读次数：
370
裸题。输入一个无向图，输出最大密度子图（输出子图结点数和升序编号）。看了《最小割模型在信息学竞赛中的应用——胡伯涛》的一部分，感觉01分数规划问题又是个大坑。暂时还看不懂。参考http://blog.csdn.net/power721/article/details/6781518构图：把原图中的无...
分类：
其他好文 时间：
2014-10-31 09:54:46
阅读次数：
238
在信息学竞赛中，尤其是考试的时候，经常会出现把水题写水的情况，而题目那一两个单薄的测试数据常常不足以让我们发现自己程序中的BUG。在竞赛时，水题悲剧了的话下场一定会很惨。在这种情况下，我们可以采用写一个对拍程序的方法来大大降低出错的可能。基本思路 是对于一道题目来讲，写出高效算法后，时间充裕的情况下...
分类：
其他好文 时间：
2014-10-29 18:39:34
阅读次数：
452
近期看了一些bzoj的网络流，深感智商不够。不过对于网络流又有了进一步的理解。还是mark一下吧。献上几篇论文：1）《最小割模型在信息学竞赛中的应用》 2）《浅析一类最小割问题》1、bzoj1066（最大流）题意：戳这里思路：很明显拆点最大流模型，然后对于每个点每个高度流量限为1，...
分类：
其他好文 时间：
2014-10-27 22:41:15
阅读次数：
377
可以暴力递归求解，应该不会TLE，但是我们考虑记忆化优化。设f(i,j)表示第i个数为j时的方案数。f(i,j)=f(1,j-1)+f(2,j-1)+……+f(i-1,j-1) (4>=j>=1)，从f(n,4)开始递归求解就行。但是考虑到状态最多只有n*4种，所以记忆化掉吧。初始化：f(i,1)=...
分类：
其他好文 时间：
2014-10-26 19:35:09
阅读次数：
183
国内1.翟中和2.邹承鲁国外罗伯特·加罗（Robert Gallo）-----HIV
分类：
其他好文 时间：
2014-10-25 10:24:52
阅读次数：
134
Dancing Links (DLX)是Knuth为了解决精确覆盖问题而提出的算法，很多搜索问题可以转化位精确覆盖问题从而使用Dancing Links解决（效率会比DFS高很多，因为里面常常蕴涵着意想不到的剪枝）信息学竞赛中的DLX的问题类似网络流，只需建图+贴版即可参考文献：1、DLX的原理：K...
分类：
其他好文 时间：
2014-10-22 14:23:05
阅读次数：
226
《面向物联网的传感器网络综述》钱志鸿，王义君，电子与信息学报，2013,1Vol.35No.11、什么是无线传感器网络(WSN)，WSN与物联网的关系？无线传感器网络是由部署在监测区域内的大量传感器节点，通过无线通信，形成的多跳自组织网络。物联网系统架构由四部分组成：底层网络分布，..
分类：
其他好文 时间：
2014-10-22 06:33:02
阅读次数：
195
