`
ilicis
  • 浏览: 13395 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
社区版块
存档分类
最新评论

算法考试

阅读更多
总共八道题目,由于教材实在没办法买到加上琐事甚多,到考试前半小时我才第一遍浏览了一下教材,我们上课的老师翻译的《算法引论》
一个数值算法,数学证明题
第二题是图算法,找到图中三角形的个数
用邻接矩阵A表示图,然后计算A^2,里面的1的个数就是三角形数(先选定一行或者一列的两个点和另外一个点,如果平方的矩阵上这点为1那么A的这两个点都为1,就是说相关的三个点联通)
第三题是N个数找到两个数之和为X的,构造一个前序线索二叉搜索树,然后两个指针指向最小和最大的两个节点依次判断和与X的关系,调整指针即可
第四题是背包问题,我考前没看过,按照SICP第一章还是第二章里讲的那个换零钱问题做了,递归分解,问题是我貌似没有把结束条件写全。。。-___-b
第五题是凸包问题,我之前就不知道啥是凸包,然后卷子上也没写,我就囧了,然后在前面同学的卷子上知道了什么叫凸包。。。
第六题忘了
第七题证明非循环有向图必有一个点入度为0然后写一个拓扑排序,我还是不知道啥是拓扑排
序 郁闷
第八题是快排里面的一些细节问题
分享到:
评论

相关推荐

    西电算法考试(普林斯顿)题库.zip

    《西电算法考试(普林斯顿)题库》是一个压缩包文件,包含了西安电子科技大学算法课程近年来的一些实际考试题目,这些题目源自世界知名的普林斯顿大学。这个资源对于准备算法考试,尤其是对双语学习者来说,是非常有...

    C语言算法考试复习题

    【C语言算法考试复习题】 在C语言编程中,算法是解决问题的核心,它涉及数据的处理和操作。这里我们分析几道典型的C语言算法题目,它们涵盖了字符串操作、数组处理和回文检测等方面。 1. **字符数组排序**:题目的...

    算法考试题汇总

    《算法考试题汇总》 在计算机科学领域,算法是解决问题的核心工具,它们是精心设计的步骤序列,用于解决特定计算问题或执行特定任务。算法考试是衡量学生对算法理解和应用能力的重要方式。本资料包“算法考试题汇总...

    平顶山算法考试题 平顶山算法考试题

    【算法分析与设计】考试题主要涵盖算法的基础概念、复杂度分析、搜索策略以及特定算法的设计与优化。以下是根据题目内容解析的相关知识点: 1. **算法的定义与性质**:算法是一组有序指令,通常包括输入、输出、...

    算法考试_C语言算法_算法考试_数据结构考试_mores5p_

    本文将针对“算法考试”和“数据结构考试”中的C语言实现进行深入探讨,旨在帮助你理解和掌握这些基础知识。 首先,让我们从C语言算法开始。C语言是一种高效、底层的编程语言,适合实现各种算法。在“算法考试”中...

    算法考试卷,很有用的哦。。

    这份“算法考试卷”压缩包显然包含了若干套与算法相关的试题,对于学习者,尤其是IT行业的从业者或学生来说,极具价值。 算法涵盖了广泛的领域,包括排序、搜索、图论、动态规划、贪心算法、分治策略等。这些知识点...

    算法考试试卷及答案 对呀 算法考试有哟的

    这篇资料是一份中南大学2007-2008学年的算法考试试卷,包含了填空题、简答题、算法填空题和算法理解题等部分,主要考察了算法复杂性分析、贪心算法、动态规划、回溯法、分治法、P/NP/NPC问题以及数塔问题等核心概念...

    北航研究生算法期末考试题

    在准备算法考试时,不仅要理解和掌握各种算法的实现,还要能够灵活应用,分析问题的复杂性,并具备一定的编程能力,能够将算法转化为代码。同时,良好的问题分析和解决能力也是考试中不可或缺的部分。通过反复练习和...

    武大计算机算法考试试卷

    武大计算机算法考试试卷是针对武汉大学计算机科学与技术专业学生的算法学习成果进行评估的重要方式,旨在考察学生对基础及高级算法的理解、分析和实现能力。 【算法分类与应用】 算法通常分为基本算法、数据结构...

    南京理工大学算法考试复习重点及部分习题.zip

    总之,南京理工大学的算法考试复习资料提供了全面的学习资源,帮助学生巩固理论知识,提高解题技巧,为应对考试做好充分准备。无论是否是该校的学生,都能从这些材料中受益,提升自己的算法设计与分析能力。

    2017卜东波算法考试试题和高级人工智能考试试题

    《2017卜东波算法考试试题与高级人工智能考试试题解析》 在信息技术领域,算法和人工智能是两个至关重要的分支。2017年的卜东波算法考试和高级人工智能考试,无疑是对这两个领域的深度检验。这两份试题,不仅反映了...

    上海交大 算法考试

    上海交通大学的算法考试涵盖了许多核心的算法和理论概念,这些知识点在计算机科学中至关重要。以下是对部分题目涉及的算法和理论知识的详细解释: 1. 时间复杂度分析: - T(n)=3T(n/3) + 5n^2 属于Master定理的...

    南京大学计算机系算法考试题

    "南京大学计算机系算法考试题" 这份考试题涵盖了算法设计与分析的多个方面,包括递归关系、动态规划、贪心算法、决策树、NP-complete问题等。 问题1: 递归关系 此题要求解决递归关系T(n) = T(n-2) + 3n + 4,n ≥...

    算法考试题往年.rar

    本文将对这些算法考试题进行深入解析,旨在帮助考生更好地理解和掌握算法设计与分析的关键知识点。 一、基础算法 历年试题中,基础算法题型涵盖了排序、搜索、图论等领域。例如,快速排序、归并排序、堆排序等经典...

    中南大学算法考试试卷及答案

    ### 中南大学算法考试知识点解析 #### 基本概念题 **1. 计算执行顺序、选择、循环、子过程调用结构的运算时间** - **顺序结构**: 将各个步骤的时间相加,简单操作通常被视为1个单位时间。 - **选择结构**: 分析最...

    算法考试类型参考试卷

    在准备算法考试的过程中,了解和掌握各种考试类型的试题至关重要。这份名为"算法考试类型参考试卷"的资源包,旨在帮助学生更好地理解算法考试的特点,并提供配套的练习材料以加深理解和记忆。结合描述中的"配合老师...

    燕山大学算法考试 算法课件资料 c++源码算法.zip

    这个压缩包“燕山大学算法考试 算法课件资料 c++源码算法.zip”包含了丰富的学习资源,特别是针对C++语言实现的算法源码,对于深入理解和实践算法有着极大的帮助。 在C++编程中,算法通常涉及到数据结构、排序、...

Global site tag (gtag.js) - Google Analytics