资源列表
shortest_path
- 最短路径演算法 (Dijkstra)，可以直接在电脑执行。-The shortest path algorithm (Dijkstra), can be directly in the computer to perform.
GreedySelector
- 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交，则称活动i与活动j是相容的。也就是说，当si≥fj或sj≥fi时，活动i与活动j相容。-With n-set of the activities of E = (1
KnapsackProblem
- 问题：已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为wi。假定将物品i的一部分xi放入背包就会得到pixi的效益，这里，0≤xi≤1，pi>0。如果这些 物品重量的和大于M，要求所有选中要装入背包的物品总重 量不得超过M，而装入背包物品获得的总效益最大。-Question: are known to have n kinds of goods and M can hold the weight of a backpack, the weight of each item
NQueen
- n皇后问题可以表示成n-元组(x1,…,xn),其中xi是放在第i行的皇后所在的列号。于是，解空间由nn个n-元组组成。 显示约束条件为Si={1,2,…….,n},1 i n。 隐式约束条件之一为没有两个xi相同(即任意两个皇后不在同一列上)。将其加入到显式条件中，于是解空间的大小由nn个元组减少到n！个元组。 -n queens problem can be expressed as n-tuple (x1, ..., xn), where xi i
sss
- 1.双向链表的初始化 2.双向链表的尾插法建立 3.双向链表插入结点 4.双向链表删除结点 5.双向链表遍历链表 6.双向链表按不同的属性查找节点 7.双指针查找节点-fgvfdv
3
- 一元稀疏多项式计算器.cpp 主要是完成两个一元多项式的相加、相减，并将结果输出。-Dollar sparse polynomial calculator. Cpp notably the completion of two unary polynomial addition, subtraction, and the resulting output.
paixusuanfadebijiao
- 数据结构中，排序算法的各种比较（直接插入排序、冒泡排序、快速排序、简单选择排序）-Data structures, sorting algorithms compare a variety of (direct insertion sort, bubble sort, quick sort, simple selection sort)
calculator_c++
- implements a calculator of basic functions in c-implements a calculator of basic functions in c++
AddPolynomials
- 数据结构课程中以链表的形式实现两个多项式相加-Data structure course in the list in the form of realization of the sum of two polynomials
Parking
- 这是一个C写的停车场管理系统，包含完整代码、说明书、任务书，VC下正常运行和调试。-This is a car park management system written in C, contains the complete code, descr iption, mission statement, VC, under normal operation and debugging.
Sudoku
- 回溯法生成数独-Backtracking generates Sudoku