水题，一个求闰年的题目，复习一下闰年的求法....1，如果能被4整除但不能被100整除的是闰年2，能被400整除的是闰年题目大意是：给定一个开始年份T以及一个正数N，要求求出从T开始，到了哪一年刚好是第N个闰年，如果开始年份是闰年则记为第一个闰年....
1 /*******************...
分类：
其他好文 时间：
2014-05-09 05:22:53
阅读次数：
301
题意：求给定字符串（有重复字符）第k大排列。
解法：先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。
代码：/****************************************************
* author:xiefubao
************************************************...
分类：
其他好文 时间：
2014-05-09 02:28:18
阅读次数：
225
题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
问题：
一副扑克牌，除去大小王后共52张牌，随机从中抽八张牌，问八张牌的和最有可能是多少？
分析：
这52张牌，其实就是数字 1 2 3 。。。13， 每个数字出现4次。随机抽出8个数，问组成的和最有可能是多少？
聪明的你可能想到了另一个很类似的问题，2 sum: 问一个数组中是否存在两个数的和等于某个给定的值。
当然，这里就类似于 8 sum。 但是，题目却问的是，最有...
分类：
其他好文 时间：
2014-05-09 02:17:32
阅读次数：
197
给n个点，m条边的无向图，一个起点和一个终点。每边都有消耗，经过就要付出代价；每个点有消耗和价值，只有消耗了才会获得价值，如果不消耗就不会获得价值，且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值
求：起点到终点消耗不超过给定值T时的价值最大值
1 < N < 100，0 < M < 1000，0 < T <= 300...
分类：
其他好文 时间：
2014-05-08 17:22:31
阅读次数：
332
题目链接：点击打开链接
题意：
给定一个字符串str 求字符串str的
循环节个数为 1-len 个的
最长子串长度
思路：套用kmp的性质
#include
#include
#include
using namespace std;
#define n 1300
void getnext(char str[n],int next[n]){
int m=strlen(str);...
分类：
其他好文 时间：
2014-05-08 17:12:53
阅读次数：
330
题意：给定一个n*n的表格，在一个角上放入一块石头，然后两个人轮流移动石头，只能水平和竖直移动石子，而且不能移到已经访问的格子，最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。
太简单的水题。...
分类：
其他好文 时间：
2014-05-08 15:41:33
阅读次数：
294
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
项目中总是遇到要整理基础数据的问题，少量的数据还好说，如果数据量大的话，这无疑会增加项目开发的用时，拖延交期。那么我们会让客户自己去整理基础数据，但是问题是，客户整理的数据怎写入系统呢？我们一般会采用excel文件，给定客户格式，让其按照格式整理，这样我们就可以导入数据库了，但是在使用的过程中又会产...
分类：
Web程序 时间：
2014-05-08 07:54:40
阅读次数：
338
