Dijkstra算法图解

以上图G4为例,来对迪杰斯特拉进行算法演示(以第4个顶点D为起点)。初始状态:S是已计算出最短路径的顶点集合,U是未计算除最短路径的顶点的集合! 第1步:将顶点D加入到S中。    此时,S={D(0)}, U={A(∞),B(∞),C(3),E(4),F(∞),G(∞)}。     注:C(3)表示C到起点...

阅读全文>>

哲学概论问题

ラッセル「現象」単一選択問題です。テーブルの色は、何による?選択肢1 色は、テーブルに内在している。選択肢2 色は、環境とテーブルと観察者によるものである。選択肢3 色は、テーブルと観察者によるものである。選択肢4 色は、観察者によるものである。点複数選択問題です。正しい定義を選んでください。選択肢1 センスデータは、直接意識する経験という。選択肢2 それぞれの現象の背後にあるはずものは、実在とい...

阅读全文>>

哲学中的演绎法和归纳法

演繹法は、一般的な原理原則から個別的事象を推論する方法であり、帰納法は、個別的事象から仮説を立て、一般的原理原則を導く方法です。演繹法の典型例が三段論法です。①(大前提)人間は死ぬ。②(小前提)Aは人間である。③(結論)Aは死ぬ。帰納法では、①(個別事象)人間A・B・Cが死んだ。②(仮説)人間は死ぬ。③(原理原則)人間Dも死んだことを確かめて「人間は必ず死ぬ存在である。」という原理原則を導く。一方...

阅读全文>>

哲学中的真理的分类

真理とは何か、についての研究を真理論という。以下に代表的な説を挙げる。真理主要分为対応説(符应论、符合论)、整合説(融贯论)、実用説(实用主义理论)、合意説(共识论)。真理の対応説:「思惟」と「事物」が一致ないし対応していることが真理であるとする。真理的对应说(符合论):认为“思维”与“事物”相一致和对应是真理。真理の整合説:他の命題と整合的な認識が真理であるとする。公理的で演繹的な真理観。真理的...

阅读全文>>

OSI模型(OSI参照モデル)

介绍OSI模型(Open System Interconnection Reference Model、OSI参照モデル),是一种由国际标准化组织提出的概念模型,一个试图使各种计算机在世界范围内互连为网络的标准框架。共分为七层,物理层(Physical layer)、数据链路层(Data link layer)、网络层(Network layer)、传输层(Transport layer)、会话层...

阅读全文>>

Pyplot简明教程

matplotlib.pyplot提供一系列类似Matlab的命令式函数。每个函数可以对图形对象做一些改动,比如:新建一个图形对象、在图形中开辟绘制区、在绘制区画一些曲线、为曲线打上标签等等。在matplotlib.pyplot中,大部分状态是跨函数调用共享的。因此,它会跟踪像当前图形对象和绘制区,绘制函数直接作用于当前绘制对象。先画一条线举一个最简单的例子,画一条直线练练手吧,代码如下:impo...

阅读全文>>

学习Javascript闭包(Closure)

闭包(closure)是Javascript语言的一个难点,也是它的特色,很多高级应用都要依靠闭包实现。下面就是我的学习笔记,对于Javascript初学者应该是很有用的。一、变量的作用域要理解闭包,首先必须理解Javascript特殊的变量作用域。变量的作用域无非就是两种:全局变量和局部变量。Javascript语言的特殊之处,就在于函数内部可以直接读取全局变量。  var n=999; ...

阅读全文>>

Dijkstra最短路算法

上周我们介绍了神奇的只有五行的Floyd最短路算法,它可以方便的求得任意两点的最短路径,这称为“多源最短路”。本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系,初始值如下。我们还需要用一个一维数组dis来存储1号顶点到其余各个...

阅读全文>>

C++ 17 的 list 和 map

本节例子选自: https://gist.github.com/JeffPaine/6213790对 python 这样的动态语言最直观的感受就是 list/map 两种数据结构打天下。 php 和 lua 甚至把这两个都合并成一种数据结构了。 毋庸置疑,学会如何使用 list 和 map 是基础中的基础。for 循环Python 版本import unittest class T...

阅读全文>>

maxmin悲观准则(最大最小准则)

本题属于决策分析范畴。所谓决策,简单地说就是做决定的意思,详细地说,就是为确定未来某个行动的目标,根据自己的经验,在占有一定信息的基础上,借助于科学的方法和工具,对需要决定的问题的诸因素进行分析、计算和评价,并从两个以上的可行方案中,选择一个最优方案的分析判断过程。根据决策结局的多少,可以将决策分为确定型决策(每个方案只有一个结局)和不确定型决策(每个方案有多个结局)。由于不确定型决策问题所面临的...

阅读全文>>