好题,也很实用,犯了几个错误
1.在枚举赋值的时候,思维有个错误:当当前的赋值不能填完这个数独,应该是继续下一个循环,而不是return false 终止枚举
2.Generic Programing写错了,,,本来那个memset想写成Generic Programing的,,,然后,永远只有第一组结果对
不说了,泪哈,,,
#include
#include
#include
#...
分类:
其他好文 时间:
2014-06-30 11:04:33
阅读次数:
157
var arr = new Array();
for(var i = 0 ;i < 6 ; i++){
if(i == 0){arr.push(1);}
else if(i == 1){arr = new Array();arr.push(1);arr.push(1);}
else{
var arr2 = new Array();
arr2.push(1);
for(var j = 0;j<ar...
分类:
Web程序 时间:
2014-06-30 09:38:21
阅读次数:
260
已知圆心(0,0)圆周上的一点,求圆周上另外两点使得三点构成等边三角形。
懒得推公式,直接用模板2圆(r1=dist,r2=sqrt(3)*dist)相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类:
其他好文 时间:
2014-06-30 08:11:07
阅读次数:
310
和POJ2676一样哈,,,
原谅我水题目数 = =!。。。
#include
#include
#include
#include
using namespace std;
int map[10][10];
char tmp[10][10];
bool row[10][10];
bool col[10][10];
bool grid[10][10];
bool DFS(int x,i...
分类:
其他好文 时间:
2014-06-30 07:44:27
阅读次数:
226
今天的微博有人讨论到对象池,我想到之前项目的实现,应该用模板来实现啊,唉,还是被前人的想法给框定了,不过实现一个特别简单,花了几分钟写了个:
#include
#include
using namespace std;
const int DefaultPoolSize = 1024;
template
class ObejctPool{
private:
queue m_OriBl...
分类:
编程语言 时间:
2014-06-30 00:25:01
阅读次数:
259
这题没想出来,直接参考了nocow,太弱了= =。
基本思想是动态规划,因为树是递归结构,所以可以递归分成子问题处理。一个树可以看成根加左子树加右子树,所以根据乘法原理,N个节点放成k层的结构等于i个节点放成k - 1层乘以N - i - 1个节点放在k - 1层的积。
令dp[i][j] 为i个节点放j层的最多可能数量,则dp[i][j] = sum{dp[k][j - 1] * dp[i ...
分类:
其他好文 时间:
2014-06-29 23:49:12
阅读次数:
339
题目链接:点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 5005
#define ll __int64
inline ll Abs(ll x){return x>...
分类:
其他好文 时间:
2014-06-29 23:48:09
阅读次数:
362
最基本的欧拉函数:
欧拉函数:求小于n的与n互质的个数
欧兰函数公式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数
就是要求这样的式子啦,不过求这条式子,相信有很多种方法可以求,这个不是难题;
不过问题是如何巧妙地求,如何简洁地写出代码。
直接硬求,或者求出质因数之后求都不是巧妙的...
分类:
其他好文 时间:
2014-06-29 22:38:17
阅读次数:
266
对每个圆二分半径寻找可行的最小半径,然后取最小的一个半径。
对于两圆相交就只要求到两个扇形,然后减去两个全等三角形就行了。
#include
#include
#include
#include
using namespace std;
#define pi acos(-1.0)
#define eps 1e-8
#define maxn 50
int n;
struct point{...
分类:
其他好文 时间:
2014-06-29 22:36:16
阅读次数:
247
题目链接:点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 505
#define inf 1000000009
#define siz 26
char s[N][N];
i...
分类:
其他好文 时间:
2014-06-29 22:04:26
阅读次数:
194