This topic has been archived. It cannot be replied.
-
枫下家园 / 望子成龙 / 学点算法是什么很难的事吗?娃十年级就自学了这些
-**🐔;
2023-7-2
{519}
(#15527862@0)
-
作为码工,这些算法除了几个太基本的都没听说过呢,记得大三的算法只教了几种。记得本人一直觉得有点难度的一个,忘了是哪里来的,就是三个和尚,守着三棵柱子,每个柱子上有环,怎么搬忘了细节,核心是iteration,变形很多,这个你家小朋友研究了吗?
-**🛶;
2023-7-2
(#15527870@0)
-
senior CCC没问题了
-3293(春眠不觉晓);
2023-7-2
(#15527912@0)
-
楼主列的多是基础概念,不是算法里面的。不过十年级的娃能明白这些也不错了
-**🎁;
2023-7-3
{31}
(#15528149@0)
+2
-
三个柱叫hanoi tower,是一个经典的数学induction的问题,一般理论数学系第一年都会把这个问题的induction证明介绍一遍。
-zhengy4(尼尼尼);
2023-7-3
(#15528171@0)
+1
-
看楼上的连接,一年级的计算机入门课。看来不比理论数学系简单哦。CS里面叫recursion, 现在工作中也常用的到。
-**🦤;
2023-7-3
(#15528729@0)
+1
-
Hanoi tower的recursion不是重点,Hanoi tower重点是induction 的证明,证明中包含了recursion 过程,证明过程可以参考Spivak的calculus的课后题,解在Spivak calculus answer book里
-zhengy4(尼尼尼);
2023-7-3
(#15528806@0)
+1
-
不同的出击方向,CS的魅力和威力就在这里,不用啥高深理论数学,只有一系列离散的步骤。离散数学里面只有几个小学生也能理解的基本定律,然后就能解决所有复杂难题,算呗。recursion 很低效,对算力要求高。CS也的学些高深数学,你得明白你要解决的问题啊
-**🦤;
2023-7-3
{44}
(#15528930@0)
-
我就是cs和math double specialist毕业的,你没理解我的意思:
-zhengy4(尼尼尼);
2023-7-3
{1138}
(#15529167@0)
+1
-
哈哈,我是CS major 的, 只会看如何解决这个问题,及以后遇到类似的问题如何解决。这或许是个经典数学难题,但是CS里面拿它教入门,一类CS案例,没问题吧。数学部分我真的不关心,谢谢您的热心。
-**🦤;
2023-7-3
(#15529496@0)
-
是,很多复杂数学问题有了新方法或技术就简化了。比如圆周率以前要用圆内接十几二十几边形的周长去算,这世界上怕也没几个人会做。有了微积分,高中生就能做了。计算机也是,数论里面最大的素数啥的,用计算机一个一个地去找小学生都干的了
-**🛶;
2023-7-3
(#15529809@0)
-
大一的時在學校内部教材裏見過這個問題。不單是計算機專業學生,所有的大一工科生都見過,因爲使用統一的教材。那個數學證明其實很簡單的。
-programmer2017(zzz);
2023-7-4
(#15530550@0)
-
只要高中数学就足够,把这些搞定了,十八岁就可以进大厂。进去后其实一般再也不用自己再写,学CS当码工其实就是这么回事。
-waytogo2011(wayway);
2023-7-2
(#15527872@0)
-
这么简单,还能拿高薪,何乐而不为呢?
-blueskygg(Grass);
2023-7-2
(#15527884@0)
-
%99.99的靠反复练习和背。自己能搞出一个是真牛
-waytogo2011(wayway);
2023-7-2
(#15527886@0)
+1
-
基本正常,五年前,十一年级的娃学了许多算法,完成了两门C S的A P课
-**🏍;
2023-7-2
(#15527874@0)
-
哪里用得着高中数学,小学数学足矣。计算机是二进制的,小学数学都是十进制的。
-**🛶;
2023-7-2
(#15527887@0)
+2
-
高中数学跟高中英语一样,是学业基础。
-**🦤;
2023-7-3
(#15528735@0)
-
难的不是这些算法本身。学习这些算法就是了解一个个抽象好的知识点。考察的是基本学习和逻辑能力。 一般的码工写码,也用不到太复杂的算法。真正难的是对现实世界的问题的抽象和建模,能将之归于算法,利用各种算法和算法组合解决问题。
-kittywhy(kittywhy);
2023-7-2
(#15527900@0)
-
了解算法并学会,这已经是有问题描述,有分析,有解答的情况下了,不难,如果这样了还不会,基本不用考虑做 cs 了。已经走到知道用什么算法的程度,基本都不是难事了。真正难的是需求了解,分析,分解,架构,选择能用,好用的语言和算法,并拿出一个可用结果,这个不容易
-x2y(xfer);
2023-7-2
(#15527906@0)
-
咱俩说的是一个意思。:)
-kittywhy(kittywhy);
2023-7-2
(#15527907@0)
-
算法是敲门砖,工作以后需要用的机会并不多。如此造成了十多二十年经验的码农,除非下大力气重新刷,很难拼过少壮派。
-maxwelldone(麦克斯韦);
2023-7-2
(#15527928@0)
+1
-
他们速度很快。见过一个不但速度快,而且代码非常的简洁,函数名和变量名也起的有芝术。
-programmer2017(zzz);
2023-7-3
(#15528124@0)
-
但是硅谷,西雅图地区的公司几乎没有不考试的了吧?
-**🍭;
2023-7-3
(#15528134@0)
-
不清楚,刷刷leecode好了。
-programmer2017(zzz);
2023-7-3
(#15528141@0)
-
挺好的娃!加油!
-moonhalf(石室矢);
2023-7-2
(#15527962@0)
-
确实没啥,国内对此感兴趣的小朋友们看这套漫画就学完了,超简单:
-see1see(Isee);
2023-7-2
{1372}
(#15527972@0)
+2
-
有英文版本的吗?
-g_g_g(饺子没有了);
2023-7-3
(#15528146@0)
-
那套漫画版是国内的人写的,没有英文版,但类似或稍微正经不太漫画的英文原版
-see1see(Isee);
2023-7-3
{2284}
(#15528175@0)
+1
-
谢谢,立刻下单了,海运过来
-hello2022(闲逛闲聊);
2023-7-3
(#15528303@0)
-
来真的啊?是大人学还是娃学?若是这里出生长大的娃能看这套书入门,俺咋觉得最佩服的不是数学了得而是中文很厉害!
-see1see(Isee);
2023-7-3
(#15528332@0)
-
如果能确认是理解掌握(每个算法可以在大脑里过一遍), 那是非常牛的,估算下应该是1/1000。
-programmer2017(zzz);
2023-7-2
(#15528024@0)
+2
-
80%的程序用不到什么算法,学算法主要是为了找工作的笔试或应付竞赛,面试人员不一定知道你列出的,只要熟记面试常用算法即可
-opulus(opulus);
2023-7-2
(#15528053@0)
-
看了一些计算机竞赛题目其实也没用到某个特定算法,学这些算法主要是为了练练头脑,computing thinking
-programmer2017(zzz);
2023-7-2
(#15528080@0)
-
面试公司很多先委托第三方考试赛选一下,节省时间面试
-**🍭;
2023-7-3
(#15528150@0)
-
Binary search, Disjoint union, Greedy等等不能叫算法,而应该叫术语吧
-**🎁;
2023-7-3
(#15528140@0)
+2
-
有考图论的😂
-**🍭;
2023-7-3
(#15528152@0)
-
说实话,我不懂娃的这些。这些是娃发去奥校评估的。
-**🐔;
2023-7-3
(#15528162@0)
-
这个匿名人的口气还有内容就猜到是谁了,而且内容还是这些,好多年没变化了,依旧是名词堆砌。无法理解为毛要学PDA而不是TM?PDA只是--更restrictive的子集而已,没有入门学习的必要。PSA是啥?听都没听到过。matrix exp为什么要单独拿出来说,明明就是linear algebra的一部分。comp geo包含了下面一堆东西。还有一堆名词都是graph theory里的,不用单独列出。另外BST都是学self-balancing T的,哪有学splay T的。
-zhengy4(尼尼尼);
2023-7-3
{346}
(#15528177@0)
+3
-
虎一下本坛外行家长足够了,还需要其他理由吗?
-**🌸;
2023-7-3
(#15528223@0)
+3
-
内行家长也会被唬住,没见过啊,别是新东西吧😀
-**🦤;
2023-7-3
(#15528755@0)
+2
-
好奇,是谁
-entourage(恩特);
2023-7-3
(#15528247@0)
+2
-
佩服,基因好!
-**🍞;
2023-7-3
(#15529500@0)
-
能自学这么多超厉害的,可以鼓励做几个小软件/网站了,培养兴趣很重要
-davidwuu(老吴);
2023-7-3
(#15529855@0)
-
你家娃太厉害
-nathanw(不空);
2023-7-4
(#15530324@0)