矩阵相关(研究总结,矩阵,矩阵快速幂)
矩阵是计算机数学里一个比较重要的内容,它可以优化很多地方的推导,这里简要地总结一下
什么是矩阵
形如[begin{bmatrix} 0 & -1 \ 1 & 0 end{bmatrix}quad]
或[begin{bmatrix} a_1 &a
Luogu2661 信息传递(图论)
Description
有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。
游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各
CodeForces 450B Jzzhu and Sequences (矩阵优化)
Description
Jzzhu has invented a kind of sequences, they meet the following property:[f_1=x][f_2=y][f_i=f_{
总时间限制: 1000ms 内存限制: 65536kB描述围棋的棋盘上有19*19条线交织成的361个交点,黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向,称之为“气”,如果一个目的四个方向都被某一种颜色的棋子占据,那么即使这个目上并没有棋子,仍然认为这个目被该颜色棋子占
线段树相关(研究总结,线段树)
线段树是信息学竞赛中的一种常用数据结构,能够很方便的进行区间查找和修改操作。
引入
假设我们现在有一列数,我们需要支持一下操作:
1.修改某个数的值
2.询问一段区间的和
我们很容易想到朴素的做法,用一个数组存下所有的值,如果是修改操作就直接修改,如果是询问就循环
HDU 1611 敌兵布阵 / HRBUST 1794 敌兵布阵(线段树)
Description
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于
HDU 1754 I Hate It(线段树)
Description
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
1491: [NOI2007]社交网络
Time Limit: 10 Sec Memory Limit: 64 MB
Description
在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。&
3875: [Ahoi2014]骑士游戏
Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 844 Solved: 440[Submit][Status][Discuss]
Description
POJ 2387 Til the Cows Come Home (图论,最短路径)
Description
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible be
POJ 2235 Frogger / UVA 534 Frogger /ZOJ 1942 Frogger(图论,最短路径)
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notic
POJ 1797 Heavy Transportation / SCU 1819 Heavy Transportation (图论,最短路径)
Description
Background
Hugo Heavy is happy. After the breakdown of the Cargoli
POJ 3268 Silver Cow Party (最短路径)
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow par
POJ 1860 Currency Exchange / ZOJ 1544 Currency Exchange (最短路径相关,spfa求环)
Description
Several currency exchange points are working in our city. Let us s
POJ 3259 Wormholes(最短路径,求负环)
Description
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very
POJ 1502 MPI Maelstrom / UVA 432 MPI Maelstrom / SCU 1068 MPI Maelstrom / UVALive 5398 MPI Maelstrom /ZOJ 1291 MPI Maelstrom (最短路径)
Description
BIT ha
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 25165
Accepted: 7751
Description
The Department of National Defence (DND) wishes to con
链接:https://www.nowcoder.com/acm/contest/90/J
来源:牛客网
1.题目描述
牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer
简单循环轮转调度算法原理
当CPU空闲时,选取就绪队列队首元素,赋予时间片。当该进程时间片用完时,则释放CPU控制权,进入就绪队列的队尾,CPU控制权给下一个处于就绪队列首元素,原理如下图。
实现流程图
进程控制块PCB 的结构如下:
模拟实现
①时间片定义为:总相应时间/进程数;
②在屏幕上
算法分类合集
ACM 所有算法
数据结构
栈,队列,链表
哈希表,哈希数组
堆,优先队列双端队列可并堆左偏堆
二叉