Location:
Search - 2 opt
Search list
Description: 用c语言设计实现一个用事件驱动的“救护车调度”离散模型，模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m个点中)，有k辆救护车分派在各医院待命，出现呼救病人时，由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶点的无向网来表示该城市的各地点和道路。时间可以分钟为单位，路段长可表示为救护车行驶化费的分钟数。 这里设m=10,n=3,k=2。并且令消毒时间为２分钟-language used to achieve a design using event-driven "ambulance dispatch" dispersion model to simulate 120 emergency response center each patient's distress signal unified dispatching ambulances running. We issue the appropriate simplified assumptions : m in a certain city a total of 000 points possible hue (residential quarters, factories, schools, companies, organizations, units, etc.), distributed by the hospital n (m included in the points), k ambulances were deployed in the various hospitals on standby there cries of the patients, from the first-aid center unified ambulance escort assigned to the nearest hospital for treatment. Ambulance completed a Shuttle mission after disinfection, and to continue the original standby. Assuming hue with the first-aid center, a medical
Platform: |
Size: 15360 |
Author: 胡小勇 |
Hits:
Description: 基本算法思想 OPT：该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面，而第二列用作标记位计数器。每当发生缺页时，就从内存中调出一页，首先将内存中的页面一一与要调入内存中的页面之后的页面比较，如果两个页面不相等，则内存中相应的页面的标记位计数器加一，直至到有相等的页面，则该页面的比较停止，再重复以上操作，直至内存中的页面全部比较完。然后找出内存中页面的标记位最大的页面，而该页就是要置换出来的页。 FIFO: 该算法的基本思想是用队列queue存储内存中的页面，队列的特点是先进先出，与该算法是一致的，所以每当发生缺页时，就从队头删除一页，即队头指针加一，而从队尾加入缺页，队尾指针加一。 LRU: 该算法的基本思想是用二维数组page2[40][2] 的第一列存储装入内存的页面，而第二列用作标记位计数器。每当使用页面时，该页面的标记位计数器加一。发生缺页时，就从内存中页面标记最小的一页，调出该页，并且该页后面的页面在数组中的位置前移，而缺页就放在数组后面。-basic algorithm thinking OPT : The basic idea of the algorithm is a two-dimensional array page2 [40] [2], the first storage pages loaded into memory, and the second for the markers out counter. Whenever there are missing pages, from memory a redeployment, the first memory pages on January 1 and transferred to the memory page after page, two pages, if not equal, then the corresponding memory pages marked increase a bit counter, until the equivalent of a page, the page more stop and then to repeat the operation, until the memory of all the pages compared End. Then find memory pages marking the largest-page, the page is to the replacement page. FIFO : The basic idea of the algorithm is used queue queue storage memory pages, and the queue is FIFO features, and the algorithm is the same, so whe
Platform: |
Size: 26624 |
Author: 何泽荣 |
Hits:
Description: 演示了linux下的常用页面置换算法（FIFO,LRU,OPT,LFU,NUR），并计算了相应的命中率。程序用随机函数产生指令序列，然后变换成相应的页地址流。-demonstration of the commonly used algorithm replacement pages (FIFO, the LRU, OPT, LFU, NUR), and calculated the corresponding hit rate. Procedures used functions to generate random instruction sequences, and then converted into the corresponding page addresses flow.
Platform: |
Size: 2048 |
Author: 衣明玉 |
Hits:
Description: 页面调度算法主要有：FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU），最佳算法（OPT）
题目要求：
① 实现三种算法：1、先进先出；2、OPT；3、LRU
② 页面序列从指定的文本文件（TXT文件）中取出
③ 输出：第一行：每次淘汰的页面号，第二行：显示缺页的总次数
-Main page scheduling algorithm: FIFO, least recently used scheduling algorithm (LRU), least recently used scheduling algorithm (LFU), the best algorithm (OPT) subject requirements: ① the realization of the three algorithms: 1, FIFO 2, OPT 3, LRU ② page sequence from the specified text file (TXT files) out of ③ Output: the first line: every time out the page number, the second line: shows the total number of missing pages
Platform: |
Size: 1024 |
Author: sunny |
Hits:
Description: 算法实现题2-3 邮局选址问题
« 问题描述：
在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的
街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。
街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。
居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。
« 编程任务：
给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。
« 数据输入：
由文件input.txt 提供输入数据。文件的第1 行是居民点数n，1£ n£ 10000。接下来n 行
是居民点的位置，每行2 个整数x 和y，-10000£ x，y£ 10000。
« 结果输出:
程序运行结束时，将计算结果输出到文件output.txt 中。文件的第1 行中的数是n 个居
民点到邮局的距离总和的最小值。
输入文件示例 输出文件示例
input.txt output.txt
5
1 2
2 2
1 3
3 -2
3 3
10
Platform: |
Size: 64512 |
Author: 林总 |
Hits:
Description: 操作系统实验（LINUX）：
设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率.
（1） 进先出的算法（FIFO）
（2） 最近最少使用的算法（LRU）
（3） 最佳淘汰算法(OPT)
（4） 最少访问页面算法(LFU)
（5） 最近最不经常使用算法(NUR)
命中率=(1-页面失效次数)/页地址流长度
-Experimental operating system (LINUX): Design of a virtual memory storage area and work area, and use the following algorithm to visit hit rate. (1) into the algorithm, first-out (FIFO) (2) at least recently used algorithm (LRU) (3 ) the best out of algorithm (OPT) (4) at least visit the page algorithm (LFU) (5) the least frequently used in recent algorithm (NUR) hit rate = (1- page failure number)/page address stream length
Platform: |
Size: 2048 |
Author: zengzl |
Hits:
Description: TSP算法
1.C语言TSP算法
2.2-OPT，orOPT摄动
3.Main单独执行-TSP algorithm 1.C language TSP algorithm 2.2-OPT, orOPT perturbation separately 3.Main
Platform: |
Size: 2048 |
Author: DuDu Ch |
Hits:
Description: FIFO\LRU\OPT三种统计缺页算法的源码 在VC6.0下编译通过.-Statistics FIFOLRUOPT three missing page source algorithm adopted in the VC6.0 compiler under.
Platform: |
Size: 1024 |
Author: test |
Hits:
Description: 手机通讯录管理系统，
要求:
(1) 查看功能:选择此功能时列出下列三类功能.
A办公类
B个人类
C商务类
当选中某类时,显示出此类所有数据中的姓名和电话号码
(2)增加功能：能录入新数据，一个结点包括：姓名，电话号码，分类（办公类，个人类，商务类），
电子邮件，类如：杨春 13567772898 商务类 chuny@126.com。当录入重复的姓名和电话号码，则提示数
据录入重复并取消录入，当通讯录中超过15条信息时存储空间已满，不能再录入新数据，录入的数据能
按递增的顺序自动进行编号
(3)修改功能：选中某个人的姓名时，可对此人的相应数据进行修改。
(4)删除功能：选中某个人的姓名时，可对此人的相对数据进行删除并自动调整后续条目的编号，
-err
Platform: |
Size: 3072 |
Author: 陈秋炜 |
Hits:
Description: 学编译原理时写的一个语法分析程序
分类:C/C++技术交流
一．[目的要求]
① 对输入文法，由程序自动构造FIRST FOLLOW集
② 对输入文法，由程序自动生成它的LL(1)分析表；
③ 对于给定的输入串，应能判断识别该串是否为给定文法的句型。
二．[题目分析]
该程序可分为如下几步：
（1）读入文法
（2）判断正误
（3）若无误，判断是否为LL(1)文法
（4）若是，构造分析表；
（5）由总控算法判断输入符号串是否为该文法的句型。
-Studies Compilation Principle wrote a syntax analysis program Category: C/C++ A technology exchange. [Objective request] ① the input grammar, automatically constructed by the procedures set FIRST FOLLOW ② the input grammar, it is automatically generated by the process of LL (1) analysis table ③ For a given input strings, should be able to identify the string to determine whether given the sentence grammar.二. [Title Analysis] The program can be divided into the following steps: (1) read into the grammar (2) The judge is false (3) If correct, determine whether to LL (1) grammar (4) If so, structural analysis table (5) controlled by the general algorithm to determine whether the string of input symbols for the grammar of the sentence.
Platform: |
Size: 4096 |
Author: liangye |
Hits:
Description: 一、进程与线程
下载相关的阅读材料
1． 在windows 下编写一个控制台应用程序，命名为an_ch2_1b。这个程序不断地输出如下行：
Those output come from child,[系统时间]
另外写一个控制台应用程序，命名为an_ch2_1a。这个程序创建一个子进程，执行an_ch2_1b。这个程序不断地输出如下行：
Those output come from child,[系统时间]
观察程序运行的结果，并对你看到的现象进行解释。你如何修改程序使得两个进程的输出出现在两个不同的控制台窗口上？
2。在windows 环境下编写一个控制台应用程序，输出系统中正在运行的进程的信息，包括进程号、进程所运行的程序、进程的启动时间、在核心态下消耗的时间以及在用户态下消耗的时间。
3。在windows 环境下编写一个控制台应用程序，程序中有一个共享的整型变量shared_var，初始值为0；创建一个线程并使其立即与主线程并发执行。新创建的线程与主线程均不断地循环，并输出shared_var 的值。主线程在循环中不断地对shared_var 进行加1操作，即每次循环shared_var 被加1；而新创建的线程则不断地对shared_var 进行减1 操作，即每次循环shared_var 被减1。观察程序运行的结果，并对你看到的现象进行解释。-err
Platform: |
Size: 23552 |
Author: luqianhui |
Hits:
Description: FIFO LRU OPT算法的C语言相关调用算法-FIFO LRU OPT algorithm is called C-language-related algorithms
Platform: |
Size: 2048 |
Author: wangyi |
Hits:
Description: tsp遗传算法代码 利用交叉算子改进方法求解旅行商问题-tsp genetic algorithm code
Platform: |
Size: 2048 |
Author: mm |
Hits:
Description: 蚁群算法解欧氏平面上的TSP问题。包括了2-opt、3-opt优化，经过了若干经典数据的测试。-AntColony algorithm solving the TSP problem in Euclid plane, including 2-opt and 3-opt optimization. It has been tested by authorized data.
Platform: |
Size: 13312 |
Author: sunli |
Hits:
Description: 实现分页式存储地址转换过程。出现缺页现象时，用到的先进先出FIFO、最近最久未使用LRU、最佳OPT置换算法。-Implement paging address translation storage process. Phenomenon occurs when the missing pages, use the FIFO FIFO, most recently from lack of use LRU, the best OPT replacement algorithm.
Platform: |
Size: 2048 |
Author: zhang |
Hits:
Description: Its a C/C++ implementation of 2-opt algorithm for Solving Travelling Salesman Problem.
Platform: |
Size: 2048 |
Author: Prasenjit Nag |
Hits:
Description: 基于M5（2-opt领域）选择策略的模拟退火算法，手动编写，实现的效果也相当不错！-Based on M5 (2-opt the field) selection strategy simulated annealing algorithm, written by hand, to achieve the effect is quite good!
Platform: |
Size: 1024 |
Author: dsfd |
Hits:
Description: OPT（最优选择）算法的设计与实现，分析该算法的命中率和缺页率-OPT (optimal choice) algorithm design and implementation, analysis of the algorithm hits and page fault rate
Platform: |
Size: 1024 |
Author: lj |
Hits:
Description: 这是一个关于2-opt算法在页面布置上的应用的文件-it is the file about the application of 2-opt on page replacement
Platform: |
Size: 1024 |
Author: 一花一叶 |
Hits:
Description: Simulated annealing to solve the capacitated vehicle problem coded in Python program. This file contains 3 sub-programs which tries to improve the initial solution. (i.e. Simulated annealing + 2-point, Simulated annealing + 2-opt, Simulated annealing + 3-point).-Simulated annealing to solve the capacitated vehicle problem coded in Python program. This file contains 3 sub-programs which tries to improve the initial solution. (i.e. Simulated annealing+ 2-point, Simulated annealing+ 2-opt, Simulated annealing+ 3-point).
Platform: |
Size: 76800 |
Author: 站长 |
Hits:
« 12
3
4
5
6
7
8
9
10
...
13
»