题目来源:NYOJ90问题描述: 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; ...
分类:
编程语言 时间:
2015-07-02 21:06:01
阅读次数:
187
题目来源:NYOJ995问题描述: 在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。 我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0......
分类:
编程语言 时间:
2015-07-02 13:42:40
阅读次数:
217
这篇博客源于最近正在准备的面试。XX的 一个笔试题。
在这简单总结一下。
如题:请用任意语言,完成至少一种算法。
从数据结构中我们也了解了
‘...
分类:
编程语言 时间:
2015-06-30 22:02:30
阅读次数:
129
婚姻算法 曾经有想过类似的问题,婚姻算法中是关于情侣,我想的也是关于情侣方面。当时的想法是:如果每个人都将自己喜欢的人排出个名次列出,供别人参考,不就少了很多失败的表白和示爱吗。男生可以看在女生的排名中的名次来决定追不追。但只想到这里就结束了,没有想过当工作集从单链变成环时应该如何让每个人幸福。 婚...
分类:
编程语言 时间:
2015-06-16 10:44:24
阅读次数:
260
最近在做平面拟合,待处理的数据中有部分噪点需要去除,很多论文中提到可以使用Ransac方法来去除噪点。之前在做图像配准时,用到了Ransac算法,但是没有去仔细研究,现在好好研究一番。参考:http://download.csdn.net/detail/tuoxie2046/6012333#comm...
分类:
编程语言 时间:
2015-06-15 20:30:32
阅读次数:
109
数据结构是数据的组织形式,可以用来表征特定的对象数据。在计算机程序设计中,操作的对象是各式各样的数据,这些数据往往拥有不同的数据结构,例如数组、接口、类等。而算法和数据结构具有千丝万缕的联系,计算机科学家尼克劳斯·沃思(Nikiklaus Wirth)提出“数据结构+算法=程序”的著名公式。这是因为不同的数据结构所采用的处理方法不同,计算的复杂程度也不同,因此算法往往是依赖于某种数据结构的,即数据...
分类:
编程语言 时间:
2015-05-31 16:59:24
阅读次数:
205
向数组中插入一个数,保持数组内数字从小到大排列:#include int main(){ int arr[100] = {2,5,8,15,40}; int num = 0 , i = 0 , j=0 , count = 5; while(scanf("%d",&num)){ for (i = 0....
分类:
编程语言 时间:
2015-05-17 20:18:20
阅读次数:
124
算法笔记-DTW动态时间规整
动态时间规整/规划(Dynamic Time Warping, DTW)是一个比较老的算法,这个笔记从一个简单的DTW计算例子引出DTW的定义并讨论了DTW的实现细节。...
分类:
编程语言 时间:
2015-05-11 00:08:12
阅读次数:
921
快速排序是排序算法之中的基本中的基本,虽然越来越多的接口函数将快速排序“完美的封装了起来”,比如C++中的qsort或者中的sort(与stable_sort相对应),但是深入思考,关于快速排序的优化你可曾想过?:-P(一)经典快速排序首先我们来看一下这个百度百科之中的快速排序版本在上面这张图中,我...
分类:
编程语言 时间:
2015-04-18 15:56:14
阅读次数:
222
//---------------------------15/03/30----------------------------
//min_element
templateclass ForwardIterator>
ForwardIterator min_element(ForwardIterator first, ForwardIterator last...
分类:
编程语言 时间:
2015-03-30 16:21:41
阅读次数:
229