03 2017 档案

社交网络图中结点的“重要性“计算（Dijkstra + SPFA + Floyd + 模板）
摘要：题目链接：无题目大意：求一个点到其他所有点的最短距离和，保证图连通。解题过程：刚开始用 Floyd 水过的，后来用换了几种方法，不错的模板题，Floyd 的时候，要用 vector 存边，否则超内存。 题目分析略AC代码（Dijkstra + SPFA）#includeusing... 阅读全文
posted @ 2017-03-20 15:56 Fish_Li 阅读(189) 评论(0) 推荐(0)
STL在使用算法竞赛中的使用方法 （教程+未完成）
摘要：前言：本文面向已有 C 语言和部分算法基础的同学。内容均是个人总结，由于还没有系统的学习过 C++ 的面向对象，也没有翻过 STL 的代码，均以实用的角度来讲，可能不严谨些。接下来介绍的将是一些 C++ STL 容器的使用，特性及一些常用函数。然后还有部分好用的函数。都会以介绍加代码... 阅读全文
posted @ 2017-03-17 19:34 Fish_Li 阅读(396) 评论(0) 推荐(0)
12558 - Egyptian Fractions (HARD version) （IDA* + 剪枝）
摘要：题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4003题目大意埃及分数问题，给定一个分数，用几个不相同的分数表示，有多个表示的话，... 阅读全文
posted @ 2017-03-16 21:55 Fish_Li 阅读(191) 评论(0) 推荐(0)
690 - Pipeline Scheduling (DFS + 状态压缩 + 剪枝)
摘要：题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=631题目大意有 5 个不同的工作单元，10 个相同的程序，每个程序需要运行 n 个... 阅读全文
posted @ 2017-03-15 18:07 Fish_Li 阅读(164) 评论(0) 推荐(0)
818 - Cutting Chains （枚举子集 + 状态压缩）
摘要：题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=759题目大意给定n个环，其中有些环可以扣在一起，一个环可以和多个环扣在一起。 现在... 阅读全文
posted @ 2017-03-14 19:13 Fish_Li 阅读(246) 评论(0) 推荐(0)
计算行列式（高斯消元？+Java+工具）
摘要：功能：计算行列式并输出用法：首先输入行列式的阶数，然后以输入行列式内容。例如：输入： 4 1 2 -1 3 2 3 -1 2 -1 1 1 0 0 1 -2 1输入： 18.0实现：好像是高斯消元，就是每一行乘一个系数减下去，化三角。 时间复杂度 O(n^3) .代码：import ... 阅读全文
posted @ 2017-03-09 15:06 Fish_Li 阅读(685) 评论(0) 推荐(0)