火车调度问题java代码，火车调度规则

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

车厢调度问题的设计与实现

问题描述用编号依次为1，2，3，……，n表示停在铁路调度站入口处的车厢序列。用一个栈形象地表示为火车的调度站。利用栈先进后出的性质，结合递归和回溯算法，实现编号1…n的车厢的所有可能的序列。

数据结构的课程设计，C语言版本的，需要完整代码车厢调度问题问题描述：假设停在铁路调度站(如教科书中图1(b)所示)入口处的车厢系列的编号依次为1，2，3，…n。

void S(Stack &S1， Stack &S2， Stack &S3) { // 已知三个栈的初始状态为：S2和S3为空栈，栈S1中从栈顶到栈底依次存放元素1至n，// 本函数利用三个栈求得元素1至n 经入栈到出栈可能得到的所有排列。

为了实现上述思想，用k个链表形式的堆栈来描述k个缓冲铁轨。之所以采用链表形式的堆栈而不是公式化形式的堆栈，原因在于前者仅需要n-1个元素。

（2）不能得到435612出栈顺序，因为按照进站的车厢序列为123456的话，进出栈顺序为1S2S3S4S4X3X5S5X6S6X2X1X，即1不可能在2之前出栈。

Q1: 如何编写一个定时调度java程序

1、//首先我们需要定义一个任务类，比如为MyJob02 ，//该类需要继承Job类，然后添加execute(JobExecutionContext context)方法，在//这个方法中就是我们具体的任务执行的地方。

2、java.util.TimerTask；要运行一个定时任务，最基本的步骤如下：建立一个要执行的任务TimerTask。创建一个Timer实例，通过Timer提供的schedule()方法，将 TimerTask加入到定时器Timer中，同时设置执行的规则即可。

3、可以通过做监听器（在web.xml中配置监听器），之后监听器里面的方法实现TimeTask 类，之后即可实现定时效果，执行某个程序。

4、用Java Timer API 进行时间调度开发的相关注意点 java.util这个包中可以找到Timer和TimerTask这两个类。

5、如果你是在项目中使用，用quartz，如何使用自己搜索。如果你只是做测试，可用线程。

6、不是java定时读取，而是系统调度比如你写了一个java程序，这个程序是读取文件，写到数据库中。那么这个程序怎么才能定时启动。是操作系统调度的问题了。不是java的问题。所以要用操作系统的调度。

Q2: java里thread怎么实现定时调度

}}， 1000)；}} Quartz 定时器实现 //首先我们需要定义一个任务类，比如为MyJob02 ，//该类需要继承Job类，然后添加execute(JobExecutionContext context)方法，在//这个方法中就是我们具体的任务执行的地方。

Date d = new Date()；//获取服务器的时间。。

如果是linux，可以使用linux的cron服务来每天8点运行你的程序如果不是或者没有条件使用cron，可以考虑使用java的开源组件quartz，它完全支持cron表达式来声明定时任务，也易于和spring集成。楼上已经给出quartz的用法了。

问题一：定时器一般是以线程的方式运行的，如果能得到该线程的引用，就可以像查看Thread一样查看定时器的运行状态。

Q3: 优先级调度算法如何用JAVA实现

Java 允许我们对一个线程组中的所有线程同时进行操作，比如我们可以通过调用线程组的相应方法来设置其中所有线程的优先级，也可以启动或阻塞其中的所有线程。Java 的线程组机制的另一个重要作用是线程安全。

基于比例共享调度算法虽然基于优先级的调度算法简单而有效，但这种调度算法提供的是一种硬实时的调度，在很多情况下并不适合使用这种调度算法：比如象实时多媒体会议系统这样的软实时应用。

运算符的优先级以下按优先级从高到低的次序列出Java语言中的所有运算符，表中结合性一列中的“左87右”表示其运算次序为从左向右，“右87左”表示其运算次序为从右向左。

冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较 a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。

通过调用线程对象引用的start()方法，使得该线程进入到就绪状态，此时此线程并不一定会马上得以执行，这取决于CPU调度时机。

b[2]~b[m]用相同方法插入。（若无数组a，可将b[1]当作n=1的数组a）优点：稳定，快；缺点：比较次数不一定，比较次数越少，插入点后的数据移动越多，特别是当数据总量庞大的时候，但用链表可以解决这个问题。

Q4: java怎么同步调度?

1、这个要分段来实现，第一步是让线程同步，第二部是让线程有顺序。同步：我们可以用synchronized来解决。

2、Java的同步可以用synchronized关键字来实现。\x0d\x0a \x0d\x0asychronized可以同步代码，需要绑定一个对象，如synchronized(obj){}\x0d\x0a也可以同步一个方法，是对方法进行线程同步。

3、同步调用同步调用是最基本的调用方式，对象b中的方法直接调用对象a的方法，这个时候程序会等待对象a的方法执行完返回结果之后才会继续往下走。

4、sleep()：使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。

5、使用线程类自带的join方法，将子线程加入到主线程，在子线程执行完之后，在执行主线程逻辑。

火车调度问题java代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于火车调度规则、火车调度问题java代码的信息别忘了在本站进行查找喔。