归约

计算理论基础

原文链接：http://www.cnblogs.com/liuyunfeng/p/8086487.html内容形式语言与自动机：正则语言、上下文无关语言、图灵机可计算性：可判定、可归约计算复杂性：时间、
dfj77477·2017-12-28 10:00

Java8 - 用于流收集数据

在这里，你会发现collect是一个归约操作，就像reduce一样可以接收各种做法作为参数，将流中的累积成汇总结果。
琼珶和予·2017-12-14 21:47

编译原理——语法分析（自底向上语法分析）

2、用栈实现移动归约分析（自底向上分析）用栈来保存文法符号，用输入缓冲区来保存要分析的串w，用$来标记栈底，也用输入串的右端。出现在移动归约语法分析器栈中的右句型的前缀集合称为活前缀。
牛程程·2017-12-09 14:24

java8实战四:使用流--Stream

使用流在本章中,你将会看到许多StreamAPI支持的许多操作.这些操作能让你快速完成许多复杂的查询.如筛选、切片、映射、查找、匹配和归约。
PostTruth·2017-11-24 14:45

Tensorflow实战学习(四)【张量表示、类型、形状、计算】

reduce_prod()创建归约乘积Op。reduce_sum()创建归约求和Op。
风灵使·2017-11-19 21:01

编译原理-算符运算优先

一、概念1、移动规约分析法：自底向上的语法分析方法，也称为移动归约分析法。
bryce1010·2017-10-29 19:27

编译原理 LR分析（主要是LR（0）分析）

一、LR分析的基本原理1、LR分析的基本思想LR方法的基本思想就是，在规范归约的过程中，一方面要记住已移进和归约出的整个字符串，也就是说要记住历史；一方面能够根据所用的产生式的推测未来可能碰到的输入符号
bryce1010·2017-10-27 20:21

数据挖掘---数据处理

大致流程：问题分析（需求分析）,数据预处理（数据清洗，数据集成，数据归约），特征选择，模型选择（方案设计），模型求解，模型评估，模型解释，写成报告形式，展示。
数挖实验室·2017-09-23 19:14

NP完全问题课后作业题

证明：由题意以及SAT问题和NP完全问题的概念知，证明吝啬SAT为NP完全问题即是证明SAT问题可以归约为吝啬SAT问题。
佛系城·2017-07-06 14:06

【算法证明】NP完全性问题证明

二、问题证明可以将最大团问题归约到此问题。假设要求任意图G(V,E)中大小为k的团，可以在图G中添加k个相互独立的顶点，得到新图G'。
codekiller_·2017-07-01 16:14

【r<-高级|聚类】层次聚类与划分聚类

聚类分析是一种数据归约技术，旨在揭露一个数据集中观测值的子集。它可以把大量的观测值归约为若干类。这里的类被定义为若干个观测值组成的群组，群组内观测值的相似度比群间相似度高。
王诗翔·2017-06-04 21:33

文法分析小结：自底向上的分析方法和自顶向下的分析方法有哪些

自底向上分析法，也称移进-归约分析法。
WUST_陈迪洋·2017-05-27 15:37

Java8特性④Stream收集数据

更具体地说，对流调用collect方法将对流中的元素触发一个归约操作（由Collector来参数化）。
刘涤生·2017-05-06 00:00

向你老婆解释清楚MapReduce

概念"Map（映射）"和"Reduce（归约）"，是它们的主要思想，都是从函数式编程语言里借来的，还有从矢量编程语言里借来的特性。
开发者圆桌·2017-03-30 18:13

hadoop的mapreduce任务的执行流程

hadoop2.x的三大核心：mapreduce、hdfs以及yarn，其中核心之一mapreduce，利用了分而治之的思想，Map（映射）和Reduce（归约），分布式多处理然后进行汇总的思想，比如：
lijie_cq·2017-03-23 20:19

数据预处理及相应的Rapidminer操作

数据预处理数据挖掘中主要用于数据预处理的方法有以下几种：1.聚集（Aggregation）2.抽样（Sampling）3.维归约（DimensionalityReduction）4.特征子集选择（Featuresubsetselection
Al_assad·2017-03-01 19:38

【数据挖掘】数据预处理与Rapidminer相应的操作

数据预处理数据挖掘中主要用于数据预处理的方法有以下几种：1.聚集（Aggregation）2.抽样（Sampling）3.维归约（DimensionalityReduction）4.特征子集选择（Featuresubsetselection
Al_assad·2017-03-01 17:28

1.MapReduce简介

其中"Map（映射）"和"Reduce（归约）"，是它们的主要思想，都是从函数式编程语言里借来的，采用"分而治之"的思想，把对大规模数据集的操作，分发给一个主节点管理下的各个分节点共同完成，然后通过整合各个节点的中间结果
dream0352·2017-02-27 10:56

