教程链接：http://edu.51cto.com/course/course_id-2320.html 笔记：
分类：
其他好文 时间：
2014-12-10 19:54:50
阅读次数：
197
唉 谷歌出的神题，差点爆零了。。。三小时终于A掉 B题题目大概是说从左上角的点出发，经过某路线最后回到原点，求每个格子被路线包含的圈数的平方和。首先可以知道，对于某个格子来说，从该格子的任意一个方向划一条射线，路径穿过该射线的次数就等于该格子被包含的圈数（正穿和反穿抵消）。然后开一个100w的数组保...
分类：
其他好文 时间：
2014-12-10 00:20:25
阅读次数：
240
/*1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于...
分类：
其他好文 时间：
2014-12-09 22:48:15
阅读次数：
214
最近本人想做一套大型网络版企业信息管理平台，由于以前做的比较少，因此想获得园中其他同志的帮助。技术组合：Asp.NET MVC+JQuey技术路线：用Asp.NET MVC做后台，因为Asp.Net比较成熟，并且MVC已经有较好的后台前台分离技术；用JQuery做前台处理，JQuery中的控件比较炫...
分类：
其他好文 时间：
2014-12-09 17:17:54
阅读次数：
213
初级阶段：1．命令是必须要学的，linux常用的命令大概在80个左右，这些常用命令一定要熟练掌握。2．掌握linux软件包的常用安装方法，例如源码安装，rpm方式安装等等。3．学习安装设备驱动程序（比如网卡、显卡驱动）4．熟悉Grub/Lilo引导程序及简单的修复操作。5．熟悉Linux文..
分类：
系统相关 时间：
2014-12-08 19:44:04
阅读次数：
215
数据结构课程设计题目：校园导游图（家的图）Ps：可以是任何的地图，我可用上我家的地图，哈哈哈要求：路线和地点不少于10个，使用文件存储Ps:使用两个文件，一个存储地点信息，一个存储路线信息，有兴趣的话可以做一个验证结构体（用来放在信息之前，指明信息的个数）查询信息，使用结构体d...
分类：
其他好文 时间：
2014-12-08 19:03:34
阅读次数：
169
有这么一道题目, 看下面的图, 假设有一条直线, 每个叉叉上有一只蚂蚁, 它们会随机选择一个方向, 向前或者向后移动, 前进中当两只蚂蚁相遇, 它们会掉头, 问: 全部蚂蚁都走出去的最长和最短步数;最短步数很明显...只要方向对了, 就是11;最长呢...在看到问题时脑子里第一个反应是: 没有储存对...
分类：
其他好文 时间：
2014-12-06 12:46:18
阅读次数：
200
题意：
给n只蚂蚁和n课苹果树的坐标，要让每只蚂蚁去一棵苹果树，路线不能重复，求一种可行方案。
分析：
当某种匹配可行时蚂蚁所走的距离和是最小的，可以直接用KM算法求二分图最小权值匹配。还有一种做法是先假定一种匹配，如果其中有交叉就进行调整。
代码：
//poj 3565
//sep9
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-12-06 01:27:32
阅读次数：
184
Description
前文再续，书接上一题。话说当上小面的司机的Lele在施行他的那一套拉客法则以后，由于走的路线太长，油费又贵，不久便亏本了。(真可怜～)于是他又想了一个拉客的办法。
对于每一次拉客活动，他一次性把乘客都拉上车(当然也不会超过7个，因为位置只有7个)。然后，Lele计算出一条路线(出于某些目的，Lele只把车上乘客的目的地作为这条路线上的站点），把所有乘客都送到目...
分类：
其他好文 时间：
2014-12-04 23:20:30
阅读次数：
442
最短路径问题，首先想到了贪心算法实现的dijkstra算法；这道题我用了链表的存储方式，其实用邻接矩阵也可以，主要为了练手，并且链表比矩阵要节约空间；
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 ...
分类：
其他好文 时间：
2014-12-04 15:36:05
阅读次数：
165
