Algorithm 什么样的数学能帮助我解决编程问题?

Algorithm 什么样的数学能帮助我解决编程问题?,algorithm,math,Algorithm,Math,我一直在研究各种编程问题和算法,以提高我的编程和解决问题的能力。但是,我不断遇到这样的描述: 设A=[a1,a2,…,an]是整数1,2,…,n的置换。一对指数(i,j),1=0。正好包含k个逆的n元素置换的数目是多少 (来源:) 为了让这种问题描述对我有意义,我需要学习什么样的数学?离散数学。它涉及很多组合学,概率学等,这就是你的问题所在。() 能够读懂一组方程式可能也没有什么坏处。听起来像是一个典型的排列问题 我建议看一下以下一项(或两项): Graham,Knuth Patashnik:具

我一直在研究各种编程问题和算法,以提高我的编程和解决问题的能力。但是,我不断遇到这样的描述:

设A=[a1,a2,…,an]是整数1,2,…,n的置换。一对指数(i,j),1=0。正好包含k个逆的n元素置换的数目是多少 (来源:)


为了让这种问题描述对我有意义,我需要学习什么样的数学?

离散数学。它涉及很多组合学,概率学等,这就是你的问题所在。()


能够读懂一组方程式可能也没有什么坏处。

听起来像是一个典型的排列问题

我建议看一下以下一项(或两项):

Graham,Knuth Patashnik:具体数学

克努斯:计算机编程的艺术(第一卷)


它们不容易阅读,你肯定希望至少有高中数学的背景,但它们很好地引导了你在问题中描述的那种数学,并且有很多练习。

大约一个月前,我就处于这种困惑之中。直到我从史蒂夫·耶格那里得知这篇文章-


内容丰富,强烈推荐阅读。希望在阅读之后,你能从那里得到指导。祝你一切顺利。

没有太多的数学知识,哪一部分让你困惑?另外,我不明白,你想让我们帮助你掌握描述或解决问题吗?mivieyoda,太好了。我以前读过史蒂夫·耶格的书,很欣赏他的想法。我来看看。