数学
文章平均质量分 74
lyg_wangyushi
hohoho
展开
-
sgu 116
这个题要求对一个数,将起表示为超级素数的和,超级素数是这样一类素数,他们在素数序列中的下标也是素数。 我们现用筛法求出10000以内的超级素数。然后做一次完全背包,最后将结果输出就可以了。一直WA on 8。 都无语了,后来仔细看了一边题目才发现,原来要输出 non-incresing order 我一直输出升序。原来前面的测试 数据可能都是1个或者没有答案的。以后读题要更原创 2009-07-15 17:42:00 · 1014 阅读 · 0 评论 -
斯坦纳树问题及其推广
斯坦纳树问题是组合优化学科中的一个问题。 组合优化学科包含许许多多的问题,它们都来源于生活,是许多实际问题的某种抽象。这类问题中任何一个问题的解决都会给实际生产带来影响;另一方面,其中大部分是一些非常困难的数学问题,对于这些问题的解决,那些传统的抽象性强的数学似乎无能为力,而要求广泛的数学基础和大量的数学训练。 问 题 的 提 出 平原上的三个城镇间要兴建一个公用的煤转载 2009-07-12 23:03:00 · 2946 阅读 · 0 评论 -
被7整除的数的简易的判断方法
转自Matrix67 大牛的blog 判断一个数的整除性对于某些除数来说是一件非常容易的事,比如2、3、4、5、6、8、9、10、11、12、15…… 但是对于7来说一直是一个难题,而判定是否被7整除在数字运算中又比较常用。我刚看到一种判定能否被7整除的方法,在这里写一下。 比如,我们要看86415能否被7整除。首先我们把它从个位开始往左边走两个数字一组划分开来,这样,864转载 2009-07-11 18:00:00 · 2693 阅读 · 1 评论