- 博客(6)
- 收藏
- 关注
原创 社交网络图中结点的“重要性“计算(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 658
原创 STL在使用算法竞赛中的使用方法 (教程+未完成)
前言:本文面向已有 C 语言和部分算法基础的同学。内容均是个人总结,由于还没有系统的学习过 C++ 的面向对象,也没有翻过 STL 的代码,均以实用的角度来讲,可能不严谨些。接下来介绍的将是一些 C++ STL 容器的使用,特性及一些常用函数。然后还有部分好用的函数。都会以介绍加代码样例的方式写出。STL:Vector:简介:Vector 可以看做是一个不定长数组,可以对其进行插入元素,删除
2017-03-17 19:34:09 1206
原创 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 381
原创 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 448
原创 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 687
原创 计算行列式(高斯消元?+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 1300 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人