- 博客(3)
- 收藏
- 关注
RSS订阅原创 2n皇后黑皇后和白皇后超详细解析c语言，算法
/表示mp[x][i]第x行第i列的位置，存在也就是说可以放皇后，vy[i]!dfs(0, 1);//从零开始比较好因为这样前面那个就表示已经放好，而1表示等待放入，1表示放入白皇后，2表示放入黑皇后，当一个格子等于三就表示他黑皇后放过，白皇后也放过。if (x == n && p == 1)//表示第一种皇后放完的情况 p不加也可以我们直接在最后面判断即可。{//列如 mp[x][y]==0则表示不可以放置皇后 ，mp[x][y]==1则表示可以放置皇后 ，//数为1可以放置皇后数为0不可以放置皇后。
2024-04-28 12:09:52
361
原创 n皇后问题算法代码
if (fabs(x - i) == fabs(a[x] - a[i]))//如果放置位置的行之差等于列之差 则表示在同一斜线上因为y=kx。if (a[i] == a[x])//如果第i个位置的皇后放置位置的列与第x个皇后放置的列相同的话则放置不合理。//每次放置了一个皇后则皇后的个数加一继续去放置其他的皇后，如果皇后个数大于n则表示放置成功是一种情况此时我们的数量要加1。//表示第x个皇后可以放在第几列，x代表行x[i]代表列。if (in(x))//当前皇后的位置放置合理,则放置并且放置下一个皇后。
2024-04-28 12:07:02
364
操作系统，实验页面置换算法c语言超详细的讲解，含代码
操作系统，实验页面置换算法c语言超详细的讲解对于先进先出算法首先明确有多少个物理块假设有3个那么空间就是
往里面放东西，按照从上到下的顺序，谁先来的先消谁，消除也是
按照自上而下的先后时间顺序，如果到了最后一个那么又往上返回
进行消除（还是自上而下）满足消消乐的规律，一般都是集其了3个就可以消除
然后计算缺页率也就是所有的装入比如 0 1 2 7 5 6（一共有6个那么分母就是6）
分子是在装入的过程中切实的使用了的物理块，最近最久未使用： 简单来说还是初始化从上往下放东西，物理块的大小和先进先出一样，在换的时候要基于当前的物理块从当前格子往前找看哪一个数存在当前的物理块中且离当前的位置是最远的那个数换他。
前面最长的没有被使用的，
最佳置换算法 是一种理论上的方案，因为实际的情况下不知道程序运行的时间的快慢
最佳置换算法要是从当前的数往后看，通过物理块中的已有数据来进行比较，物理块中最长的时间才被使用的也就是说最后才被使用得数字最先替换
最后被使用到的数字最先替换， 如果一个东西在后面永远都不可能被访问到则直接置换那个数。抖动的情况：一个数字才刚被替换马上就又被换了上来叫做抖
2024-04-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人