Location:
Search - 随机快排
Search list
Description: 银行排队的数学模型的实现
问题：
n银行有n个窗口对外营业，每个窗口一次只能接待一个客户
n客户的到达时间和处理业务的时间不同（可随机产生）
n利用链表队列模拟总的处理过程和处理时间
n假设
n不允许插队，不同客户的交接时间忽略不计
策略I:
策略
客户先选择无人窗口办理
如果没有，就选择人数最少的窗口排队
讨论
人数最少未必能最快得到处理
如果客户发现其他窗口的排队人数少于本窗口认输，他是否排过去
策略II:
策略
客户到达后取号等待
哪个窗口处理完毕，即处理下一个号的客户
讨论
某些客户的等待时间会减少？
总等待时间是否会减少？
策略III:
策略
专门开一个窗口处理大客户
大客户与其他客户选号系统不一样
大客户的处理时间超过某个阀值
若大客户窗口无客户可暂时处理其他客户
讨论
哪些客户的等待时间会减少？
总等待时间是否会减少
Platform: |
Size: 43320 |
Author: 云从龙 |
Hits:
Description: 排序算法，包含冒泡，快排，插入，2分，等排序算法，可由用户选择排序方法，并由系统随机生成数据，进行排序，并可计算每种排序的所花时间，来比较排序的快慢
Platform: |
Size: 11427 |
Author: rbk |
Hits:
Description:
Platform: |
Size: 146065 |
Author: peanut123 |
Hits:
Description: 银行排队的数学模型的实现
问题：
n银行有n个窗口对外营业，每个窗口一次只能接待一个客户
n客户的到达时间和处理业务的时间不同（可随机产生）
n利用链表队列模拟总的处理过程和处理时间
n假设
n不允许插队，不同客户的交接时间忽略不计
策略I:
策略
客户先选择无人窗口办理
如果没有，就选择人数最少的窗口排队
讨论
人数最少未必能最快得到处理
如果客户发现其他窗口的排队人数少于本窗口认输，他是否排过去
策略II:
策略
客户到达后取号等待
哪个窗口处理完毕，即处理下一个号的客户
讨论
某些客户的等待时间会减少？
总等待时间是否会减少？
策略III:
策略
专门开一个窗口处理大客户
大客户与其他客户选号系统不一样
大客户的处理时间超过某个阀值
若大客户窗口无客户可暂时处理其他客户
讨论
哪些客户的等待时间会减少？
总等待时间是否会减少
Platform: |
Size: 43008 |
Author: 云从龙 |
Hits:
Description: 排序算法，包含冒泡，快排，插入，2分，等排序算法，可由用户选择排序方法，并由系统随机生成数据，进行排序，并可计算每种排序的所花时间，来比较排序的快慢-Sorting algorithms, including bubble, fast scheduling, insert, 2 points, such as sorting algorithm, can be sorted by the user to choose the system of randomly generated data, sort, and the calculation of each sort of the time spent to compare the sort of speed
Platform: |
Size: 130048 |
Author: rbk |
Hits:
Description: 以前从网上下载的一个比较好的排课系统，排课系统采用“并行回溯”的算法，只需设置好学校基本信息和排课的各项限制条件后，其余事情则由计算机来完成。课表安排完全自动化(也可手工安排)，排完后可进行调整，采用随机安排方式，具有排课速度快、准确率高、效果好，并能自动计算教师教学工作量，多种格式的班级、教师、全校课程表的输出。主要功能包括：课表管理（新建、打开、删除课表）、基本设置（年级、班级、教师、课程）、教学设置（上课时间、课时、教师任课）、排课设置（班级课表、排课条件、科目优先、排课选项）、教师安排、课程安排（自动、手动）、课表调整（单向、双向、拖动）、课程报表（班级课表、教师课表、教师任课表等）。-Previously downloaded from the Internet a better Course Scheduling System, Timetable system "parallel backtracking" algorithms, need to do is set a good school, basic information and Timetable of the restrictive conditions, the remaining things to be completed by the computer. Curriculum arrangements for fully automated (can also be arranged by hand), can be adjusted after row, using a random arrangement with Timetable fast, accurate, effective, and can automatically calculate the workload of teachers, a variety of formats classes , teachers, school curriculum output. The main features include: curriculum management (new, open, delete the schedule), the basic settings (grade, class, teachers, curriculum), teaching settings (school hours,
Platform: |
Size: 1243136 |
Author: 张强 |
Hits:
Description: 随机快排，利用随机算法，搜索一个数列中的特定元素。期望时间复杂度要比快排小。-Algorithm using random search of a series of specific elements. Expect the time complexity faster than the small platoon.
Platform: |
Size: 267264 |
Author: 吴凡 |
Hits:
Description: 第k小元素的实现，包含四种算法 选择排序 快排 随机排序 中位数法-The first element in the realization of small k, including four fast sorting algorithm to choose a random row to sort the median method
Platform: |
Size: 598016 |
Author: cathere |
Hits:
Description: 排课管理系统排课系统采用“并行回溯”的算法，只需设置好学校基本信息和排课的各项限制条件后，其余事情则由计算机来完成。课表安排完全自动化(也可手工安排)，排完后可进行调整，采用随机安排方式，具有排课速度快、准确率高、效果好，并能自动计算教师教学工作量，多种格式的班级、教师、全校课程表的输出。主要功能包括：课表管理（新建、打开、删除课表）、基本设置（年级、班级、教师、课程）、教学设置（上课时间、课时、教师任课）、排课设置（班级课表、排课条件、科目优先、排课选项）、教师安排、课程安排（自动、手动）、课表调整（单向、双向、拖动）、课程报表（班级课表、教师课表、教师任课表等）。
-排课系统采用“并行回溯”的算法，只需设置好学校基本信息和排课的各项限制条件后，其余事情则由计算机来完成。课表安排完全自动化(也可手工安排)，排完后可进行调整，采用随机安排方式，具有排课速度快、准确率高、效果好，并能自动计算教师教学工作量，多种格式的班级、教师、全校课程表的输出。主要功能包括：课表管理（新建、打开、删除课表）、基本设置（年级、班级、教师、课程）、教学设置（上课时间、课时、教师任课）、排课设置（班级课表、排课条件、科目优先、排课选项）、教师安排、课程安排（自动、手动）、课表调整（单向、双向、拖动）、课程报表（班级课表、教师课表、教师任课表等）。
Platform: |
Size: 1123328 |
Author: wangzy |
Hits:
Description: 随机快排的算法实现。。需要的下下来看看吧-Fast random row algorithm. . Need to look at it the next down. .
Platform: |
Size: 1024 |
Author: zhang peng |
Hits:
Description: 基础排序算法实现，带随机数据生成，包括插入、冒泡、快排、堆排……等各种排序算法及个别查找算法，希望对算法初学者有一定帮助-Based sorting algorithm, with random data generation, including the insertion, bubble, fast row, row ... ... and other heap sorting algorithm and individual search algorithm, I hope the algorithm will certainly be helpful for beginners
Platform: |
Size: 495616 |
Author: leonfan |
Hits:
Description: 以前从网上下载的一个比较好的排课系统，排课系统采用“并行回溯”的算法，只需设置好学校基本信息和排课的各项限制条件后，其余事情则由计算机来完成。课表安排完全自动化(也可手工安排)，排完后可进行调整，采用用随机安排方式，具有排课速度快、准确率高、效果好，并能自动计算教师教学工作量，多种格式的班级、教师、全校课程表的输出。主要功能包括：课表管理（新建、打开、删除课表）、基本设置（年级、班级、教师、课程）、
-Previously downloaded from the Internet a better Course Scheduling System, Course Scheduling System " parallel backtracking algorithm, simply set good basic school information and arranging the constraints, the remaining things from the computer to complete. Courses fully automated (can also be manually arrangements) can be adjusted after row, using a random arrangement with arranging fast, high accuracy, good results, and can automatically calculate the workload of teachers and a variety of formats class, the teacher, the output of the whole school curriculum. Key features include: curriculum management (new, open, delete Timetable), the basic settings (grades, classes, teachers, curriculum)
Platform: |
Size: 1127424 |
Author: nanyi5452 |
Hits:
Description: 交换排序：
包括冒泡排序，快速排序。
冒泡排序法：该算法是专门针对已部分排序的数据进行排序的一种排序算法。如果在你的数据清单中只有一两个数据是乱序的话，用这种算法就是最快的排序算法。如果你的数据清单中的数据是随机排列的，那么这种方法就成了最慢的算法了。因此在使用这种算法之前一定要慎重。这种算法的核心思想是扫描数据清单，寻找出现乱序的两个相邻的项目。当找到这两个项目后，交换项目的位置然后继续扫描。重复上面的操作直到所有的项目都按顺序排好。
快速排序：通过一趟排序，将待排序记录分割成独立的两个部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。具体做法是：使用两个指针low,high, 初值分别设置为序列的头，和序列的尾，设置pivotkey为第一个记录，首先从high开始向前搜索第一个小于pivotkey的记录和pivotkey所在位置进行交换，然后从low开始向后搜索第一个大于pivotkey的记录和此时pivotkey所在位置进行交换，重复知道low=high了为止。-Exchange Sort:
Including bubble sort, quick sort.
Bubble sort method: the algorithm has been partially sorted data sort of a sorting algorithm. If only one or two of data in your data list is out of order, this algorithm is the fastest sorting algorithm. If the data in your data list is randomly arranged, then this method has become the slowest algorithm. Before using this algorithm must be careful. The core idea of this algorithm is a list of scan data, looking for out-of-order two adjacent items. When you find these two projects, the location of the exchange program and continue scanning. Repeat the above operation until all items are arranged in order.
Quick Sort: Sort by trip will be sorted record is divided into two separate parts, a part of the record of keyword key is smaller than the other part of the record, you can continue to sort the two part of the record in order to achieve The entire sequence is ordered. Specific approach is: use two pointers low, high, and the
Platform: |
Size: 1024 |
Author: 陈锋 |
Hits:
Description: 快速排序的一些模板:插入排序，随机化快排、堆排序等-some template about quick sortion:insert sortion,randomized quick sortion,heap sortion and so on
Platform: |
Size: 4096 |
Author: guhui |
Hits:
Description: 输入整数序列，输出排序结果，通过随机化过程和快排算法，十分高效-Enter the sequence of integers, sort the results output by the randomization process and fast scheduling algorithms, very efficient
Platform: |
Size: 1024 |
Author: 陈灵刚 |
Hits:
Description: 操作系统：
进程调度模拟程序设计
2，实现的功能：实现了进程调度模拟程序设计中的基于动态优先权的算法。
3，优点：
在程序的窗口给出了最开始的时候的队列里的状况，随机生成了每个进程的“优先权”和“要求运行时间”，并考虑到了避免产生
较大的数而导致程序长时间陷入循环，（即设定了优先权和要求运行时间的上下限）；
可以方便的添加或者删除进程数目，（只需要改动源代码中的MAXN值即可，其他的不需要改动）而不影响程序的运行，健壮性好。
4，缺点：
对按“优先权”进行排序采用的是快排的方式，这样当进程的数目较多时可能会耗费一定的时间。
-Process scheduling simulation program design 2, functions: to achieve the design process scheduling simulation program based on dynamic priority algorithm. 3, the advantages: the procedure given in the beginning of the window when the status of the queue is randomly generated for each process of the " priority" and " time required to run" , and to avoid taking into account the result of the larger number program for a long time into the cycle, (ie, setting the priorities and requirements of the upper and lower running time) You can easily add or remove the number of processes (only need to change the source code MAXN value to other no changes) without affecting the operation of the program, the robustness is good. 4 Disadvantages: Press the " priority" is used to sort the rows of the way fast, may take some time so that when a larger number of processes.
Platform: |
Size: 301056 |
Author: 天蓝 |
Hits:
Description: 快速排序的随机化版本(Fast sorting)
Platform: |
Size: 632832 |
Author: stanleee |
Hits: