n(n+1)/2

连续自然数

1，2，3.....,n

队列

从中任意取出1至n个相加，可以表示的连续自然数队列中最大的自然数是多少

受“高斯求和--蛇头蛇尾脑图--长方形对角线脑图--苯环发现之旅故事”和“当前最优--贪心算法--Greedy algorithms”启发，可得“脑图……眼图”。

拓展：

为了得出连续的自然数1至n的队列，

给出若干连续或不连续的种子数字，求最少还需要哪些数字通过取出若干个相加可以得到1至n的队列？

随机推荐

  1. A session had already been started - ignoring session_start() 解决方法

    A session had already been started - ignoring session_start() --已经存在一个session 打开了 -- 忽略sessioon_star ...

  2. hdu 4267 多维树状数组

    题意:有一个序列 "1 a b k c" means adding c to each of Ai which satisfies a <= i <= b and (i ...

  3. C#环境下，文本框翻屏，怎么一直显示当前插入的内容！！！！！！！！！！！！！！！！

    //-----------------------显示当前插入的位置------------------------ textBox3.SelectionStart = textBox3.Text.L ...

  4. jpg图片转eps 用于LaTeX

    好用的网上在线转,使用的sam2p 可以方便地将jpg或jpeg转为eps,pdf http://www.tlhiv.org/rast2vec/ windows下.jpg转.eps for latex ...

  5. javascript优化--06模式(对象)01

    命名空间: 优点:可以解决命名混乱和第三方冲突: 缺点:长嵌套导致更长的查询时间:更多的字符: 通用命名空间函数: var MYAPP = MYAPP || {}; MYAPP.namespace = ...

  6. Oracle TNS配置浅析

    1. 什么是TNS? TNS是Oracle Net的一部分,专门用来管理和配置Oracle数据库和客户端连接的一个工具,在大多数情况下客户端和数据库要通讯,必须配置TNS,当然在少数情况下,不用配置T ...

  7. freemarker 直接使用List来遍历set集合,可能会报错

    转摘:http://www.javaweb1024.com/java/JavaWebzhongji/2015/04/08/528.html freemarker  直接使用List来遍历set集合,可 ...

  8. gdb使用笔记

    相关编译选项: 1．-g 开启gdb 2．-o0,o2  o0表示不优化, 3． -funsigned-char -fdata-sections 会使compiler为每个function和data ...

  9. C++ sort vector<vector<int> > or vector<MyClass> 容器的排序

    C++的STL中提供了很强大的排序函数sort,可以对任意数组,结构体及类进行排序,下面我们先来看最简单的数组排序.默认的升序排列,我们也可以在后面加上less或greater来告诉编译器我们想要的排 ...

  10. Function Scope

    JavaScript’s function scope means that all variables declared within a function are visi-ble through ...