搜索资源列表
会议安排
- 本代码用贪心算法实现会议安排的最佳顺序,其目标是使得能够安排的会议数量最多,是贪心算法的典型应用-code with the greedy algorithm to achieve the best arrangements for the order, its goal is to arrange the largest number of meetings, the greedy algorithm is a typical application
arrange
- vc++实现内部排序算法,包括冒泡排序等等,代码及算法分析
语法分析之左递归实验
- 此为编译原理实验报告 学习消除文法左递规算法,了解消除文法左递规在语法分析中的作用 内含 设计算法 目的 源码 等等.... 算法:消除左递归算法为: (1)把文法G的所有非终结符按任一种顺序排列成P1,P2,…Pn 按此顺序执行 (2)FOR i:=1 TO n DO BEGIN FOR j:=1 DO 把形如Pi→Pjγ的规则改写成 Pi→δ1γ δ2γ … δkγ。其中Pj→δ1 δ2 … δk是关于Pj的所有规则; 消除关于Pi规则的直接左递归性 END (3)化简由(2)所得的文法。即
插入排序的改进算法—希尔排序算发1
- 插入排序的直接改进算法--希尔排序算法.将用户输入的一列数按递增顺序排好并输出.以及直接插入冒泡选择排序算法的实现-inserted directly improve the ranking algorithm -- Hill sorting algorithms. Users input a few in increasing order to arrange and output. Bubble and direct insertion Selection Sorting Algorithm
text_1
- 会场排序 使用尽可能少得会场 安排所有会议 使用贪心算法 C语言实现-The sorting use as the less arrange all meetings, a greedy algorithm is used to realize the C language
sched
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率,希望安排尽可能少的维修时间。对于给定的维修程序时间表,该算法计算最优时间表。-Units 1 precision in
topologywaytoarrangecourses
- 用拓扑排序实现对学生整个大学学期内的课程的自动安排-a easy fuction to arrange the courses of student
Hel
- 数据结构中的拓扑排序,用拓扑排序来完成大学四年的课表排序,从文本文档中读取课程(乱序)课时,序号等信息,根据先修后修的原定顺序,按照拓扑排序来完成课表。-topo assessment in structure of computer,to finish the timetable for the whole four years at colleage. Read information from a text,an the number of the subjects and the m
CrazyLine
- topcoder 694题目A rigorous teacher makes all his students stand in a line before entering the classroom. Being a rigorous teacher, he makes the students line up in non-descending order by height. One time, while the students were lining up, the teacher
1
- 设有n件工作分配给n个人,将工作i分配给第j个人所需要的费用为Ci。试 设计一个算法,为每一个人都分配1件不同的工作,并使总费用达到最小。-suppose n pieces of work are arranged to n persons, it costs Ci to arrange work i to people j. design a algorithm to make it cost least and to make sure that everyone get one diffe
arrangement
- 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k 个待安排的活动,编程计算使用最少会场的时间表。 -Suppose you want to arrange a number of activities in the hall more than enough, and want
POJ3273
- POJ3273 Monthly Expense题解 题目分析: 给出N个数,要求你合并连续的数,使其合并在满足不差过M个合并后的集合的时候,不超过M个集合的和的最大值最小。-Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amo
选择排序
- C语言选择排序法,可以很方便快速的对一组数据进行排序,排列(C language selection sorting method, it can quickly and easily sort and arrange a set of data.)