PS / 编辑器
独立子域名工具
在线精简版Photoshop
微信编辑器
多媒体
微博热图制作
高考准考证 生成器
在线制作gif动态表情
Email图片生成器
十年账单日记
支付宝红包口令
妈妈再打我一次
王宝强泰囧
万万没想到
臣妾做不到
文字信息斜着看
搜索引擎提示恶搞
FlappyBird生成器
在线12306泄露查询
微博自定义尾巴
网站制作
在线透明ICO制作
在线透明圆角图片
在线图片Base64编码
在线制作印章
颜色选择器
PNG在线压缩
图片任意旋转
在线图片剪裁
新浪短地址生成还原
占位图片Placeholder
其他
透明图片剪裁
图片隐写术加密解密
在线md5解密
MingGe体生成器
在线简易PS
二维码qrcode识别
在线制作手绘相片
二维码在线生成
在线涂鸦画板
程序员老黄历
程序员求签
在线特殊符号大全
在线Photoshop
在线图片格式转换
在线生成字符画
在线视频语音聊天
站长工具
网站SEO查询
SEO伪原创工具
自动外链工具
在线单词统计工具
Alexa排名优化
PageRank查询
Alexa查询
Dmoz收录查询
robots.txt生成器
网址提交入口
域名相关
Whois查询
域名过期时间
已删除域名
主机相关
DDOS攻击损失在线计算器
在线端口扫描器
crontab时间验证
htpasswd生成器
在线查询服务器信息
htaccess转Nginx配置
主机IP地址查询
Mac网卡厂商地址查询
网站相关
UserAgent分析
支付宝收款代码
文字特效生成器
在线批量刷PV工具
开发者工具
前端开发工具
YUI Compressor压缩合并
CSS压缩美化
Css、Less、Sass、Scss互转
CSS3动画帧数计算器
JavaScript压缩美化
在线JSON编辑器
HTML转MarkDown
HTML/UBB互转
HTML转脚本工具
任意进制数转换
降低Js可读性
在线接口测试工具
Unix时间戳转换
JSON/XML互相转换
在线代码转换
在线base64编码解码
在线VIM模拟练习
JSON/XML互相转换
iOS APP LOGO图标
正则表达式测试
JSON校验/格式化
在线JSON编辑器
在线XML格式化
在线SQL格式化
在线PHP格式化
在线单词统计工具
HTML转MarkDown
HTML/UBB互转
HTML转脚本工具
Lua开发手册
任意进制数转换
在线接口测试工具
微信接口测试工具
Unix时间戳转换
数学分析统计工具
一元函数求解(牛顿法)
在线多项式拟合计算
在线函数F(x)曲线绘制
在线线性回归拟合
在线G-test计算器
分解质因数
排序算法演示
加密解密相关
计算文件MD5
plist文件解析
MD5算法
SHA1算法
SHA2算法
SHA3算法
RIPEMD-160算法
摩斯电码加密解密
随机密码生成器
在线视频信息提取
迅雷快车旋风URL
中文汉字相关
中文标准电码
汉字部首五笔码
中文Unicode互转
ASCII/Unicode互转
UrlEncode/UrlDecode
在线打字练习工具
中英文转点阵子体
其他开发者工具
苹果UDID查看
便民工具
便民服务
中国城市信息查询
还贷计算器
服装尺码计算器
在线万年历
RMB数字转大写汉字
在线刻度尺
三姑六婆网页版
在线手机话费充值
查询银行卡信息
个人所得税计算器
城市天气预报
在线计算器
IP归属地查询
手机归属地查询
快递跟踪查询
在线周公解梦
身份证号复印件
身份证号生成器
日期间隔天数
地名经纬度查询
娱乐学习
在线网络便签
中文成语查询
在线音乐盒
Bing每日壁纸
在线翻译工具集
中文汉字转拼音
中文简体繁体互转
在线定时器
网络IP计算器
24点在线找答案
健康养生
人体生物周期(PSI)
交往多久啪啪啪
其他
QQ空间资料
汉字古文竖排
虚拟个人信息生成
公农历互转
在线小游戏
*A*B猜数字游戏
Flappy2048游戏
在线打飞字游戏
在线魔方游戏
在线2048游戏
在线数独游戏
在线拼图游戏
在线扫雷游戏
俄罗斯方块
在线五子棋
在线中国象棋
在线迷宫游戏
Html5解开绳子
在线井字棋
在线弹钢琴
天下3经验计算器
关于&合作
一元函数自动求解器 / 在线一元方程求解 - aTool在线工具
请先看一道题:求解x,使得 e^−x−x=0,如果你能用纸笔解出这道题的话,请务必留言告知我方法,如果你不能用纸笔解出这道题的话,那么我们可以完全借助代码来对其进行求解。
以下就是我写的求解器,它几乎能够对所有的一元函数进行自动求解。可以在输入框内尝试任意一元函数,按Enter键或点击求解按钮进行求解。如有bug请留言,谢谢。
支持函数:加+ 减- 乘* 除/ 乘方^ 三角函数 对数函数ln(x)和log(base,x)
一元函数:
= 0
求解一元函数
原理 | Introduce
牛顿法是求解的核心方法,它的维基百科的定义为:牛顿法是一种在实数域和复数域上近似求解方程的方法。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x)=0的根。简言之,牛顿法就是对x进行迭代,直至x收敛于某个很小的范围。
所以,对于任意的一元函数,我们都可以尝试用牛顿法来求得其近似解,当误差小于10^-9时,或者迭代步数超过10^5时,迭代结束.
在构建求解器时,有几个关键问题需要解决:解析输入的表达式,表达函数,求导函数方程,对函数进行代入求值。其中,最优先的一个问题是:我们怎么储存(表达)函数?
为什么选择这种二分表达树表达方式?主要是因为它是树形结构,方便递归处理节点,而我们之后求导函数其实就是用的递归思路,包括代入求值也是递归的思路。
预处理表达式:首先,我们需要预处理输入的表达式字符串。因为在数学中有一些简略或者多余的写法需要在此规范化。自然的输入串经过预处理后,就应该是一个中缀的表达式字符串,这是人类能够自然理解的表达式形式。但是为了将表达式储存成二叉表达树,我们还需要将中缀表达式转换成后缀表达式。
调度场算法:度场算法基本和我们在栈 递归 汉诺塔文中提到的利用栈来计算表达式的方法类似。它用队列表达输出的后缀表达式,利用了栈来储存操作符和函数。
构建二叉表达式树:假设输入表达式为:(a+b) * (c * (d+e)),经过调度场算法,我们得到a b + c d e + * *的后缀表达式。此时我们便可以利用后缀表达式的特点,快速的构建出一颗二叉表达树来。
求值:对二叉表达树进行代入求值的算法应该很容易就能想到。利用二叉树的递归特性,根为操作符或函数,左子树右子树是递归定义。我们只需要将左右子树的值递归求出,然后在进行操作符运算即可。
构建导函数树:我们只剩下了求解导函数的步骤。这一步也是比较复杂的操作,因为导函数的规则实在是很多。首先,表达导函数应该用二叉表达树来进行表示,因为可以直接对其进行代入求值,而且二叉表达树具有递归的特性;其次,由于二叉表达树的根节点总是操作符或函数的特性,左右子树也是表达式,我们可以用递归的思路来求解导函数。
本文摘抄自http://wuzhiwei.net/newton_method_auto_solver/ 更详细的内容可以到博客查看。
推荐功能 / 猜你喜欢 | Suggest
开发者工具 - 前端开发工具
YUI Compressor压缩合并
CSS压缩美化
Css、Less、Sass、Scss互转
CSS3动画帧数计算器
JavaScript压缩美化
在线JSON编辑器
HTML转MarkDown
HTML/UBB互转
HTML转脚本工具
任意进制数转换
降低Js可读性
在线接口测试工具
Unix时间戳转换
JSON/XML互相转换
开发者工具 - 在线代码转换
在线base64编码解码
在线VIM模拟练习
JSON/XML互相转换
iOS APP LOGO图标
正则表达式测试
JSON校验/格式化
在线JSON编辑器
在线XML格式化
在线SQL格式化
在线PHP格式化
在线单词统计工具
HTML转MarkDown
HTML/UBB互转
HTML转脚本工具
Lua开发手册
任意进制数转换
在线接口测试工具
微信接口测试工具
Unix时间戳转换
开发者工具 - 数学分析统计工具
一元函数求解(牛顿法)
在线多项式拟合计算
在线函数F(x)曲线绘制
在线线性回归拟合
在线G-test计算器
分解质因数
排序算法演示
开发者工具 - 加密解密相关
计算文件MD5
plist文件解析
MD5算法
SHA1算法
SHA2算法
SHA3算法
RIPEMD-160算法
摩斯电码加密解密
随机密码生成器
在线视频信息提取
迅雷快车旋风URL
开发者工具 - 中文汉字相关
中文标准电码
汉字部首五笔码
中文Unicode互转
ASCII/Unicode互转
UrlEncode/UrlDecode
在线打字练习工具
中英文转点阵子体
开发者工具 - 其他开发者工具
苹果UDID查看
评论 | Comments