Calculus

UVA UVA - 1374 Power Calculus 快速幂计算（迭代加深搜索）

大体题意：给你一个数n，计算如何从x经过乘法除法快速计算到x^n。输出最短长度！思路：直接迭代加深最短长度！在dfs中，有两个参数cur和s分别代表当前层数和当前的指数！只有当cur==深度 并且s等于n时成立！当cur大于深度剪枝！或者s×2^（maxd-cur） #include #include #include #include usingnamespacestd; constintmax
aozil_yang·2016-05-12 22:00

SICP ex2-3 2-4 2-5(lambda calculus)

2-3要求解释(define(consxy) (lambda(m)(mxy))) (define(carz) (z(lambda(pq)p)))为什么此处的(car(consxy))能够正常运行给出解释乍一看,这东西是什么鬼东西,一片迷茫,仔细一分析我们将其展开（(lambda(m)(mxy))(lambda(pq)p)）好像还是看不太懂这里其实是把后面第二个lambda作为过程参数,传到第一个过
zb1030415419·2016-05-12 15:00

函数式编程之根-λ表达式(lambda expression)

而是将这里的介绍作为后续学习的大图，使自己知道身在何处；1930s初，普林斯顿大学的逻辑学家阿伦佐·丘奇(AlonzoChurch，1903-1995)开发出了一种新的形式系统(formalsystem)，即拉姆达运算/演算(λ-calculus
yqj2065·2016-05-08 14:00

机器学习中常用的矩阵求导公式

维基百科上：http://en.wikipedia.org/wiki/Matrix_calculus，根据Y与X的不同类型（实值，向量，矩阵），给出了具体的求导公式，以及一堆相关的公式，查起来都费劲。
iFun0·2016-04-06 14:36

机器学习中常用的矩阵求导公式

维基百科上：http://en.wikipedia.org/wiki/Matrix_calculus，根据Y与X的不同类型（实值，向量，矩阵），给出了具体的求导公式，以及一堆相关的公式，查起来都费劲。
Neil_Pan·2016-04-06 14:00

UVA 1374(p211)----Power Calculus

#include #include #include #definedebu usingnamespacestd; constintmaxn=1e4+50; intn; inta[maxn]; intsolve(intdep,intmaxd,intnow) { if(dep>maxd)return0; if(now==n) { printf("%d\n",dep); return1; } if((
wang2147483647·2016-03-26 19:00

【POJ】3134 Power Calculus

1.题目描述给定一个正整数$n$，求经过多少次乘法或除法运算可以从$x$得到$x^n$？中间结果也是可以复用的。2.基本思路实际结果其实非常小，肯定不会超过20。因此，可以采用IDA*算法。注意几个剪枝优化就好了：（1）每次新计算的值必须从未出现过;（2）每次新计算的值进行还可以执行的运算次数的幂运算仍然小于$x^n$，即新值左移还可以执行的次数小于$n$则一定不成立；（3）该值与$n$的绝对值$
Bombe·2016-03-23 18:00

机器学习中常用的矩阵求导公式

维基百科上：http://en.wikipedia.org/wiki/Matrix_calculus ，根据Y与X的不同类型（实值，向量，矩阵），给出了具体的求导公式，以及一堆相关的公式，
JoeJi·2016-02-07 14:00

向量对向量求导

上面这个的推导过程已知参考资料https://en.wikipedia.org/wiki/Matrix_calculus关于参考资料链接里的不易理解的Denominator-layoutnotation
guotong1988·2016-01-15 16:00

UVA - 1374 Power Calculus(IDA*+剪枝)

题目链接题意求最少需要几次乘除法可以从x得到x^n?思路也就是求1经过最少加减可以得出n序列初始只有1，每次选任意两数进行加减，加入序列使用IDA*迭代加深搜索剪枝条件当前序列最大值*(2^max-步数) #include #include #include #include #include usingnamespacestd; intd[1001]; boolf[2001]; intlen;
to_be_better·2015-12-16 05:00

Laplace Transform Intro - 01

http://www.rapidtables.com/math/calculus/laplace_transform.htmLaplaceTransformLaplacetransformfunctionLaplacetransformtableLaplacetransformpropertiesLaplacetransformexamplesLaplacetransformconvertsati
fanbird2008·2015-12-01 14:00

λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客

λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客 项目主页：GacUI官网[http://www.gaclib.net/]*new*GacUI
·2015-11-13 21:08

C++实用技巧（一） - λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客

C++实用技巧（一） - λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客 C++实用技巧（一）     复杂的东西写多了
·2015-11-13 21:08

- λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客

- λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客 《构造正则表达式引擎》新鲜出炉啦！
·2015-11-13 21:07

C++轻量级可配置语法分析器（开源） - λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客

C++轻量级可配置语法分析器（开源） - λ-calculus（惊愕到手了欧耶，GetBlogPostIds.aspx） - C++博客 C++轻量级可配置语法分析器（开源）   
·2015-11-13 16:15

正确地黑C

理论上，typed lambda calculus在当时（70年代）即便没有流行也已经有了数十年的发展，但是C
·2015-11-13 10:04

Newton's Method

First note that we have Newton's Method in calculus and in optimization.
·2015-11-13 09:31

函数式编程

函数编程语言最重要的基础是 λ 演算（lambda calculus）。而且λ演算的函数可以接受函数当作输入（引数）和输出（传出值）。 　　
·2015-11-12 14:35

微分起源

www.baike.com/wiki/%E5%BE%AE%E5%88%86 http://www.cnblogs.com/hustlzp/archive/2011/09/11/the-framework-of-the-calculus.html
·2015-11-12 12:08

POJ 3134 Power Calculus ★(记录状态的BFS)

题目大意：给定初始的x，可以通过乘法将其变为x^2，再变为x^4，x^8，x^16，x^32，也可以用除法，x^31 = x^32 / x，但是操作数必须是已经计算出来的数，给定一个指数，要求得到这个指数的最小步数。比如31输出6（1 2 4 8 16 32 31）.   想错了很多次……求最优路径问题嘛，就是ID-DFS or BFS。事实证明两种方法确实都可以。一般 当时间宽裕空间紧
·2015-11-11 07:11

POJ 3134 Power Calculus ★(记录状态的BFS)

题目大意：给定初始的x，可以通过乘法将其变为x^2，再变为x^4，x^8，x^16，x^32，也可以用除法，x^31 = x^32 / x，但是操作数必须是已经计算出来的数，给定一个指数，要求得到这个指数的最小步数。比如31输出6（1 2 4 8 16 32 31）.   想错了很多次……求最优路径问题嘛，就是ID-DFS or BFS。事实证明两种方法确实都可以。一般 当时间宽裕空间紧
·2015-11-11 07:10

[转帖]The Lambda Calculus for Absolute Dummies (like myself)

Monday, May 7, 2012 The Lambda Calculus for Absolute Dummies (like myself)   If there is
·2015-11-11 03:29

The Best Rank (25)（排名算法）

students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus
·2015-11-11 00:19

λ演算概述

λ演算（Lambda-calculus）是一套用于研究函数定义、应用和递归的形式系统。
·2015-11-08 13:59

[置顶] Ruby，Scala和JavaScript中的函数式编程(一)

函数编程语言最重要的基础是λ演算（lambda calculus）。而且λ演算的函数可以接受函数当作输入（引数）和输出（传出值）。
·2015-11-07 12:26

神奇的λ-calculus

神奇的λ-calculus高山仰止，景行行止。虽不能至，心向往之。
葭五·2015-11-04 21:49

神奇的λ-calculus

神奇的λ-calculus高山仰止，景行行止。虽不能至，心向往之。
yuxiaohen·2015-11-04 21:00

变分法

变分法 变分法（calculus of variations），是处理函数的函数的数学领域，和处理数的函数的普通微积分相对。譬如，这样的泛函可以通过未知函数的积分和它的导数来构造。
·2015-11-03 21:38

向量分析

向量分析 维基百科，自由的百科全书   向量微积分(Vector calculus)或向量分析(Vector Analysis)是数学的分支，关心拥有两个维度或以上的向量的多元实分析
·2015-11-03 21:31

Radies and gentleman, welcome Rambda

学习计算机编程的时候不可避免的要接触到lambda calculus，为了更容易的掌握这个抽象模型，我用Ruby写了一个库Rambda，把lambda expression解析成syntax tree，
·2015-10-31 10:05

poj 3134 Power Calculus(IDA*)

  题目大意： 用最小的步数算出  x^n    思路： 直接枚举有限步数可以出现的所有情况。 然后加一个A*   就是如果这个数一直平方  所需要的步骤数都不能达到最优   就剪掉   #include <cstdio> #include <iostream> #i
·2015-10-30 14:51

矩阵微分

http://www.iwenchao.com/mathematics/matrix-differential.html http://en.wikipedia.org/wiki/Matrix_calculus
·2015-10-27 12:05

[论文笔记]Web服务集成的策略规划 (CIMS 2008)

本文总共只有短短4页, 不过涉及了一些我不熟悉的东西:     情景演算(situation calculus): 一种多类型(many-sorted)一阶逻辑语言(具有某些二阶特性
·2015-10-21 11:04

lambda calculus

;;;lambda calculus ;;;booleanstrue = \x.\y.xfalse = \x.\y.yif = \v.\t.
·2015-10-21 11:44

<Calculus>>笔记

http://book.douban.com/annotation/36251494/ >byPaulC,Matthews P4Sincethequantityof|b|*cosθrepresentsthecomponentofthevectorbinthedirectionofthevectora,thescalara*bcanbethoughtofasthemagnitudeofamultip
yys·2015-10-06 11:00

<Calculus>>笔记

http://book.douban.com/annotation/36251494/ >byPaulC,Matthews P4Sincethequantityof|b|*cosθrepresentsthecomponentofthevectorbinthedirectionofthevectora,thescalara*bcanbethoughtofasthemagnitudeofamultip
yys·2015-10-06 11:00

1374 - Power Calculus （迭代加深+剪枝）

题目要求乘除法的最少次数，其实就是一个数组中一开始只有一个数：1，每次可以从数组中取两个数（可以取同一个数）相加生成一个新数加如数组。那么显然这是一个迭代加深搜索，从小到大枚举深度上限。为了降低时间复杂度，我们要尽量的减少迭代次数，所以我们优先做加法，并且优先将最大的两个数相加，这样可以最快的接近目标。当然，有一个很显然的剪枝：当每次取最大的两个数相加仍然小于n时要剪枝。因为以最快的方式增长的话其
weizhuwyzc000·2015-08-10 20:00

linux命令行计算器

calculate来自calculus,原义是做算术运算的小石子，是calx(石灰石
tangjilinux·2015-07-07 21:03

linux命令行计算器

calculate来自calculus,原义是做算术运算的小石子，是calx(石灰石
tangjilinux·2015-07-07 21:03

linux命令行计算器

calculate来自calculus,原义是做算术运算的小石子，是calx(石灰石）
tangjilinux·2015-07-07 21:03

UVA - 1374 Power Calculus

题目大意：给出n，问说至少计算几步得到x^n。解题思路：迭代深搜，枚举步数，然后深搜判断是否可行。需要优化，当当前数now按照最大方案执行后仍然小于n，则说明不可行。#include intn,MAX,A[35]; boolDFS(intcur,intnow){ if(cur>MAX||now<=0||now<<(MAX-cur)
kl28978113·2015-06-10 21:00

Lambda Calculus的简单理解

LambdaCalculus的简单理解Lambda演算λ演算（英语：lambdacalculus，λ-calculus）是一套用于研究函数定义、函数应用和递归的形式系统。
鑫鑫哥哥呀·2015-04-19 04:00

矩阵求导——Numerator Layout & Denominator Layout

其实，关于矩阵求导讲的最详细的还是wiki上的页面面http://en.wikipedia.org/wiki/Matrix_calculus#Layout_conventions关于矩阵求导，很多地方会有不同的表现形式
lansatiankongxxc·2015-04-11 09:00

POJ 3134 - Power Calculus (IDDFS)

题意：求只用乘法和除法最快多少步可以求到x^n思路：迭代加深搜索//Accepted164K1094MSC++840B include #include #include #include usingnamespacestd; intstep[100005]; intn; intcur; boolIDDFS(intlim,intg) { if(cur>lim)returnfalse; if(st
kalilili·2015-03-15 21:00

关于FP的一些概念

Lambda Lambda Calculus 在数学定义上面非常简单，并且和与图灵机等价，也就是说FP语言程序与普通的命令式语言如C可以写出同样能力的程序。
kekeromer·2015-03-11 15:00

UVA1374 - Power Calculus（迭代深搜+剪枝）

题目链接题意：给出x和正整数n，问最少需要几次乘除法可以得到n=x^m思路：其实是关于指数的操作，即从1到m最少的步数。我们可以先确定最少步数m，然后进行迭代，迭代的过程也就是判断通过相加减所得到的数可以在m次操作中等于n，如果符合，m即为最小步数，如果不符合，m++，进行下一次迭代。迭代过程中要注意剪枝，即剩余的次数如果每次都是取最大值相加还是比n小的话，就直接跳出。代码：#include #i
u011345461·2014-08-17 19:00

POJ 3134 Power Calculus (IDA*)

题目类型 搜索题(IDA*)题目意思起始的值是x问至少经过多少次操作能得到x^n每次操作是在上一次操作的基础上乘以或除以之前算出过的x的幂例如输入n=2的话只需一次即x*x=x^2 输入n=31的话要 6次操作第1步x*x=x^2第2步x^2*x^2=x^4第3步x^4*x^4=x^8第4步x^8*x^8=x^16第5步x^16*x^16=x^32第6步x^32/x=x^31解题方法那么可以用迭代
Yunyouxi·2014-07-28 23:00

python做的lambda 演算示例

参考：http://en.wikipedia.org/wiki/Lambda_calculus普通的数学运算用这个纯抽象的符号演算来定义，计算结果只能在脑子里存在。
阿托·2014-07-04 20:00

poj 3134 Power Calculus(迭代加深dfs)

J- PowerCalculusTimeLimit:5000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionStartingwith x andrepeatedlymultiplyingby x,wecancompute x31 withthirtymultiplications:x2 
u014569598·2014-07-02 19:00

[Lua]50行代码的解释器，用来演示lambda calculus

嗯，来写写经过：   在知乎上看见用Belleve牛用javascript写了一个精简的lisp解释器　　 　　=> 我也想写一个，用lua写，能多简单呢？　　 　　=> 写了一个阉割的scheme解释器，包含lambda/if两个special form，以及+-=print几个过程，60行代码　　 　　=> 能再精简吗？比如把if给去掉？　　 　　
·2014-05-21 03:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他