算法概论 | NP完全问题

然后，STINGYSAT问题与SAT相比，增加了约束最多k个变量为true，所以可以将SAT归约到STINGYSAT。假设SAT有n个变量，即令k=n，这一过程是多项式(常
LemonNoels·2017-01-15 23:46

《算法概论》习题8.19

解答可以将团问题归约到KITE问题。若要求图G(V,E)的最大团，可以在图G中添加V个新顶点，并将每个新顶点都连向原图中不同的某个顶点，共形成了V条
Juxin_Lin·2017-01-14 22:26

算法概论 - 8.19

Solution可将最大团问题归约到风筝图问题。设有图G(V,E)，在G中添加V个新顶点，将这V各新顶点分别与G中各个不同的顶点相
Arcome·2017-01-13 16:19

算法概论习题8.8——证明精确的4SAT是NP-完全问题

证明如下：由于3SAT问题是NP-完全问题，若能将3SAT问题归约到精确的4SAT问题，则可证明精确的4SAT问题也是NP-完全问题。以下是将3SAT问题归约到精确的4SAT问题：给定3SA
duchy_8019·2017-01-11 23:57

编译原理中的语法分析——自顶向下

语法分析——自顶向下语法分析在编译原理的：语法分析分为自顶向下和自下而上自顶向下：（就是从文法的句子可以归约出开始符，简单的说就是从一个语法树的底部推出语法树的根）自下而上：（就是从文法的开始符推出文法的句子
游客26024·2016-12-22 20:44

JAVA 8 收集器 使用

JAVA8收集器(Collectors)使用收集器功能：1.将流元素归约和汇总2.元素分组3.元素分区都是importstaticjava.util.stream.Collectors.
Snow_DZG·2016-12-21 11:03

JAVA 8 收集器 使用

JAVA8收集器(Collectors)使用收集器功能：1.将流元素归约和汇总2.元素分组3.元素分区都是importstaticjava.util.stream.Collectors.
Snow_DZG·2016-12-21 11:03

证明吝啬SAT问题为NP完全问题。

我证明的方法是用归约的方法：由已知的NP完全问题归约到该问题，并证明归约的过程的时间复杂度为多项式时间复杂度即可。我选取的已知的NP完全问题为SAT问题，因为这两个问题十分相似，
isNoel·2016-12-18 20:51

证明精确的4SAT是NP_完全问题

现从3SAT归约到4SAT来证明4SAT为NP_完全问题：给定3SAT的实例，对I中的任意子句（a1∨a2∨a3）转换为(a
LawFile·2016-12-07 23:36

算法概论 - 8.14

Solution可以将最大团问题归约到此问题。对于任意无向图G=(V,E)，假设G中最大团大小为k。在图G中添加k个相互独立的点。由于这k个点相互独立，所以G中团的大小仍为k。
Arcome·2016-12-01 17:19

算法概论 - 8.9

Solution通过将最小顶点覆盖问题归约到HITTINGSET问题来证明该问题是NP-完全的。设有一个图G，G中每条边可以表示为点对{v
Arcome·2016-12-01 16:00

算法概论 - 8.8

Solution考虑通过将3SAT问题归约到4SAT(EXACT4SAT)问题来验证4SAT(EXACT4SAT)问题的NP完全性。对于任意一个3SAT实例，考虑其每个子句。若
Arcome·2016-11-29 23:08

证明精确4SAT问题为NP完全问题

现在我们要把SAT问题归约到精确4SAT问题。可以参考SAT问题归约到3SAT问题的思路。对于SAT问题的一个子句A=(a1ora2or......ora
Alliyou·2016-11-20 17:35

【每周一文】Sequence to Sequence Learning with Neural Networks（2014）

本文主要介绍：1.Seq2Seq任务描述2.Seq2Seq模型介绍任务描述在自然语言处理中有很多任务都可以归约为序列到序列的任务，例如：1.机器翻译问题2.语音识别3.图片添加注释4.问答系统5.文本摘要这些问
下一步·2016-11-20 11:03

数据预处理（3） ——数据归约 使用python（sklearn，pandas，numpy）实现

数据预处理的主要任务有：一、数据预处理1.数据清洗2.数据集成3.数据转换4.数据归约4.数据归约数据规约技术可以用来得到数据集的规约表示，它小得多，但仍接近于保持原始数据的完整性。
daxiaofan·2016-11-09 17:45

数据预处理（2） ——数据变换与数据离散化 使用python（sklearn，pandas，numpy）实现

数据预处理的主要任务有：一、数据预处理1.数据清洗2.数据集成3.数据转换4.数据归约3.数据变换数据变换是指将数据转换或统一成适合于挖掘的形式。
daxiaofan·2016-11-09 17:50

数据预处理（1） ——数据清洗 使用python（sklearn，pandas，numpy）实现

数据预处理的主要任务有：一、数据预处理1.数据清洗2.数据集成3.数据转换4.数据归约1.数据清洗现实世界的数据一般是不完整的、有噪声的和不一致的。
daxiaofan·2016-11-06 18:30

LL(1),LR(0),SLR(1),LR(1),LALR(1)的 联系与区别

用的是归约1：SLR(1)与LR(0)的关系：SLR(1)与LR(0)：简单的LR语法分析技术（即SLR（1）分
Arrkwen·2016-11-05 15:00

MPI笔记

blog.csdn.net/leoeon/article/details/52719374MPI笔记基本框架点对点通信1阻塞型通信函数2缓冲通信3非阻塞通信4持久通信集合通信1阻塞2广播3汇总与散射4汇总与散射5归约操作派生数据类型
Leoeon·2016-10-01 23:42

java算法-分治算法排序

吧其中最小的放到第三组，作为结果，直到两组牌其中一组全部取完，另一组剩下的放到第三组分两个方法分解方法：将数组二分为两个数组，然后各自一半继续拆分为两个数组，直到无法拆分（最后一组称为叶子），树状结构归约方法
童无心·2016-09-18 17:28

Learning Spark 笔记(七) -- 受益于分区的操作

以reduceByKey为例子，reduceByKey是在本地归约后再发送到一个主机上再进行归约。如果父RDD是有分区信息的，那么就可能只会在本地归约了，而不会再跨网络发送到其它主机上。
BlockheadLS·2016-08-30 17:12

Notes----20160706

NPC问题的条件1：是一个NP问题2：能由一个NPC问题归约而来。
AndyTeen·2016-07-06 20:21

第一部分：IBM量子体验

在此模型中，所有信息可归约为比特（bits），一个比特可取0或1两者之一的值——并且所有处理可以通过简单的逻辑门（与、或、非、与非）来执行，这些逻辑门一次作用于一个或两个比特位。
zenny_chen·2016-05-16 14:00

组成原理复习笔记之(01)概论

进和出各算一部分)2二进制表示指令和数据.3将将指令和数据先放入存储器;然后再启动计算机工作.弱点:存储器的访问会成为瓶颈.目前出现了一些突破存储程序控制的计算机:—-即非冯计算机.数据驱动的数据流计算机需求驱动的归约计算机模式匹配驱动的智能计算机等
hamiton·2016-05-02 14:00

数据挖掘：概念与技术 笔记

认识数据对于含有标称属性的数据对象的相似性度量方式：计算匹配数或者采用特定的编码，如01，这样转化为计算编码之间的数据预处理技术数据清理：处理缺失值，清除数据中的噪声数据集成：多个数据源合并成一个一致的数据存储，即数据仓库数据归约
foolsnowman·2016-04-21 23:00

MapReduce和Tez对比

概念"Map（映射）"和"Reduce（归约）"。
凌度·2016-03-27 11:00

九、排序算法的应用（找中位数、重复统计、Kendall tau距离等）

应用将各种数据排序该使用哪种排序算法问题的归约找出数组中重复元素排名优先队列中位数与顺序统计应用将各种数据排序注意：想在忽略大小写的情况下比较字符串进行排序，可以使用Java类型中定义的CASE_INSENSITIVE
guanhang89·2016-03-16 04:00

海量数据处理技术学习

分布式处理技术：MapReduce技术思想是将数据交给不同的机器去处理，将数据切分，之后结果归约。举例，统计出一批数据的TOPN首先可以根据数据值或者数
超大的雪童子·2016-03-11 22:00

简析归并排序

）+合而为一分而治之：1，对当前的这个序列，将其分成两个子序列（合理划分）2，分别查看子序列的长度，如果小于等于1，那么退出3，继续执行条件1如上图：说白了分而治之在这里就是跟递归差不多，将复杂的问题归约的简单化合而为一
msdnwolaile·2016-03-11 11:00

吴昊品游戏核心算法 Round 14 —— 推箱子游戏的NP难证明（关卡设计）

某个问题被称作NP困难，当且仅当存在一个NP完全问题可以在多项式时间图灵归约到这个问题。 
吴昊系列·2016-02-19 11:35

数据挖掘概念与技术读书笔记(三)数据预处理

数据集成：数据归约:3.2数据清理3.2.1缺失值1.忽略元组2.人工填写缺失值3.使用一个全局常量填充缺失值4.使用属性的中心度量填充缺失值：中位数5.使用与给定元组属同一类的所有样本的属性均值或中位数
Mars&Mercury·2016-02-14 21:00

计算理论_可归约性

可归约性1可归约性定义归约：就是将一个问题转化为另一个问题，使的用第二个问题的解来解第一个问题第一个问题。
franztao·2016-01-08 22:06
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他