- 主题:学奥数真不如学编程
我在另外一个帖子补充说明了,其实就跟做数独似的,很快就能推出所有排列可能。
https://www.newsmth.net/nForum/#!article/ChildEducation/1408240?p=4
=================================================
并列两个2x2格子的和 = 2行(1,2,3,4)的和=20, 所以2x2格子和为10。
假设第一行数分别为a/b/c/d,有a+b+c+d=10。
考察2x2格子,要么是abcd均出现一次,要么是两数相同交错排列,如:
ab
ba
形式,且a+b=5。因为当出现相同数字时
ab
b?
第四个数若是c或d,则有b=d或c,矛盾。也不能是b,否则第二行重复,所以只能是a。
此后就跟做数独一样,配合假设法,得出只有四种排列满足要求:
1) a+d=b+c=5
abcd
cdab
badc
dcba
2) a+d=b+c=5
abcd
dcba
badc
cdab
3) a+b=c+d=5
abcd
cdab
dcba
badc
4) a+b=c+d=5
abcd
badc
dcba
cdab
a有4种取值可能,另外一个数只能取(5-a),剩下一组有两种排列。
所以是 4x2x4 = 32种。
【 在 Zziizi 的大作中提到: 】
: 你这个方法入手简单,
: 但第一句话得到结果有点难。
: - 来自「最水木 for iPhone 7 Plus」
--
FROM 123.114.94.*
如果奥数是为了数学思维,我挺奥数
如果为了拿奖,那不知道
编程本身也就是技能而已,如果有数学思维,大概率编程会写的更加有效率
【 在 apkstore 的大作中提到: 】
: 先解释下定义
: 这里奥数指的是各种机构那些套路式奥数,编程也不是各种图形化骗小孩的编程,特指信息学编程。
: 昨天版上贴的五年级模拟题,第6题昨晚我想了半天也没找到排列组合的思路,(哪位大牛有方法的欢迎指出) 反正我看版上也没有一个做对的。
: ...................
--
FROM 123.123.5.*
编程的核心算法还是数学
--
FROM 219.144.184.*
编程的核心是啥不清楚
肯定不是算法
【 在 SYSQP 的大作中提到: 】
: 编程的核心是算法。
:
: 人脑就可以算出来,意味着有了更好的算法。
: ....................
- 来自「最水木 for iPhone13,2」
--
FROM 120.244.232.*
编程的核心竞争力是算法,你这用穷举法做出来的,不知道哪里来的优越感。
【 在 apkstore 的大作中提到: 】
:
: 先解释下定义
:
: 这里奥数指的是各种机构那些套路式奥数,编程也不是各种图形化骗小孩的编程,特指信息学编程。
:
#发自zSMTH@ELS-AN00
--
FROM 223.104.42.*
码农认为都没必要
【 在 apkstore (enjoy tennis) 的大作中提到: 】
:
: 先解释下定义
:
: 这里奥数指的是各种机构那些套路式奥数,编程也不是各种图形化骗小孩的编程,特指信息学编程。
--
FROM 101.88.3.*
奥数其实并不是套路,而是一种数学思维训练。
就比如高斯求1+2+...+100,这是一种退一步不上来就算1+2,然后+3,而是从全局考虑的思维导向。
很多类似数独或幻方的奥数题都需要类似的思考方向。
还有说烂了的鸡兔同笼,你说的机构套路就是所谓的举手法吧?那只是用形象易懂的语言教给孩子,
把数学里面的假设法传递给孩子。
经过一定思维训练,辅以足够的基础知识,才能去探索解决更多的奥数题。
如果只是记住套路的话,奥数大概也就个三等奖水平,因为考的奥数比赛难题一般都不会是做过的。
信息学竞赛考的是运算时间和内存空间约束条件下,快速找到合适算法的能力。也是一种思维训练。
NOI需要学习大量的已有算法作为基础武器,比如排序,前缀和,动态规划等等。
类似算法非常多,不喜欢的孩子起步阶段会觉得挺无聊的,反正我家娃觉得很枯燥。
然后做题时候,首先要剖析题目,根据需求选择合适武器。
我目前感觉NOI更偏重思维的严谨性,就是测试样例的覆盖面,所以较难的题30分容易,>80分很难。
但好的数学思维,绝对有利于NOI。
我还记得我家娃刚开始学NOI,别人写一堆if/else的时候,他直接用高斯函数求解,然后写一行输出就OK了。
越是时间少,计算重的题目越考数学思维。但CSP-J只考基础算法+心细。
我的理解是:
奥数 = 数学基础知识 + 良好的数学思维
NOI = 大量基础算法 + 一定的数学思维 + 细心严谨的习惯
不同的孩子适合不同的道路。
【 在 apkstore 的大作中提到: 】
: 先解释下定义
: 这里奥数指的是各种机构那些套路式奥数,编程也不是各种图形化骗小孩的编程,特指信息学编程。
: 昨天版上贴的五年级模拟题,第6题昨晚我想了半天也没找到排列组合的思路,(哪位大牛有方法的欢迎指出) 反正我看版上也没有一个做对的。
: ...................
【 在 apkstore 的大作中提到: 】
: 先解释下定义
: 这里奥数指的是各种机构那些套路式奥数,编程也不是各种图形化骗小孩的编程,特指信息学编程。
: 昨天版上贴的五年级模拟题,第6题昨晚我想了半天也没找到排列组合的思路,(哪位大牛有方法的欢迎指出) 反正我看版上也没有一个做对的。
: ...................
--
FROM 123.114.94.*
你的看法非常赞。
【 在 kouzh 的大作中提到: 】
: 奥数其实并不是套路,而是一种数学思维训练。
: 就比如高斯求1+2+...+100,这是一种退一步不上来就算1+2,然后+3,而是从全局考虑的思维导向。
: 很多类似数独或幻方的奥数题都需要类似的思考方向。
: ...................
--
FROM 183.192.220.*
还有,这第6题,从看题到做出来,我只花了5分钟,只用了一张草稿纸和笔。
你这种类似暴力枚举的办法,一般CSP-J的第三或四题的后几个得分点是过不去的。
通常复杂度都是10^9 - 10^10量级,1秒钟内搞不定的,更不要说CSP-S/NOIP了。
有的时候甚至还会有些用例设计的让暴力法死活过不去的情况。
所以如果要NOI出好成绩,可以不搞奥数,但不要忽视了数学思维。
【 在 apkstore 的大作中提到: 】
: 先解释下定义
: 这里奥数指的是各种机构那些套路式奥数,编程也不是各种图形化骗小孩的编程,特指信息学编程。
: 昨天版上贴的五年级模拟题,第6题昨晚我想了半天也没找到排列组合的思路,(哪位大牛有方法的欢迎指出) 反正我看版上也没有一个做对的。
: ...................
--
FROM 123.114.94.*