用正则表达式解代数方程（正则化方程）
yuyutoo 2025-03-19 03:58 8 浏览 0 评论
关注微信：DuoDaaMath每天获得更多数学趣文
作者，Steven Levithan
翻译，radium，哆嗒数学网翻译组成员，数学专业学生
用正则表达式并不擅长解决数学问题。对一个正则表达式系统，字符从0到9,和其他的一样，并没有什么特殊的地方。
在这里我需要提到两个例外Perl和PCRE，这两个例外允许动态代码在匹配过程中的任何一点上运行，这为我们提供了大量额外的契机。Perl是通过代码嵌入正则表达式，PCRE用标注系统去表达外部函数。但正则表达式偏好这些例外，甚至利用他们去拓展自己的能力，让方程式告诉你更多，呈现的更完整。一般的，有关数学的问题像匹配数值范围（matching numeric ranges）（在匹配一些需画大量时间的长文本的任务上很有用）在运行中是一个痛，如果他们有可能的话。
但是在最基本的正则表达式的系统中，这种力量和表现可以引导出一些漂亮的技巧。就像匹配非素长度字符串一样！这时基础的正则表达式就有些出名了。就连一个黑客也会惊讶你是用的是正则表达式来解决的一个简单的线性方程组。我在摆弄 RegexBuddy's 的调试器时无意中蹦出了这个想法。严格的POSIX ERE的实现和其他深邃的味道，不允许反向引用，因此执行本生是简单的，工作也相当普遍。这里有一个样板：
^(.*)\1{A-1}(.*)\2{B-1}$
现在让我们来解关于x和y的方程，像17X+12y=51 ，A和B是常量占位符对应这个例子中的17和12.所以正则表达式成为^(.*)\1{16}(.*)\2{11}$我们从A,B值中减去1因为我们重复反向引用，而子模式之前已经匹配过一次。如果你运行正则表达式去对付51字符串，当长度为$1时（反向引用1）将会是3（这就告诉我们x=3），当长度为$2时（反向引用2）将会是0（意味着y=0）事实上17*3+12*0=51.如果方程没有解，那么正则表达式将无法匹配字符串。如果方程有多种可能的解，那么返回的是x的最大值，因为这个值最早被处理。
快来尝试吧！你可以用正则表达式来解各种各样的你喜欢的形式类似的方程。例如11x+2y+5z=115可以用^(.*)\1{10}(.*)\2{1}(.*)\3{4}$和115字符的源串来解决（结果是11*10+2*0+5*1=115）。运行^(.*)\1{12}$去对付247字符的字符串，那么你将会因为反向引用一次得到一个19字符的值，像13*19=247.请记住，随着整数和字符串的长度的增加，变量的数目增加，通过正则表达式软件的回溯的数量也会增加。对于一些图像的门栏这种方法是很慢的甚至无用的。但我不在乎，他依然很酷！
相关推荐
- 《保卫萝卜2》安卓版大更新 壕礼助阵世界杯
-
《保卫萝卜2：极地冒险》本周不仅迎来了安卓版本的重大更新，同时将于7月4日本周五，带来“保卫萝卜2”安卓版本世界杯主题活动的火热开启，游戏更新与活动两不误。一定有玩家会问，激萌塔防到底进行了哪些更新？...
- 儿童手工折纸:胡萝卜，和孩子一起边玩边学carrot
-
1、准备两张正方形纸，一橙一绿，对折出折痕。2、橙色沿其中一条对角线如图折两三角形。3、把上面三角折平，如图。4、绿色纸折成三角形。5、再折成更小的三角形。6、再折三分之一如图。7、打开折纸，压平中间...
- 《饥荒》食物代码有哪些（饥荒最新版代码总汇食物篇）
-
饥荒游戏中，玩家们需要获取各种素材与食物，进行生存。玩家们在游戏中，进入游戏后按“～”键调出控制台使用代码，可以直接获得素材。比如胡萝卜的代码是carrot，玉米的代码是corn，南瓜的代码是pump...
- Skyscanner:帮你找到最便宜机票 订票不求人
-
你喜欢旅行吗？在合适的时间、合适的目的地，来一场说走就走的旅行？机票就是关键！Skyscanner这款免费的手机应用，在几秒钟内比较全球600多家航空公司的航班安排、价格和时刻表,帮你节省金钱和时间。...
- 小猪佩奇第二季50（小猪佩奇第二季英文版免费观看）
-
Sleepover过夜Itisnighttime.现在是晚上。...
- 我在民政局工作的那些事儿(二)（我在民政局上班）
-
时间到了1997年的秋天，经过一年多的学习和实践，我在处理结婚和离婚的事情更加的娴熟，也获得了领导的器重，所以我在处理平时的工作时也能得心应手。这一天我正在离婚处和同事闲聊，因为离婚处几天也遇不到人，...
- 夏天来了就你还没瘦?教你不节食13天瘦10斤的哥本哈根减肥法……
-
好看的人都关注江苏气象啦夏天很快就要来了你是否和苏苏一样身上的肉肉还没做好准备？真是一个悲伤的故事……下面这个哥本哈根减肥法苏苏的同事亲测有效不节食不运动不反弹大家快来一起试试看吧~DAY1...
- Pursuing global modernization for peaceful development, mutually beneficial cooperation, prosperity for all
-
AlocalworkeroperatesequipmentintheChina-EgyptTEDASuezEconomicandTradeCooperationZonei...
- Centuries-old tea road regains glory as Belt and Road cooperation deepens
-
FUZHOU/ST.PETERSBURG,Oct.2(Xinhua)--NestledinthepicturesqueWuyiMountainsinsoutheastChi...
- Ftrace function graph简介（flat function）
-
引言由于android开发的需要与systrace的普及，现在大家在进行性能与功耗分析时候，经常会用到systrace跟pefetto.而systrace就是基于内核的eventtracing来实...
- JAVA历史版本（java各版本）
-
JAVA发展1.1996年1月23日JDK1.0Java虚拟机SunClassicVM，Applet，AWT2.1997年2月19日JDK1.1JAR文件格式，JDBC，JavaBea...
- java 进化史1（java的进阶之路）
-
java从1996年1月第一个版本诞生，到2022年3月最新的java18，已经经历了27年，整整18个大的版本。很久之前有人就说java要被淘汰，但是java活到现在依然坚挺，不知道java还能活...
- 学习java第二天（java学完后能做什么）
-
#java知识#...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- 《保卫萝卜2》安卓版大更新 壕礼助阵世界杯
- 儿童手工折纸:胡萝卜，和孩子一起边玩边学carrot
- 《饥荒》食物代码有哪些（饥荒最新版代码总汇食物篇）
- Skyscanner:帮你找到最便宜机票 订票不求人
- 小猪佩奇第二季50（小猪佩奇第二季英文版免费观看）
- 我在民政局工作的那些事儿(二)（我在民政局上班）
- 夏天来了就你还没瘦?教你不节食13天瘦10斤的哥本哈根减肥法……
- Pursuing global modernization for peaceful development, mutually beneficial cooperation, prosperity for all
- Centuries-old tea road regains glory as Belt and Road cooperation deepens
- 15 THE NUTCRACKERS OF NUTCRACKER LODGE (CONTINUED)胡桃夹子小屋里的胡桃夹子(续篇)
- 标签列表
-
- mybatis plus (70)
- scheduledtask (71)
- css滚动条 (60)
- java学生成绩管理系统 (59)
- 结构体数组 (69)
- databasemetadata (64)
- javastatic (68)
- jsp实用教程 (53)
- fontawesome (57)
- widget开发 (57)
- vb net教程 (62)
- hibernate 教程 (63)
- case语句 (57)
- svn连接 (74)
- directoryindex (69)
- session timeout (58)
- textbox换行 (67)
- extension_dir (64)
- linearlayout (58)
- vba高级教程 (75)
- iframe用法 (58)
- sqlparameter (59)
- trim函数 (59)
- flex布局 (63)
- contextloaderlistener (56)