题目描述 Description
在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。
给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘:
为了体...
分类:
其他好文 时间:
2015-08-18 19:22:04
阅读次数:
257
因为gas的总数大于cost总时间。你将能够圈住整个城市。第一溶液:如果一開始有足够的油。从位置i出发。到位置k时剩余的油量为L(i,k)。对随意的k。L(i,k)依据i的不同,仅仅相差常数。我们仅仅须要找到最小的L(0, k)相应的k,k+1为所求。代码例如以下: int canComple...
分类:
其他好文 时间:
2015-08-18 18:40:36
阅读次数:
83
背景:之前对于数据库操作部分大多停留在会使用阶段,并未真正考虑过数据库SQL语句的执行效率问题。近期响应项目组其他成员需要,协助手动修改数据库。为了提高工作效率编写了C#测试工程进行相关操作。由于数据库记录量较大(超过10K条),在编写程序过程中发现不同的操作执行效率相差甚远,特做记录如下,待后续有时间再深入分析各种数据库的SQL语句的执行效率。
此次数据库修改要求涉及到删除、修改、添加等各种操作,...
分类:
数据库 时间:
2015-08-16 21:27:41
阅读次数:
218
题目传送门 1 /* 2 题意:给出一系列的01字符串,问最少要问几个问题(列)能把它们区分出来 3 状态DP+记忆化搜索:dp[s1][s2]表示问题集合为s1。答案对错集合为s2时,还要问几次才能区分出来 4 若和答案(自己拟定)相差小于等于1时,证说明...
分类:
其他好文 时间:
2015-08-15 16:14:53
阅读次数:
148
服务端使用mongoose操作mongodb,其中Schema中的日期字段定义如下:date: {type:Date, default:Date.now},//操作日期插入到mongodb中adte为:"date" : ISODate("2015-08-15T03:26:36.086Z"),与当.....
分类:
数据库 时间:
2015-08-15 14:38:41
阅读次数:
1181
不能拿JS变量在页面上给java变量赋值; 相反可以用var jsParam = "<%=javaParam%>" 将java变量赋值给js变量. java变量传给js好办,var a="<%=javaParam%>";注意要将引号""加上; ? js变量给java稍微复杂点,一般是...
分类:
编程语言 时间:
2015-08-14 22:53:57
阅读次数:
207
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。...
分类:
其他好文 时间:
2015-08-14 21:25:03
阅读次数:
124
pymongo MongoClient和Connection两种连接方式的写入效率
分类:
数据库 时间:
2015-08-13 22:07:12
阅读次数:
230
最近项目中要用到视频播放器,就先写了个Demo,在写的过程中遇到些问题,来和大家分享一下:
1.Demo是基于Android电视的,因此与Android手机有点区别,但问题不大
2.MediaPlayer有个Bug,当视频播放完后getDuration(获取视频总时间)和getCurrentPosition(获取视频当前播放时间)方法获取到的数字不一样,相差300ms左右,如果单纯的播放不受影...
分类:
其他好文 时间:
2015-08-13 18:09:25
阅读次数:
130
题意:
给出n,m,代表微波炉有n个按钮,要求达到总时间为m
然后给出n个数,代表n个按钮能增加的时间,问最少几步,能够使得按出的总时间大于等于要求的时间,并且相差最小
输出最小的步数与相差的最小值
要求,当总时间小于0时,时间为0,大于3600时,时间为3600
思路:
直接暴力BFS,用VIS记录步数
#include
#include
#include
#...
分类:
其他好文 时间:
2015-08-13 01:19:23
阅读次数:
154