Matrix Chain Multiplication UVA - 442

题目链接 题意:输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法次数。如果乘法无法进行,输出errror。假定A是m*n,B是n*p矩阵,那么AB是m*p矩阵,乘法次数为m*n*p。如果A的列数不等于B的行数,则乘法无法进行。 例如:A=50*10,B=10*20,C=20*5,则(A(BC)...

2018-01-02 19:22:06

阅读数 110

评论数 0

51nod 1097 拼成最小的数

题目链接思路:这个题主要的特别之处在与排序。#include <stdio.h> #include <string.h> #include <algorithm> #...

2017-12-09 20:55:45

阅读数 98

评论数 0

UVA 140 全排列+暴力

题目链接点击打开链接 题意:上面有图,很好理解题意,主要解题思路:用一个全排列公式,对每一种排列进行测试,寻找最短的距离的排序。而算法书上讲的用dfs加减枝,效率应该比暴力加全排列要高,大家也可以去学习一下。 #include #include #include #include us...

2017-11-03 21:25:59

阅读数 117

评论数 0

UVA 11827 Maximum GCD gcd

11827 - Maximum GCD Time limit: 1.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page...

2017-08-15 12:44:41

阅读数 212

评论数 0

大明A+B HDU - 1753

点击打开链接 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。  这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。  现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。  In...

2017-08-13 20:07:59

阅读数 164

评论数 0

NYOJ 最长公共子序列

最长公共子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common ...

2017-05-08 21:14:13

阅读数 138

评论数 0

DYOJ 动物统计

动物统计 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述       在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,...

2017-04-15 19:44:43

阅读数 325

评论数 0

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