弦月的博客
锦瑟无端五十弦,一弦一柱思华年。
摘要: 描述 Adam和Eve玩一个游戏,他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作: 1 : 把日期的天数加1,例如1900.1.1变到1900.1.2 2 : 把月份加1,例如:1900.1.1变到1900.2.1 其中如果天数超过应有天 阅读全文
posted @ 2017-06-04 10:19 弦月C 阅读(477) 评论(0) 推荐(0)
摘要: 描述 整数分解(版本2) 一个正整数可以分解成若干个自然数之和。请你编一个程序,对于给出的一个正整数n(1 include using namespace std; int a[1500], n; void init() { memset(a, 0, sizeof(a)); a[0] = 1; } 阅读全文
posted @ 2017-06-02 15:42 弦月C 阅读(258) 评论(0) 推荐(0)
摘要: 描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点 阅读全文
posted @ 2017-06-01 13:18 弦月C 阅读(260) 评论(0) 推荐(0)
摘要: SN74HC08N 四路2输入正与门 直插DIP14 "参考" CD4011BE CMOS 四路2输入与非门 直插DIP14 "参考" 74HC32N 四2输入或门 直插DIP14 "参考" 74LS08 HD74LS08P 四路2 输入正与门 直插DIP14 "参考" SN74HC00N 四路 2 阅读全文
posted @ 2017-06-01 11:58 弦月C 阅读(9877) 评论(0) 推荐(0)
摘要: 这次我们来讲解一个叫做“最长非下降子序列”的问题及他的O(n^2)解法。 首先我们来描述一下什么是“最长非下降子序列”。 ` 给你一个长度为n的数组a,在数组a中顺序找到最多的元素(这些元素的顺序不能乱,但是可以不连续),使得这些找出的元素最多,同时要保证找出的元素的数列中前面的元素要小于等于后面的 阅读全文
posted @ 2017-05-29 13:35 弦月C 阅读(622) 评论(0) 推荐(0)
摘要: 最大子矩阵问题的描述: ` 给你一个n m的二维数组a(该数组a又可以称为而为矩阵或简称为矩阵),则该矩阵从第0行到第n 1行共n行元素,从第0列到第m 1列共m列元素,a[i][j]即为该矩阵的第i行第j列元素。我们称以第x1行第y1列的元素为左上角元素,以x2行y2列的元素为右下角元素(其中0 阅读全文
posted @ 2017-05-23 17:59 弦月C 阅读(430) 评论(0) 推荐(0)
摘要: 树莓派40Pin引脚分布图 "参考" 下面是一个演示程序: 阅读全文
posted @ 2017-05-21 15:57 弦月C 阅读(1989) 评论(0) 推荐(0)
摘要: 最大连续子序列和问题用于求解如下问题: 对于这个问题,我们可以用动态规划的思想来表示,即: 其中,f[i]表示以a[i]为最后一个元素的子序列中最大的那个子序列和。 则问题求解的C++代码如下: 鉴于数组f保存的是一个中间结果,所以如果我们不必要保存这个中间结果,则只需要用一个变量f来存放中间结果就 阅读全文
posted @ 2017-05-20 22:19 弦月C 阅读(568) 评论(0) 推荐(0)
摘要: 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分( 80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分( 85),并且班级评 阅读全文
posted @ 2017-05-11 21:39 弦月C 阅读(340) 评论(0) 推荐(0)
摘要: 题目 一位大城市的律师在他住所以北n个街区和以东n个街区处工作,每天她走2n个街区去上班。如果他从不穿越(但可以碰到)从家到办公室的对角线,那么有多少条可能的道路? Input 输入一共要穿过的街区数2n Output 输出所有按要求可以到达上班点的道路数。 Sample Input 8 Sampl 阅读全文
posted @ 2017-05-10 20:48 弦月C 阅读(643) 评论(0) 推荐(0)