wangqiuyun的专栏

公交换乘简单算法:三个表（最简单化，不考虑模糊查询，单行线等其他东西）：1，站点表stop(stop_id,stop_name)2，路线表line(line_id,line_name)3，路线站点表(点线路关系表)linestops( line_id, stop_id, seq )此处的seq指某站点在某线路中的顺序。 现在分析算法：1，直达线路首先根据两个站点

一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个组合优化问题。该问题可以被证明具有NP

一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个组合优化问题。该问题可以被证明具有NP

庞果网编程英雄会上做的一道题：二分查找（非递归），和大家分享一下：public class BinarySearchClass{ public static int binary_search(int[] array, int value) { int beginIndex = 0;// 低位下标 int endIndex = array.l

一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个组合优化问题。该问题可以被证明具有NP

一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个组合优化问题。该问题可以被证明具有NP

最近一直在忙毕设的事，深深后悔当初的选题，选了个自动信任协商的题目，纠结啊...这论文写得感觉受到严重挫败，整个人都变得暴躁不少...一直没时间更新博客，估计下篇博客又得等12月了...今天给大家分享一个遗传算法求TSP的C#界面版源码吧，求解思路和 http://blog.youkuaiyun.com/wangqiuyun/article/details/12838903 这篇文章思路是一样的，只是

最近要弄一下Java读取文件MD5，注意这里是小文件，网上找了一下，有两种解决方案，一种是用MessageDigest来实现，另种是用org.apache.commons.codec.digest来实现，代码如下：package cdm;import java.io.File;import java.io.FileInputStream;import java.io.FileNotF

最近为做展示，改写了一个遗传算法求TSP的Java界面版，思路代码和 http://blog.youkuaiyun.com/wangqiuyun/article/details/12838903 这篇文章思路是一样的，追加了Java用Graphics画点及画线做路径展示，展示部分做得比较粗糙，需要的拿走，效果图如下。下载地址：http://download.youkuaiyun.com/detail/

前段时间在搞贪心算法，为了举例，故拿TSP来开导，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而

一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个组合优化问题。该问题可以被证明具有NP

一、01背包问题背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的

一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个组合优化问题。该问题可以被证明具有NP

(1)、启发函数设定 由八数码问题的部分状态图可以看出，从初始节点开始，在通向目标节点的路径上，各节点的数码格局同目标节点相比较，其数码不同的位置个数在逐渐减少，最后为零，因此可以把数码不同的位置个数作为标志一个节点到目标节点距离远近的一个启发性信息，利用这个信息来扩展节点的选择，减少搜索范围，提高搜索速度。 (2)、数据结构与算法设计 数码结构体typedef str

今天整理了一下以前写过的一个遗传算法求解车辆路径问题的程序（C#写的），发上来和大家分享一下，有误的地方还请各位指点。1、车辆路径问题：    车辆路径问题可以描述为：在一个存在供求关系的系统中，有若干台车辆、若干个配送中心和客户，要求合理安排车辆的行车路线和出行时间，从而在给定的约束条件下，把客户需求的货物从配送中心送到客户，把客户供应的货物从客户取到配送中心，并使目标函数取得优化。本文

下午看一个游戏的算法时看了一下启发式搜索算法，心血来潮跑了一遍很久很久以前写八数码的程序（C语言），发现各种问题，后来顺着思路整理了一下，贴出来和大家分享一下，直接上代码：//// main.c// yunsuan//// Created by mac on 12-8-7.// Copyright 2012年 __MyCompanyName__. All right

穷举法迷宫求解简单实现，主要是锻炼队列及链表的使用，直接上代码：//// main.c// migong//// Created by mac on 12-8-13.// Copyright 2012年 __MyCompanyName__. All rights reserved.//#include #include #include

晚上折腾了一下100阶乘的运算，用C语言实现了一个，原理很简单，就是将大数拆分然后存储在数组中，只要数组开得够大，求200或者更大的阶乘都应该没问题，代码如下：#include "stdafx.h"void dgCal(int a[],int b,int i){ if(i>a[0]) { a[0]++; } int temp=a[i]+b; if(temp>=10) {

连连看两图连通检测算法，折腾了一天总算弄出来了，首先必须要明白我这里的坐标系，如图：连连看连通方式主要有三种，一种是直线连通，第二种是带一个直角的连通，第三种是带两个直角的连通，其中第三种连通可以化解为第二种连通检测，同理第二种连通可以化解为第一种连通检测，我这里主要讲检测算法，至于图的生成什么的就不多说了，算法用到一些变量说明如下： // int BLANK_

之前贴过一个连连看两图连通的检测算法，今天再贴一个方块总动员消图算法，坐标系如下图：方块总动员玩法很简单，点到同类型方块的十字交叉点便可消除，这里我用Objective-c实现了一个，由于之前连连看，我没有把游戏的初始化代码贴出来，其实这两者初始化有点类似我就在这里加上，代码如下：//初始化函数-(void) intiGameConfig{ BLANK_STATE=-1;/

我之前贴了一个大数运算之100的阶乘（C语言实现），当时由于时间紧，没怎细看，也没优化就给传上来了，后来发现运行效率确实不行，主要因为使用了累计相加来实现乘法，怪不得被人踩了几下，今天又琢磨了一下，重新写了一个，不再使用累加代替相乘，感觉这个勉强要比前面的那个好，不过算法这个东西没有最好的，只有更好的，欢迎各位交流！#include "stdafx.h"#include "math.h"

翻出了之前在庞果网编程英雄会上用JAVA实现的一个两个大数相乘的程序，和大家分享一下：public class MyMultiply { /** * @param args */ public static void main(String[] args) { // System.out.println("Hello world"); //String str1 = "

由于项目要用到非对称加密解密签名校验什么的，于是参考《Java加密解密的艺术》写一个RSA进行加密解密签名及校验的Demo，代码很简单，特此分享！RSA加密解密类：package com.ihep;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileReader;import jav