谈一谈|编程中的数学思维

简介: 谈一谈|编程中的数学思维

数学思维:

在个人的理解中,大多数编程题都有数学的影子(离散数学中的图、树归到数据结构),还有一些题目仅用数学方法就可以解出答案。下题《最大降水量》就属于其中。

问题描述

由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49张法术符,上面分别写着14949个数字。法术一共持续7周,每天小明都要使用一张法术符,法术符不能重复使用。每周,小明施展法术产生的能量为这周7张法术符上数字的中位数。法术施展完7周后,求雨将获得成功,降雨量为7周能量的中位数。由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

1.1问题分析

题目言简意赅,即49个数字均分成7组,每组以其中位数为该组的值,而又以7组的中位数为最终的降雨量值。

1.2思路分析

3.1 降雨量假定分配表

由题可知,最后降雨量关键在‘中位数’。如图3.1所示:关键在于各天的中位数集合——红色一列以及红色列的中位数——绿色。为了使红色列的数值尽量高,将较小的数(121)尽量排在红色列下方;又为了使绿值尽量高,再将较小的数(2233)排在绿值所在——星期四这列的左方。最终还剩16个数(3449)排在斜线区域。而绿值无论是行、还是列,均是最小的数。即最终降雨量是16个数中最小的数——34


2.数学思维的特点

数学思维在解决问题时,不局限于问题的结果与严密的逻辑格式,而是充满了创造性、抽象性。

2.1 创造性

我们对待编程应该用挑剔的眼光看待,“好程序不是编出来,是不断重构出来的”,因此创造力是编程的成长条件,更是一种满足与享受。可能没啥比自己写的代码成功解决问题后的快乐更让人沉醉。‘大道至简’,代码的干净也只有不断重构、创造,才能实现。

2.2 抽象性

常规的初级程序对数学的需求不是很大,更侧重于各种熟知框架基础(循环、条件)的理解与运用。

但对于算法来说,数学的抽象性对其十分重要。算法是需要从不同的的代码逻辑中抽象出解决问题的框架,也就是设计框架。设计框架是从更大的格局来看待这个问题,使问题由大变小,因此对一些复杂问题作用显著。


3.数学思维表现

在求1100的偶数时,常规方法遍历求和。但如果是数学题,我们可能会用等差公式。两者并无高低之分,前者是将人们大脑中的本能运算思路具象化——通过语言表达;后者是运用普遍规律。因此前者更具有结构性、逻辑性,但后者毫无疑问更简单。

结语

上面着重论述的抽象性与创造性,并不表示否认逻辑性的重要。而是因为逻辑性对编程的重要性广为人知,没有论述必要。编程初级阶段对数学思维要求低,但随着算法等抽象事物的学习,要求必然会提高。因此若要追求更高的编程境界,树立数学思维必不可少。

目录
相关文章
|
3月前
|
并行计算 算法 数据处理
编程之道:从代码中领悟技术与生活的哲理
【8月更文挑战第28天】在数字世界的迷宫中,每一行代码都像是宇宙中的一个星系,既独立又相互联系。本文将通过一段简单的Python代码示例,探讨如何从编程实践中汲取生活智慧。我们将看到,代码不仅仅是冷冰冰的指令序列,它也能反映出人类思维的深度和广度。正如甘地所言:“你必须成为你希望在世界上看到的改变。”在编程的世界里,我们同样可以创造并见证这种改变。
43 3
|
2月前
|
存储 容器
从代码中感悟生活:编程与人生哲学的交融
【9月更文挑战第27天】在键盘敲击的节奏中,隐藏着生活的哲理。代码不仅仅是冷冰冰的命令序列,它反映了我们解决问题的方式,甚至揭示了人生的智慧。本文将通过编程的视角,探讨如何将技术经验转化为对生活的深刻理解,用简单的例子说明复杂概念,让你在轻松阅读中获得启发。
|
2月前
|
算法
编程之舞:从代码中领悟生活的节奏
【9月更文挑战第20天】在数字的海洋里,每一行代码都是舞者的步伐,每一个算法都蕴含着节奏的韵律。本文将通过编程的视角,探索技术与生活的和谐共舞,揭示如何在日常开发工作中寻找到生活的节拍,以及这种节奏如何引导我们更高效地解决问题。
|
3月前
|
算法 程序员
代码之舞:编程艺术与技术感悟
在数字世界的广阔舞台上,编程不仅是逻辑的堆砌与算法的运行,它更像是一场精心编排的舞蹈。本文将通过个人的技术旅程,探讨编程之美,揭示如何将枯燥的代码转变为优雅的解决方案,并分享在技术探索中收获的深刻感悟。
37 2
|
3月前
|
算法
编程之舞:技术感悟与生活哲学的交织
【8月更文挑战第16天】在数字世界的舞台上,编程不仅是技术的展示,更是思考的艺术。它如同一场精心编排的舞蹈,每一个动作、每一次旋转都蕴含着深远的意义。本文将带领读者走进编程的内在世界,探索那些看似晦涩难懂的代码背后所隐藏的生活哲学和情感表达。通过个人的技术感悟,我们将一同见证编程如何超越语言的界限,成为一种独特的沟通方式,连接着人与人、人与机器之间的思想与灵魂。
|
3月前
|
算法 程序员
代码之舞:编程艺术与实践感悟
在数字世界的舞台上,代码如同舞者的每一步,既是精确的科学,也是流动的艺术。本文将深入探讨编程背后的哲学和美学,通过个人的技术实践经历,揭示如何将创造性思维融入日常开发工作,提升代码质量,以及如何在解决问题的过程中找到乐趣和成就感。
|
6月前
|
设计模式 算法 开发者
代码之美:探索编程艺术与实践的交汇点
【4月更文挑战第2天】 在数字世界的构建中,代码不仅仅是一种工具,它亦是艺术家手中的画笔。本文旨在探讨编程作为一种技术和艺术相结合的领域,揭示那些隐藏在代码背后的美学原则和创造力。我们将从编程的基础出发,逐步深入到设计模式、算法优雅性以及代码的可读性和维护性,最终探讨如何通过技术实现创新并解决问题。文章的目的是为那些渴望在技术实践中寻找创造性和美感的开发者提供灵感和指导。
|
6月前
|
Java C++ Python
编程的奇妙世界:膛目结舌的代码技巧探秘
编程的奇妙世界:膛目结舌的代码技巧探秘
|
11月前
|
设计模式 架构师 Java
牛皮了!世界级架构师,图解面向对象编程,小学生都能看得懂
面向对象编程(Object-oriented Programming,缩写:OOP)是软件工程中一种具有对象概念的编程范式(Programming Paradigm),同时也是一种程序开发的抽象方针,与之对应的编程范式还有:函数式编程(Functional Programming)、过程式编程(Procedural Programming)、响应式编程(Reactive Programming)等。
|
存储 机器学习/深度学习 自然语言处理
探索编程世界的宝藏:程序员必掌握的20大算法(下)
探索编程世界的宝藏:程序员必掌握的20大算法
144 0