草庐IT

计算机科学与技术专业导论

一、自我分析   优势因素和弱势因素:精力旺盛、热情、性情平和、乐于助人、忠诚、责任心很强、富于创新精神、工作和生活井然有序、耐于吃苦,奋斗终身工作中有时没有自信、有时因急于迎接新挑战,在准备不够充分的情况下开始工作 二、职业分析   1、家庭环境分析  家里虽然不富裕,但是一家人过得很开心。家里人都很支持我,希望在我大学毕业后能够考取研究生,但是我想毕业后找工作,了解一下到底自己喜欢什么。   2、社会环境分析  当今经济全球一体化,我国已从工业化社会进入到信息化社会。加上我国加入WTO之后国际竞争更加激烈,加上近期的国际金融风暴,造成有钱的不愿投资怕亏本,没钱的做什么都很难。每当人类经过一

算法导论【图算法】—最小生成树、最短路径、最大流算法总结

图算法最小生成树Kruskal算法Prim算法单源最短路径Bellman-Ford算法:DAG-SHORTEST-PATHSDijkstra算法所有结点对的最短路径问题Floyd-Warshall算法Johnson算法最大流Ford-Fulkson算法Edmonds-Karp算法例题最小生成树Kruskal算法思路:寻找安全边的方法是,在所有连接森林中两棵不同树的边里面,寻找最小的边(u,v)(u,v)(u,v)时间复杂度:时间复杂度为O(ElgV)主要取决于边数,适合稀疏图。Prim算法思路:Prim算法具有一个性质是集合A中的边总是构成一棵树。这棵树从某一顶点r开始,每一次扩展所加入的边必

FPGA可重配置原理及实现(1)——导论

一、概述    可重配置技术是Xilinx提供的用来高效利用FPGA设计资源实现FPGA资源可重复利用的最新的FPGA设计技术,这种技术的发展为FPGA应用提供了更加广阔的前景。        术语“重构”是指FPGA已经配置后的重新编程。FPGA的重构有两种类型:完全的和部分的。完全重构将整个FPGA重新编程,而部分重构只取代设计的一部分,设计的剩下部分仍正常工作。部分重构不被视为完全重构的特殊情况,因为两者基本相同。对FPGA执行部分重构通过使用与完全重构(JTAG、CAP或SelectMAP接口)相同的方法来进行,如上一节所述。比特流的结构对于完全和部分重构来说都是相同的。二、可重配置导

信息技术导论 第七章 区块链 笔记

第七章  区块链7.1区块链概述7.1.1  区块链基本概念和特征1、区块链的基本概念从科技层面来看,区块链涉及数学、密码学、互联网和计算机编程等很多科学技术问题。从应用视角来看,简单来说,区块链是一个分布式的共享账本和数据库,具有去中心化、不可算改、全程留痕、可以追溯,集体维护、公开透明等特点。这些特点保证了区块链的“诚实”与“透明”,为区块链创造信任奠定基础。而区块链丰富的应用场景,基本上都基于区块链能够解决信息不对称问题,实现多个主体之间的协作信任与一致行动。区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain)本质上是一个去中心

《人工智能及其应用》第3章书后题 | 西电《人工智能导论》作业

教材对应第6版。答案仅供参考,都是我从网上四处搜索和自己编的。3-1什么是图搜索过程?其中,重排 OPEN 表意味着什么,重排的原则是什么?3-2试举例比较各种搜索方法的效率。3-3化为子句形有哪些步骤?请结合例子说明。3-4如何通过消解反演求取问题的答案?3-5什么叫合式公式?合式公式有哪些等价关系?3-6用宽度优先搜索求图3.29所示迷宫的出路。3-7用有界深度优先搜索方法求解图3.30所示八数码难题。3-8应用最新的方法来表达传教士和野人问题,编写一个计算机程序,以求得安全渡过全部6个人的解答。提示:在应用状态空间表示和搜索方法时,可用(Nm,Nc)来表示状态描述,其中Nm和Nc分别为传

《算法导论》15.2 矩阵链乘法(含有C++代码)

