value必须replace(tzinfo=None)变成datetime格式,否则格式不对不能相减。
分类:
其他好文 时间:
2014-08-17 22:43:12
阅读次数:
177
N皇后问题的变种,要求直接输出N皇后的解法数目。这道题可以在N-Queens I的基础上增加计数功能,在每求得一个成功的解时(行数为N时)使计数变量递增即可。题目不要求输出具体的解法,因此可以做一点优化,使用position数组用来表示皇后的位置,position[i]的值表示第i行的皇后所处的列,这样子省却字符串数组的开销同时判断是否合法的isValid函数也更加简洁。...
分类:
其他好文 时间:
2014-08-17 13:08:22
阅读次数:
238
算最多十条链,能截取某前缀段,每种方案都可以算出一个权值,每种方案的概率都是总数分之一,问最后能构成的所有可能方案数。对计数原理不太敏感,知道是DFS先把链求出来,但是想怎么统计方案的时候想了好久,其实因为只能取某个链的前缀,所以直接取链长加+1 然后相乘即可,当然因为会出现都是空的那种情况,要去掉...
分类:
其他好文 时间:
2014-08-17 12:54:32
阅读次数:
220
Josephu问题,设编号分别为:1, 2 , . . . . , n的n个人围坐一圈。约定序号为k(1≤k≤n)的人从1开始计数,数到m的那个人出列,他的下一位又从1开始计数,数到m的那个人又出列,依次类推,直到所有人出列位置。 输出结果为:
分类:
其他好文 时间:
2014-08-17 11:41:32
阅读次数:
208
数学题。关键是求最大值为k时有多少种情况,结果是kn-(k-1)n-1。可以这么想:每一次都从1至k里选,共kn种,这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法:按出现几次k来分类,然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1...
分类:
其他好文 时间:
2014-08-17 02:25:31
阅读次数:
188
属性+类型+对象描述属性部分:g_ 全局变量c_ 常量m_ c++类成员变量s_ 静态变量类型部分:指针 p函数 fn无效 v句柄 h长整型 l布尔 b浮点型(有时也指文件) f双字 dw字符串 sz短整型 n双精度浮点 d计数 c(通常用cnt)字符 ch(通常用c)整型 i(通常用n...
分类:
其他好文 时间:
2014-08-16 19:38:30
阅读次数:
206
1 串口映射Printf后是否勾选上USE MicroLIB ? 今天没有勾选这个选项结果无法进入main函数2 定义计数用的变量cntx时是否大于255但是仍然用的u8 ? u8最大值是255 这个错误非常低级但是总是让人费很大的劲才找到。3 像下面这种语句,这条if后面多了个分号。非常容易被忽略...
分类:
其他好文 时间:
2014-08-16 18:28:20
阅读次数:
203
1833: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:1250Solved:574[Submit][Status]Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多...
分类:
其他好文 时间:
2014-08-16 18:26:20
阅读次数:
214