多一份不为什么的坚持

2017年2月5日

摘要：算法提高 9-2 文本加密时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述先编写函数EncryptChar,按照下述规则将给定的字符c转化（加密）为新的字符："A"转化"B"，"B"转化为"C"，... ..."Z"转化为"a"，"a"转化为阅读全文

posted @ 2017-02-05 17:32 多一份不为什么的坚持阅读(311) 评论(0) 推荐(0) 编辑

算法提高 9-3摩尔斯电码

摘要：算法提高 9-3摩尔斯电码时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' 阅读全文

posted @ 2017-02-05 17:17 多一份不为什么的坚持阅读(825) 评论(0) 推荐(0) 编辑

2017年2月3日

算法提高 12-1三角形

摘要：算法提高 12-1三角形时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外阅读全文

posted @ 2017-02-03 21:57 多一份不为什么的坚持阅读(607) 评论(0) 推荐(0) 编辑

2017年1月31日

poj3723_Conscription

摘要： Conscription Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12393 Accepted: 4350 Description Windy has a country, and he wants to build an 阅读全文

posted @ 2017-01-31 19:57 多一份不为什么的坚持阅读(238) 评论(0) 推荐(0) 编辑

2017年1月30日

算法提高 8-1因式分解

摘要：算法提高 8-1因式分解时间限制：10.0s 内存限制：256.0MB 时间限制：10.0s 内存限制：256.0MB 问题描述设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。样例与上面的样例输入对应的输出。例：数据规模和约定输入数据阅读全文

posted @ 2017-01-30 21:53 多一份不为什么的坚持阅读(782) 评论(0) 推荐(0) 编辑

算法提高道路和航路

摘要：算法提高道路和航路时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1Bi的单向通行。实际上，如果现在有一条航路是从Ai到Bi的... 阅读全文

posted @ 2017-01-30 20:08 多一份不为什么的坚持阅读(401) 评论(0) 推荐(0) 编辑

算法训练安慰奶牛

摘要：算法训练安慰奶牛时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可阅读全文

posted @ 2017-01-30 14:26 多一份不为什么的坚持阅读(595) 评论(0) 推荐(0) 编辑

最短路问题(Bellman/Dijkstra/Floyd)

摘要：最短路问题(Bellman/Dijkstra/Floyd) 寒假了，继续学习停滞了许久的算法。接着从图论开始看起，之前觉得超级难的最短路问题，经过两天的苦读，终于算是有所收获。把自己的理解记录下来，可以加深印象，并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容，解决单源最短路经问阅读全文

posted @ 2017-01-30 14:15 多一份不为什么的坚持阅读(1266) 评论(0) 推荐(0) 编辑

最小生成树 prime+heap

摘要：改一个错误真不容易，刚开始没有加上used数组，没有判断每个顶点是否已经加入到数组当中，结果同一个顶点被pop不止一次。阅读全文

posted @ 2017-01-30 14:11 多一份不为什么的坚持阅读(502) 评论(0) 推荐(0) 编辑

2017年1月26日

算法训练最短路

摘要：算法训练最短路时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，阅读全文

posted @ 2017-01-26 15:43 多一份不为什么的坚持阅读(681) 评论(0) 推荐(0) 编辑

多一份不为什么的坚持

公告