随笔分类 -  算法题目集锦

校网：http://47.106.114.75 SW16_YangFan
算法期末考试
摘要：矩阵连乘问题 流水作业调度 https://blog.csdn.net/hlk_1135/article/details/53872064 0-1背包问题 最小生成树 符号三角形问题 n后问题 数值概率算法 舍伍德算法 拉斯维加斯算法 蒙特卡罗算法 阅读全文
posted @ 2018-12-30 10:05 山川湖海* 阅读(166) 评论(0) 推荐(0)
矩阵连乘 动态规划
摘要：矩阵连乘 动态规划 题目描述：给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如： A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} 阅读全文
posted @ 2018-12-30 09:56 山川湖海* 阅读(207) 评论(0) 推荐(0)
D - 小木棒
摘要：D - 小木棒 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description George有一些长度相等的木棒，他随意的将这些木棒切成长度最多是50的小木棒。麻烦来了 阅读全文
posted @ 2018-12-26 18:06 山川湖海* 阅读(349) 评论(0) 推荐(0)
C - 红与黑
摘要：C - 红与黑 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description 有一个矩形的房间，房间铺着正方形的地砖。每个地砖被涂上红色或者黑色。初始时你站在房间里的 阅读全文
posted @ 2018-12-26 18:05 山川湖海* 阅读(1020) 评论(0) 推荐(0)
B - 寻找M
摘要：B - 寻找M Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description 给出一个整数n，编程求出一个非零整数m，使得m是n的倍数，并且m的十进制表示中只有1和0 阅读全文
posted @ 2018-12-26 18:03 山川湖海* 阅读(522) 评论(0) 推荐(0)
A - 移动的骑士
摘要：A - 移动的骑士 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description Somurolov先生是一个国际象棋高手，他声称在棋盘上将骑士棋子从一点移动到另外一 阅读全文
posted @ 2018-12-26 18:01 山川湖海* 阅读(322) 评论(0) 推荐(0)
C - 安装雷达
摘要：C - 安装雷达 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description 我们假设海岸线是一条无限直线：以海岸线为界，陆地和海洋被分开，在海边分布着很多小岛。现 阅读全文
posted @ 2018-12-26 17:56 山川湖海* 阅读(375) 评论(0) 推荐(0)
B - 整数区间
摘要：B - 整数区间 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description 一个整数区间[a,b](a < b)，是一个从a到b连续整数的集合。 现在给你n个整数 阅读全文
posted @ 2018-12-26 17:54 山川湖海* 阅读(390) 评论(0) 推荐(0)
C - 最长公共子序列
摘要：C - 最长公共子序列 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description 我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, 阅读全文
posted @ 2018-12-26 17:53 山川湖海* 阅读(321) 评论(0) 推荐(0)
B - Help Jimmy
摘要：B - Help Jimmy Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description "Help Jimmy" 是在下图所示的场景上完成的游戏： 场景中包括多个 阅读全文
posted @ 2018-12-26 17:52 山川湖海* 阅读(198) 评论(0) 推荐(0)
A - 最长上升子序列
摘要：A - 最长上升子序列 A - 最长上升子序列 A - 最长上升子序列 A - 最长上升子序列 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Problem Description 一个数的 阅读全文
posted @ 2018-12-26 17:50 山川湖海* 阅读(168) 评论(0) 推荐(0)
价钱统计
摘要：夏天到了，超市里摆满了各种各样的应季水果。现在知道：西瓜的价钱是每斤 1.21.21.2 元；桃子的价格是每斤 3.53.53.5 元；葡萄的价格是每斤 4.54.54.5 元；苹果的价钱是每斤 555 元。现在分别给出上述四种所购买的斤数（均不超过 202020），请你编写程序帮助售货员阿姨计算并 阅读全文
posted @ 2018-12-03 18:01 山川湖海* 阅读(299) 评论(0) 推荐(0)
简单斐波那契
摘要：斐波那契数列是一种非常有意思的数列，由 000 和 111 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F0=0F_0=0F0​=0 F1=1F_1=1F1​=1 Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn​=Fn−1​+Fn− 阅读全文
posted @ 2018-12-03 18:00 山川湖海* 阅读(301) 评论(0) 推荐(0)
草药的价值
摘要：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以 阅读全文
posted @ 2018-12-03 17:59 山川湖海* 阅读(186) 评论(0) 推荐(0)
整除问题
摘要：判断一个数是否能被另一个整数整除是一个挺简单的问题，一般一个模运算就可以搞定了，懒惰的晓萌还是不想自己做，于是找到你帮他写代码，你就帮帮他吧。 输入格式 输入包括两个由空格分开的整数 MMM 和 N(1≤M,N≤500)N(1\leq M,N \leq 500)N(1≤M,N≤500)。 输出格式 阅读全文
posted @ 2018-12-03 17:58 山川湖海* 阅读(169) 评论(0) 推荐(0)
A - 装箱问题
摘要：Problem Description 一个工厂生产的产品形状都是长方体，高度都是h，主要有1*1，2*2，3*3，4*4，5*5，6*6等6种。这些产品在邮寄时被包装在一个6*6*h的长方体包裹中。由于邮费很贵，工厂希望减小每个订单的包裹数量以增加他们的利润。因此他们需要一个好的程序帮他们解决这个 阅读全文
posted @ 2018-11-27 19:43 山川湖海* 阅读(327) 评论(0) 推荐(0)