- 博客(21)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PI的100种计算方法
from mpmath import *mp.dps = 50; mp.pretty = True+pi180*degree4*atan(1)16*acot(5)-4*acot(239)48*acot(49)+128*acot(57)-20*acot(239)+48*acot(110443)chop(2*j*log((1-j)/(1+j)))chop(-2j*asinh(1j))
2016-04-25 13:27:31
5328
原创 最新的统计机器翻译系统教程（不定期更新）
本文目标：基于moses，Giza++和IRSTLM搭建自己的统计机器翻译系统简单了解统计机器翻译的基本知识原理提供前人已总结的优质资源和资料ps：为了保证内容质量以及简单易懂性，我将分多次更新，以帮助想学习这个方向的同学快速入门，我自己也是一路踩坑填坑，所以希望后来者一路平坦。同时也期待和大家一起交流学习，有疑问或是建议的同学欢迎与我联系。前言：上世纪90年代
2016-04-15 14:21:57
3336
1
原创 C++/C调试输入小结
C++调试输入1.从文件ifstream cin("in.txt",ios::in);if(!cin){ cerr exit(1);}//your codecin.close();2.从字符缓存区char input[]=""; //input可初始化为需要输入的数据istrstream cin(input);//
2015-05-31 19:28:41
585
原创 凸包入门
凸包问题：一组平面上的点，求一个包含所有点的最小的凸多边形。理解：地面上放置若干固定的木桩，用一根绳子把它们圈起来，并且为凸边形算法：Graham-Scan，时间复杂度O(nlgn);算法描述：http://www.cnblogs.com/jbelial/archive/2011/08/05/2128625.html实例：HDU1392//Date: 2015.
2015-05-31 18:40:49
478
原创 扩展欧几里得算法详解
对于不完全为 0的非负整数a，b，gcd(a,b)表示a，b的最大公约数，必然存在整数x和y，使得gcd(a,b)=ax+by。解析：设a、b不全为0，令a>b，当b=0时，gcd(a,b)=a,解的情况为x=1，y=0当ab！=0，令a*x1+b*y1 = gcd(a,b)，所以b*x2+(a%b)*y2 =gcd(b,a%b)
2015-05-05 22:10:06
1839
原创 C字符串经典
POJ1226——Substrings题意，给定一堆字符串，找出最大的公共子串。//Date: 2015.04.25//Time: 0ms//Memory: 144k#include #include using namespace std;const int MAX_LEN=105;int n,index,length;char str[100][
2015-04-25 21:37:58
696
原创 树形DP进阶之背包问题
HDU1561——The mre,The better题意：给定一棵包含n个结点的树，每一个节点附有对应的value，选取其中的m个结点使得总value最大。一个结点被选择的条件是其父节点已经被选择。解析：1.虚拟出一个总根节点，将深林转化为一棵树。 2.d[r][i]表示在以r为根的子树中选取i个结点所能获得的最大value d[r][i
2015-04-25 12:57:36
1107
原创 二进制,八进制,十进制与十六进制之间的相互转换
功能：完成二进制，八进制，十进制与十六进制之间的相互转换（以字符数组形式输入）。要点：字符数组反序：strrev(char *str);字符数组转换为十进制整数：atoi(char *str);map容器完成字符到数值的转换；字符数组完成数值到字符的转换；1位16进制数可转换为4位2进制数1位8进制数可转换为3位2进制数使用右移和与运算代替除法和取余#i
2015-04-23 20:49:10
1010
转载 程序猿装逼指南
程序员嘛，外行人看起来已经是不可理解的奇怪生物了，自然也没必要跟他们再装逼所以呢，如何对其他程序员装逼就是一门很有学问的事了---------------------------------------------------- 一.准备工作“工欲善其事必先利其器。”1.电脑不一定要配置高，但是双屏是必须的，越大越好，能一个横屏一个竖屏更好。一个用来查资料，
2015-04-21 21:24:13
598
原创 并查集经典题之POJ1984
题意：依据n个Famr之间有限的连接关系，求解指定两个Farm之间的Manhattan distance分析：1.k个Query依据时间点的顺序输入2.对于输入的每一个连接关系，动态更新合并树的相对坐标。//Date: 2015.04.21//Time: 125ms//Memory: 1564k#include #include #include
2015-04-21 18:33:58
468
原创 树形DP入门
HDU1520——Anniversary Party题意：学校举办一个party，并且已经对每一位教职工评估了conviviality rating，规定在party中，有直接上下级关系的教职工不会同时参加。对于给定的conviviality rating和上下级关系，请问邀请哪些人参加将会使整个party的氛围最high！分析：dp[u][0]表示教职工u不参加p
2015-04-20 10:39:03
449
原创 论文的价值，你如何评价
关于论文价值，恐怕首先会想到的是影响因子。尤其是在中国，影响因子对于科研人员和工作者真是命根，晋级，升迁，申请基金，评奖等等无不与影响因子有关。但是除了影响因子，还有许多其它的评价论文价值的方法。评价一个论文价值，无非从量化和质化两个方面来评价，或者期刊和论文的角度来评价。影响因子：影响因子确切的说是针对期刊，而并非直接针对论文的。影响因子应该是一个量化和半质化的指标
2015-04-05 16:26:34
4013
原创 HDOJ2196
杭电2196-Computer题意：对于一棵给定的最小生成树，当以树中的任一结点作为根节点时，求此时的最长分支分析：比较任意节点到组成此树直径的两端点的距离大小即可Input：51 12 13 11 1Output：32344//Time 31ms//Memory 1976k//Date 20
2015-03-30 15:50:56
611
原创 树的直径
杭电OJ4607-Park Visit题意：对于一棵给定的最小生成树，遍历其中固定的顶点数所需要的最短距离分析：利用树形DP或者两次BFS求出树的直径即可得解input：213 41 22 32 45 44 66 86 97 89 108 1111 1211 1357913output：4610
2015-03-30 10:30:18
502
原创 卡特兰数的应用，你知道几个？
卡特兰递推公式1. 2. 3. 4. 5. 卡特兰数的应用1. 由n个+1和n个-1构成2n项其部分和满足的序列个数等于第n个Catalan数。假设不满足条件的序列个数为，那么就有。而对于不满足的序列，必然存在某一个奇数位使，而且+1的个数恰好比-1的个数少一个，此时我们将前k项中的+1变为-1，将-1变为+1,那么就得到一个有(n+1)
2015-03-27 15:47:34
7737
原创 博弈论简析
1.巴斯博弈（Bash Game）：有一堆物品共n个，两名游戏者轮流从这堆物品中取物，游戏规则为每次至少取一个，最多取m个。最后将物品取完的player获胜。分析：当 n % ( m+1 ) != 0 时，先取物品的游戏者必胜，取法为第一次先取走 n % ( m+1 ) 个物品，以后每个回合保持两个游戏者拿走的物品和为 m+1 即可。变相玩法：两人轮流报数，每次至少报一个，最多报十个，谁可
2015-03-22 22:28:50
698
原创 利用中根序列和后根序列重建二叉树
问题：已知二叉树的后根序列和中根序列，请构造此二叉树。 分析：对于提供了后根序列和中根序列的一棵二叉树，其结构信息是完备的。考虑后根序列a(1)->a(n)，中根序列b(1)->b(n)。我们知道中根序列b(1)->b(n)包含一颗完整的二叉树，那么中根序列里面肯定有一个元素b(i)是该二叉树的根。而根据中根序列的定义，b(i)前面的元素构成的一个序列b(1)->b(i-1)是
2015-03-22 20:10:37
6807
原创 POJ 2499 - Binary Tree
Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes contain a pair of integers. The tree is
2015-03-22 10:08:36
427
原创 C语言格式化输入输出
printf：格式字符串的一般形式：[标志][输出最小宽度][. 精度][长度] 类型 （其中方括号[] 中的项为可选项。）各项意义：1) 类型：类型字符用以表示输出数据的类型，其格式符和意义如下表所示： 格式字符 意义 d以十进制形式输出带符号整数(正数不输出符号)
2015-03-20 20:08:32
1696
原创 ccf认证之最优配餐
问题描述： 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路，而且
2015-03-17 20:11:45
1988
1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人