最近为做展示,改写了一个遗传算法求TSP的Java界面版,思路代码和
http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的,追加了Java用Graphics画点及画线做路径展示,展示部分做得比较粗糙,需要的拿走,效果图如下。
下载地址:http://download.csdn.net/detail/...
分类:
编程语言 时间:
2014-06-05 05:27:45
阅读次数:
302
算法训练 Torry的困惑(基本型)
时间限制:1.0s 内存限制:512.0MB
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n...
分类:
其他好文 时间:
2014-06-05 05:22:02
阅读次数:
291
第二章:时间复杂度和空间复杂度
1、为什么要学习时间复杂度和空间复杂度?你说一个算法好另外一个算法不好,有什么判断依据?哪个算法效率高?怎么判断?那么就要学习时间和空间复杂度了。
思考:学习每一个知识之前都应该要考虑一下为什么要学习,学了有什么用处,什么场景下去用。
2、算法的效率高一般是指算法的执行时间,度量一个算法的执行时间有2种方式:
事后统计法:需要编写测...
分类:
其他好文 时间:
2014-06-05 04:26:56
阅读次数:
157
向量偏移——由“食物链”引发的总结
http://poj.org/problem?id=1182这道食物链题目是并查集的变型,很久以前做的一次是水过的,这次仔细地研究了这“食物链”,无非就是运用向量偏移,从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。
直接引出向量偏移的运用。
下面是POJ一位大牛这样理解的,本人稍有修改。
对于集合里...
分类:
其他好文 时间:
2014-06-05 03:29:27
阅读次数:
205
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
本文为小甲鱼数据结构和算法教学视频的学习笔记
第一章:谈谈数据结构和算法这2个好基友
一、聊聊数据结构
1、为什么学数据结构?编程能力有质的飞越,不再停留在调用现成的API,做一个上档次的程序员。
2、什么是数据结构?数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。
思考:好吧,简单来说程序设计 =数据结构
+ 算法,数...
分类:
其他好文 时间:
2014-06-05 01:22:03
阅读次数:
221
查询成绩
Accepted : 52
Submit : 275
Time Limit : 3000 MS
Memory Limit : 65536 KB
题目描述
波波同学是位大四的学生,同时也是一位考研er。为了考上北京邮电大学,他准备了很长时间。不久前,考研成绩终于公布了。波波登陆了成绩查询...
分类:
其他好文 时间:
2014-06-05 00:36:06
阅读次数:
373
【题目】
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