题目大意:给定一个数n,要求将n划分成一些正整数的和,使这些正整数的乘积最大
结论:
如果n是3的倍数 那么将n划分成n/3个3是最优的
如果n是3的倍数+1 那么将n划分成(n-4)/3个3和两个2是最优的
如果n是3的倍数+2 那么将n划分成(n-2)/3个3和1个2是最优的
证明是有的
考虑不是划分成整数,而是划分成任意实数
设我们将n划分成了x个正实数之和
易知当这x个数相...
分类:
其他 时间:
2015-02-07 13:09:31
收藏:
0 评论:
0 赞:
0 阅读:
281
题目大意:给出一个整数,问吧这个整数分成任意多个正整数只和的最大乘积是多少。
思路:根据小学奥数的基本知识,我们要吧这个数字分成尽量多个3。然后这个题就解决了。
CODE:
#include
#include
#include
#include
using namespace std;
struct BigInt{
int num[10010],len;
...
分类:
其他 时间:
2015-02-07 13:09:11
收藏:
0 评论:
0 赞:
0 阅读:
278
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate exists in ...
分类:
其他 时间:
2015-02-07 13:08:51
收藏:
0 评论:
0 赞:
0 阅读:
241
有时候要比较两个图片是否相等,可以先转换成data,再比较 currentImage = ...//当前的UIImage
UIImage *defaultImage = ...;//default Image
NSData *currentImageData = UIImagePNGRepresentation(current...
分类:
其他 时间:
2015-02-07 13:08:21
收藏:
0 评论:
0 赞:
0 阅读:
203
TortoiseGit使用扩展名为ppk的密钥,而不是ssh-keygen生成的rsa密钥。也就是说使用ssh-keygen -C "username@email.com" -t rsa产生的密钥在TortoiseGit中不能用。而基于github的开发必须要用到rsa密钥,因此需要用到Tortoi...
分类:
其他 时间:
2015-02-07 13:07:11
收藏:
0 评论:
0 赞:
0 阅读:
358
第九章 恢复进度: $ git stash list 显示存储的工作进度列表。 $ git stash 保存当前的工作进度,分别对暂存区和工作区的状态进行保存。 $ git stash pop [--index] [] 恢复保存的工作进度,并将恢复的工作进度从存储的工作进度列...
分类:
其他 时间:
2015-02-07 13:07:01
收藏:
0 评论:
0 赞:
0 阅读:
276
??????简单工厂模式解释: 简单工厂模式(Simple Factory Pattern)属于类的创新型模式,又叫静态工厂方法模式(Static FactoryMethod Pattern),是通过专门定义一个类来负责创建其它类的实例,被创建的实例通常都具有共同的父类。简单工厂模式的UML图: 简...
分类:
其他 时间:
2015-02-07 13:06:51
收藏:
0 评论:
0 赞:
0 阅读:
361
1、通过 id 查找 HTML 元素var x=document.getElementById("intro");2、通过标签名查找 HTML 元素本例查找 id="main" 的元素,然后查找 "main" 中的所有 元素:var x=document.getElementById("main"....
分类:
其他 时间:
2015-02-07 13:06:41
收藏:
0 评论:
0 赞:
0 阅读:
268
Java本身是一种设计的很easy,很静止的语言,所以Java背后的原理也很easy,归结起来就是两点:1、JVM的内存管理理解了这一点,全部和对象相关的问题统统都能解决2、JVM Class Loader理解了这一点,全部和Java相关的配置问题,包含各种App Server的配置,应用的公布问题...
分类:
其他 时间:
2015-02-07 13:06:30
收藏:
0 评论:
0 赞:
0 阅读:
136
java -cp .:ojdbc14.jar com.eucalyptus.dataguard.DBCheck dadifilm slbcheck Aa7788123 > /dev/null &
分类:
其他 时间:
2015-02-07 13:06:21
收藏:
0 评论:
0 赞:
0 阅读:
280
详细介绍Hadoop-2.6.0,Zookeeper-3.4.6,HBase-0.98.9-hadoop2环境搭建
分类:
其他 时间:
2015-02-07 13:05:37
收藏:
0 评论:
0 赞:
0 阅读:
312
问题:编写一个程序,它调用uname并输出utsname结构中的所有字段,并将输出与uname(1)命令的输出结构做比较。我本来以为utsname结构也跟passwd结构一样,也有那三个函数来获取整个结构的内容,但是看了头文件后才发现,头文件里面除了结构体的定义就只有这个uname函数了。我用逐项输...
分类:
其他 时间:
2015-02-07 13:05:13
收藏:
0 评论:
0 赞:
0 阅读:
340
An instance ofUITableView(or simply, a table view) is a means for displaying and editing hierarchical lists of information.一个UITableVIew(简单的来讲,一个表格视图)...
分类:
其他 时间:
2015-02-07 13:04:42
收藏:
0 评论:
0 赞:
0 阅读:
249
When you're on the way which is unknown and dangerous, just follow your mind and steer the boat.软件模式:设计模式、体系结构模式、分析模式、过程模式等。体系结构模式ANSIIEEEStd1471一200对...
分类:
其他 时间:
2015-02-07 13:04:31
收藏:
0 评论:
0 赞:
0 阅读:
374
1 /* 2 有n个物品和一个容量为V的背包,第i件物品的费用是c[i],价值是w[i] 3 求解哪些物品装入背包使价值总和最大 4 dp[i][j] dp[i][j] 为前i件物品放进容量为j的背包的最大价值 5 dp[i][j] = max(dp[i-1][j],dp[i-1][j...
分类:
其他 时间:
2015-02-07 13:03:41
收藏:
0 评论:
0 赞:
0 阅读:
300
字典树(trie树) 字典树是一种在字符串查找,前缀匹配等方面应用广泛的算法,它在查找字符串时只与被查询的字符串长度有关,所以它在查找时只有O(1)的时间复杂度,但随之而来的较大的空间复杂度。一.原理分析 如图,字典树的每一个节点是由一个数据域(用来标记是否在此处有字符串终止)与26个指针域(表.....
分类:
其他 时间:
2015-02-07 13:03:11
收藏:
0 评论:
0 赞:
0 阅读:
210
题目描述:ZigZag ConversionThe string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this patt...
分类:
其他 时间:
2015-02-07 13:03:00
收藏:
0 评论:
0 赞:
0 阅读:
244
当一个控制器有navigationBar&tabBar:1.当导航控制器根控制器是tableViewController时,tableView 的frame原点是屏幕左上角,当向tableView上添加子控件到(0,0)点时,会添加到导航条左下角,即会有64的差距,这是由于可扩展区域引起的,本质是t...
分类:
其他 时间:
2015-02-07 13:02:50
收藏:
0 评论:
0 赞:
0 阅读:
249
我是一名屌丝,同时是一名程序猿,最近两年一直在探索,尝试,最终我的慢牛股票终于上线了,一想起未来或许可以成为百亿级别的企业,我就睡不着⊙▽⊙这篇文章的标题是非常有意义的,绝对不是噱头,我想详细的说明下。 首先是关于屌丝,我对屌丝的理解就是钱包比较紧的人,没钱,因为没钱,就成为了大多数人的一部分,因....
分类:
其他 时间:
2015-02-07 13:02:21
收藏:
0 评论:
0 赞:
0 阅读:
224
解压使用制作好的Ubuntu 自己下载安装VMware 按开发板使用手册解压Ubuntu 设置VMware的网络环境 VMware打开的Linux机器使用桥接(选择合适的网卡) 三者(Windows,VMware里的Linux,开发板)可以互联 pc有限网卡互联 ...
分类:
其他 时间:
2015-02-07 13:01:51
收藏:
0 评论:
0 赞:
0 阅读:
283