Kingtous' Blog

Keep Hungry, Keep Foolish.

课堂模拟大赛教学材料

人工智能之搜索问题

A*搜索核心 $f(x)$为总耗散 $g(x)$为当前在x点的耗散 $h(x)$为当前在x点预估的还需要的耗散 八数码中h(x)估算方法 g(x)我们这儿直接等于从初始情况走到前面局面x走过的步数。g(初始)=0,我们重点关注h(x)的计算 错位法 曼哈顿距离 线性冲突(Linear Confli...

汇编语言-复习笔记

2019.6.10

满足CPU中断的条件 CPU执行完当前的指令周期 当前运行的为非中断程序或者是优先级较低的中断服务程序 采样到有效的中断请求信号 如果是可屏蔽中断请求INTR,检查中断允许标志是否为1,即中断开放 CPU不响应的情况 执行STI时 执行IRET 向SS中传送数据时 中断优先级 (从高到低) 内中断 非屏蔽中断 可屏蔽中断 单步...

汇编语言-程序设计

执行

概念 8086中,00000H~9FFFFH为主存RAM区,共640KB 用户程序的执行过程 将用户程序加载进内存 建立256字节的PSP分区 在PSP分区后面定义代码段 代码段所在的段地址放入CS,偏移地址0000h放入IP 如果用户定义了数据段,则在PSP和代码段之间预留部分空间 设置堆栈区的段地址SS寄存器和堆栈指针SP 将控制权交给用户程序 疑...

汇编语言-REP,RCR,ROR等指令

复习笔记

Original Website RCL - Rotate Through Carry Left Usage: RCL dest,count Modifies Flags: CF OF Rotates the bits in the destination to the left “count” tim...

人工智能-复杂决策,MDP

复习笔记


人工智能-马可夫、隐过程、前向算法

时间上的概率推理

Markov Chains Markov Assumption: Parameters $Q=q_1q_2···q_N$,用于保存状态 $A=a_{11}a_{12}···a_{n1}···a_{nn}$,状态转移矩阵 $\pi=\pi_1,\pi_2,···,\pi_N$,初始概率分布,指的是链式开始的状态为i的概率为$\pi_i...

人工智能-信息熵、平均分支因子

Infomation Gain,Average Branching Factor

信息熵(Infomation Gain) 计算公式: H(S)此数使用交叉熵(Entropy) $Entropy=-\sum_{i=1}^{K}p_klog_2{p_k}$ $Gini=1-\sum_{i=1}^{K}{p_k}^2$ $Classification~Error = 1-max_{i}p_k$ 示例 Wind(9+,5-) -> ...

Linux-Qt5.12.3无法使用Fcitx搜狗输入法的解决方法

Linux和Qt

环境 OS: Deepin 15.10.1 Qt:5.12.1 Compiler:gcc_64 遇到的问题 Qt Creator以及所编译出的程序无法输入使用搜狗输入法(Fcitx) 解决方法 我们需要将fcitx的支持库放入qt的目录下 具体过程: 解决方法以及容易遇到的问题

人工智能-Backtracking和DFS和相容性(node,arc,path)

复习记录

Backtracking和DFS的区别 Wikipedia对DFS的解释: One starts at the root (selecting some node as the root in the graph case) and explores as far as possible along each branch before backtracking. 即: ...

SQL Server 2017导入northwnd数据库的问题

版本太老

SQL Server 导入northwnd数据库的问题 新版本的SQL Server已经无法通过mdf,ldf导入旧版本的northwnd数据库了,但是我们可以寻找其他的办法进行数据库的导入,例如通用的sql文件. 下载适配的sql文件 下载地址 删去两行内容 我们下载的文件有很多,但是需要的文件只有其中一个名为”instnwnd....