- 博客(18)
- 收藏
- 关注
RSS订阅原创 南理工CCF CSP第一次模拟训练
南理工CCF CSP第一次模拟训练CSDN的编辑器写代码越来越难看了考虑以后不用CSDN了(。・`ω´・)Problem A：FinancialManagement原题链接题意：输入12个月的工资，输出12个月工资的平均值题解：定义一个变量sum用于对12个月的工资求和，最后除以12输出即可。签到题AC代码：#include<bits/stdc++.h> us...
2018-11-11 01:01:55
560
1
原创 OpenCV学习笔记
以下链接都是别人的博客，这是我在网上找到的讲解十分详细的博客。集中起来。 - Scalar数据类型理解 - OpenCV拷贝与ROI - Mat矩阵(图像容器)的创建 - image.rows和image.cols可以获取图像的大小 - OpenCV Sobel算子水平和垂直方向导数问题 - 理解图像卷积操作的意义 - ...
2018-08-30 14:07:22
254
原创 Windows编程系列——第三讲：创建窗口（下）
Windows编程系列——第三讲：创建窗口这里介绍的是典型的win32窗口应用程序结构，通常需要以下7个步骤：程序入口点（WinMain函数）注册窗口类（RegisterClass/EX）创建窗口类（CreateWindow/ex）显示主窗口（Show Windows）更新主窗口（UpdateWindows）进入消息循环（GetMessage->T
2018-08-23 21:58:33
2253
原创 Windows编程系列——第二讲：创建窗口（上）
Windows编程系列——第二讲：基本概念窗口上一节我们创建了一个Windows桌面应用程序。这个程序可以直接编译运行，运行后如图：这就是Windows最基本的元素——窗口。下面介绍它的基本元素： 首先，窗口最外侧是边框；最上方是标题栏；标题栏的左侧是图标，紧挨着是标题（就是图片中的”WindowsProject1”）；标题栏右侧依次是最小化按钮、最大化按钮、关闭按钮；标题栏的下方是...
2018-08-23 21:58:00
2775
原创 Windows编程系列——第一讲：预备知识
写在前面：   &am
2018-08-23 21:57:19
1076
原创 电子游戏产业的游戏分类
电子游戏产业的游戏分类根据游戏内容、游戏目的，大致分为以下几种：RPG=Role-Playing Game:角色扮演游戏 由玩家扮演游戏中的一个或数个角色，有完整的故事情节的游戏。RPG是最能引起玩家共鸣的游戏类型。MMORPG=Massively Multiplayer Online Role-Playing Game: 大型多人在线角色扮演游戏ACT=Action Game:...
2018-08-22 00:56:54
1292
转载 母函数详解+HDU2082
本人第一次接触母函数方法，在网上找一篇详解总是花掉不少时间。所以转载别人一篇文章，以备查看。 原文链接：http://www.cnblogs.com/hsqdboke/archive/2012/04/17/2453677.html母函数介绍在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函...
2018-08-02 10:47:47
341
原创 动态规划详解（第三讲)——矩阵链相乘
这类题目体现了DP的实质，也是经典问题。(•̀˓◞•́)假设我们要用标准的矩阵乘法计算M1M1M_1、M2M2M_2、M3M3M_3的乘积M1M2M3M1M2M3M_1M_2M_3，这三个矩阵的维数分别是2x10，10x2，2x10。如果我们先把M1M1M_1和M2M2M_2相乘，然后把结果和M3M3M_3相乘，即（（M1M2）M3）（（M1M2）M3）（（M_1M_2）M_3）。那么要...
2018-07-30 21:55:07
6412
原创 动态规划详解（第二讲)——最长公共子序列问题（LCS）
现在我们看一个经典问题，这个问题说明了动态规划的基本原理。 在这之前，我们先总结一下能使用动态规划方法解决的问题的特点：列表内容最长公共子序列问题（LCS）公共子序列的意思是在两个序列中，按顺序找出共同出现的元素，这些元素按顺序排列就是原序列的子序列：例如Ａ＝ｚｘｙｘｙｚ，Ｂ＝ｘｙｙｚｘ；则Ａ和Ｂ的一个公共子序列为：ｘｙｙ，而最长公共子序列是：ｘｙｙｚ。因此，A和B的LCS长...
2018-07-30 11:17:44
1408
原创 HDU2077 汉诺塔IV 递推做法
HDU2077 汉诺塔IV原题链接在此：HDU2077 这道题目会用到HDU2064汉诺塔III的递推式，可以参考我的另一篇博客：汉诺塔III。 本问题和III的区别在于最后一个圆盘，但恰恰因为最后一个圆盘，之前的思路需要大的改动（因为我们不知道最后一块圆盘到底是第几块）。 假设变量： - 设a[i]为将第i块圆盘从左边移动到右边（或从右到左）的步数； - b[i]为将第i块圆盘从左...
2018-07-27 21:17:58
519
原创 HDU2064 汉诺塔III 递推做法
HDU2064 汉诺塔很郁闷，以前会做的汉诺塔问题居然一开始没想出来，好记性不如烂笔头，今日把这道题目记下来，方便以后查阅 ( ・◡・) 这道题目和经典汉诺塔问题还不太一样，原题链接在此：HDU2064 不过题目再怎么变，思路还是一样的。 汉诺塔问题重点在于找到递推式，分析思路即模拟搬圆盘的过程，设step[i]为搬动第i个圆盘需要的最小步数。思路如下：首先将 i-1 个圆盘...
2018-07-27 18:44:32
1043
1
原创 蓝桥杯之穿越雷区 BFS
本题为2015年第六届蓝桥杯C语言A组试题，第4题。 考点：广度优先搜索（BFS） 广搜一般用来解决“最短”“最少”问题，需用到队列。题目描述标题：穿越雷区 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上...
2018-03-30 23:57:56
797
原创 动态规划详解（第一讲）
算法思想来自《算法问题实战策略》【韩】具宗万著重复子问题与制表动态规划（DP，dynamic programming）和分治法具有类似的处理方式，都是先把问题分割成若干子问题，然后求出这些子问题的解，再利用这些解得到整个问题的最后答案。不过，动态规划和分治法在分割子问题的方式上存在不同。DP中，有些子问题的计算结果会用于多个问题的求解过程(如果不理解参考下面的示例）。因此，在对子问题进...
2018-03-20 21:22:46
384
原创 第八届蓝桥杯个人赛省赛C/C++ A组 第一题 迷宫
标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按...
2018-03-03 23:07:56
458
原创 第八届蓝桥杯个人赛省赛C/C++ A组考生须知
第八届蓝桥杯大赛个人赛省赛（软件类）C/C++ 大学A组考生须知：l 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。l 考试时间为4小时。时间截止后，提交答案无效。l 在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。l 选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。l 对同一题目，选手可多次提交答案，以最后一次提交的...
2018-03-03 22:07:17
933
原创 深度优先搜索（DFS）求解迷宫问题
题目来源：计蒜客递归课程基础题题目描述: 给一个n行m列的2维的迷宫，'S'表示迷宫的起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式 第一行输入n,m(1≤n,m≤10)表示迷宫大小。接下来输入n 行字符...
2018-03-03 20:50:33
1408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人