摘要整理了矩阵链乘法的动态规划思路。题目给定n个要相乘的矩阵构成的序列，其中 i=1, 2, ..., n，矩阵Ai的维数为pi-1*pi。计算乘积 A1A2...An的最小代价的矩阵相乘循序。补充：矩阵乘法满足结合律，例如，乘积 A1A2A3A4共有五种不同加括号结合形式。不同的结合形式极大的影响...
分类：
其他好文 时间：
2014-12-04 11:36:01
阅读次数：
307
博客主页：http://blog.csdn.net/minna_d
题目：
给一个n个元素的线性表A，对于每个数Ai，找到它之前的数中，和它最接近的数。即对于每个i，计算
Ci = min{|Ai-Aj| | 1
其实就是给定一个数组， 在a[0....i-1]中求离a[i]最近的值， 其实这里有个bug，那就是，如果对与6而言5,7都离它一样， 那么该输出谁呢
N久...
分类：
编程语言 时间：
2014-12-04 08:50:36
阅读次数：
342
11079 可以移动的石子合并
时间限制:1000MS 内存限制:1000K
提交次数:0 通过次数:0
题型: 编程题 语言: C++;C;VC;JAVA
Description
有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，现要将石子合并成一堆，规定每次可选择至少2堆最多k堆移出然后合并，每次合并的分值为新堆的石子数。
若干次合...
分类：
移动开发 时间：
2014-12-03 21:20:41
阅读次数：
482
本节制作一个线条球体，简单的线条绘制出不一样的图标，看似简单倒也用了不少知识，涉及到的知识点：1、路径工具里的“减去”“交叉”“合并图形元件”等，这些工具在ps里没有AI中使用方便，但是也可以小小运用下，作图的时候不必拘泥于一种方法，可以尝试多种方法，能实现最终效果即可，避免浪费时间。2、尽量合并一...
分类：
其他好文 时间：
2014-12-03 12:00:14
阅读次数：
116
这题实在不知道起啥名好了Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述懒得想背景故事了，开门见山。有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i#include #include...
分类：
其他好文 时间：
2014-12-02 22:19:25
阅读次数：
312
AI URLs(maintained byZhi-Hua Zhou)北京大学视觉与听觉信息处理实验室北京邮电大学模式识别与智能系统学科复旦大学智能信息处理开放实验室IEEE Computer Society北京映象站点计算机科学论坛机器人足球赛模式识别国家重点实验室南京航空航天大学模式识别与神经计算...
分类：
Web程序 时间：
2014-12-02 22:09:55
阅读次数：
542
有如下方程：Ai= (Ai-1+ Ai+1)/2 - Ci(i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1= ?Input输入包括多个测试实例。 对于每个实例，首先是一个正整数n,(n >n){ cin>>ax>>...
分类：
其他好文 时间：
2014-12-02 18:48:19
阅读次数：
182
碰撞检测 //逗留碰撞 void OnTriggerStay (Collider other) { if (other.transform.name == name) { //检测距...
分类：
其他好文 时间：
2014-12-02 17:11:18
阅读次数：
201
【题目】
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,...
分类：
其他好文 时间：
2014-12-02 10:38:56
阅读次数：
170
求条件最大值Time Limit: 1000MS Memory limit: 65536K题目描述懒得想背景故事了，开门见山。有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面，即i 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2014-11-30 20:04:30
阅读次数：
195
