模拟算法：打印任务 Queue来实现 队列（queue）是一种有次序的数据集合，其特征是新数据项的添加总发生在一端（通常称为“尾rear”端）而现存数据项的移除总发生在另一端（通常称为“首front”端） 问题：多人共享一台打印机，采取“先到先服务”的队列策略来执行打印任务 在这种设定下，一个首要的 ...
分类：
编程语言 时间：
2021-05-24 16:55:37
阅读次数：
0
欧几里得算法（辗转相除法）； 欧几里得算法拓展 使用快速幂取余是切记所有的变量的类型都必须是longlong，否则会导致数据溢出。 指针与引用的混合。 int i; int *a = &i; //这里a是一个指针，它指向变量i int &b = i; //这里b是一个引用，它是变量i的引用(别名) ...
分类：
编程语言 时间：
2020-11-20 11:56:50
阅读次数：
10
《R语言的科学编程与仿真》的第18章提到，所有的随机变量可以通过处理U(0,1)随机变量生成。该书在18.2里给出了一个模拟算法，具体内容摘抄如下： 假设X是在集合{0,1，...}取值的离散随机变量，累积分布函数是F，概率质量函数是p。下面一段代码给定一个均匀随机变量U并返回一个累积分布函数是F的 ...
分类：
其他好文 时间：
2020-07-14 13:47:29
阅读次数：
112
进程调度模拟算法 一、实验目的 进程调度是处理机管理的核心内容。本实验要求用高级语言编写模拟进程调度程序，以便加深理解有关进程控制快、进程队列等概念，并体会和了解优先数算法和时间片轮转算法的具体实施办法。 二、实验内容 1.设计进程控制块PCB 的结构，通常应包括如下信息： 进程名、进程优先数（或轮 ...
分类：
编程语言 时间：
2020-06-11 21:21:32
阅读次数：
56
前言 这篇文章是在不知道该写些什么，但是作为算法里最基本的东西，还是得给点排面哈。 子目录列表 2.1 枚举与模拟 1、枚举算法 枚举是基于现有知识来猜测答案的一种问题求解策略。 2、模拟算法 模拟是指通过计算机来模拟题目要求的操作。它是最简单的一类题型，但如果它真的出现在竞赛中了，也往往是最恶心的 ...
分类：
其他好文 时间：
2020-04-24 00:46:17
阅读次数：
74
对一个数组内部数据为Number类型进行查找，找出最大值和最小值 例如，对 数组 arr = [1,5,48,99,6,5,22,77,1,4,999,1,2] 进行查找 1.使用Math方法 2.先排序然后获取第一位和最后一位 3.使用js模拟算法 ...
分类：
其他好文 时间：
2019-10-07 11:26:19
阅读次数：
78
题意 经典的 约瑟夫问题 $n$个人标号为$0...n 1$排成一圈，由第$0$个人开始报数，报到$k$的人~~去世~~ 求最后一个活下来的人是谁 解法 解法$0$：模拟算法$O(n^2)$ 链表模拟删除即可 入门题 解法$1$：线性算法$O(n)$ cpp int res = 0; for (in ...
分类：
其他好文 时间：
2019-09-02 14:06:22
阅读次数：
69
1.模拟算法 并不 膜你模拟需要HIGN LEVEL，用蒟蒻的话说，就是在写代码前先想好有哪些坑，整个的结构是个啥。据说不能先写读入输出再像双向bfs一样写中间（神奇的操作） 因为我们是用计算机，所以我们解决完一个题，就力求解决完这一类题。（也就是抽象出来一道题的模型） 我们看一道题压压惊 我们先把 ...
分类：
其他好文 时间：
2019-07-13 18:37:01
阅读次数：
79
使用过python的pyautogui库的应该都知道官方文档有一个这样的例子： 源码如下： 这就类似于一个矩阵遍历方式，类似与我们所熟悉的深度优先搜索，在进入矩阵的时候一直贴着一边的墙壁运动，那么如何用c++来实现这样的一个算法呢？ 首先定义一个矩阵来容纳这个区域： 矩阵的最大范围是50*50，当然 ...
分类：
编程语言 时间：
2019-06-22 21:17:40
阅读次数：
161
1987年Craig W.Reynolds发表一篇名为《鸟群、牧群、鱼群：分布式行为模式》的论文，描述了一种非常简单的、以 面向对象 思维 模拟群体类行为 的方法，称之为 Boids ，Boids 采用了三个核心的规则： 排斥性 ：避免与群体内邻近个体发生碰撞 同向性 ：趋向与邻近的个体采用相同的速 ...
分类：
编程语言 时间：
2019-06-04 22:19:26
阅读次数：
165
