03 2018 档案

蓝桥杯剪邮票
摘要：如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要 阅读全文
posted @ 2018-03-28 17:44 uzi2008 阅读(715) 评论(2) 推荐(1)
再谈组合
摘要：1-12中选7个数的组合,目前代码还看不懂,先码着 阅读全文
posted @ 2018-03-28 15:49 uzi2008 阅读(130) 评论(0) 推荐(0)
关于inf设置为0x3f3f3f3f
摘要：在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。 阅读全文
posted @ 2018-03-27 13:35 uzi2008 阅读(709) 评论(0) 推荐(0)
枚举排列组合(dfs)
摘要：可重复的排列 不可重复的排列 枚举组合 阅读全文
posted @ 2018-03-27 13:17 uzi2008 阅读(435) 评论(0) 推荐(1)
方格填数 (暴力dfs)
摘要：如图，如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。 阅读全文
posted @ 2018-03-24 16:32 uzi2008 阅读(254) 评论(0) 推荐(1)
N皇后问题(暴力dfs)
摘要：题目： N皇后在一个N*N的棋盘上，使其不能相互攻击，即任意两个皇后不得处于同一行，同一列或一条对角线上。 (皇后的攻击是米字型,即不能同行不能同列,不能同对角线) 思路: 我们先假设n为一个小一点的数字,让问题看起来简单些,这里假设n==4; 一行不可能放入两个皇后, 而所有的皇后都要放进去, 所 阅读全文
posted @ 2018-03-23 11:59 uzi2008 阅读(1193) 评论(0) 推荐(1)
最短路问题(spfa)
摘要：自己是真的笨 整整用了10个小时才吃透这个BF的两种优化 题目如下: 很简单的题,就是测试数据n居然有20000; 那么需要考虑的问题就有两个了,一是时间复杂度,二是空间复杂度 一开始上手我用的是floyd 代码如下: #include <iostream> #define max 2001 #de 阅读全文
posted @ 2018-03-17 15:39 uzi2008 阅读(419) 评论(0) 推荐(0)