12 2018 档案

2018Ec-Final比赛总结
摘要：一场匆忙的旅程。 NCC_9754_ Victory的最后一场比赛终究没能victory。 去的时候晕车到吐了两次，到宾馆吃完饭直接睡了，但还是两天都昏昏沉沉的头疼的厉害，第二天直接步行去了西工大体育馆参加正式赛，没有参加热身赛有些手忙脚乱不知道该点什么，不过还是摸索着把该弄得都弄了。 题目出的很好 阅读全文
posted @ 2018-12-17 21:16 FanJiaming 阅读(1680) 评论(0) 推荐(0)
PTA 7-12（图） 社交网络图中结点的“重要性”计算 最短路
摘要：在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即 阅读全文
posted @ 2018-12-11 22:26 FanJiaming 阅读(518) 评论(0) 推荐(0)
PTA 7-10（图） 旅游规划 最短路问题
摘要：有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ 阅读全文
posted @ 2018-12-08 09:53 FanJiaming 阅读(728) 评论(0) 推荐(0)
7-1 寻找大富翁 PTA 堆排序
摘要：胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元 阅读全文
posted @ 2018-12-05 18:03 FanJiaming 阅读(2134) 评论(0) 推荐(0)
Lighting System Design UVA - 11400 动态规划
摘要：题目：题目链接 思路：简单的动态规划问题，先把灯泡按照电压从小到大排序。设s[i]为前i种灯泡的总数量（即L值之和），d[i]为灯 泡1～i的最小开销，则d[i] = min{d[j] ＋ (s[i]－s[j])*c[i] ＋ k[i])}，表示前j个先用最优方案 买，然后第j＋1～i个都用第i号的 阅读全文
posted @ 2018-12-03 17:33 FanJiaming 阅读(214) 评论(0) 推荐(0)
Jin Ge Jin Qu hao UVA - 12563 01背包
摘要：题目：题目链接 思路：由于t最大值其实只有180 * 50 + 678，可以直接当成01背包来做，需要考虑的量有两个，时间和歌曲数，其中歌曲优先级大于时间，于是我们将歌曲数作为背包收益，用时间作为背包容量进行dp，记录下最多歌曲数目，最后通过最多歌曲数目得出最多歌曲数目下的最长时间，利用滚动数组我们 阅读全文
posted @ 2018-12-01 21:25 FanJiaming 阅读(154) 评论(0) 推荐(0)