博弈论基础 Summary 博弈搜索算法序列决策问题盲目搜索 dfs与bfs 启发式搜索 A* 与IDA* 对抗搜索 $\alpha$ - $\beta$ 剪枝，蒙特卡洛树搜索 总结

阅读全文

专业课 计算机网络 CSMA/CD与CSMA/CA协议区别 【答】 【知乎】802.11协议精读3：CSMA/CD与CSMA/CA 【CSDN】CSMA/CD与CSMA/CA的区别 操作系统 项目 搜索算法

阅读全文

排序 快速排序 分治，确定分界点-调整区间-递归左右，不稳定 很多边界问题 x=q[l]; -> quicksort(q, l, j); quicksort(q, j+1, r); x=q[r]或者x=q[(l+r+1)/2]; -> quicksort(q, l, i-1); quicksort(q, i, r); 避免一直取到左边界或者右边界 调整区间的简单思想：额外开两个数组，左边放一个右边放一个 12345678910111213141516171819202...

阅读全文

DFS 842.排列数字 1234567891011121314151617void dfs(int u){ if(u > n){ for(int i=1; i<=n; i++) printf("%d ", path[i]); printf("\n"); return; } for(int i=1; i<=n; i++)&...

阅读全文

经验贴1.末9预推免 2.比较详细描述了考核内容 3.(武大,中山,哈深)比较详细 南大相关：https://blog.csdn.net/qq_41101762/article/details/108790594 https://blog.csdn.net/qq_41101762/article/details/108790594 https://zhuanlan.zhihu.com/p/415726099 https://grawww.nju.edu.cn/33/91/c910a5374...

阅读全文

汉诺塔问题 汉诺塔问题中，3个圆盘至少需要移动7次，移动n个圆盘至少需要操作次 分治实现 12345678910111213141516171819void hanoi(int num, int sou, int tar, int aux){ static int i=1; if(num == 1){ printf("第%d次：从%c移动至%c\n", i, sou, tar); i++; }...

阅读全文

树二叉树题目 一、通过前序遍历与中序遍历确定一棵二叉树 这代码还有问题，目前输出的还是前序遍历，明天再看一下，先去洗个澡。 1234567891011121314151617181920212223242526272829303132// 输出层次遍历结果 #include<stdio.h>void traverseTree(char pre[], char in[], int preLeft, int preRight, int inLeft, int inRight)&#...

阅读全文

单链表与双链表 静态链表实现 单链表 核心实现 123456789101112131415161718192021222324const int N = 100010;int ne[N], e[N], head, idx;// 初始化void init(){ head=-1; // -1表示空节点}// 头插法void addHead(int x){ e[idx]=x; ne[idx]=head; head=idx; // 注意...

阅读全文

Metaverse information and communications technology Extened Reality

阅读全文

设计一台简单的计算机逻辑运算与 以低电平、高电平，电阻、扳开关为例 三极管 高低电平，真值表 与(AND) 或(OR) 异或(exclusive or) 算术运算加法 AND高位与XOR低位实现加法运算真值表 多位运算 A_i, B_i, C_(i-1)—S_i, C_i 多个单元块组成运算器 存储功能只读存储器 三极管 接地成为低电平 可读可写存储器 电容 运算器与控制器-CPU, 存储器-M CPU, M, 主机 层次结构主存M, MAR, MDR MAR...

阅读全文