- 博客(4)
- 收藏
- 关注
RSS订阅原创 巴什博弈和威佐夫博弈
巴什博弈问题描述一共n个物品，两个人轮流取且一次最多取m个最少取1个，谁先去完谁赢。解释假设n=(m+1)*r+s，其中r为任意自然数，s为正整数。先手只要取走s个那么剩下的就是m+1的倍数，只要先手根据后手拿的个数拿走对应的个数让剩下的个数一直维持在m+1的整数倍，那么最后拿完的一定是先手。以此类推，如果上来的n正好是m+1的倍数，那么不管先手拿多少都会让n变为(m+1)*r+s，这样就可以看成“先手变成了后手，后手变成了先手”，那么后手就必赢综上所述，如果n为m+1的整数倍，那么后手必
2021-01-31 12:23:37
123
原创 计算机网络 Chapter1
互联网概述互联网网络和网络之间可以通过路由器互联起来形成一个更大的网络，即互联网。网络由链路和节点组成。其中节点可以是计算机、集线器、路由器、交换机等。因特网由边缘部分和核心部分组成边缘部分之间的通信方式有：客户-服务器方式（C/S）、对等连接方式（P2P）。C/S方式中，客户是请求服务方，服务器是提供服务方。P2P方式中，双方都可向彼此提供服务，也可向彼提出服务请求。核心部的通信方式：电路交换、分组交换、报文交换。电路交换：跟过去打电话一样，接上去在说。不挂会一直接着占
2020-12-20 21:34:19
121
原创 操作系统 Chapter2
Chapter 2 进程管理进程的执行顺序执行如上图，顺序执行就是I1执行完执行I2，一个一个的执行。特征顺序性：必须一个接一个，不允许后面在前面没有执行完就开始执行封闭性：独占本机全部资源，资源只能由本进程修改。可再现性：就是不论运行多次结果都是一样的并发执行如上图，C1 I2是并发执行的，P1 C2 I3也是并发执行的。这样的话，P1，C2，I3会互相影响执行。因为C2执行和没执行会导致P1拿到的资源是否相同，也许C2会改变的P2需要使用的某个资源。因此并发执行有以下
2020-12-20 20:55:59
386
原创 操作系统 Chapter 1
Chapter 1 引论计算机系统的结构计算机的发展过程未配置的OS用户既是程序员又是操作员，需要手动装入纸带，很麻烦。后来增加了的脱机I/O的方式， 可以一次性把数据全部装完，然后再处理。这样，加快了处理的速度。单道批处理系统将一批作业以脱机方式输入到磁带上，然后用监督程序控制它们一个一个的执行。注意：内存中始终只保持一个作业在执行批处理主要是为了提高系统的资源利用率和吞吐量，但是单道批处理的效率太低。多道批处理系统用户提交的作业先放在外存上，组成后备队列
2020-12-20 20:55:42
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人