2018年05月_炮蛋蛋

原创士兵站位问题soliders

在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。计算使所有士兵排成一行需要的最少移动步数。输入第1 行是油井数...

2018-05-20 16:06:19 1087

原创【DFS】HDU 1728逃离迷宫

Problem Description　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能...

2018-05-19 00:36:14 157

原创【DFS】HDU 1258

Problem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], the...

2018-05-15 13:37:44 121

原创【动态规划】计算字符串编辑距离

题目设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。输入第一行是字符串A，文件的第二行是字符串B...

2018-05-15 00:16:38 361

原创【动态规划】跑跑卡丁车

跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是：普通行驶的情况下，每通过1段赛道,可以获得20%的能量(N2O).能量集满后获得一个加速卡(同时能量清0...

2018-05-13 21:31:06 340

原创 IBOutlet和IBAction是什么

在学习学长代码时看到了这两个加在变量前的东西。疑惑这到底是什么？引用网上找到的文章片段：You might be wondering just what IBAction and IBOutlet are. Are they part of the Objective-C language? Nope. They’re good old-fashioned C pre-processor macr...

2018-05-11 15:43:42 884

转载序列化和反序列化什么是串行化和并行化

当两个进程在进行远程通信时，彼此可以发送各种类型的数据。无论是何种类型的数据，都会以二进制序列的形式在网络上传送。发送方需要把这个对象转换为字节序列，才能在网络上传送；接收方则需要把字节序列再恢复为对象。把对象转换为字节序列的过程称为对象的序列化。把字节序列恢复为对象的过程称为对象的反序列化。序列化就是一种用来处理对象流的机制，所谓对象流也就是将对象的内容进行流化。...

2018-05-06 16:51:26 347

原创【动态规划】最短路径Floyd算法

1、最短路径问题介绍问题解释：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径这里主要介绍解决最短路径问题的一个经典算法Floyd2.算法描述1)算法思想原理： Floyd算法是一个经典的动态规划算法。实现该算法需要首先设置记录最短路径的长度的距离矩阵D，假设i,j两点，那么i点到j点的路径无外乎两种情况，一种是 i直接到j,另一种便是通过中间节点k到...

2018-05-04 21:38:57 837

qq_36793206的博客