/*【题目来源】http://poj.org/problem?id=1128【题目分析】几张图片叠在一起，给出堆叠后的情况，要求出所有可能的从下到上的堆叠顺序。【思路分析】 1.题目已经很明确的告诉每个边框的每条边，至少会有一个字母露在外面所以遍历整张图，确定每个边框的范围。 只需确定左上角和右下角...
分类：
其他好文 时间：
2014-07-07 17:19:20
阅读次数：
151
搜索这种东西只要写之前规划得当还是蛮顺手的。。
mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这种状态是否到过。
剩下的就是优先队列 + bfs 了，另外开一个栈记录前驱以输出路径。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-24 23:18:20
阅读次数：
159
原文地址：http://developer.android.com/wear/notifications/stacks.html
前言
当在手持设备上创建通知的时候，你应该经常将一些类似的通知归并到一个单一的摘要通知中。比如，如果你的应用接收到信息后会创建通知，你不应该在手持设备上创建多条通知。当接收到多条信息的时候，你应该使用一条单一的通知并显示类似“2 new messag...
分类：
移动开发 时间：
2014-06-24 17:07:19
阅读次数：
280
注意题目这句话，Once you have each type of candies in a
box, you want to pack those boxes into larger boxes, until only one box
remains.两个box合并后必须放入更大一个盒子题目的有...
分类：
其他好文 时间：
2014-06-06 13:09:50
阅读次数：
213
本题是一题组合数学的题目。应用到比较高级一点的数学知识。
可以认为是一题indistinguishable objects to distinguishable boxes 把相同的物体放进不同盒子的问题。
这样应用公式是:C(n, n+k-1) = C(k-1, n+k-1)，n代表物体k代表盒子
但是因为需要每个盒子最少必须放置一个物体，故此减去每个盒子的这一个球，就得到公式：C(k-1, n+k-1-k)
这样就可以简化为计算一个公式的问题了。
注意： 这里是相同物体放进不同盒子，所以比较简单，注意区...
分类：
其他好文 时间：
2014-06-01 06:22:45
阅读次数：
309
Problem FMarblesInput:standard
inputOutput:standard outputI have some (say,n) marbles (small glass balls) and I
am going to buy some boxes to store th...
分类：
其他好文 时间：
2014-05-26 14:45:04
阅读次数：
319
Background
Some concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations...
分类：
其他好文 时间：
2014-05-26 04:31:34
阅读次数：
234
题意：推箱子的题目，求最短的路径，如果推的最短一样的话，就算上走的最短
思路：首先我们记录状态：箱子的位置和人的位置，我们先BFS箱子的最短，然后我们可以通过推的方向得到人的位置，然后再BFS人是否能到这里的最短路#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 50;
...
分类：
其他好文 时间：
2014-05-22 10:57:35
阅读次数：
292
刚开始以为实现起来很难，所以就在网上寻找实现的扩展控件，到最后才发现只要把CTreeCtrl
控件的Check Boxes
属性设为真就可以了，会在每个树形节点前添加一个CheckBox。多选已经实现了，下面就是取得选中的项了，在网上搜了以下也没有太好的办法，于是就自己动手写。大概思路是，遍历整个树...
分类：
其他好文 时间：
2014-05-12 10:20:56
阅读次数：
397
题目链接：
http://acm.timus.ru/problem.aspx?space=1&num=1114
1114. Boxes
Time limit: 0.6 second
Memory limit: 64 MB
N boxes are lined up in a sequence (1 ≤ N ≤ 20). You have A red ball...
分类：
其他好文 时间：
2014-05-09 21:58:58
阅读次数：
471
