资源列表
TSP
- Traveling Salesman Problem 市场上有很多种商品,旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品,到达下一个相邻的城市就卖掉。如果这一次买卖无利可图,那么他就不会这么走。凭着自己和同伴多年的经验,他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价,此时 Shrek 只好倒卖利润最大的一件商品。 现在请你帮 Shrek 规划一条路线,使他能赚最多的钱。 输入 第一行两个整数 n、m。表示有 n 个城市,编号
The Most Deligent Man
- 描述 邓老师发现有很多外国同学选修他的 mooc,于是他打开刷题记录,想找出最认真的那位同学。 共有 n 条刷题提交记录,每条记录包含一个人名,所有同学的名字各不相同。 邓老师认为刷题记录中出现最多的人就是最认真的那位同学。于是他开始查找,虽然邓老师脑容量很大,但是他不想花很多在这种单调的工作上,于是他只分配了很少的脑容量来完成这项任务。 请你设计一个算法,帮助他找到最认真的人。 输入 第一行仅含一个整数,即记录的总数 n。 接下来的 n 行给出记录,每行各用一
Stock
- 在浩瀚的宇宙中,有一个存在智能生物的星球,名为Z星。与地球相似,在Z星上也存在着股票交易所。对于某只股票,Z星的交易规则如下: 1. 股票可以通过报价指令某个报价进入市场,市场中可以存在某只股票的多个报价。 2. 股票可以通过退出指令取消一次报价。但每次退出指令只会取消当前市场中该股票最早的那次报价。 3. 股票某时刻的总价值为其在市场中的最高报价和总报价数的乘积。股票的总价值有可能为负值。 由于Z星的文明较为落后,计算机刚刚兴起不久。先假设Z星的股票市场中仅存在一支股
sp++
- sp++ 信号处理lib,包含滤波器,fft,波形分析(SP + + signal processing Lib)
cycle_output
- 使用Python语言,利用递归的方式,实现顺时针输出整个矩阵中的每一个元素。同时还写了实现这个方法的超级简化版代码,体现了Python编程语言简洁的优点(Using Python language and recursive method, each element of the whole matrix can be output clockwise. At the same time, the simplified code to implement this method is also
校园导航
- 校园导航系统一个很简单的校园导航c++语言编写的(Campus navigationCampus Navigation System A Simple C++ Language for Campus Navigation)
代码脚本
- 代码脚本:集合算法、爬虫、人工智能小项目、数据结构算法、等等(Code scr ipts: set algorithms, crawlers, AI small projects, data structure algorithms, and so on)
计算机程序设计艺术 第4卷
- 这是一本关于算法设计的好书,值得一看,非常推荐。(This is a good book about algorithmic design, which is worth reading and highly recommended.)
project7
- 利用构造完全二叉树的方法建立二叉树结构。(1) 实现二叉树的先序、中序、后序遍历以及求深度操作;(2) 利用堆栈进行中序遍历并指出栈内最多元素个数。(The structure of binary tree is established by constructing complete binary tree. To realize the traversal of the binary tree in order, in order and after order and to find th
二叉排序树
- 使用二叉树对一系列整数排序,并进行前序,中序,后序遍历。 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。(The binary tree is used to sort a series of integers and traverse them in the order of preceding, middle and post. There may be multipl
Python-Jump-Point-Search
- python版本的jps寻路算法源码。jps是A*的优化版本,通过跳过一系列不需要遍历的点达到节省计算量的目的。
dijkstra
- 图论中迪杰斯特拉最短路算法的matlab代码(Matlab code of Dijstro algorithm in graph theory)