题意:给一个带权无向图,和一些询问,每次询问两个点之间最大权的最小路径。分析:紫书上的题解是错误的,应该是把原算法中的加号变成max即可。但推理过程还是类似的,如果理解了Floyd算法的话,这个应该也很容易理解。 1 #include 2 #include 3 using namespace s.....
分类:
其他好文 时间:
2015-01-05 18:07:30
阅读次数:
112
题意:如图,按照图中的规律给这些格子编号。给出两个格子的编号,求从一个格子到另一个格子的最少步数。(一步只能穿过有有公共边的格子)分析:根据高中数学知识,选任意两个不共线的向量,就能表示平面上所有点。像这样建立坐标系,根据图中的规律算出所有点的坐标。推理也好,找找规律也好,不难发现第一、三象限的点(...
分类:
其他好文 时间:
2015-01-05 00:29:12
阅读次数:
253
第十一章重构和测试函数式程序
本章介绍
■重构函数式程序
■使用不变性推理代码
■为 F# 程序写单元测试
■使用延迟值缓存结果
这本书的主题之一就是,函数编程理如何使解代码更容易理解,只需要通过阅读就可以;特别是在需要修改陌生程序,或者通过组合现有函数实现行为,或者重构现有的代码时,尤为重要。函数式编程更容易重构,缘于清晰度和模块化:可以改善代码,并且有信心这种改变不会破...
分类:
其他好文 时间:
2015-01-04 17:15:20
阅读次数:
136
4步教你学会使用matlab模糊控制工具箱 Matlab模糊控制工具箱为模糊控制器的设计提供了一种非常便捷的途径,通过它我们不需要进行复杂的模糊化、模糊推理及反模糊化运算,只需要设定相应参数,就可以很快得到我们所需要的控制器,而且修改也非常方便。下面将根据模糊控制器设计步骤,一步步利用Matla.....
分类:
其他好文 时间:
2015-01-03 22:25:55
阅读次数:
715
对timus 1095做了下推理,锻炼下勇气!...
分类:
其他好文 时间:
2015-01-03 13:13:13
阅读次数:
150
回忆一下初中数学,才发现自己并学到的东西很有限,初中的很多东西只是简单的涉及。最近有回到了初中的知识上,总结了一些在数学上自己发现和简单推理的东西。一、勾股定理 很多人都知道勾股定理,也能够顺利的证明出来,毕竟课本上提供了很多用四边形证明的方法,不过如果给出一个圆和一个直角三角形,能证明吗?答...
分类:
其他好文 时间:
2014-12-28 20:44:57
阅读次数:
185
离散数学的定义及其在各学科领域的重要作用。离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。它在各学科领域,特别在计算机科学与技术领域有着广泛的应用,同时离散数学也是计算机专业的许多专业课程,如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。通过离散数学的学习,不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件,而且可以提高抽象思维和严格的逻辑推理能力,...
分类:
其他好文 时间:
2014-12-18 22:25:59
阅读次数:
320
本文是我关于论文《Reasoning With Neural Tensor Networks for Knowledge Base Completion》的学习笔记。一、算法简介网络的结构为:$$g(e_1,R,e_2)=u^T_Rf(e_1^TW_R^{[1:k]}e_2+V_R\begin{bm...
分类:
其他好文 时间:
2014-12-17 16:11:05
阅读次数:
274
概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候,最喜欢到城里的计算机书店里面去闲逛,一逛就是好几个小时;有一次,在书店看到一本书,名叫贝叶斯方法。当时数学系的课程还没有学到概率统计。我心想,一个方法能够专门写出一本书来,肯定很牛逼。后来,我发现当初的那个朴素归纳推理成立了——...
分类:
其他好文 时间:
2014-12-16 18:40:12
阅读次数:
291
Js 问题分析--js 影响页面性能现状分析:问题陈述分析问题:抽象问题根源,通过实例或推理证明问题的严重性问题引申:以现有问题为点开始扩散,这将导致其它什么问题,或同一类型的问题问题总结:从分散开始回归,再次抽象问题5.1 DOM 操作不当影响页面性能现状分析:我们的页面上对 DOM 的操作在所难...
分类:
Web程序 时间:
2014-12-13 16:29:27
阅读次数:
264