- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 最小和 dp
题目描述 Description小浣熊松松来到文具店,选择了K支自己喜欢的水彩笔,并抄下了它们的价格。可是到结算时,他发现自己抄价格时抄得太密集,以至于所有价格连成了一个数字串(你可以假设价格都是正整数)。老板想和松松开个玩笑,于是对他说:“你可以把这个数字串分成K段,代表这K支笔的价格,然后把他们加起来,就是你要付给我的钱了。”当然,松松想尽可能省下钱去买《算法导论》,所以请你来帮忙算算
2017-03-20 20:11:31 850
原创 生物合并 贪心
生物合并【问题描述】实验室有一种非常奇异的生物,科学家们可以把两个这种生物放在仪器中让它们合并成一个,它们合并的规律是:两个质量为m1和m2的生物合成一个后的质量是2 * s q r t ( m 1 * m 2 ) 。现在实验室有N个这种奇异生物,告诉你每个生物的质量,问你选择怎样的合并顺序能将N个生物合并成一个,最终合并成的生物质量最小。你的任务就是求最小质
2017-03-20 19:56:24 319
原创 石子归并 动态规划 递归&递推
题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n(n第二行n个整数w1,w2...wn (wi 输出描述
2017-03-19 00:16:58 1415
原创 乘积最大&蓝桥杯最大的算式 动态规划 递推
(1)乘积最大今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够
2017-03-12 11:22:34 530
原创 过河卒 深度优先搜索与递推
题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。 棋盘用坐标表示,A 点(0,0)、B 点(n,m)(n
2017-03-08 10:54:00 994
原创 求先序排列
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度)。先序排列:根+左子+右子中序排列:左子+根+右子后序排列:左子+右子+根则可知对于一颗二叉树通过后续排列的最后一个结点便是根结点,而通过根节点在先序排列中的位置就能找到左右子树的结点数就能在后序排列中找到左右子树的位置便可找到左右儿子然后继续递归求解#include#includev
2017-03-08 07:48:34 482
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人