随笔- 107
文章- 0
评论- 6
阅读-
96196
随笔分类 - 算法
汽车加油问题
摘要:问题描述:一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 数据输入:n:表示汽车加满油后可行驶n km k:旅途中有k个加油站 k+1个整数:表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地,汽车已加满油。第k
阅读全文
区间相交问题
摘要:问题描述: 给定x 轴上n 个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。 数据输入: 第一行是正整数n,表示闭区间数。接下来的n行中,每行有2 个整数,分别表示闭区间的2个端点。 结果输出: 计算出的去掉的最少闭区间数。 输出为需要去掉的区间数 代码:
阅读全文
最优服务次序问题
摘要:问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 简单的贪心思想 代码:
阅读全文
最长公共子序列计算及打印
摘要:题目描述:从a,b俩数组中找出共有的最长子序列,如a={1,2,3,5,6,4,8},b={1,1,2,5,5,3,5,7,6,},其最长公共子序列为{1,2,3,5,6}. 解决方法:动态规划,寻找子问题,可以发现,当前的最长子序列一定等于上一次的加一,否则,就等于上一次的。 即:c[i][j]=
阅读全文
排序算法合集(冒泡,选择,插入,堆排,快排)
摘要:1、冒泡排序 最初在学c语言时,老师就教的这个排序算法,原理比较简单:从数组下标为0处开始遍历,相邻之间进行比较,若a[i]>a[i+1],则exchange(a[i],a[i+1]),当然也可以将小的往后传递,将此过程不断进行,那么最后数组就有序了。 要点:(1)每遍历一遍,末尾就得到一个最大值(
阅读全文
codeforces 632+ E. Thief in a Shop
摘要:E. Thief in a Shop time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output E. Thief in a Shop ti
阅读全文
nyoj-一笔画问题-欧拉图+联通判定
摘要:一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,
阅读全文
hdu-1179-二分图最大匹配
摘要:Ollivanders: Makers of Fine Wands since 382 BC. Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s):
阅读全文
hdu-2063-二分图最大匹配
摘要:过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19208 Accepted Submission(s): 8393 Problem De
阅读全文
(转)二分图的最大匹配、完美匹配和匈牙利算法
摘要:二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最
阅读全文
hdu-2444-二分图判定+最大分配
摘要:The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5451 Accepted Submis
阅读全文
C - NP-Hard Problem(二分图判定-染色法)
摘要:C - NP-Hard Problem Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practic
阅读全文
E - The Values You Can Make
摘要:E - The Values You Can Make Description Pari wants to buy an expensive chocolate from Arya. She has n coins, the value of the i-th coin is ci. The pri
阅读全文
C - NP-Hard Problem
摘要:C - NP-Hard Problem Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u C - NP-Hard Problem D
阅读全文
【转】acm小技巧
摘要:1、一般用c语言节约空间,要用c++库函数或STL时才用c++; cout、cin和printf、scanf最好不要混用。 大数据输入输出最后不用cin、cout,纺织超市。 2、有时候int型不够用,可以用long long或__int64型(俩个下划线__)。 值类型表示值介于-2^64(-92
阅读全文
poj-1703-Find them, Catch them
摘要:Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41928 Accepted: 12886 Description The police office in Tadu City deci
阅读全文
poj-1611-The Suspects
摘要:The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 34284 Accepted: 16642 Description Severe acute respiratory syndrome (SARS), an
阅读全文
poj-2236-Wireless Network
摘要:Wireless Network Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with t
阅读全文
hdu-4496-D-City
摘要:D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3838 Accepted Submission(s): 1379 Problem
阅读全文
hdu-1213-How Many Tables
摘要:How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25116 Accepted Submission(s): 125
阅读全文