传送门:http://poj.org/problem?id=1753
思路:16格用16位的int表示,然后用bfs的层次关系枚举;
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define mem(a,b) memset(a,b,siz...
分类:
其他 时间:
2015-02-09 16:04:05
收藏:
0 评论:
0 赞:
0 阅读:
260
解题思路:
先用BFS预处理出每个字母节点到其它节点的最短路径,然后套用prime算法。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int ...
分类:
其他 时间:
2015-02-09 16:03:55
收藏:
0 评论:
0 赞:
0 阅读:
280
游戏是非常耗资源的应用。图片和音效可能耗费大量的内存,另一方面来说,这些资源没有被Java垃圾回收,让一个垃圾处理来决定将显存中的5M的图片进行释放也不是一个明知的选择。
我们希望尽可能的在生命周期内管理好我们的资源。在Libgdx中有多个类来表示这些资源。它们都统一继承一Disposable接口,这个类对需要释放的资源进行管理。释放资源失败将会导致内存泄漏。
这些类需要手动进行释放(可能不完...
分类:
其他 时间:
2015-02-09 16:03:45
收藏:
0 评论:
0 赞:
0 阅读:
441
大家都都写过纸质的信件吧,比如给女朋友写情书什么的,写信
的过程大家都还记得吧,先写信的内容,然后写信封,然后把信放到信封中,封好,投递到信箱中进行邮
递,这个过程还是比较简单的,虽然简单,这四个步骤都是要跑的呀,信多了还是麻烦,比如到了情人节,
为了大海捞针,给十个女孩子发情书,都要这样跑一遍,你不要累死,更别说你要发个广告信啥的,一下
子发 1 千万封邮件,那不就完蛋了?那怎么办呢?还好...
分类:
其他 时间:
2015-02-09 16:03:05
收藏:
0 评论:
0 赞:
0 阅读:
274
这次报考了C++,按照安排今天开始做C++的题库了,说到做题库,首先需要安装C++的题库软件,但是刚点开就“卡壳”了,%>_
双击安装软件出现了‘部件“Flash32-11-7-700-202.ocx”或其附件之一不能正确注册:一个文件丢失或无效 ’的提示,刚开始以为是软件的问题,于是又拷了一次,发现还是同样的问题。
最后经过多番搜寻之后,发现原因有很多:也许是FLASH版本过...
分类:
其他 时间:
2015-02-09 16:02:45
收藏:
0 评论:
0 赞:
0 阅读:
1468
marvell r8782 固件加载不了及其问题原因...
分类:
其他 时间:
2015-02-09 16:02:25
收藏:
0 评论:
0 赞:
0 阅读:
365
广度遍历二叉树,且要分别记录每一层的数据,方法有二。
1.迭代法
设置两个队列,其中一个队列用于存放上一层的节点,另一个队列用于存放下一层的节点。轮番使用。
class Solution {
public:
vector > levelOrder(TreeNode *root) {
queue q1,q2;
vector> result;
if(!root) return...
分类:
其他 时间:
2015-02-09 16:02:05
收藏:
0 评论:
0 赞:
0 阅读:
129
题目链接:点击打开链接
题意:
给定n*m的地图 a个男人 b个女人
下面n*m的方格图.表示空地 *表示障碍。
下面第一行给出中性人的坐标和移动时间
下面a行给出每个男人的坐标和移动时间
下面b行给出女人的坐标和移动时间。
移动时间是指人移动到相邻矩阵的时间(人是不能走到障碍物上的)
每个空地上恰好有一间房子(一间房子只能住一对夫妇,住了人的空地别人还是可以走过的)。
目标:使...
分类:
其他 时间:
2015-02-09 16:01:56
收藏:
0 评论:
0 赞:
0 阅读:
360
Robert算子的边缘检测...
分类:
其他 时间:
2015-02-09 16:01:47
收藏:
0 评论:
0 赞:
0 阅读:
274
计算字符串编辑距离题目描述:给定两个字符串,要求二者之间的编辑距离。分析:字符串的编辑主要有三种方式:增加、删除和修改。这道题目按照递归的方式,逐个判断每个字符。具体而言,如果str1和str2的第一个字符相等,则往后移,编辑的距离为后续的字符串;如果第一个不等,则我们可以增加、删除和修改str1,也可以增加、删除和修改str2,还可以同时增加、删除和修改str1和str2。不管以何种方式修改哪一个...
分类:
其他 时间:
2015-02-09 16:01:35
收藏:
0 评论:
0 赞:
0 阅读:
344
Elevator
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47920 Accepted Submission(s): 26476
Problem Description
The highest buildin...
分类:
其他 时间:
2015-02-09 16:01:15
收藏:
0 评论:
0 赞:
0 阅读:
243
【问题描述】
飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。
如图,假设有10个驾驶员,如图中的V1,V2,…,V10就代表达10个驾驶员,其中V1,V2,V3,V4,V5是正驾驶员,V6,V7,V8,V...
分类:
其他 时间:
2015-02-09 16:01:03
收藏:
0 评论:
0 赞:
0 阅读:
245
hdu 1875 kruskal+hash处理数据...
分类:
其他 时间:
2015-02-09 16:01:02
收藏:
0 评论:
0 赞:
0 阅读:
333
Fliptile
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 3810
Accepted: 1457
Description
Farmer John knows that an intellectually satisfied cow is a happy ...
分类:
其他 时间:
2015-02-09 16:00:15
收藏:
0 评论:
0 赞:
0 阅读:
246
#encoding=utf-8
#made by davidsu33
#2015-2-9
from django.template import Template,Context
from django.conf import settings
class Athlete:
name = ''
height= 0
weight = 0
def __init__(self, *arg...
分类:
其他 时间:
2015-02-09 16:00:05
收藏:
0 评论:
0 赞:
0 阅读:
259
如果在App设计过程中,有需求要用第三方的ttf字体,那么在项目初期,最好使用一个自定义的TextVIew来做这件事,以免哪天产品狗突然发疯让你换字体的话 ,在项目中一个一个的TextView的去换TypeFace可是要了亲命了.......
那么,如何写这个自定义的TextView呢?看代码........
package com.hackvg.android.views.custom_vi...
分类:
其他 时间:
2015-02-09 15:59:45
收藏:
0 评论:
0 赞:
0 阅读:
292
在编译一个网上的小项目的代码时,出现以下错误:
不能将参数 2 从“char [8]”转换为“LPCWSTR”
错误原因:
项目属性使用的Uncode字符集,与代码要求的不匹配;
解决办案:
选中项目,然后点击菜单中的项目——>属性——>配置属性——>常规——>项目默认值——>字符集,选为“使用多字节字符集”...
分类:
其他 时间:
2015-02-09 15:59:35
收藏:
0 评论:
0 赞:
0 阅读:
217
中断分为非屏蔽中断和屏蔽中断。异常又分为故障和陷阱。 异常的向量和非屏蔽中断的向量和是固定的,而屏蔽中断的向量可以通过对中断控制器的编程来改变。Linux对256个向量的分配如下: 1、从0~31的向量对应于异常和非屏蔽中断。 2、从32~47的向量(即由I/O设备引起的中断)分配给屏蔽中断。 3、剩余的从48~255的向量用来标识软中断。Linux只用了其中的一个(即12...
分类:
其他 时间:
2015-02-09 15:58:45
收藏:
0 评论:
0 赞:
0 阅读:
279
Libgdx提供了简单的方法对较小的音效和磁盘中的音乐进行回放。它同样也提供了方便的针对音频硬件的读写权限。
所有的音频操作都通过audio模块来完成:
Audio audio = Gdx.audio;
Libgdx将在应用暂停或恢复时自动暂停和恢复音频回放。
(www.libgdx.cn版权所有,如需转载,注明出处)...
分类:
其他 时间:
2015-02-09 15:58:05
收藏:
0 评论:
0 赞:
0 阅读:
259
智能家居pocket house构想...
分类:
其他 时间:
2015-02-09 15:57:55
收藏:
0 评论:
0 赞:
0 阅读:
212