随笔分类 -  比赛

动态规划_连续子数组的最大和
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 3, 2,7, 15,1 阅读全文
posted @ 2018-08-31 21:37 十六梦魇 阅读(737) 评论(0) 推荐(1)
电话号码分身
摘要：题目描述 继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", 阅读全文
posted @ 2018-08-30 14:52 十六梦魇 阅读(495) 评论(0) 推荐(0)
cmd中神奇的命令 prompt $g
摘要：万万没想到还可以这么玩 将java文件编译为class以后可以这样直接运行 java A<1.txt 就相当于把1.txt中的内容以模拟输入的方式输入到java中 java A>1.txt 就是把A的输出记录输出到1.txt中 阅读全文
posted @ 2017-04-04 18:46 十六梦魇 阅读(1877) 评论(0) 推荐(0)
历届试题 带分数 全排列模板 JAVA
摘要：标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求：从标准输入读入一个正整数N 阅读全文
posted @ 2017-04-03 17:58 十六梦魇 阅读(528) 评论(0) 推荐(0)
历届试题 剪格子
摘要：问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对 阅读全文
posted @ 2017-04-01 22:31 十六梦魇 阅读(257) 评论(0) 推荐(0)
波动数列 神奇的dp
摘要：问题描述 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 输入格式 输入的第一行包含四个整数 n s a b，含义如前面说述。 阅读全文
posted @ 2017-04-01 13:42 十六梦魇 阅读(286) 评论(0) 推荐(0)
九宫重排_康拓展开_bfs
摘要：历届试题 九宫重排 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局 阅读全文
posted @ 2017-03-29 20:37 十六梦魇 阅读(622) 评论(0) 推荐(0)
Dijkstra算法_最短路径_L2-001. 紧急救援
摘要：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格 阅读全文
posted @ 2017-03-19 15:32 十六梦魇 阅读(290) 评论(0) 推荐(0)
表达式计算 java 后缀表达式
摘要：题目： 问题描述 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。 输入格式 输入一行，包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100，表达式运算合法且运算过程都在int内进行。 初看 阅读全文
posted @ 2017-03-13 21:21 十六梦魇 阅读(8022) 评论(0) 推荐(1)
动态规划略有所得 数字三角形(POJ1163)
摘要：在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //表示三角形的行数 接下来输入三角形 7 3 8 8 1 0 阅读全文
posted @ 2017-03-11 14:06 十六梦魇 阅读(1214) 评论(0) 推荐(0)
简单的线性M移动平均
摘要：最近在写Python的爬虫爬取全校学生的成绩信息和照片，发现些许问题。 python的内存管理机制还没摸透，随着程序的运行，占用内存逐渐增大，料想应该是新开辟的空间未及时释放。 先研究研究算法，为比赛做准备。 M移动平均就是 一组数据的相邻的M项平均 逐个后移 若使用简单的循环会使得时间复杂度极大 阅读全文
posted @ 2017-01-24 11:03 十六梦魇 阅读(738) 评论(0) 推荐(0)