- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 母函数
母函数入门hdu1028 整数拆分//hdu1028母函数模板 整数拆分#include #include#include using namespace std;const int _max = 10001; // c1是保存各项质量砝码可以组合的数目// c2是中间量，保存没一次的情况int c1[_max], c2[_max]; int main(){
2014-05-28 10:56:24
1762
转载 编辑距离
编辑距离概念描述：编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k→s）sittin （e→i）sitting （→g）俄罗斯科学家Vladimir Levenshtein在1965
2014-05-23 11:21:21
906
转载 nim取子游戏 阶梯博弈
问题描述：有k堆石子，两个人I,II分别轮流取子。一次可以从一堆中至少取一个，至多取完。最后一个取完的胜利。问I先手，是否有必胜的策略。==========================================================================先考虑个简单的2堆石子。
2014-05-23 09:33:54
1424
原创 poj1654
#include#include#include #include#includeusing namespace std;typedef struct point{ __int64 x,y; point(__int64 nx=0,__int64 ny=0):x(nx),y(ny){ }}vector;__int64 cross(vector a,vector b){ r
2014-05-17 16:21:25
2684
转载 多边形重心
求多边形重心的题目大致有这么几种：1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n Y = ∑yi / n2，质量分布均匀。这个题就是这一类型，算法和上面的不同。 特殊地，质量均匀的三角
2014-05-16 22:52:33
1275
原创 os实验
修改程序1，在父、子进程中分别使用wait、exit等系统调用“实现”其同步推进，父进程必须等待儿子进程与女儿进程结束，才可以输出消息。写出相应的同步控制，并分析运行结果。4、创建一个子进程，并给它加载程序，其功能是调用键盘命令“ls -l”，已知该键盘命令的路径与文件名为：/bin/ls。父进程创建子进程，并加载./child2程序。写出相应的程序代码并分析程序运行结果。
2014-05-07 19:12:34
843
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人