文章来源:入门经典
233
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
最大值最小化(最大值尽量小)
From:http://www.cnblogs.com/gentleming/archive/2010/07/16/1778926.html给出是个序列,如1 2 3 2 5 4 ,将其划分成m个连续的子序列,每个子序列最少有一个元素,怎样使每个子序列的和的最大值最小#include <iostream>#include <ctime>using namesp...转载 2018-09-22 19:46:00 · 6200 阅读 · 0 评论 -
移动小球
原题地址转载来源:https://blog.csdn.net/air_one/article/details/12683355移动小球时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:760 测试通过:88描述 你有一些小球,从左到右依次编号为1,2,3,…,n,如下图所示:你...转载 2018-08-18 14:50:17 · 550 阅读 · 0 评论 -
欧拉回路 (七桥问题)
转载来源:https://blog.csdn.net/qingyuanluofeng/article/details/47731005/*欧拉回路:有一条命为Pregel的河流经过Konigsberg。城中有七座桥,把河中的两个岛与河岸连接起来。是否存在一条路线,可以不重复地走完7座桥欧拉道路实际上是一笔画问题:欧拉图必须满足条件:图连通并且没有度数为奇数的节点 ...转载 2018-08-25 17:38:57 · 1769 阅读 · 0 评论 -
多少块土地
转载来源:https://blog.csdn.net/wzw12315/article/details/41719983首先了解欧拉公式:V-E+F=2;其中V表示顶点数(即说有线段的端点数加上交点数),E是边数(即n段椭圆弧加上这些线段被切成的段数),F是面数(即土地块数加上椭圆外那个无穷大的面)故答案就是土地块数 = E-V+1多少块土地——欧拉定理原题:有一块椭圆的地,你...转载 2018-08-17 21:51:12 · 194 阅读 · 0 评论