由于一个数值问题的精确解往往事先不知道，而用数值方法求出的计算解的误差又是不可避免的。因此，数值解是否失真，如何判断──即误差问题，成为大家所关心的重要而又困难的问题，本章只介绍了误差的基本概念和数值计算的若干原则，这对处理数值计算问题是必需的，但是仅这些还远远不能解决工程和科学计算中更为复杂的误差分析问题，还需专门分门别类地进行研究。
标签： 数值
上传时间： 2014-03-08
上传用户：shizhanincc
装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。 解装箱问题的Best Fit 算法： 设avail[i]为箱子i 的可用容量。 初始时，所有箱子的可用容量为c 。 选择物品i放入具有最小avail且容量大于s[i]的箱子中。
标签：
上传时间： 2015-05-22
上传用户：yan2267246
实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn 3．提示： 可利用递归方法：若选中w1 则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T- w1 ，若不选中w1，则问题变成在w2 , … , wn 中挑选若干件使得其重量之和为T 。依次类推。 也可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，，直至求得满足条件的解，或者无解。 注：没压缩密码
上传时间： 2014-01-18
上传用户：yxgi5
用matlab中的工具箱函数来解决遗传算法问题，以及进行若干实例讲解
上传时间： 2013-12-17
上传用户：wangzhen1990
（1） 问题描述：在屏幕上输出ASII码表和九九乘法表。 （2） 程序应有操作提示、输入和输出，界面追求友好，最好是菜单式的界面。 （3） 设计若干用例（测试数据），上机测试程序并分析（评价）所设计的程序。 （4） 设计报告格式按附件要求书写。
上传时间： 2015-08-04
上传用户：sk5201314
本文研究对彩色地图图象中的道路识别提取的问题。讨论了基于聚类分析的一种按颜色分离地图要素的算法，并对若干影响效果的问题提出了修正和解决办法。
上传时间： 2015-09-21
上传用户：731140412
要 高性能和安全是计算机网络研究的两个主要问题。如何使路由器在保证转发性能的前提下提供网络安全保护已经成为当前的研究热点。本文介绍了在完成国家“863”计划重大课题“高性能安全路由器”的过程中解决的若干关键技术问题。“高性能安全路由器”基于自主设计的高性能路由器操作系统HEROS。为保证高性能的路由转发，设计实现了基于RAM的高性能路由查找算法；为支持服务质量控制和安全管理，设计实现了基于无冲突哈希Trie树的分组分类算法和基于反馈的分布式分组调度算法；为保证网络安全，提出了基于分布式密钥管理的路由器安全体系结构。
上传时间： 2014-03-11
上传用户：JasonC
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。可以利用递归方法分别一一测试每一种摆法，直到得出正确的答案。 要求： 1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。 2、.设计的题目要求达到一定工作量（300行以上代码），并具有一定的深度和难度。 3、程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释 4、每位同学需提交可独立运行的程序； 5 、每位同学需独立提交设计报告书（每人一份），要求编排格式统一、规范、内容充实，不少于10页（代码不算）； 6、课程设计实践作为培养学生动手能力的一种手段，单独考核。
标签：
上传时间： 2016-03-03
上传用户：498732662
问题描述：本实验综合体现面向对象程序设计技术。此实验需应用面向对象程序设计课程中的“封装和继承”的基本原理，本课程中“类、对象和接口”的基本概念、以及“Java的事件处理机制”、“图形用户界面设计”技术，自己构思，编写一个具有如下布局的小应用程序，要求当在上面的文本区中输入若干数时，下面的文本框同时对输入的数进行求和运算并求出平均数。即随着输入的变化，文本框不断更新求和及平均值。 文档中有实验要求和详细的源代码.
上传时间： 2013-12-18
上传用户：com1com2
对于符号三角形问题，符号三角形的第一行有n个符号。符号可以为“＋”或“－”，以下每一行的符号由上行得到，2个同号下面都是“+”，2个异号下面都是“－”。如下图所示（第一行有4个符号的符号三角中的其中的一个）： 符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“＋”和“－”的个数相同。 Input 输入包含若干个测试用例。 对于每个测试用例，输入的一行是一个整数n(2<=n<=20)，表示符号三角形第一行符号的个数。当输入n为0时表示输入结束。 Output 对于每个测试案例，输出包括一行，这一行只包含一个整数，就是该测试案例总共有多少不同的符号三角形，使其所含的“＋”和“－”的个数相同。 Sample Input 2 3 0 Sample Output 0 4
上传时间： 2014-01-02
上传用户：阳光少年2016
