算法
文章平均质量分 86
Aldonah
这个作者很懒,什么都没留下…
展开
-
动态规划DP详解
今天在网上看到一个讲动态规划的文章,是以01背包为例的,这文章和书上的讲解非常不一样,令我眼前一亮,于是转载一下下~~~(说明一下,本人非常痛恨教材公式定理漫天飞,实际的讲解却讲得非常枯涩难懂,这种中国式的教育已经延绵了几千年了,现在中国的教材还是这个样子,讲清楚些明白些就那么难么?高中有个老师讲的一句话一直觉得很有道理:“教得会天才不是真本事,能把博士生的东西讲到小学生都会用那才是真水平。”)附...翻译 2018-02-14 10:03:51 · 212 阅读 · 0 评论 -
蓝桥杯2017 第七题 日期问题
事先声明 处理的不是很完美 没去考虑什么闰年这种情况,如果做完后面所以题仍有剩余时间可以回来考虑一道题的满分不是赢,处处得手才是赢得真谛最后处理输出日期的函数在f,只需要改它就能处理更多情况标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/...原创 2018-03-25 10:18:23 · 4049 阅读 · 0 评论 -
蓝桥杯2017 第八题 包子凑数
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然...原创 2018-03-25 10:24:58 · 3676 阅读 · 0 评论 -
蓝桥杯2017 第九题
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x...原创 2018-03-25 10:33:32 · 3447 阅读 · 0 评论 -
线段树从零开始
线段树从零开始一:为什么需要线段树?题目一: 10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。 修改:无 统计:1.编号从L到R的所有数之和为多少? 其中1<= L <= R <= 10000.方法一:对于统计L,R ,需要求下标从L到R的所有数的和,从L到R的所有下标记做[L..R],问题就是对A[L..R]进行求和。这样求和,对于每个询问,...转载 2018-04-14 17:57:46 · 3262 阅读 · 0 评论 -
典型递归框架
蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数...原创 2018-03-28 17:20:44 · 3637 阅读 · 0 评论 -
数论总结
地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。麻烦的是,他有个很奇怪的要求:1. 100万元必须被正好分成若干份(不能剩余)。 每份必须是7的若干次方元。 比如:1元, 7元,49元,343元,... 2. 相同金额的份数不能超过5份。3. 在满足上述要求的情况下,分成的份数越多越好!请你帮忙计算一下,最多可以分为多少份?package...原创 2018-03-28 18:42:12 · 3328 阅读 · 0 评论 -
图及其他
深度优先例题 求连通性给定一个方阵,定义连通:上下左右相邻,并且值相同。可以想象成一张地图,不同的区域被涂以不同颜色。输入:整数N, (N<50)表示矩阵的行列数接下来N行,每行N个字符,代表方阵中的元素接下来一个整数M,(M<1000)表示询问数接下来M行,每行代表一个询问,格式为4个整数,y1,x1,y2,x2,表示(第y1行,第x1列) 与 (第y2行,第x2...原创 2018-04-11 19:07:31 · 3310 阅读 · 0 评论 -
卷积神经网络
详解卷积神经网络(CNN)详解卷积神经网络CNN概揽Layers used to build ConvNets卷积层Convolutional layer池化层Pooling Layer全连接层Fully-connected layer卷积神经网络架构Layer PatternsLayer Sizing PatternsCase Studies参考卷积神经网络(Convolutional Neur...转载 2018-04-24 12:57:26 · 3557 阅读 · 0 评论 -
蓝桥杯2017 第四题 魔方状态
全排列问题标题:魔方状态二阶魔方就是只有2层的魔方,只由8个小块组成。如图p1.png所示。小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色,如下:前面:橙色右面:绿色上面:黄色左面:绿色下面:橙色后面:黄色请你计算一下,这样的魔方被打乱后,一共有多少种不同的状态。如果两个状态经过魔方的整体旋转后,各个面的颜色都一致,则认为是同一状态。请提交表示状态数的整数,不要填写任何多余内容或说...原创 2018-03-25 10:14:20 · 9495 阅读 · 11 评论 -
博弈论总结
任何无偏游戏都可以等价到尼姆堆简单博弈对手用最强的都赢不了,必赢对手用最强的能赢,必输取球博弈 无偏游戏今盒里有n个小球,A、B两人轮流从盒中取球。每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个。两人都很聪明,不会做出错误的判断。每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权!A先取球,然后双方交替取球,直到取完。被迫拿到最后一个...原创 2018-03-20 16:34:04 · 3177 阅读 · 0 评论 -
魔方旋转
题目描述:枚举训练魔方可以对它的6个面自由旋转。 我们来操作一个2阶魔方(如图1所示): 为了描述方便,我们为它建立了坐标系。 各个面的初始状态如下: x轴正向:绿 x轴反向:蓝 y轴正向:红 y轴反向:橙 z轴正向:白 z轴反向:黄 假设我们规定,只能对该魔方进行3种操作。分别标记为: x 表示在x轴正向做顺时针旋转 y 表示在y轴正向做顺时针旋转 z 表示在z轴正向做顺时针旋转 xyz 则表示...原创 2018-03-06 12:39:34 · 2012 阅读 · 1 评论 -
01背包的空间优化
在裸01背包中 状态转移方程为 f[i][v]=max{f[i-1][v] , f[i-1][v-c[i]]+w[i]};其空间复杂度为O(N*V)很多时候往往会导致堆空间不够,离散化数据来处理这个问题也不方便。故而若我们能保证第i次循环结束后f[v]中表示的就是我们定义的状态f[i][v]呢,即在第次循环时 f[v]=f[i][v]又由于f[i][v]是由f[i-1][v]和f[i-1][v-c...原创 2018-02-14 10:25:56 · 262 阅读 · 0 评论 -
完全背包详解
背景:有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 我们注意看红字部分,完全背包与01背包的不同之处在于每件物品有无限个,故而对于完全背包策略要从选与不选转变为选几件(0,1,2,.....)的问题 如果依然按照解01背包的思路,那我们获得的状态转...原创 2018-02-14 11:36:53 · 221 阅读 · 0 评论 -
公园票价问题
问题描述:公园票价为5角。假设每位游客只持有两种币值的货币:5角、1元。再假设持有5角的有m人,持有1元的有n人。由于特殊情况,开始的时候,售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然,m < n的时候,无论如何都不能完成;m>=n的时候,有些情况也不行。比如,第一个购票的乘客就持有1元。请计算出这m+n名游客所有可能顺利完成购...原创 2018-03-08 19:25:10 · 2117 阅读 · 0 评论 -
数论总结
大数问题:使用类库中的 BigInteger与 BigDecimal例如特训题中的大数问题有理数表示:使用String工具类的String.format("%.2f", 7.335334) 输出7.34进制问题类库中的Integer的方法以任意进制输入 parseInt(String s, int radix)以任意进制输出 Integer.toString(n,2) [4.1 奇怪的捐...原创 2018-03-16 21:31:35 · 2806 阅读 · 0 评论 -
作业排列AA223344
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。package 经典的递归框架;import java.util.Collections;im...原创 2018-03-11 16:44:05 · 2371 阅读 · 0 评论 -
排列与组合问题
排列ABCD用数组package 经典的递归框架;public class 排列ABCD用数组{ public static void main(String[] args) { f("ABC".toCharArray(),0); } /** * 数组法实现排列 * @param charArray 数组 * @param i 处理到的位置 */ priv...原创 2018-03-12 20:12:06 · 1811 阅读 · 0 评论 -
蓝桥杯2017第二题 纸牌三角形
标题:纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?请你计算并提交该数字。注意:需要提交的是一个整数...原创 2018-03-12 20:16:43 · 2125 阅读 · 0 评论 -
蓝桥杯2017第一题 购物单
标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。 取款机只...原创 2018-03-12 20:30:07 · 2919 阅读 · 0 评论 -
动态规划与分治学习总结
6.1 二分查找二分查找半开区间, 左闭右开 例如:[1,5) [5,10)package 分治与动态规划;public class 二分查找{ public static void main(String[] args) { int[] arr = { 1, 2, 3, 4, 5 }; System.out.println(f(arr, 5)); } private st...原创 2018-03-22 17:44:54 · 3543 阅读 · 0 评论 -
线段树模板
package 洛谷;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class P3372模板线段树1{ static final int MAX_SIZE=1000001; ...原创 2018-05-22 16:35:04 · 3846 阅读 · 1 评论