In the 1960s, the legendaryStanford artificial intelligence pioneer, John McCarthy, famously gave agraduate student the job of “solving” computer visi...
分类:
其他好文 时间:
2014-07-10 00:59:27
阅读次数:
249
原题: HDU 3366 http://acm.hdu.edu.cn/showproblem.php?pid=3366本来用贪心去做,怎么都WA,后来看网上原来是一个DP题。首先按P/Q来做排序,即P越大,Q越小就越好,这样可以确保先选最优的路走。dp[i][j]表示已经到了第i条路(说明前i-1条...
分类:
其他好文 时间:
2014-07-08 00:17:10
阅读次数:
273
原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串,串中有H跟T两种字符,然后切任意刀,使得能把H跟T各自分为原来的一半。解法: 把串想象成一个环,只要满足H跟T都为偶数个,那么就可以做一条过圆心的直线把H跟T平分掉,过直线,...
分类:
其他好文 时间:
2014-07-08 00:03:32
阅读次数:
261
原题: HDU 3362http://acm.hdu.edu.cn/showproblem.php?pid=3362开始准备贪心搞,结果发现太难了,一直都没做出来。后来才知道要用状压DP。题意:题目给出n(n #include #include #include #include #define M...
分类:
其他好文 时间:
2014-07-07 23:35:56
阅读次数:
323
java类间构造函数的相互调用,super用来调用父类的构造方法,this语句用来调用本类中的构造方法。
分类:
其他好文 时间:
2014-07-07 22:45:30
阅读次数:
276
原题:UVA 1172 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3613动态规划问题。定义: dp[i] = 右岸前i个村庄(m岸)能够与左岸(n岸)...
分类:
其他好文 时间:
2014-07-07 17:13:26
阅读次数:
260
手机号码验证- (void)viewDidLoad{ [super viewDidLoad]; // Do any additional setup after loading the view. //会输出1或者0.1为YES,0为NO NSLog(@"------...
分类:
移动开发 时间:
2014-07-07 16:31:10
阅读次数:
226
原题: UVA 1169 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610大白书上的原题。代码:#include #include #include ...
分类:
其他好文 时间:
2014-07-07 15:09:20
阅读次数:
386
一个软件在用户注册的时候,往往是需要验证码的。也就是要先把验证码发在手机上,然后,用户在软件中输入,若验证码正确,注册用户才可登陆。- (void)viewDidLoad{ [super viewDidLoad]; // Do any additional setup after loa...
分类:
移动开发 时间:
2014-07-07 13:18:28
阅读次数:
258
原题: URAL 1091 http://acm.timus.ru/problem.aspx?space=1&num=1091题意:要求找出K个不同的数字使他们有一个大于1的公约数,且所有的数字都不能大于一个指定的数字S。解法:可以考虑每个S内的素数,此素数和它的所有倍数构成一个集合,则可以在这些集...
分类:
其他好文 时间:
2014-07-02 00:37:32
阅读次数:
253