To open a book is always beneficial...
To have a trip always broaden your heart...

下午看了看Google提供的API，发现Google现在提供的API是越来越多了，什么方面的都有，数据免费让你用，测绘地图的卫星也免费让你用……

没事做就学用了一下Google Map API,给的函数不是特别多，但实际应用中数据的类型和源才是重点，用了几个基本的函数做了这个小东西，通过在输入框中输入一个IP或者域名即可在地图上定位显示该IP或域名对应的主机坐在的位置，同时再给出一个国家、城市、经纬度等信息……

在此用到了GEOIP免费IP数据库,可以去 http://www.maxmind.com/download/geoip 下载

可能还会尝试其他的API，也会对Google Map API做更深一步的学习，用别人的东西感觉挺好的……... (共 14457 字节)

设有n件工作分配给n个人。将工作i分配给第j个人所需的费用Cij。试设计一个算法，为每一个人都分配1件不同的工作，并使总费到到最小。
要求：
输入：第1行有1个整数n(1≤n≤20)。接下来的n行，每行n个数，表示工作费用。
输出：最小费用。

思路：
假设需要分配工作的人已经按照1到n排好序不动，用一个数组d存放分配给他们工作的编号，即第i个人被分配dao第w[i]号工作，初始时设d[i]=i,然后不断的重新排列d数组，每得到一次排列，就要计算在此排列下的总费用，若发现比之前的总费用小，则更新最优解

具体算法：
始化后开始回溯，关键在于到达叶子节点时，需要计算sum += c[i][d[i]]，若发现sum比之前的最小费用还小，则更新最小费用和工作安排顺序，回溯完成后则可得到最小费用及其相应的工作分配顺序... (共 4009 字节)

羽毛球队有男女运动员各n人。给定2个n×n 矩阵P和Q。P[i][j]是男运动员i和女运动员 j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势；由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]* Q[j][i]。设计一个算法，计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。

要求：
输入：第一行有1个正整数n(1≦n≦20〉。接下来的2n行,每行n个数。前n行是p，后n行是q。
赛优势的总和的最大值。... (共 4642 字节)

这是我们上的殷群的《计算机辅助教育》这门课的期末大作业，这门课要求自己选一个题目，用authorware或者ppt等做一个教学课件，这两天对地震的前前后后感触颇深，也就很自然的想到了以此为题材做一个这样的课件

这个里面既包含了对四川人民深深的祝福，也附带了一些防震救灾的知识，由于时间关系，老师也只要求做一个框架性的东西，所以内容不多，只是简单的提了一些，但里面却包含了我对四川人民的深切同情……

下载后直接双击运行： 下载地震教学课件

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应
在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。并证明算法能产生一个最优解。
要求：
输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的地。
地，则输出”NoSolution”。... (共 2896 字节)