动态规划的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人会怀疑这道题的后效性而放弃动规做法。 本来我还想做Dijkstra，后来变了没二十行pascal就告诉我数组越界了……（dist:array[1..1000*1001 div 2]...） 无奈之余看了xj_kidb1的题解，刚开始还觉得有问题，后来豁然开朗…… 反复动规。上山容易下山难，我们可以从上往下走，最后输出f[n][1]。 xj_kidb1的一个技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的题解还写错了）
上传时间： 2014-07-16
上传用户：libinxny
The production of this book required the efforts of many people, but two in particular deserve to be singled out for their diligent, sustained, and unselfish efforts. Sally Stickney, the book s principal editor, navigated me through that minefield called the English language and contributed greatly to the book s readability. Marc Young, whose talents as a technical editor are nothing short of amazing, was relentless in tracking down bugs, testing sample code, and verifying facts. Sally, Marc: This book is immeasurably better because of you. Thanks.
标签： production particular required efforts
上传时间： 2016-07-15
上传用户：ve3344
If you re like me, you re excited by what people do with template metaprogramming (TMP) but are frustrated at the lack of clear guidance and powerful tools. Well, this is the book we ve been waiting for. With help from the excellent Boost Metaprogramming Library, David and Aleksey take TMP from the laboratory to the workplace with readable prose and practical examples, showing that "compile-time STL" is as able as its runtime counterpart. Serving as a tutorial as well as a handbook for experts, this is the book on C++ template metaprogramming."Chuck Allison, Editor, The C++ Source
标签： metaprogramming you template excited
上传时间： 2016-07-20
上传用户：gundamwzc
vxWorks下基于缓冲队列的全双工网络通讯.pdf 文章针对半自动大型仪器使用半~K．．T--网络通讯造成的效率下降问题，建立了在嵌入式实时操作系统vxWorks 下全双工网络通讯的模式，并特别提出了双缓冲队列的流水线处理方法和通讯死时J"l的概念。该方法充分利用vxWorks 对多任务和网络的良好支持，做到了在操作人员层面上的软件零死时间，在改善系统响应特性，提高软件效率上都很有 帮助。因此比半双工通讯方式更加适用于半自动控制
上传时间： 2016-07-25
上传用户：zhouli
按作业效益非增序输入作业的截止期限，要求使用上述规则设计出一个算法，使得输出为一个作业可行集j[]。
标签： 输入
上传时间： 2013-12-21
上传用户：gaome
问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞。 编程任务 设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的计算时间复杂性 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=13），表示有n种硬币可选。接下来的一行是每种硬币的面值。由用户输入待找钱数j。 结果输出 程序运行结束时，将计算出的所需最少硬币个数输出到文件output.txt中。
标签：
上传时间： 2016-07-28
上传用户：yangbo69
生命游戏，为1970年英国数学家J.H.Conway所提出，某一细胞的邻居包括上，下，左，右，左上，左下，右上与右下相邻的细胞，游戏规则如下： 1，孤单死亡：如果细胞的邻居小于一个，则该细胞在下一个状态死亡。 2，拥挤死亡：如果细胞的邻居在四个以上，则该细胞在下一个状态死亡。 3，稳定：如果细胞的邻居为两个或三个，则该细胞在下一个状态稳定。 4，复活：如果某位置原无细胞存活，而该位置的邻居为三个，则该位置将复活一个细胞。
标签：
上传时间： 2014-01-13
上传用户：siguazgb
一、 实验目的： （1） 熟练掌握链栈的基本操作及应用。 （2） 利用链表作为栈的存储结构，设计实现一个求解迷宫的非递归程序。 二、实验内容： 【问题描述】 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如：对于下列数据的迷宫，输出的一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。
上传时间： 2013-12-16
上传用户：aix008
The CGHMaker Hologram Construction Kit allows you to create your own holographic objects programmatically in Java and without requiring any special tools beyond a simple text editor.
标签： Construction holographic programmati CGHMaker
上传时间： 2013-12-11
上传用户：watch100
es\Dice.ico This an icon file, which is used as the application s icon. This icon is included by the main resource file Dice.rc. res\Dice.rc2 This file contains resources that are not edited by Microsoft Visual C++. You should place all resources not editable by the resource editor in this file.
标签： icon This application included
上传时间： 2013-12-23
上传用户：hwl453472107
