算法设计
  • 来源: | 浏览: 333 | 评论: 2 | 时间: 2017-01-24 01:52:50
    在 Leetcode 上看到一个题(原题地址),最长无重复子串。当时看的第一眼觉得或许可以用动态规划,今天空闲时间实现了一下。
  • 来源: | 浏览: 674 | 评论: 0 | 时间: 2016-05-22 05:00:14
    素数(也叫质数)是个神奇的东西,它的定义是“如果一个数只有 1 和它本身两个约数,那么它就是一个素数”。而在各种程序算法中,也经常会出现素数的身影。那么我们来讨论一下常用的那些素数生成的小算法。
  • 来源: | 浏览: 837 | 评论: 3 | 时间: 2016-03-01 07:58:20
    这九个数字组成一个分数,其值恰好为1/3,如何组法?这是一个第一眼看上去非常简单的问题,但编程起来还是需要一点点技巧的。
  • 来源: | 浏览: 1666 | 评论: 0 | 时间: 2014-03-22 04:28:59
    一根面条,从中间切一刀,可以得到2根,若先对折一下再切,可以得到3根,若对折2次再切,可以得到5根面条,现在问若对折10次后再切,可以得到几根面条?
  • 来源: | 浏览: 3671 | 评论: 2 | 时间: 2014-01-17 02:37:17
    Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。
  • 来源: | 浏览: 5093 | 评论: 2 | 时间: 2013-11-18 15:12:19
    有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。
  • 来源: | 浏览: 2824 | 评论: 1 | 时间: 2013-11-03 08:34:09
    本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。
  • 来源: | 浏览: 2862 | 评论: 0 | 时间: 2013-10-28 12:48:51
    203879 * 203879 = 41566646641,这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!---蓝桥杯2013年C++A组第2题-排它平方数.
  • 来源: | 浏览: 7061 | 评论: 2 | 时间: 2013-10-23 06:02:09
    写了一个简单的日期类,主要实现了日期与从元年开始到某一天的天数之间的转换,虽然不难,但是在闰年的判断这里如果不细心经常出错,利用这个类很方便的做出了一道算法题目--蓝桥杯的<高斯日记>.
  • 来源: | 浏览: 5367 | 评论: 0 | 时间: 2013-09-13 10:48:54
    泊松是法国数学家、物理学家和力学家。他一生致力科学事业,成果颇多。有许多著名的公式定理以他的名字命名,比如概率论中著名的泊松分布。 有一次闲暇时,他提出过一个有趣的问题,后称为:“泊松分酒”。在我国古代也提出过类似问题,遗憾的是没有进行彻底探索,其中流传较多是:“韩信走马分油”问题。