Turing

图灵 数理逻辑 人工智能 图灵机与计算问题 论文

图灵机与计算问题  http://www.swarmagents.cn/vm/articles/turing.pdf pdf网站地址自从20世纪30年代以来，图灵机、计算这些重要的概念在科学的天空中就一直闪烁着无限的光彩
NNigel·2015-07-05 19:00

人机问答系统的类别

在20世纪初年，计算机还没有出现的时候，图灵（A.Turing）就天才地预见到，检验计算机智能高低的最好办法是让计算机来讲英语和理解英语，他提出了著名的“图灵实验”来检验计算机智能的高低。
杨尚川·2015-05-27 18:00

HDU:3333 Turing Tree (树状数组+离线处理+哈希+贪心)

题意：给一个数组，每次查询输出区间内不重复数字的和。思路：用前缀和的思想可以轻易求得区间的和，但是对于重复数字这点很难处理。在线很难下手，考虑离线处理。将所有查询区间从右端点由小到大排序，遍历数组中的每个数字，每次将该数字上次出现位置的值在树状数组中改为0，再记录当前位置，在树状数组中修改为当前的数值。这样可以保证在接下来的查询中该数字只出现了一次。这是贪心的思想，只保留最可能被以后区间查询的位置
kkkwjx·2015-05-06 22:00

HDU 3333 Turing Tree (离线询问+线段树)

题目地址：HDU3333将询问离线保存下来，然后将数组的点离散化，记录每个值上一次出现的位置。然后枚举数组的数，若当前枚举的数前面出现过，那么就删掉前面出现过的那个位置上的数，更新当前这个位置上的数，然后那些所有询问的右端点为当前位置的就可以通过查询来得到结果了。更新与查询用线段树来优化。代码如下:#include #include #include #include #include #incl
u013013910·2015-05-06 17:00

【第七届河南省赛】F.Turing equation

DescriptionThefightgoeson,whethertostore numbersstartingwiththeirmostsignificantdigitortheirleast significantdigit.Sometimes this isalsocalled the "EndianWar".Thebattleground datesfarbackintotheearlyd
u012970471·2015-05-06 11:00

zzuoj 10399: F.Turing equation

10399:F.Turingequation时间限制:1Sec 内存限制:128MB提交:108 解决:55[提交][状态][讨论版]题目描述Thefightgoeson,whethertostore numbersstartingwiththeirmostsignificantdigitortheirleast significantdigit.Sometimes this isalsocall
chenzhenyu123456·2015-04-26 16:00

河南省第七届ACM【Turing equation】

【Description】Thefightgoeson,whethertostore numbersstartingwiththeirmostsignificantdigitortheirleast significantdigit.Sometimes this isalsocalled the "EndianWar".Thebattleground datesfarbackintotheearl
u012970471·2015-04-21 11:00

20世纪最伟大的智者之一 Alan Turing （by 宋方敏）

TuringAward此文转载，结合《模仿游戏》观看效果更佳。作者：宋方敏（南京大学，计算机软件新技术国家重点实验室，南京，210093）引言美国TIME杂志在1999年出版专卷介绍20世纪100个最伟大的智者，在计算机科学领域中英国数理逻辑学家AlanTuring列入其中（数学有KurtGödel，物理有AlbertEinstein,后来Einstein列为Thepersonofthe20thc
朱小虎XiaohuZhu·2015-03-26 12:33

HDU 3333 Turing Tree

ProblemDescriptionAfterinventingTuringTree,3xianalwaysfeltboringwhensolvingproblemsaboutintervals,becauseTuringTreecouldeasilyhavethesolution.Aswell,wily3xianmadelotsofnewproblemsaboutintervals.So,tod
jtjy568805874·2015-02-26 00:00

HDU 3333 Turing Tree（树状数组离线处理）

HDU3333TuringTree题目链接题意：给定一个数组，每次询问一个区间，求出这个区间不同数字的和思路：树状数组离线处理，把询问按右端点判序，然后用一个map记录下每个数字最右出现的位置，因为一个数字在最右边出现，左边那些数字等于没用了，利用树状数组进行单点修改区间查询即可代码：#include #include #include #include usingnamespacestd; c
u011217342·2014-10-16 10:00

