05day1 没什么可说，一道模拟水题，两道裸的模板题。05day2 是几天以来最难的一次。 圆排列
动态规划
【问题描述】
有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。
【输入】...
分类：
其他好文 时间：
2014-10-05 18:48:58
阅读次数：
340
1IoC理论的背景 我们都知道，在採用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，全部的对象通过彼此的合作，终于实现系统的业务逻辑。图1：软件系统中耦合的对象 假设我们打开机械式手表的后盖，就会看到与上面类似的情形，各个齿轮分别带动时针、分针和秒针顺时针旋转，从而在表盘上产生正确...
分类：
其他好文 时间：
2014-10-05 18:48:08
阅读次数：
261
1 #include "stdio.h" 2 #include 3 using namespace std; 4 #include "string.h" 5 #include "stdlib.h" 6 int num[1001][1001]; 7 typedef struct Lnode 8 ...
分类：
其他好文 时间：
2014-10-03 18:53:15
阅读次数：
227
题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。
最后问给出一个n，有多少种方式满足条件。
分析：
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；
假设给出的数是n那么从1开始， 与1之间相连的数与1之间间隔的对数分别是0， 1， 。。n-1， 那么我们就可以将他们分割成两部分，对于每一部分我们...
分类：
其他好文 时间：
2014-10-03 18:44:55
阅读次数：
207
第一题：有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。N<=50解题过程：1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题，但是想不到什么好的算法，就直接爆搜了。。事实...
分类：
其他好文 时间：
2014-09-27 10:56:19
阅读次数：
281
1IoC理论的背景 我们都知道，在采用面向对象方法设计的软件系统中，它的底层实现都是由N个对象组成的，所有的对象通过彼此的合作，最终实现系统的业务逻辑。图1：软件系统中耦合的对象 如果我们打开机械式手表的后盖，就会看到与上面类似的情形，各个齿轮分别带动时针、分针和秒针顺时针旋转，从而在表盘上产生正确...
分类：
其他好文 时间：
2014-09-26 10:50:48
阅读次数：
204
题意：
一个人拿着纸盒子往目的地走 正常情况下一秒走一格 可以原地不动躲在盒子里 也可以套着盒子三秒走一格 走路的原则是不能穿墙 而且地图上有些灯 灯能照到自己和面前一个格 每一秒灯顺时针转90度 如果要从灯照的地方离开或者进入灯照的地方就必须套上盒子 问 最短多长时间到目的地
思路：
状态只有500*500（地图大小）*4（灯转的4个方向）个 暴搜即可 bfs时候要...
分类：
其他好文 时间：
2014-09-24 18:16:47
阅读次数：
172
网赛的时候看了这道题，发现就是平常的那种基础搜索题。
由于加了一个特殊条件：可以一次消耗3秒或原地停留1秒。
那就不能使用简单的队列了，需要使用优先队列才行。
题意
告诉一副地图：一个起点，一个终点，若干墙，若干监视器，剩下的是空地。
起点，终点，监视器都算空地。
监视器初始值会指定一个方向，共有四个方向。
监视器每秒顺时针转动到下个方向。
监视器视野距离为2.
在监视器的位置或在监视器面向的格子是监视区域。
普通的移动一格需要消耗1秒时间。
在监视器下移动一格需要消耗3秒时间。
如果呆在原地不动，即...
分类：
其他好文 时间：
2014-09-24 11:39:36
阅读次数：
173
原理：当用户旋转屏幕的时候，会进入到你的监听方法中，然后通过window.orientation来获取当前屏幕的状态：0 - 竖屏90 - 逆时针旋转横屏-90 - 顺时针旋转横屏180 - 竖屏，上下颠倒如果你不希望用户使用横屏方式查看你的网页，你可以在设备旋转时间监听里面对body使用CSS3里...
分类：
移动开发 时间：
2014-09-23 09:34:24
阅读次数：
282
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点，T终点
有起始方向分别向北N，东E，南S，西W的摄像头，可以检测的范围为自己+所指方向1格，每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯，移动需要花3秒，或者原地等一秒。
BFS优先队列
开3维 hash数组判重，第三维是在该点等待的时间，开到4即可（摄像...
分类：
其他好文 时间：
2014-09-22 17:44:13
阅读次数：
235
