algorithm
z_Ye
这个作者很懒,什么都没留下…
展开
-
poj 1185 炮兵阵地 状压DP
http://chuanwang66.iteye.com/blog/1467227 分析一 盲目搜索 初学者一般看到此题估计会无从着手。如果用“万能”的搜索算法,回溯或者枚举所有的状态来求解的话,那算法复杂度将是O(2^(m*n))。 又考虑到m 大家知道凡是指数级的算法一般不能作用于较大数据的运算。 分析二 动态规划 观察地图,对于转载 2013-04-02 18:44:03 · 476 阅读 · 0 评论 -
__int64a*b%c不超上限的位运算方法
LL mul(LL a, LL b, LL c){ LL r= 0; while(b){ if(b&1) if((r+=a) >= c) r-=c; a if(a>=c) a-=c; b>>=1; } return r; }原创 2012-11-12 19:32:32 · 986 阅读 · 0 评论 -
java高精poj1001
转载自:http://www.cppblog.com/vontroy/archive/2010/05/24/116233.html先说一下Java对于ACM的一些优点吧:(1) 对于熟悉C/C++的程序员来说Java 并不难学,两周时间基本可以搞定一般的编程,再用些时间了解一下Java库就行了。Java的语法和C++非常类似,可以说是C++的升级版,只是更加强调面向对象思想而已。(个人见解。。。)转载 2012-11-04 19:36:09 · 351 阅读 · 0 评论 -
输入两个数m,n,输出m个数,每个数都在[0,n)之间。
生成的数字不能有重复。 #!/usr/bin/python # -*- coding: utf-8 -*- import rand原创 2015-01-28 14:42:12 · 1059 阅读 · 0 评论 -
leetcode 编辑距离 Edit Distance
简单又经典的动规,以前一直没有做过,现在做个简单的纪录。原创 2014-12-05 18:13:22 · 319 阅读 · 0 评论 -
25匹马赛跑问题
25匹马通过赛跑来决出前三名,每轮最多5匹马参赛,求最少需要几轮? 条件: 1、最多5匹马一组,可以决出本组比赛的次序。 2、没有计时工具,假设马每轮的速度相同。 每次都排除不能争夺前三名的马是关键 7轮就可以了 1。小组比赛 5个一组进行比赛,25匹马需要5轮。纪录5轮比赛的各组比赛结果(每小组内的排名顺序) 2。冠军赛 选择每组比赛转载 2015-02-12 15:28:16 · 413 阅读 · 0 评论