随笔- 107  文章- 0  评论- 6  阅读- 96196 

随笔分类 -  算法

汽车加油问题
摘要:问题描述:一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 数据输入:n:表示汽车加满油后可行驶n km k:旅途中有k个加油站 k+1个整数:表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地,汽车已加满油。第k 阅读全文
posted @ 2017-10-18 18:51 几缕清风依旧 阅读(482) 评论(0) 推荐(0) 编辑
区间相交问题
摘要:问题描述: 给定x 轴上n 个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。 数据输入: 第一行是正整数n,表示闭区间数。接下来的n行中,每行有2 个整数,分别表示闭区间的2个端点。 结果输出: 计算出的去掉的最少闭区间数。 输出为需要去掉的区间数 代码: 阅读全文
posted @ 2017-10-18 18:49 几缕清风依旧 阅读(496) 评论(0) 推荐(0) 编辑
最优服务次序问题
摘要:问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 简单的贪心思想 代码: 阅读全文
posted @ 2017-10-18 18:47 几缕清风依旧 阅读(1042) 评论(0) 推荐(0) 编辑
最长公共子序列计算及打印
摘要:题目描述:从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]= 阅读全文
posted @ 2017-09-22 20:50 几缕清风依旧 阅读(617) 评论(0) 推荐(0) 编辑
排序算法合集(冒泡,选择,插入,堆排,快排)
摘要:1、冒泡排序 最初在学c语言时,老师就教的这个排序算法,原理比较简单:从数组下标为0处开始遍历,相邻之间进行比较,若a[i]>a[i+1],则exchange(a[i],a[i+1]),当然也可以将小的往后传递,将此过程不断进行,那么最后数组就有序了。 要点:(1)每遍历一遍,末尾就得到一个最大值( 阅读全文
posted @ 2017-08-20 17:08 几缕清风依旧 阅读(7848) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2016-10-13 18:36 几缕清风依旧 阅读(300) 评论(0) 推荐(0) 编辑
nyoj-一笔画问题-欧拉图+联通判定
摘要:一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次, 阅读全文
posted @ 2016-10-03 15:33 几缕清风依旧 阅读(552) 评论(0) 推荐(0) 编辑
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): 阅读全文
posted @ 2016-09-27 19:53 几缕清风依旧 阅读(251) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2016-09-27 19:48 几缕清风依旧 阅读(188) 评论(0) 推荐(0) 编辑
(转)二分图的最大匹配、完美匹配和匈牙利算法
摘要:二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最 阅读全文
posted @ 2016-09-25 16:33 几缕清风依旧 阅读(286) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2016-09-25 16:19 几缕清风依旧 阅读(399) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2016-09-23 19:41 几缕清风依旧 阅读(1126) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2016-09-21 20:04 几缕清风依旧 阅读(567) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2016-09-21 18:49 几缕清风依旧 阅读(431) 评论(0) 推荐(0) 编辑
【转】acm小技巧
摘要:1、一般用c语言节约空间,要用c++库函数或STL时才用c++; cout、cin和printf、scanf最好不要混用。 大数据输入输出最后不用cin、cout,纺织超市。 2、有时候int型不够用,可以用long long或__int64型(俩个下划线__)。 值类型表示值介于-2^64(-92 阅读全文
posted @ 2016-09-18 18:21 几缕清风依旧 阅读(345) 评论(0) 推荐(1) 编辑
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 阅读全文
posted @ 2016-09-18 14:46 几缕清风依旧 阅读(429) 评论(0) 推荐(0) 编辑
poj-1611-The Suspects
摘要:The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 34284 Accepted: 16642 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2016-09-18 13:23 几缕清风依旧 阅读(255) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2016-09-18 12:49 几缕清风依旧 阅读(598) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2016-09-18 11:39 几缕清风依旧 阅读(164) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2016-09-18 11:33 几缕清风依旧 阅读(295) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示