做这道题之前,我们先引入一个列题........ 在18世纪的哥尼斯堡城里有七座桥。当时
有很多人想要一次走遍七座桥,并且每座桥只能经过一次。这就是世界上很有名的哥尼斯堡七桥问题。你能一次走遍这七座桥,而又不重复吗?(自己动手画画吧)答案
16.一笔画问题 这个问题,实际上是一笔画问题。 一...
分类:
其他好文 时间:
2014-06-10 20:07:09
阅读次数:
173
题目:For example,"A man, a plan, a canal: Panama" is a palindrome. "race a car" is not a palindrome.
解题思路:验证一个字符串是否是回文字符串。首先看看wiki上对于回文的解释:回文,亦称回环,是正读反读都能读通的句子,亦有将文字排列成圆圈者,Famous examples include "Amore, Roma", "A man, a plan, a canal: Panama" and "No 'x' in...
分类:
其他好文 时间:
2014-06-08 16:30:29
阅读次数:
235
题目:For example, given s = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut
解题思路:给一个字符串,如果字符串可以划分成若干子回文字符串,返回最小的划分数量。
这个题如果还用之前求所有划分组合的循环加递归方法的话,就会得到超时的错误。这是就要考虑别的方法,动态规划倒是一个不错的方法,但是动态规划最重要的是要找到动态方程。本题的动态方程:
dp[i] =...
分类:
其他好文 时间:
2014-06-08 14:56:58
阅读次数:
257
网络的可靠性时间限制:3000ms |
内存限制:65535KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的...
分类:
其他好文 时间:
2014-06-08 08:03:03
阅读次数:
295
给定两个数m,n,其中m是一个素数。 将n(0=n) { sum+=m/n m=m/n; }
分类:
其他好文 时间:
2014-06-08 00:20:05
阅读次数:
348
NYOJ 954 求N!二进制末尾几个0
题目地址:
NYOJ 954
题意:
中问题不解释。
分析:
即是求N!二进制末尾几个0,换句话就是求N!的因子有几个2。
具体做法跟POJ 1401一样,题解见:POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
代码:
/*
* Author: illuz...
分类:
其他好文 时间:
2014-06-05 01:18:49
阅读次数:
282
#include#includeusing namespace std;int main(){ int
len; while(cin>>len) { int ans; len--; cin>>ans; while(len--) { int
a; cin>>a; ...
分类:
其他好文 时间:
2014-06-02 19:59:57
阅读次数:
190