Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
NP完全性理论与近似算法
一 NP完全性理论 1 在图灵机计算模型中 移动函数 是单值的 即对于Q Tk中的每一个值 当它属于 的定义域时Q T L R S k 中只有唯一的值与之对应 称这种图灵机为确定性图灵机 简记为DTM Deterministic Turin
算法导论
NP完全性理论与近似算法
从0开始的算法大师(贰)
从0开始的算法大师 标签 空格分隔 算法导论 常言道 算导 是本看不下去的好书 第二部分 排序和顺序统计量 数据结构 已经学过排序内容 第6章 堆排序 用数组A表示堆 根节点为A 1 A 0 代表A heap size 属性 说明 A le
大学
算法导论
最大子数组问题
最大子数组问题 本文只是做一个记录 更细致的思路请查看算法导论 最大子数组结构体 typedef struct int low high sum SubArray 暴力求解 计算所有的数组区间的和进而得到最大的子数组 算法复杂度为 n 这种
算法导论
最大子数组问题
算法导论 学习笔记 第四章 递归
n logba Theta n log b a lga Theta lga 这一章主要是介绍了三种求运行时间的方法 这三种方法都是解决递归问题的 就像分治法这种问题的算法的运行时间 这三种方法分别是替换法 递归树方法 主方法 4 1替换法
Introduction to Algorithms
算法
算法导论
算法导论 第三节 分治法
分治法 1 分 把一个大问题分成若干个小问题 即原问题的n变小 2 治 递归的解决每一个子问题 然后把这些子问题的解合并成整个大问题的解 归并排序 1 一分为二 2 递归的对每一个子数组进行排序 3 合并 线性的n时间内就可以完成 归并排序
算法导论
分治法
区间图着色问题
这是算法导论贪心算法一章的一个习题 题目描述 假定有一组活动 我们需要将它们安排到一些教室 任意活动都可以在任意教室进行 我们希望使用最少的教室完成所有的活动 设计一个高效的贪心算法求每个活动应该在哪个教室进行 这个问题称为区间图着色问题
算法
算法导论
区间图着色问题
贪心
若干经典基础算法题目练习
练习1 判断是否为素数 ConsoleAppIsPrime1 cpp 定义控制台应用程序的入口点 函数功能 判断一个输入的数是否为素数 函数原形 bool Prime int x 参数 int x 将要判断的数 返回值 bool型变量 判断
算法
c
算法导论
数据结构
«
1
2