hdu 3333 Turing Tree(线段树)

题目链接：hdu3333TuringTree题目大意：给定一个长度为N的序列，有M次查询，每次查询l，r之间元素的总和，相同元素只算一次。解题思路：涨姿势了，线段树的一种题型，离线操作，将查询按照右区间排序，每次考虑一个询问，将mv~r的点全部标记为存在，并且对于每个位置i，如果A[i]在前面已经出现过了，那么将前面的那个位置减掉A[i]，当前位置添加A[i]，这样做维护了每个数尽量做，那么碰到查
u011328934·2014-10-11 16:00

【线段树】 HDOJ 3333 Turing Tree

离散+离线+线段树。。。题目不是自己做的，自己做不来。。百度的题解。。大致讲下解题思路。把数据全读进来，离线处理。处理询问：按询问的右端点对所有询问排序。处理点：点的个数有30000个，但是点的大小可以达到1e9，很容易想到用离散来处理，这样就可以开30000的数组保存当前存在的点的下标。。把点按原来读进来的顺序再排回去，挨个处理点。如果之前这个数有了，把前面的数删了，再把这个数加到线段树里面，这
blankcqk·2014-06-23 13:00

汉字转拼音

packagecom.turing.utils.upload;importnet.sourceforge.pinyin4j.PinyinHelper; importnet.sourceforge.pinyin4j.format.HanyuPinyinCaseType
u010310183·2014-03-23 15:00

互动网图灵技术书买赠活动打响

本文出自“turing
turingbook·2014-03-13 10:41

编译原理——四种文法类型

一个非常重要的理论结果是，0型文法的能力相当于图灵机（Turing）。或者说，任何0型语言都是递归可枚举的；反之，递归可枚举集必定是一个0型语言。   对0型文法产生式的形式作某些限制，
u010841344·2013-12-31 18:00

专访黑客历史学家George Dyson

出身计算机世家的历史学家George Dyson在其新书《图灵大教堂》（Turing’s Cathedral）中讲述了阿兰·图灵、约翰·冯·诺依曼等一帮子天才小子创造计算机及预见计算机未来
datamachine·2013-12-19 09:00

专访黑客历史学家George Dyson

出身计算机世家的历史学家George Dyson在其新书《图灵大教堂》（Turing’s Cathedral）中讲述了阿兰·图灵、约翰·冯·诺依曼等一帮子天才小子创造计算机及预见计算机未来
datamachine·2013-12-19 09:00

js框架开发之旅--选择器

我在幕后已经给我们的框架添加了许多功能，如果你想看到这些功能，就去我们的GitHub下载吧，turing.js.这一章我们将讲解选择器的原理，比较分析一些流行的选择器的特性。
iteye_8029·2013-10-19 17:00

技术-信仰

最近，上海一直在下雨，断断续续，一点一点一滴滴，本该是有几分清雅，打开Google，方知却是Alan Turing的百年诞辰，所有猥琐程序员的师祖，今天几千万人的手里，还捧着他自杀的那个苹果，让我突然记起大学的时候
·2013-10-01 10:00

hdu 3333 Turing Tree 树状数组或者线段树

#include #include #include usingnamespacestd; #definelowbit(x)((x)&(-x)) #definemaxn30003 #definemaxm100001 __int64c[maxn],f[maxm]; intm,n,a[maxn],b[maxn],pre[maxn]; structnode{ intl,r,id; }e[maxm]; i
a601025382s·2013-07-20 12:00

hdu 3333 Turing Tree（线段树+离散化）

刚看到是3xian大牛的题就让我菊花一紧，觉着这题肯定各种高端大气上档次，结果果然没让我失望。刚开始我以为是一个普通的线段树区间求和，然后啪啪啪代码敲完测试没通过，才注意到这个求和是要去掉相同的值的。前两天我在做一道题的时候，也是因为数据范围太大（同样是1000000000）不能打表，当时想了许久，想到把这些数值存进一个数组里面，对这个数组进行排序，然后对于其中的某个值可以进行二分查找。今天我又长
·2013-07-14 23:00

hdu 3333 Turing Tree 线段树/树状数组

