搜索资源列表
LectureHalls.rar
- acm算法设计—会场安排问题！ 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。,acm algorithm design- the venue arrangements! Assume it to be enough room
acmtemplate
- acm是一门相当富有技术含量的大学生竞赛，这是其中的一些常见算法模板，希望对大家有帮助-templates for acm problems
OptimalServices
- acm算法设计 描述： 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti ,1 < = i < = n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 对于给定的n个顾客需要的服务时间，编程计算最优服务次序。 输入：第一行是正整数n，表示有n 个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。 输出：最小平均等待时间 例输入： 10 56 12 1 99 1000
OilingCar
- acm算法设计 描述： 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 对于给定的n和k个加油站位置，编程计算最少加油次数。 输入： 第一行有2 个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第 k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的地。 输出： 的最少加油次
FLOYD_Renting_Boats
- acm算法设计：【FLOYD算法】Renting Boats 描述： 长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1< =i< j < =n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 输入： 第1 行中有1 个正整数n（n<=200），表示有n个游艇出租站。接下来的n-1 行是r(i,j
Shortest_path_counting
- acm算法设计： 描述： 国际象棋车可以水平或垂直的任何方在同一行或同一列的棋盘。 找到一些最短路径的一个车可以从一个角落里一个棋盘的斜对面角落。 输入： 一整数n为行数和列的棋盘。0 < n <=16 输出： 数量的最短路径。 例输入： 3或4 例输出： 6或20 -Descr iption： A chess rook can move horizontally or vertically to any square in th
Euclidean
- 扩展欧几里德定理和中国剩余定理，ACM算法课件，比较简洁-Extended Euclidean theorems and Chinese Remainder Theorem, ACM algorithm courseware, simple comparison
ACM_shumolunwen
- ACM训练时收集论文之数学模型的建立、比较和应用 关键字：数学模型 算法 母函数-ACM training collected papers of the establishment of mathematical models, comparison and applications Keywords: mathematical model of algorithms generating function
acmpku1012Joseph
- acm 北大1012用来处理Joseph问题，通过模拟枚举实现，算法高效！-acm Peking University 1012 to handle Joseph problems, achieved by simulating the enumeration, algorithms and efficient!
acm
- ACM部分算法模板及使用例程。适合算法初学者使用。部分程序来自poj。-ACM algorithm template & programs
ACM
- C++ 算法模版。主要方便大家做算法查询时候使用。-C++ algorithm template. The main facilitate algorithm queries when using the.
2sat
- 2sat实现。2sat是ACM算法比赛中的常用算法。-2sat. 2sat is a the ACM algorithm game used algorithm.
ACM-algorithm-Template-sets
- 这是一个比较好的算法模板，适合新手-This is a good algorithm template, suitable for the novice. . . . . . . . . . . . .
ACM-magicANDlawn
- 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可 放11 个球。 编程任务： 对于给定的n，计算在n根柱子上最多能放多少个球。-Suppose there are n pillars, according to the following rule
ACM
- 本文包含本人亲自写的两个ACM的小算法，一个是石子划分问题另一个是服务器转移问题，全是用的是动态规划算法，经试验，这两个算法运行效率极高-This article contains personally wrote two small ACM algorithm, a stone partition problem is transferred to another is a server problem, all using a dynamic programming algorithm, a
田忌赛马
- 田忌赛马算法 你一定听过田忌赛马的故事吧？ 如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。 请问田忌最多能赢多少银子?(Tian Ji racing algorithm You must have heard the story of Tian Ji's horse race, haven't you? If 3 horses into 1
ACM Algorithm Summary
- ACM竞赛常用代码模板汇总，C和C++编写.(ACM competition commonly used code template summary, wrote by C and C++.)
ACM算法
- 算法总体思想 对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。(The general idea of algorithm The K sub problem is solved separately. If the size of the sub problem is still not enough Small, then divided into k sub problems, so recursiv
算法艺术入门经典
- 经典算法艺术入门 acm入门者必备图书(a good book for the acmer to read)
ACM黑书
- acm练习相关学习书籍（ACM黑书(实用算法的分析与程序设计)-吴文虎、王建德）(acm-learing(Association for Computing Machinery))