qq_43015237的博客

FFD for bin packing (hard)

证明Master Theorem递归关系的时间复杂度分析

步骤:1.选择测试代码，即词法分析器的输入，这里选择冒泡排序的代码（仅去掉预处理命令）存入a.txt文件中，如图1所示。2.统计针对该测试程序包含的单词符号，设计单词符号对应的种别码，如图23.设计词法分析器代码如下：（要使该代码能够运行，需先编写a.txt文件，内容为图1的代码，并将该文件与.cpp文件放入同一目录下）#include<stdio.h>#include...

a.选择测试代码，begin a:=9;x:=2*3;b:=a+xend#,即词法分析器的输入，所示。b.统计测试程序包含的单词符号，假定关键字、界符、运算符都是一符一种，设计单词符号对应的种别码，如表1c.词法分析得到的种别码串为1,10,18,11,26,10,18,11,15,11,26,10,18,10,13,10,6,0，此为语法分析的输入。源程序：//递归下降语法分析程序#...

TSP with Miller-Tucker-Zemlin 建模与解释

多智能体强化学习VDN、QMIX、MATD3

割线法求根

食谱问题Diet Problem线性规划

DQN、REINFORCE、DDPG、TD3

结合KKT条件，分析SVM并编程实现

课程部分笔记，依据《人工智能 一种现代化方法》第三版智能概述Rational Decisions理性决策rational理性意味着最大化期望效用maximize your expected utilityAn agent is an entity that perceives and acts.感知和行动（决策）的主体A rational agent selects actions that maximize its (expected) utility.智能：能够理性的思考和行动，理性意味着

动态调度，使指令可以乱序执行，减少停顿，但名称相关会导致WAW和WAR冒险，并且使异常处理变得复杂。Tomasulo算法：寄存器重命名功能由保留站提供，由Qj Qk跟踪操作数Vj Vk何时可用，以最小化乱序导致的WAR（反相关导致）、WAW（输出相关导致）冒险。保留站类似草稿纸，在草稿纸上进行演算，确认正确后再誊写到正式作业本。...

Q1def add(a, b): "Return the sum of a and b" "*** YOUR CODE HERE ***" return a + b # return 0Q2def buyLotsOfFruit(orderList): """ orderList: List of (fruit, numPounds) tuples Returns cost of order """ totalCost