han_hhh的博客

fighting

HDU1237 简单计算器【堆栈】

读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。  Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。  Output 对每个测试用例...

2018-12-29 21:13:27

阅读数:42

评论数:0

开机自动配置IP

https://blog.csdn.net/tjk296862380/article/details/48318791 对以上博文的注释 line_num=$(cat /etc/sysconfig/network-scripts/ifcfg-eth0 | wc -l) //读取文件 /...

2018-12-28 16:43:41

阅读数:10

评论数:0

Convenient Location Aizu - 0189 【Floyd算法】

便利な町 来春卒業するAさんは、就職を機に引越しをすることにしました。就職する会社は、オフィスがいくつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに 行くにも時間の短い町に住もうと考えました。 そこであなたは、Aさんを助けるため、住むのに一番便利な町を探...

2018-12-09 11:38:13

阅读数:35

评论数:0

畅通工程续 HDU - 1874 【Floyd算法】

某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。  现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多...

2018-12-09 10:55:03

阅读数:6

评论数:0

最短路 HDU - 2544 【迪杰斯特拉算法】

  在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?    Input 输入包括多组数据。每组数据第一行是两个整数N、M(N&...

2018-12-08 12:44:08

阅读数:7

评论数:0

迪杰斯特拉算法

最基础,直接用邻接矩阵,每次遍历查找来进行操作 void dijkstra() { //初始化 //dist //vis[]存储是否标记 for(int i=1;i<=n;i++){ dist[i]=inf;//先将所有的...

2018-12-04 17:13:28

阅读数:15

评论数:0

Save your cats Aizu - 2224 【克鲁斯卡尔算法】

H - Save your cats  Aizu - 2224 题意:由n个点,m条边,每条边由这n个点中的两个组成,这些边可能会构成一个封闭图形,求使所有封闭图形不再封闭所需要破坏的最短边长。也就是有个图里边有很多环,怎么拆除最短的边使得不再存在有换 例题:先输入3个点的坐标:1:(0,0...

2018-12-02 20:08:25

阅读数:19

评论数:0

Bad Cowtractors POJ 2377【克鲁斯卡尔算法】

G - Bad Cowtractors  POJ - 2377  题意:求一个最大生成树,如果这个图是森林,输出 -1,不是的话输出权值 分析:最大生成树与最小生成树是反着的,只需要将cmp函数的方向改下,判断这个图是不是森林,只需要每次合并时将count++即可,最后判count是否等于n...

2018-12-02 17:29:52

阅读数:54

评论数:0

Out of Hay POJ 2395【克鲁斯卡尔算法】

I - Out of Hay  POJ - 2395  题意:给出点数和边数,问这个图所构成的最小生成树中最大的权值是多少。比如这个最小生成树是由1 2 5三条边构成的,那么肯定5就是其中 在克鲁斯卡尔算法模板上的改动 就是加一个找出最小生成树中最大权值边的算法 #include&...

2018-12-02 17:18:27

阅读数:39

评论数:0

克鲁斯卡尔算法

算法流程:知道一个图所有边的权值,从小到大排序,排序以后从头到尾,看这条边连通的点如果不连通,就加上这条边的权值,否则直接跳过 结构体中:u是起点 v是终点 w是边权, struct edge{ int u,v,w; }; edge edges[MAXM]; 首先按照边权从小到大排...

2018-12-02 17:12:59

阅读数:38

评论数:0

并查集

首先存在一个数组f[],用来标记每个节点的父节点是谁 开始时先初始化为他自己(初始化很重要啊,一定记得要初始化) void init() { for(int i=0;i<=n;i++){ f[i]=i; } }  然后合并 vo...

2018-12-02 17:03:59

阅读数:21

评论数:0

基础练习 时间转换

  基础练习 时间转换   时间限制:1.0s   内存限制:512.0MB        锦囊1 取余。 锦囊2 将原数按除法和取余运算分离出每个值,然后再输出。 问题描述   给定一个以秒为单位的时间t,要求用“<H>:&am...

2018-11-06 20:37:42

阅读数:13

评论数:0

基础练习 矩阵乘法

  基础练习 矩阵乘法   时间限制:1.0s   内存限制:512.0MB        锦囊1 二维数组,循环。 锦囊2 使用二维数组保存矩阵,乘法使用新的数组保存中间结果。 问题描述   给定一个N阶矩阵A,输出A的M次幂(M是非负整数)   例如:   A =   1 2 ...

2018-11-06 20:24:07

阅读数:9

评论数:0

基础练习 矩形面积交

  基础练习 矩形面积交   时间限制:1.0s   内存限制:512.0MB        锦囊2 公共部分为两个矩形左边界较大值到右边界较小值,从下边界较大值到上边界较小值。 问题描述   平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶...

2018-11-01 21:22:49

阅读数:58

评论数:0

求不确定度

一个很简单的程序,求不确定度 输入这一组数据的个数n,以及仪器的误差dif和c,//输入n个数据 #include<iostream> #include<cstdio> #include&...

2018-10-25 22:39:40

阅读数:88

评论数:0

基础练习 数的读法

问题描述   Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。   比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。   所以,他迫切地需要一个系统,然...

2018-10-13 23:08:51

阅读数:20

评论数:0

图的存储

图中任意两点都有路径连接的叫连通图,没有圈的连通图叫数, 有向图的边数等于顶点数-1,无向图的顶点数等于边数。有向图分出度(这个顶点出去的边数)和入度(进来的边数) 用程序表示图的方法有两种,邻接矩阵和邻接表; 邻接表分两种: 一种使用vector struct edge{ i...

2018-10-13 22:38:10

阅读数:15

评论数:0

kuangbin最短路

kuangbin最短路 模板 //floyd //复杂度O(N^2) #include<iostream> #include<cstdio> using namespace std; const int...

2018-10-10 22:52:39

阅读数:38

评论数:0

基础练习 字符串对比

用合适的字符串函数会简化过程与思路 #include<iostream> #include<cstdio> #include<algorithm> #includ...

2018-10-08 22:48:46

阅读数:37

评论数:0

基础练习 Sine之舞

观察输出 An的输出: 先输出sin(,后边的数字从1到n,再输出加减号,注意n的后边没有加减号。最后输出n个) Sn的输出: 先输出n-1个(,再输出An+,后边的数字从n到1,再输出),细节问题再注意注意 #include <iostream&...

2018-10-08 17:55:40

阅读数:16

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