热门标签 | HotTags
当前位置:  开发笔记 > 人工智能 > 正文

高手帮忙指点算法或写个程序!(急,在线等!)万分感谢!!!

大学的每个专业都要制定教学计划,假设任何专业都有固定的学习年限,每学年含两个学期,每学期的时间长度和学分上限值均相等.每个专业开设的课程都是确定的,而且课程在开设时间的安排上必须满足先修关系.
大学的每个专业都要制定教学计划,假设任何专业都有固定的学习年限,每学年含两个学期
,每学期的时间长度和学分上限值均相等.每个专业开设的课程都是确定的,而且课程在开设
时间的安排上必须满足先修关系.每门课程有那些先修是确定的,可以有任意多门,也可以没
有,每门课程恰好占一个学期.试在这样的前提下设计一个教学计划编制程序.
基本要求:
  (1)输入的参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数
字串).学分和先修课的课程号.
  (2)允许用户指定下列两种编排方法之一:一是使学生在个学期中的学习负担尽量均匀;

二是使课程尽可能的集中在前几个学期中.
  (3) 若根据给定的条件问题无解,则报告适当的信息,要不就将教学计划输出到用户的文
件中,计划的表格格式自行设计.
测试数据;
  学期总数:6.学分上限:10.专业开设12门课程,课程号从c01-c12,学分顺序是2,3,4,3,2,
3,4,4,7,5,2
,3.先修关系如下表。
课程编号              课程名称                 先决条件
c1                    程序设计基础                无
    
c2                    离散数学                    c1

 
c3                    数据结构                    c1,c2
   
c4                     汇编语言                   c1
                       
c5                     语言的设计和分析           c3,c4

c6                     计算机原理                 c11

c7                     翻译原理                   c5,c3
  
c8                     操作系统                   c3,c6  

c9                     高等数学                   无

c10                    线形代数                   c9

c11                    普通物理                   c9 

c12                   数值分析                    c9,c10,c1

9 个解决方案

#1


嘿嘿,有意思,关注一下。

#2


up

#3


好像数据结构讲图时有举过这个例子,不过更简单

#4


图的问题。

#5


q 容我想想

#6


让我想想,把这个问题转到数据结构和算法版去吧.

#7


由于问题的规模很小,所以我有一个初步的想法.就是引入"操作系统"的PV操作,然后穷举所有方案.挺有意思的题目...:)

#8


由于问题的规模很小,所以我有一个初步的想法.就是引入"操作系统"的PV操作,然后穷举所有方案.挺有意思的题目...:)

#9


关注中

推荐阅读
  • 非公版RTX 3080显卡的革新与亮点
    本文深入探讨了图形显卡的进化历程,重点介绍了非公版RTX 3080显卡的技术特点和创新设计。 ... [详细]
  • 深入理解OAuth认证机制
    本文介绍了OAuth认证协议的核心概念及其工作原理。OAuth是一种开放标准,旨在为第三方应用提供安全的用户资源访问授权,同时确保用户的账户信息(如用户名和密码)不会暴露给第三方。 ... [详细]
  • 本文探讨了Hive中内部表和外部表的区别及其在HDFS上的路径映射,详细解释了两者的创建、加载及删除操作,并提供了查看表详细信息的方法。通过对比这两种表类型,帮助读者理解如何更好地管理和保护数据。 ... [详细]
  • 1:有如下一段程序:packagea.b.c;publicclassTest{privatestaticinti0;publicintgetNext(){return ... [详细]
  • C++实现经典排序算法
    本文详细介绍了七种经典的排序算法及其性能分析。每种算法的平均、最坏和最好情况的时间复杂度、辅助空间需求以及稳定性都被列出,帮助读者全面了解这些排序方法的特点。 ... [详细]
  • 本文介绍如何利用动态规划算法解决经典的0-1背包问题。通过具体实例和代码实现,详细解释了在给定容量的背包中选择若干物品以最大化总价值的过程。 ... [详细]
  • 本文详细探讨了Java中的24种设计模式及其应用,并介绍了七大面向对象设计原则。通过创建型、结构型和行为型模式的分类,帮助开发者更好地理解和应用这些模式,提升代码质量和可维护性。 ... [详细]
  • 本文介绍了Java并发库中的阻塞队列(BlockingQueue)及其典型应用场景。通过具体实例,展示了如何利用LinkedBlockingQueue实现线程间高效、安全的数据传递,并结合线程池和原子类优化性能。 ... [详细]
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • 深入理解C++中的KMP算法:高效字符串匹配的利器
    本文详细介绍C++中实现KMP算法的方法,探讨其在字符串匹配问题上的优势。通过对比暴力匹配(BF)算法,展示KMP算法如何利用前缀表优化匹配过程,显著提升效率。 ... [详细]
  • 探讨一个显示数字的故障计算器,它支持两种操作:将当前数字乘以2或减去1。本文将详细介绍如何用最少的操作次数将初始值X转换为目标值Y。 ... [详细]
  • 本文详细介绍了Java编程语言中的核心概念和常见面试问题,包括集合类、数据结构、线程处理、Java虚拟机(JVM)、HTTP协议以及Git操作等方面的内容。通过深入分析每个主题,帮助读者更好地理解Java的关键特性和最佳实践。 ... [详细]
  • 本文探讨如何设计一个安全的加密和验证算法,确保生成的密码具有高随机性和低重复率,并提供相应的验证机制。 ... [详细]
  • 深入解析:手把手教你构建决策树算法
    本文详细介绍了机器学习中广泛应用的决策树算法,通过天气数据集的实例演示了ID3和CART算法的手动推导过程。文章长度约2000字,建议阅读时间5分钟。 ... [详细]
  • 在金融和会计领域,准确无误地填写票据和结算凭证至关重要。这些文件不仅是支付结算和现金收付的重要依据,还直接关系到交易的安全性和准确性。本文介绍了一种使用C语言实现小写金额转换为大写金额的方法,确保数据的标准化和规范化。 ... [详细]
author-avatar
失和孔洞_943
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有