- 博客(6)
- 收藏
- 关注
RSS订阅原创 社交网络图中结点的“重要性“计算（Dijkstra + SPFA + Floyd + 模板）
题目链接：无题目大意：求一个点到其他所有点的最短距离和，保证图连通。解题过程：刚开始用 Floyd 水过的，后来用换了几种方法，不错的模板题，Floyd 的时候，要用 vector 存边，否则超内存。 题目分析略AC代码（Dijkstra + SPFA）#include<bits/stdc++.h> using namespace std;const int MAX = 11234, INF =
2017-03-20 15:56:31
644
原创 STL在使用算法竞赛中的使用方法 （教程+未完成）
前言： 本文面向已有 C 语言和部分算法基础的同学。 内容均是个人总结，由于还没有系统的学习过 C++ 的面向对象，也没有翻过 STL 的代码，均以实用的角度来讲，可能不严谨些。 接下来介绍的将是一些 C++ STL 容器的使用，特性及一些常用函数。然后还有部分好用的函数。都会以介绍加代码样例的方式写出。 STL:Vector：简介：Vector 可以看做是一个不定长数组，可以对其进行插入元素，删除
2017-03-17 19:34:09
1183
原创 12558 - Egyptian Fractions (HARD version) （IDA* + 剪枝）
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4003题目大意埃及分数问题，给定一个分数，用几个不相同的分数表示，有多个表示的话，用的分数越少越好，还是多解的话，最小的分数越大越好，然后第二小的分数越大越好……一直到最大的分数越大越好。解题过程见紫
2017-03-16 21:55:57
362
原创 690 - Pipeline Scheduling (DFS + 状态压缩 + 剪枝)
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=631题目大意有 5 个不同的工作单元，10 个相同的程序，每个程序需要运行 n 个时间段，每个时间段需要一个工作单元工作。现在问至少需要多少时间，才可以执行完全部的程序。解题过程大体思路就是暴力模拟，
2017-03-15 18:07:29
433
原创 818 - Cutting Chains （枚举子集 + 状态压缩）
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=759题目大意给定n个环，其中有些环可以扣在一起，一个环可以和多个环扣在一起。 现在需要求最少打开多少个环才能使这些环构成一条链。（当然打开了环还需要扣上，打开扣上算一次操作）解题过程既然是暴力里面的
2017-03-14 19:13:27
667
原创 计算行列式（高斯消元？+Java+工具）
功能：计算行列式并输出用法：首先输入行列式的阶数，然后以输入行列式内容。例如：输入： 4 1 2 -1 3 2 3 -1 2 -1 1 1 0 0 1 -2 1输入： 18.0实现：好像是高斯消元，就是每一行乘一个系数减下去，化三角。 时间复杂度 O(n^3) .代码：import java.util.*; import java.lang.*;public class Determi
2017-03-09 15:06:38
1281
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人