CGRASP.jl
Julia 中的连续贪心随机自适应搜索过程 (CGRASP)
2022-06-20 14:05:29
2KB
Leverage 是一个在线的评测系统。系统提供了题目供使用者练习编程能力与算法技巧。另外系统也有完善的比赛与作业系统供日常教学、比赛选拔所用。用户需要提交题目的由程序语言实现的解法，由评测系统进行自动地评测之后给出评测的结果。
评测系统在接受了用户提交的程序之后会开始评测，页面将自动跳转至评测状态。用户可以在评测记录的顶端看到自己提交的记录，上面显示了程序运行的结果、程序运行所用的时间、以及程序运行所消耗的内存。用户可以点击记录栏中的评测结果一栏看到详细的评测结果，其中包括每一个数据点所用的时间、内存以及最后的结果，还有提交程序的源代码
2022-06-11 04:15:48
54KB
1
一种更快的作业排序算法
通过使用不相交集合的UNION与FIND算法以及使用一个不同的方法来确定部分解的可行性，可以将该问题的计算时间由O(n2)降到接近于O(n)。
规则是：若还没有给作业i分配处理时间，则分配给它时间片[a-1,a],其中a应尽量取大且时间片[a-1,a]是空的。若正被考虑的新作业不存在这样的a，这个作业就不能计入解中。
2022-06-08 17:04:53
1.4MB
1
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题,若将每一个活动作为图的一个顶点,不相容活动间用边相连.使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数.)
2022-06-08 10:30:26
2KB
1