码迷,mamicode.com
首页 >  
搜索关键字:python 算法 递归 递推 猴子 吃桃    ( 231713个结果
uva 616 - Coconuts, Revisited(数学)
题目链接:uva 616 - Coconuts, Revisited 题目大意:题目背景和uva 10726是一样的,只是这道题目是给出n,表示椰子的个数,并且猴子的个数为1,问说是否能找到满足的人数,并且要求人数尽量大。 解题思路:枚举人数,然后根据uva 10726推出的公式去求出最后剩下的椰子是否满足平分等判断。 #include #include #inc...
分类:其他好文   时间:2014-07-22 23:05:55    阅读次数:320
随机打乱一组数据(算法)
最近一个项目的开发中遇到一个需求,有一组数1,2,3,4,5,6,7,8,0.如何将一组随机打乱随机生成比如0-9的任意排列的一组数。比如生成0.6.1.2.3.4.5.7.8等等。 算法思路: 1、使用Arraylist存放这组数 2、随机生成Arraylist的下标值,根据下标值依次取出Arraylist值,直到Arraylistwei为空 哈哈,是不是很简单。。。。。。。。。。 下...
分类:其他好文   时间:2014-07-22 23:05:15    阅读次数:481
python笔记之列表和元组
pyhton的列表和元组,说白了其实就是一种数据结构,只是在python当中更加方便的去操作而已。。 1、序列 其实字符串就是采取序列的方式的: string = "hello" print string[0] 结果为:h 对比其他编程语言,python还有一个负值索引的概念:...
分类:编程语言   时间:2014-07-22 23:04:53    阅读次数:343
usaco-3.1-PROB Shaping Regions-漂浮法
漂浮法,顾名思义,就是一块块的往上飘。 以逆序来进行放置,即n to 1。逆序的好处在于放置一个矩形后,俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了,所以可直接统计,为递归创造了条件。每放一个矩形,可以想象成将其扔入一密度很大的海水底部,海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形,继续上浮,直到浮出水面。于是想到用个递归来模拟...
分类:Windows程序   时间:2014-07-22 23:04:13    阅读次数:394
python数据结构与算法 34 归并排序
归并排序 在提高排序算法性能的方法中,有一类叫做分而治之。我们先研究其中第一种叫做归并排序。归并排序使用递归的方法,不停地把列表一分为二。如果列表是空或只有一个元素,那么就是排好序的(递归基点),如果列表有超过1个的元素,那么切分列表并对两个子列表递归使用归并排序。一旦这两个列表排序完成,称为“归并”的基本操作开始执行。归并是把两个有序列表合并成一个新的有序列表的过程。图10是我们熟悉的列表...
分类:编程语言   时间:2014-05-01 22:18:22    阅读次数:391
常见排序算法总结(java实现)
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作...
分类:编程语言   时间:2014-05-01 22:02:12    阅读次数:360
GDAL在java中乱码问题解决方案
[前序]     首先关于GDAL源码方面,GDAL开源项目源码是使用C++语言所写,通过源码的编译可以生成支持一系列语言如c++/java/php/csharp/perl/python/ruby开发所依赖的第三方包或头文件。GDAL的同时支持不同平台下的编译生成,在Win平台下使用起来出现的问题较多,比如编译时选择不同的编译选项32位或x64位产生出不同的依赖库,还有中文路径、中文读写问题...
分类:编程语言   时间:2014-05-01 17:53:24    阅读次数:1741
【机器学习算法-python实现】svm支持向量机(1)—理论知识介绍
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.背景        支持向量机SVM(support vector machines)。SVM是一种二值分类器,是近些年比较流行的一种分类算法。 本文,首先要介绍一些基本的知识概念,在下一章将对SVM进行简单地代码实现。 2.基本概念 (1)线性可分...
分类:编程语言   时间:2014-05-01 17:48:01    阅读次数:374
(已解决)sublime text 写程序build后提示can't find '__main__' module in ' '
问题描述:                在sublime text里写最简单的python语句hello world:                     print  ('hello world')                      回车build后出错如下图:     解决办法:                  这个问题的原因说起来很幼稚,就是因为没有保存文件。所...
分类:其他好文   时间:2014-04-30 22:16:38    阅读次数:344
Codeforces 1
A. Theatre Square:         题目地址:http://codeforces.com/contest/1/problem/A         题目大意:n*m的长方形用a*a的正方形覆盖,允许超出长方形,问需要几个正方形。         算法讨论:计算长和宽分别需要几个a,相乘即可。         Code: #include #include using...
分类:其他好文   时间:2014-04-30 22:15:39    阅读次数:272
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!