- 博客(2)
- 收藏
- 关注
原创 欧拉函数
相关题目: POJ2407、POJ2478、POJ3090、POJ3696 详细信息参考其他关于欧拉函数的资料。 欧拉递推公式: 用factor记录某个数是否是质数,如果不是则记录其最小质因子。 若(N%a==0 && (N/a)%a==0) 则E(N)=E(N/a)*a; 若(N%a==0 && (N/a)%a!=0) 则E(N)=E(N/a)*(a-1);
2011-10-24 20:32:45 494
原创 Dancing Links + A* 应用于精确覆盖、重复覆盖
Dancing Links是由Knuth提出的用于一类搜索问题的通用优化。 或称DLX。 主要应用于精确覆盖和重复覆盖。 精确覆盖题目: POJ3740、POJ3074、POJ3076、HDU4069 重
2011-10-18 20:39:17 1029
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人