题意：求给定去接内不重复数字的和做法：图灵树还是没有学到....只要先记录每个询问，然后按照右边界排序，还需要记录每个位置之前距离它最近那个与他相等的元素的位置。再树状数组做一下。#include #include #include #definelowbit(x)((x)&-(x)) typedef__int64LL; constintLMT=30003; usingnamespacestd;
cqlf__·2013-04-28 19:00

HDU 3333 Turing Tree（树状数组+离线处理+离散化）

 题目大意 给一个n(1≤n≤30000)个数，数的范围是0~109。现在给了Q个询问，询问的内容是：一个区间[L,R]中，所有不同的数的和是多少？其实和HDU3874一个意思 做法分析 此题和HDU3874一样的做法，唯一不同的是数的范围很大，我们需要离散化一下，当然，map是一个很好的选择HDU3874的做法：Here本来想趁着中午的时间练练代码能力的，结果遇到原题了，囧  参考代码 HDU3
jianzhang.zj·2013-04-27 13:00

了解ACM图灵奖的现状,最新三届图灵奖的得主和他们的贡献分别是什么

Turing Award，又译“杜林奖”），由美国计算机协会（ACM）于1966年设立，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。
dsh109·2013-04-14 23:57

最新一届图灵奖的得主和他们的主要贡献分别是什么？

2012年度A.M.Turing奖授予ShafiGoldwasser与SilvioMicali。SilvioMicali是麻省理工学院的福特工程学教授。
A_owl·2013-04-14 20:51

ACM图灵奖的现状，最新一届的图灵奖得主和他们的主要贡献

Turing Award，又译“杜林奖”），由美国计算机协会（ACM）于1966年设立，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。
IT_Justin·2013-04-13 12:00

Turing Award

http://blog.sina.com.cn/s/blog_4bab7a27010007vq.html2005PeterNaur获奖原因：表彰他在设计Algol60语言上的贡献。由于其定义的清晰性，Algol60成为了许多现代程序设计语言的原型。在语法描述中广泛使用的BNF范式，其中的“N”便是来自PeterNaur的名字。2004VintonG.Cerf、RobertE.Kahn获奖原因：由于
cmk128·2012-12-17 09:00

