码迷,mamicode.com
首页 >  
搜索关键字:step    ( 4105个结果
UVA - 10029 Edit Step Ladders (二分+hash)
Description Problem C: Edit Step Ladders An edit step is a transformation from one word x to another word y such that x and y are words in the dictionary, and x can be transformed to y by...
分类:其他好文   时间:2014-08-30 16:30:19    阅读次数:137
POJ 2417
高次同余方程。 BL == N (mod P)求解最小的L。由于数据范围很大,暴力不行这里用到baby_step,giant_step算法。意为先小步,后大步。令L=i*m+j (m=ceil(sqrt(p-1))),那么原式化为 B^(i*m)*B^j==N(MOD P)————》B^j===N*...
分类:其他好文   时间:2014-08-30 16:16:19    阅读次数:244
hdoj 1429 胜利大逃亡(续) 【BFS+状态压缩】
#include #include #include #include using namespace std; const int N = 25; char map[N][N]; int vis[N][N][1<<11]; struct Node { int x,y,step; int key; }; int dx[6]={0,0,1,-1}; int dy[6]={1,-...
分类:其他好文   时间:2014-08-30 12:39:39    阅读次数:196
UVA10029 - Edit Step Ladders(LIS)
题目大意:UVA10029 - Edit Step Ladders(LIS) 题目大意:给你一个按照字典序读入的单词,然后要求你找出最长的序列,要求这个最长的序列也要满足字典序,并且后一个是由前一个单词,由在任意的地方替换,增加,删除一个字符变换来的。 解题思路:LIS。但是这里的O(n^2) 25000,超时。但是查找符合的单词有个规律,符合变换要求的单词的长度是有要求的,必...
分类:其他好文   时间:2014-08-30 11:14:49    阅读次数:247
JAVA版数据库主键ID生成器
import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;public class sequence { private static final long ONE_STEP =...
分类:数据库   时间:2014-08-30 11:04:09    阅读次数:359
Steps to configure a FileShare Quorum Witness for Windows Failover Cluster
Step 1: Step 2: Step 3: Step 4: You must use the wizard to create the file share. Step 5: to make sure everything works in your test environment, add ...
分类:Windows程序   时间:2014-08-29 12:52:57    阅读次数:335
RabbitMq install on Centos6.3
安装服务(root)step 1:启用EPEL:EPEL是一个Fedora Project 推出的 EPEL(Extra Packages for Enterprise Linux),EPEL是RHEL 的 Fedora 软件仓库,把它添上,你就可以获得 RHEL AS 的高质量、高性能、高可靠性,...
分类:其他好文   时间:2014-08-29 12:29:47    阅读次数:256
Edit Distance
Given two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You have the fol...
分类:其他好文   时间:2014-08-29 10:45:37    阅读次数:199
VMware+Fedora+KGDB环境搭建及调试
一、准备环境1. 下载Fedora,版本Fedora-Live-Desktop-x86_64-20-1.iso2. 安装VMware10.0.0 build-12959803. VMware虚拟两台Fedora, 第一台名为Fedora-Client-host:step 1:step2:step3:...
分类:数据库   时间:2014-08-29 02:47:56    阅读次数:330
求树的最长链
2次dfs的方法: 1 void dfs(int u,int step) 2 { 3 int tmp=0; 4 if (step>t) 5 { 6 max_dist=step; 7 max_point=u; 8 } 9 for ...
分类:其他好文   时间:2014-08-28 22:22:26    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!