一、问题背景给定一个n个矩阵的序列(矩阵链),我们希望计算它们的乘积A1A2…An(15.5)为了计算表达式(15.5),我们可以先用括号明确计算次序,然后利用标准的矩阵相乘算法进行计算。我们称有如下性质的矩阵乘积链为完全括号化的(fullyparenthesized):它是单一矩阵,或者是两个完全括号化的矩阵乘积链的积,且已外加括号。例如,如果矩阵链为(A1,A2,A3,A4>,则共有5种完全括号化的矩阵乘积链:假设三个矩阵的规模分别为10X100、100X5和5X50。如果按((A1A2)A3)的顺序计算,为计算A1A2(规模10X5),需要做101005=5000次标量乘法,再与A3相乘

【机器人学导论】惯性张量旋转和平移变换的推导

文章目录1.前言2.惯性张量的概念3.惯性张量的旋转变换3.1结论3.2证明4.惯性张量的平移变换4.1结论4.2证明参考资料1.前言最近遇到了一些涉及惯性张量的实际问题,比如:对两个通过铰链连接在一起的杆,如何计算整体的惯性张量?对于一个由多个简单部件组合成的系统,如何计算整体的惯性张量?在网上查找计算方法的过程中,难以通过正确的关键词找到简明的数学方法。因此我在多番查阅后,对查找到的资料做一个归纳总结,作为对《机器人学导论》书中相关章节的补充。以下内容的符号表示将依照《机器人学导论》的命名规范。2.惯性张量的概念对三维空间中的六自由度刚体而言,可能存在无穷旋转轴,对刚体而言,当其绕任意轴旋

知识图谱实战导论:从什么是KG到LLM与KG/DB的结合实战

前言本文侧重讲解:什么是知识图谱LLM与langchain/数据库/知识图谱的结合应用比如,虽说基于知识图谱的问答早在2019年之前就有很多研究了,但谁会想到今年KBQA因为LLM如此突飞猛进呢第一部分知识图谱入门导论1.1什么是知识图谱为了写本第一部分的图谱入门导论,我特意看了下七月在线的知识图谱入门实战的所有课件,对于快速梳理非常不错,因此本部分2/3的内容都来自该课程,更多细节可以看原课程1.1.1实体、关系知识图谱是⼀种基于图的数据结构,由节点(point)和边(Edge)组成,每个节点表示⼀个“实体”,每条边为实体与实体之间的“关系”,知识图谱本质上是语义⽹络实体指的可以是现实世界中

云计算导论课后习题第二章

1、分布式计算的优势和劣势是什么?优势劣势(1)稀有资源可以共享(2)发挥“集体的力量”(3)可靠性、高容错性,一台服务器的系统崩溃不会影响到其他的服务器(4)可扩展性,在分布式计算系统可以根据需要增加更多的机器(5)计算速度快,分布式计算系统可以有多台计算机的计算能力,使得比其它系统有更快的处理速度(1)如何分配给几个节点(2)故障排除难度高,由于分布在多台服务器上,故障排除和诊断问题难度较高(3)安全性问题,开放式系统的特性让分布式计算机系统存在着数据的安全性和共享的风险问题2、除了下载软件之外,哪些方面使用了P2P技术,P2P技术主要带来的优势有哪些?P2P,点对点技术,使用方面:(1)

人工智能导论第一次实验——机器人搬箱子,斑马问题

实验报告理解谓词逻辑知识表示的方法,掌握一阶谓词逻辑知识表示的基本原理,能够利用归结原理求解简单问题。掌握Prolog编程环境,熟悉逻辑推理编写过程。主要知识点:谓词、原子公式、谓词公式、子句、子句集、空子句、归结原理。重点:谓词公式、子句集和归结原理的实现。难点:归结原理的实现。实验内容:实验项目1:机器人搬盒子问题:设在一个房间里,有一个机器人ROBOT,一个壁橱ALCOVE,一个积木块BOX,两个桌子A和B。开始时,机器人ROBOT在壁橱ALCOVE旁边,且两手空空,桌子A放着积木块BOX,桌子B是空的。机器人可把积木块BOX从一种状态桌子A上变换成另一种状态桌子B上,然后回到壁橱。用归