hdu 3333 Turing Tree & hdu 3874 Necklace (成段更新）

题意：有T(1 #include #include #include #include #include usingnamespacestd; #defineLL(x)(x>1)) constintN=50005; typedeflonglongLL; structQuery { intst,ed,ind; Query(){} Query(inta,intb,intc){st=a;ed=b;i
shiqi_614·2012-12-13 15:00

如果编程语言是一条船…

Turing(图灵)Turing绝对是一个双人皮划艇。它很小。人力的。它通常被当作初学者的”船“。而且它非常有加拿大的风格。 JavaJava是一个大货船。体积笨重。适合大商业。载重量
gzshun·2012-11-12 23:00

== Turing Year 2012 ==

TuringLectureFromcryptanalysistocognitiveneuroscience-ahiddenlegacyofAlanTuringhttp://conferences.theiet.org/turing
yyhustim·2012-11-08 20:00

BrainFuck--只有八种指令、符合图灵完全思想的编程语言

2265340.html#2314921 官方网站: http://www.muppetlabs.com/~breadbox/bf/ BrainFuck, (An Eight-Instruction Turing-Complete
pyzheng·2012-11-07 15:00

BrainFuck--只有八种指令、符合图灵完全思想的编程语言

2265340.html#2314921 官方网站: http://www.muppetlabs.com/~breadbox/bf/ BrainFuck, (An Eight-Instruction Turing-Complete
pyzheng·2012-11-07 15:00

图灵机概念的javascript演示

http://zh.wikipedia.org/wiki/%E5%9B%BE%E7%81%B5%E6%9C%BAhttp://en.wikipedia.org/wiki/Turing_machine简单的说
cnn237111·2012-07-16 16:42

图灵机概念的javascript演示

http://zh.wikipedia.org/wiki/%E5%9B%BE%E7%81%B5%E6%9C%BAhttp://en.wikipedia.org/wiki/Turing_machine简单的说
cnn237111·2012-07-16 16:42

HDU_3333 Turing Tree

http://acm.hdu.edu.cn/showproblem.php?pid=3333题意：给你一个有N个数的序列，并且给你一些区间[L,R]，要你查询给定区间内不同整数的和（相同的整数只需要算一次）。思路：想了好久都没有比较好的办法来处理这个题目，因为线段树的左右两个孩子都是相互独立的，因此无法处理父结点要包含两个孩子结点信息的情况（也就是父结点必须要包含左右孩子都有什么数的信息）。这样我
ivan_zjj·2012-07-12 21:00

Turing机、人工智能以及我们的世界【matrix67.com】

Turing机、人工智能以及我们的世界 BrainStorm |  2012-03-0612:33| 119Comments|本文内容遵从CC版权协议 转载请注明出自matrix67.com    昨天终于读完了
bingxuebage·2012-06-26 09:00

技术-信仰

最近，上海一直在下雨，断断续续，一点一点一滴滴，本该是有几分清雅，打开Google，方知却是Alan Turing的百年诞辰，所有猥琐程序员的师祖，今天几千万人的手里，还捧着他自杀的那个苹果，让我突然记起大学的时候
nidewobw·2012-06-26 09:00

N元语法模型的数据稀疏问题解决方法之一：Good-Turing平滑

为了更好地理解古德-图灵（Good-Turing）估计法，以一个例子来讲解。 训练集合：T={whatisitwhatissmall?}|T|=8 验证集合：V={whatisitsmall?
gdp5211314·2012-06-11 23:00

hdu3333 Turing Tree

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3333题目大意:求区间和,但是相同的数,只加一次.题目思路:同Necklace,但是要对数列离散化.代码:和Necklace差不多,看着办吧...
gotoac·2012-05-21 17:00

自动机、正则式、正则文法和上下文无关文法

包括：确定有限自动机DFA，非确定有限自动机NFA有限自动机的扩展：下推自动机(PDA) 线性有界自动机(LBA)图灵机 (Turing  Machine)无限自动机百度百科上有，但不了解。
tms_li·2012-05-13 11:00

Turing machine

A computer architecture can be seen as a turing machine.
yaojingguo·2012-05-11 14:00

N元语法模型的数据稀疏问题解决方法之一：Good-Turing平滑

平滑处理的算法有很多，本文将介绍众多算法中的佼佼者：古德-图灵（Good-Turing）平滑算法。 古德-图灵（Good-Turing）估计法是很多平滑技术的核心，于1953年有古
dllian·2012-04-24 10:00

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-20 20:00

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=3
panyanyany·2012-04-20 20:00

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-20 20:00

Turing机、人工智能以及我们的世界【matrix67.com】

昨天终于读完了《TheAnnotatedTuring》一书，第一次完整地阅读了Turing最经典的那篇论文，理解了Turing机提出的动机和由此带来的一系列结论。
mtawaken·2012-04-10 21:00

NB学校的NB课程的NB教材——CSAPP

book.douban.com/review/3150951/CMU是全美以至全球公认的CS最猛的大学之一，没办法，作为CS的发源地，再加上三位神一样的人先后在此任教：AlanPerlis（CS它祖宗+第一届Turing
thanklife·2012-03-30 15:00

The Church-Turing thesis

可判定性：一个语言L，是一个集合，且其补集为。当L是图灵机可识别时，语言L则称为半可判定。当语言L不是图灵机可识别，则为不可判定语言。当且仅当L和都是图灵机可识别的时候，L才能称为可判定语言。 数理逻辑中的一个重要问题。它表现为寻求一种能行的方法、一种机械的程序或者算法，从而能够对某类问题中的任何一个在有穷步骤内确定是否具有某一特定的性质。例如，命题逻辑的任一公式是不是常真这个问题，就可以在有穷步
·2012-03-12 13:00

Oblivious Turing machines

ObliviousTuringmachinesObliviousTuringmachinesAn oblivious TuringmachineisaTuringmachinewheremovementofthevariousheadsarefixedfunctionsoftime,independentoftheinput.Inotherwords,thereisapredeterminedse
I believe·2012-02-15 03:00

Qt之美（一）：d指针/p指针详解

也许你不知道，宏是图灵完全（turing complete）的，至少LISP下是这
bd2007·2011-12-20 15:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他