我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合报码室 > 多项式时间 >

做软件开发对数学要求有多高具体是哪方面的数学

归档日期:05-14       文本归类:多项式时间      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2017-10-09展开全部在算法方面,需要一定的数学功底。有些简单问题,只需要概率论、离散数学、线性代数等即可解决,有些艰深的难题,需要近世代数、图论等高深数学功底。

  例如:请你设计一个算法,把一堆正整数分成两部分,使得这两部分数字的和相等。如果不存在满足条件的分法,请算法输出“不存在”;如果存在满足条件的分法,请算法给出结果。比如1, 3, 6, 7, 8, 14, 23,可以分成【1, 3, 6, 7, 14】和【8, 23】,每部分的和都是31。该问题是一个NP完全问题,目前没有多项式时间解法。

本文链接:http://barstaffuk.com/duoxiangshishijian/419.html