- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NYOJ38布线问题 prim 最小生成树MST
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=38#include #include using namespace std; #define typec int #define V 502 const typec inf = 0x0f3f3f3f; int vis[V]; typec lowc[V]; typec cost[V][V]; typec prim(int n) { int i, j
2011-01-23 03:44:00
1055
原创 简单的说一下广搜算法，带个例题NYOJ115 城市平乱。
#include #include #include using namespace std; int city[1005][1005]; struct army { bool ishave; int len; }armys[1005]; bool visited[1005]; int bfs(int Q,int M) { int sum=999999999,temp=0; queue que; memset(visited,0,sizeof(visited));
2011-01-21 21:37:00
740
转载 算法合集之《信息学中守恒法的应用》（不错的文章保存一下）
算法合集之《信息学中守恒法的应用》【摘要】本文提出和总结了“守恒法”，以及它在信息学竞赛中的一些应用。守恒的本质是寻找变化中的不变量。守恒法能帮助我们跳过、避开纷繁复杂的细节，直接看透问题的本质。 【关键字】守恒法 不变量 【正文】 一、 引言 现实生活和实际问题是纷繁复杂的。 问题1 两个质量相等的小球，速度分别为5m/s, 4m/s，他们相向运动，完全弹性碰撞之后速度分别变成多少？ 问题2 10g C 和10g O2在密闭容器中反应一个小时。最后的总质量是多少？ 问题1 我们大概耳熟能详：动量守恒、动能
2011-01-19 15:41:00
1027
原创 写给新ACMer们的一些小技巧
上次给学弟学妹们讲的东西，分享快乐~程序书写过程中的一些小技巧：1. freopen(“1.txt”,”r”,stdin);freopen(“1.txt”,”w”,stdout);2. memset(a,0,sizeof(a));数组定义int a[10] 为全局变量的话，其全部元素默认赋值为0；整型数据默认为0，字符串默认为空。3. #define max 0x0ffffff;#define min -0x0ffffff;4. 多组测试数据使用 while(n--){ 程序
2011-01-10 00:52:00
687
原创 NYOJ69 大数阶乘数位长度
<br />/* NYOJ69 阶乘数位长度 * 方法一: * 可设想n!的结果是不大于的M次幂的数,即n!<=10^M(10的M次方),则不小于M的最小整数就是n!的位数，对 * 该式两边取对数，有M =log10^n! 即：M = log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得M值， * 该M是n!的精确位数。当n比较大的时候，这种方法方法需要花费很多的时间。 * * 方法二: * 利用斯特林（Stirling）公式的进行求解。下面
2011-01-10 00:49:00
948
原创 NYOJ61传纸条双线DP
<br /> <br /> <br />/* NYOJ61传纸条双线DP，大概思路如下： * 首先考虑题意是从左上角传到右下角，再从右下角传到左上角，并且不能重复路线上任何点，除起始点和终点外 * 这样问题就可以转化为从起点双线走向终点，双线不相交。类似于单线DP，我们可以写出双线DP方程 * 针对该为题我们唯一需要添加的就是限制条件，不能让此双线相交。 * 状态转移方程： * d[k,x1,y1,x2,y2]=max{ d[k-1,x1-1,y1,x2-1,y2], d[k-1,x1
2011-01-10 00:45:00
848
原创 POJ1191棋盘分割 NYOJ87
另外分享朋友们一起开发的oj：该题地址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=87/*POJ1191棋盘分隔，刘汝佳黑书面有解析，大概思路如下： * 根据方差公式推倒出如果需要方差最小，则需要每个被减数的平方最小，即每块棋盘的总分平方和最小 * 考虑左上角坐标为(x1,y1),右下角坐标为(x2,y2)的棋盘，设它的总和为sum[x1,y1,x2,y2]切割k次以后得到 * k+1块矩形的总分平方和最小值为d[k,x1,y1,x2
2011-01-10 00:41:00
580
原创 求n^m 时间复杂度log(m)的算法
非常好用，在此先分享给大家~求n^m 时间复杂度log(m) int calc(int n,int m){ int re=1; while(m){ if(m&1) re*=n; n*=n; m>>=1; } return re; } 求矩阵[n]^m 时间复杂度log(m) #include #include using namespace std; #define N 2 #d
2011-01-10 00:34:00
1996
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人