资源列表
DYNAMIC--PROGRAMMING
- 动态规划的讲义,包含对动态规划算法的基本介绍以及一些经典例子。-Dynamic Programming notes, contains a basic introduction to the dynamic programming algorithm and some classic examples.
3.1-3.4
- 数据结构算法学习,可实现线性表的插入删除和修改-Data Stricture
hdu5102
- hdu5102的ac源码。算法:队列、数据结构、图论、模拟。题意:输入一棵树,输出前k小的点对最短距离dis(i,j)的和。-AC source of hdu 5102. Algorithm: queues, data structures, graph theory, simulation. Meaning of the title: Enter a tree, output the sum of the first k smallest shortest distance of dis (i
hdu4113
- hdu4113的ac源码。算法:基于连通性的动态规划。题意:输入一个ox网格,进行最小圈画。-AC source of hdu 4113. Algorithms: dynamic programming-based connectivity. Meaning of the title: Enter a ox grid, do the minimal painting which satisfy the request.
UVALive4849
- uvalive4849的ac源码。算法:2-sat。题意:给n(n<=3000)个黑方块的坐标,保证黑方块没有公共边。对于每个黑方块选一个角作为结点,使得所选结点满足输入的一个无向图。其中距离为曼哈顿距离。输出是否有解。possible或impossible。-AC source of uvalive 4849. Algorithms: 2-sat. Meaning of the questions: to n (n <= 3000) coordinates a black box,
hdu4859
- hdu4859的ac源码。算法:最大流最小割。题意:题意:假设地图为一个N*M的格子,其中一些是陆地,一些是可以填充的浅海域,一些是不可填充的深海域。这里定义海岸线的长度为一个联通块陆地(可能包含浅海域填充变为的陆地)的边缘长度,两个格子至少有一个公共边,则视为联通。 值得注意的是,这里Z市的陆地区域可以是不联通的,并且整个地图都处在海洋之中,也就是说,Z市是由一些孤岛组成的,比如像,夏威夷? 你的任务是,填充某些浅海域,使得所有岛屿的海岸线之和最长。 输出最长海岸线和。-AC
edit-distance
- 算法导论(3)动态规划中edit distance 一题解答-Introduction to Algorithms (3) dynamic programming in an edit distance Answers
General_tips_from_FDTD_course
- geometry filling in matlab
OJ_vcproj
- 主要是经典N皇后的排列放置,同时放置各个皇后之间互相攻击-Mainly placed classic arrangement N Queens, while placing among queens attack each other
OJ_vcproj
- 主要功能是求解一个范围内的数字有多少个阿姆斯特朗数数字-Digital main function is to solve a range of how many number of digital Armstrong
OJ-Template
- 判断一个数字区间内有多少个水仙花数字,并有判断实例-Determine how many daffodils figures within a range of numbers, and determine instances
OJ-Template
- 主要功能是在一个字符串中找出连续最长的数字串-The main function is to find the longest consecutive string of numbers in a string