苏幕遮零

好好学习,天天向上!

导航

2017年8月31日 #

Node.js 简单的异步程序 读取文件内容

摘要: 这段程序要从硬盘里读取resource.json文件。当所有数据都读出来后,会调用那个匿名函数(即“回调函数”),传给他的参数是er(如果出现错误)和data(文件中的数据)。 阅读全文

posted @ 2017-08-31 16:18 苏幕遮零 阅读(162) 评论(0) 推荐(0) 编辑

HDU 2050 折线分割平面 简单动态规划

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2050题目描述:我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 阅读全文

posted @ 2017-08-31 10:38 苏幕遮零 阅读(119) 评论(0) 推荐(0) 编辑

分割问题汇总

摘要: (1) 直线分平面题目描述:在平面上画n条直线,请问最多可以把平面分为多少个区域。题目分析:假设当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要想切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线段。而 阅读全文

posted @ 2017-08-31 09:46 苏幕遮零 阅读(133) 评论(0) 推荐(0) 编辑

2017年8月30日 #

HDU 2041 超级楼梯 简单动态规划

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041题目大意:有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?这道题目在之前的随笔——动态规划入门之小明课间爬台阶——中有详细地讲解过,和之前地随笔地不同之处 阅读全文

posted @ 2017-08-30 20:20 苏幕遮零 阅读(227) 评论(0) 推荐(0) 编辑

HDU 2044 一只小蜜蜂... 简单动态规划

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044题目描述:有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 输入数据的第一行是一个整数N,表示测试实例的个数,然后是 阅读全文

posted @ 2017-08-30 20:12 苏幕遮零 阅读(468) 评论(0) 推荐(0) 编辑

2017年8月29日 #

HDU 2018 母牛的故事 简单动态规划

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018题目描述:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?题解:针对这道题目我们可以进行如下的分析:假设g(n,i) 阅读全文

posted @ 2017-08-29 21:26 苏幕遮零 阅读(160) 评论(0) 推荐(0) 编辑

HDU 2084 数塔 简单动态规划

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目大意:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 题目分析:首先我们可以给数塔中的每一个点制定一个坐标。最上面的9的坐标是(1,1), 阅读全文

posted @ 2017-08-29 18:50 苏幕遮零 阅读(169) 评论(0) 推荐(0) 编辑

0-1背包之小明和丁丁的奇遇

摘要: 又是一个阳光明媚的周末,是一个出去游玩的好日子。小明背上书包,和他的好朋友丁丁一起去郊外游玩。郊外芳草青青,流水潺潺。真是一个游玩的好地方啊!正当小明和丁丁玩的正High的时候,突然间冒出来一个披头散发的老乞丐,把小明和丁丁吓个半死。老乞丐突然从身后拿出一本书,上面赫然写着4个大字——“如来神掌”! 阅读全文

posted @ 2017-08-29 17:11 苏幕遮零 阅读(347) 评论(0) 推荐(2) 编辑

动态规划入门之小明课间爬台阶

摘要: 从前有一个很可爱的小学生叫做小明,小明平时最大的爱好就是思考问题。 有一天,小明走到了教学楼的台阶前,小明心想:“来学校上学都有好几天了,竟然没有数过每一层有多少台阶”,然后他就开始数了起来: 1、2、…… “一共有10个台阶!” 数完了台阶,小明开开心心地上台阶了。可是小明边上台阶,他又边思考呀: 阅读全文

posted @ 2017-08-29 15:14 苏幕遮零 阅读(872) 评论(0) 推荐(3) 编辑