/*例子：下面第二次加锁时将出现死锁，如果改为PTHREAD_MUTEX_ERRORCHECK_NP类型，第二次加锁将会返回非零值，不会出现死锁。*/#include #include #include #include #include void *consumer1(void *p){ ...
分类：
其他好文 时间：
2014-09-27 00:39:59
阅读次数：
241
''' d1=[np.array([i]) for i in spot.tolist()] payoff=[] for i in range(spot.size): d2=self.Payoff(d1[i]) ...
分类：
其他好文 时间：
2014-09-22 02:57:01
阅读次数：
214
自然哲学的数学原理>公理或运动的定律>系理II平行四边形ABCD，那么：直接的力AD由任意的力AB和BD合成，直接的力AD可以任意分解为任意倾斜的力AB和BD在垂直的重力中从一个轮子的中心O伸出不等的半径OM、ON由细线MA，NP支持着重量A和P，过中心O引垂直于细线的直线KOL交细线于K和L且...
分类：
其他好文 时间：
2014-09-22 01:23:11
阅读次数：
746
题目地址：HDU 2897
本来这题可以用NP状态转换，但是数据太大，所以可以通过打表sg函数值，来找出规律。感觉sg函数打表就是利用的NP状态转换的那两条规则。
通过打表可以发现，从1开始，连续p个0，然后接着连续q个正整数，然后再连续p个0，接着连续q个正整数，就这样循环下去。所以规律就很明显了。
代码如下：
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-16 20:39:51
阅读次数：
196
题目地址：HDU 1517
NP状态转换。
可以把题目的向上乘变成向下除。这样1是终结状态，设1的时候为必败点。
根据所有能一步到达必败点的点是必胜点，所以[x,x*9]必胜点；根据只能到达必胜点的点是必败点，所以[x*9+1,x*9*2]是必败点.
然后求解。
代码如下：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-16 14:17:00
阅读次数：
111
题目地址：HDU 1847
这题可以用NP状态转换。
首先0的时候就代表无法出牌了，所以是必败态。然后根据每一个可以一步到达必败态的是必胜态，不可以一步到达必败态的是必败态。可以推出状态转移方程，然后用DP求解。即从已知状态向未知状态转移，就是从小的向大的转移，假如它的下一步没有必败态，则它是必败态，若下一步有一个必败态，那它就是必胜态。
代码如下：
#include
#include...
分类：
其他好文 时间：
2014-09-15 21:22:39
阅读次数：
233
题目地址：HDU 2147
又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格，规律就很直观了。
博弈么，从左下角往前推：
P→到达该点后，下一个人必败。
N→到达该点后，下一个人必胜。
显然，最左下角的点是P。
然后根据经过一步操作可到达必败状态的都是必胜状态，下一步操作都是必胜状态，那么这步操作时必败状态的原则一步步的去画表格就可以了。
...
分类：
其他好文 时间：
2014-09-14 22:11:07
阅读次数：
290
The 3n + 1 problemBackgroundProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recur...
分类：
其他好文 时间：
2014-09-14 11:18:37
阅读次数：
178
利用x#include #include #include #include #define LL __int64using namespace std;const LL N=10000005;bool isprime[N];int pme[N],np;void initial(){ memset(...
分类：
其他好文 时间：
2014-09-13 21:17:55
阅读次数：
186
import numpy as np
if __name__ == '__main__':
data = np.array(
[[ 0.22403094, 0.08515318],
[ 0.7529882 , -0.65134297],
[ 0.61892283, 0.41210963],
[ 0.0692962...
分类：
其他好文 时间：
2014-09-12 22:10:24
阅读次数：
184
