摘要: 参考博客:CCF 201712-4(最短路径FLoyd+SPFA) 问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如 阅读全文
posted @ 2018-03-18 12:42 Johnny、 阅读(309) 评论(0) 推荐(0) 编辑
摘要: Floyd算法: 用邻接矩阵保存原图,时间复杂度O(N^3),空间复杂度O(N^2),N为图中节点个数。 一般情况下,被要求解图的大小不超过200个结点,当图使用邻接矩阵表示时更为方便,否则要注意转换。 因为算法完成后,图中所有结点间的最短路径都将被确定,所以其较适用于全源最短路径长度问题。 例5. 阅读全文
posted @ 2018-03-17 18:09 Johnny、 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 例5.1 畅通工程 (1012) 输出:对每个测试用例,在1行里输出最少还需要建设的道路数目。 例5.2 More is better (1044) 题目描述:Mr Wang wants some boys to help him with a project. Because the projec 阅读全文
posted @ 2018-03-17 16:52 Johnny、 阅读(1311) 评论(0) 推荐(0) 编辑
摘要: 多态可分为编译时多态和运行时的多态,运算符重载就属于编译时多态,本章主要讨论函数重载和建立在虚函数基础上的运行时的多态。 5.1 多态性 生活中也常存在多态性,例如学校的上课铃响了,这时,教师会去上课,学生会回到教室,校广播站人员会关掉广播。不同人员对同一事件产生不同的行为,这就是多态性在日常生活中 阅读全文
posted @ 2018-03-16 22:30 Johnny、 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 软件的可重用性,指的是在不同软件的开发过程中重复使用相同或相似软件元素的过程。C++强调软件的可重用性,并且提供了继承机制来解决软件的可重用性问题。 4.2 单继承 4.2.1 单继承的定义方式 定义派生类的语法形式为: class 派生类名:继承方式 基类名{ 派生类中的新增成员 }; 继承方式也 阅读全文
posted @ 2018-03-14 23:09 Johnny、 阅读(683) 评论(0) 推荐(0) 编辑
摘要: 这里有一篇原作者的博客:深入浅出Tensorflow(四):卷积神经网络 6.2 卷积神经网络简介 卷积神经网络和全连接神经网络的整体架构非常相似,唯一区别就在于神经网络中相邻两层的连接方式,相邻两层之间只有部分节点相连,为了展示每一层神经元的维度,一般将每一层卷积层的节点组织成一个三维矩阵。 使用 阅读全文
posted @ 2018-03-12 13:05 Johnny、 阅读(793) 评论(0) 推荐(0) 编辑
摘要: 5.4 TensorFlow模型持久化 5.4.1. ckpt文件保存方法 在对模型进行加载时候,需要定义出与原来的计算图结构完全相同的计算图,然后才能进行加载,并且不需要对定义出来的计算图进行初始化操作。 这样保存下来的模型,会在其文件夹下生成三个文件,分别是: * .ckpt.meta文件,保存 阅读全文
posted @ 2018-03-11 00:14 Johnny、 阅读(1012) 评论(0) 推荐(0) 编辑
摘要: 5.1 MNIST数据处理 MNIST是一个非常有名的手写数字识别数据集,一般被用作深度学习的入门样例。MNIST数据集是NIST数据集的一个子集,它包含了60000张图片作为训练数据,10000张图片作为测试数据。 通过input_data.read_data_sets函数生成的类会自动将MNIS 阅读全文
posted @ 2018-03-08 18:04 Johnny、 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 4.1 深度学习与深层神经网络 维基百科对深度学习的精确定义为“一类通过多层非线性变换对高复杂性数据建模算法的合集”。因为深层神经网络是实现“多层非线性变化”最常用的一种方法,所以在实际中基本可以认为深度学习就是深层神经网络的代名词. 4.2 损失函数定义 (1)经典损失函数 通过神经网络解决多分类 阅读全文
posted @ 2018-03-06 00:59 Johnny、 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 整理自《TensorFlow实战google深度学习框架》 3.1 TensorFlow计算模型--计算图 (1)计算图的概念 Tensor就是张量,可以被简单的理解为多维数组,表面了它的数据结构。Flow体现了它的计算模型,它直观地表达了张量之间通过计算相互转化的过程。TensorFlow是一个通 阅读全文
posted @ 2018-03-04 17:39 Johnny、 阅读(294) 评论(0) 推荐(0) 编辑