- 博客(8)
- 收藏
- 关注
RSS订阅原创 操作系统售票员与乘客
设计要求：编程序模拟车站售票厅进程同步问题，售票厅任何时刻最多可容纳20名购票者进入，否则需要在外面等待。每个购票者可以看成一个进程。售票厅任何时刻最多可容纳20名购票者进入，当售票大厅超过20人时，系统提示乘客需退出大厅等待；当大厅中人数少于或等于20人时，售票员开始售票，并提示等待的乘客进入大厅；由于售票大厅是缓存区，最大容量为20，因此会出现3中情况：① 若此时售票厅里人数为零时，则程序会提醒售票大厅为空，售票员的进程阻塞，直到购票者的进程运行完才唤醒该进程；② 当进入售票厅内的人数.
2020-06-12 11:44:53
4038
14
原创 BFS与DFS的总结
今天来总结一下BFS与DFS首先有一种说法，就是DFS找连同块，BFS找最小路；因为DFS的搜索路径：就如下面这个图来说吧，从a到x，'—'表示障碍物如果是dfs，那么就是 运行路径就是（1，0），（-1，0），（0，1），（0，-1）就是它的路径变化，就会是下面的图，先从a的右边行走，然后如果右边不行就左边，左边不行就上边，上边再不行就下边。要是没路走了，就往回走,这个称为回溯。...
2018-08-15 20:20:10
830
转载 Shuffle'm Up
题目：A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, each stack containing C chip...
2018-08-08 20:39:28
222
原创 Prime path(BFS)
题目：The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter ...
2018-08-08 19:33:12
146
原创 Find The Multiple(找到倍数）——bfs
题目：Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and ...
2018-08-08 08:55:05
273
原创 Catch That Cow
题目：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ ...
2018-08-07 20:53:11
148
原创 逃离迷宫（bfs+判断转方向的次数）
题目：给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们...
2018-08-05 20:12:44
469
原创 报数游戏
题意：从1到n，再从n到1，依次报数，但是标记其中是7的倍数或含7的的数字的报数，求出m是标记k次的报数是多少？列表内容 思路：反正我是找规律，找出m时报的数，再判断是否符合条件（标记的条件） 如果m=1或者m=n时，那么每个相隔n*2-2； 如果不是的话，那么就先相隔（n-m）*2，然后相隔m*2-2； ...
2018-08-04 19:46:02
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人