码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
基于遗传算法求解TSP问题(Java界面)
最近为做展示,改写了一个遗传算法求TSP的Java界面版,思路代码和 http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的,追加了Java用Graphics画点及画线做路径展示,展示部分做得比较粗糙,需要的拿走,效果图如下。 下载地址:http://download.csdn.net/detail/...
分类:编程语言   时间:2014-06-05 05:27:45    阅读次数:302
[ALGO-51] Torry的困惑(基本型)
算法训练 Torry的困惑(基本型)   时间限制:1.0s   内存限制:512.0MB 问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n...
分类:其他好文   时间:2014-06-05 05:22:02    阅读次数:291
0526.第二章:时间复杂度和空间复杂度[数据结构]
第二章:时间复杂度和空间复杂度   1、为什么要学习时间复杂度和空间复杂度?你说一个算法好另外一个算法不好,有什么判断依据?哪个算法效率高?怎么判断?那么就要学习时间和空间复杂度了。 思考:学习每一个知识之前都应该要考虑一下为什么要学习,学了有什么用处,什么场景下去用。 2、算法的效率高一般是指算法的执行时间,度量一个算法的执行时间有2种方式: 事后统计法:需要编写测...
分类:其他好文   时间:2014-06-05 04:26:56    阅读次数:157
POJ 1182 (经典食物链 /并查集扩展)
向量偏移——由“食物链”引发的总结 http://poj.org/problem?id=1182这道食物链题目是并查集的变型,很久以前做的一次是水过的,这次仔细地研究了这“食物链”,无非就是运用向量偏移,从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。 直接引出向量偏移的运用。   下面是POJ一位大牛这样理解的,本人稍有修改。 对于集合里...
分类:其他好文   时间:2014-06-05 03:29:27    阅读次数:205
每日算法之二十:Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: "((()))", "(()())", "(())()", "()(())", "()()...
分类:其他好文   时间:2014-06-05 02:15:14    阅读次数:262
0525.第一章:谈谈数据结构和算法这2个好基友[数据结构和算法]
本文为小甲鱼数据结构和算法教学视频的学习笔记 第一章:谈谈数据结构和算法这2个好基友   一、聊聊数据结构 1、为什么学数据结构?编程能力有质的飞越,不再停留在调用现成的API,做一个上档次的程序员。 2、什么是数据结构?数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。 思考:好吧,简单来说程序设计 =数据结构 + 算法,数...
分类:其他好文   时间:2014-06-05 01:22:03    阅读次数:221
XTU OJ 1163 查询成绩 (字符串+递归)
查询成绩 Accepted : 52   Submit : 275 Time Limit : 3000 MS   Memory Limit : 65536 KB 题目描述 波波同学是位大四的学生,同时也是一位考研er。为了考上北京邮电大学,他准备了很长时间。不久前,考研成绩终于公布了。波波登陆了成绩查询...
分类:其他好文   时间:2014-06-05 00:36:06    阅读次数:373
LeetCode: Valid Number [066]
【题目】 Validate if a given string is numeric. Some examples: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before imple...
分类:其他好文   时间:2014-06-04 23:45:09    阅读次数:388
递归中对于参数和变量的理解
对于递归函数:参数,局部变量的生存期和调用时间问题 ================================================================================================== #include int binary_to_ascii( unsigned int value) { unsigned in...
分类:其他好文   时间:2014-06-04 23:33:41    阅读次数:351
排序算法之堆排序
堆排序在运行时间上与合并排序相似,同时又是一种原地(in place)排序算法(在任何时候,数组中只有常数个元素存储在输入数组以外),结合了插入排序和合并排序两种排序算法的优点。...
分类:其他好文   时间:2014-06-04 22:39:55    阅读次数:316
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!