用于非线性整数规划的工具函数,修改代码后使之适用于matlab2015

1.问题描述 密码学分为两类密码：对称密码和非对称密码。对称密码主要用于数据的加/解密，而非对称密码则主要用于认证、数字签名等场合。非对称密码在加密和解密时，是把加密的数据当作一个大的正整数来处理，这样就涉及到大整数的加、减、乘、除和指数运算等，同时，还需要对大整数进行输出。请采用相应的数据结构实现大整数的加、减、乘、除和指数运算，以及大整数的输入和输出。 2.实验基本要求 要求采用链表来实现大整数的存储和运算，不允许使用标准模板类的链表类(list)和函数。同时要求可以从键盘输入大整数，也可以文件输入大整数，大整数可以输出至显示器，也可以输出至文件。大整数的存储、运算和显示，可以同时支持二进制和十进制，但至少要支持十进制。大整数输出显示时，必须能清楚地表达出整数的位数。测试时，各种情况都需要测试，并附上测试截图；要求测试例子要比较详尽，各种极限情况也要考虑到，测试的输出信息要详细易懂，表明各个功能的执行正确； 1. 要求大整数的长度可以不受限制，即大整数的十进制位数不受限制，可以为十几位的整数，也可以为500多位的整数，甚至更长；大整数的运算和显示时，只需要考虑正的大整数。如果可能的话，请以秒为单位显示每次大整数运算的时间； 2. 要求采用类的设计思路，不允许出现类以外的函数定义，但允许友元函数。主函数中只能出现类的成员函数的调用，不允许出现对其它函数的调用。 3. 要求采用多文件方式：.h文件存储类的声明，.cpp文件存储类的实现，主函数main存储在另外一个单独的cpp文件中。如果采用类模板，则类的声明和实现都放在.h文件中。 4. 不强制要求采用类模板，也不要求采用可视化窗口；要求源程序中有相应注释； 5. 要求采用Visual C++ 6.0及以上版本进行调试； 3.实现提示 1. 大整数的加减运算可以分解为普通整数的运算来实现；而大整数的乘、除和指数运算，可以分解为大整数的加减运算。 2. 大整数的加、减、乘、除和指数运算，一般是在求两大整数在取余操作下的加、减、乘、除和指数运算，即分别求 (a +b) mod n, (a - b) mod n, (a * b) mod n, (a / b) mod n 和(a ^ b) mod n。其中a ^ b 是求a的b次方，而n称之为模数。说明：取余操作(即mod操作)是计算相除之后所得的余数，不同于除法运算的是，取余操作得到的是余数，而不是除数。如7 mod 5 = 2。模数n的设定，可以为2m 或10m，m允许每次计算时从键盘输入。模数n的取值一般为2512(相当于十进制150位左右),21024(相当于十进制200~300位),22048(相当于十进制300~500位)。为了测试，模数n也可以为2256, 2128等值。 3. 需要设计主要类有：链表类和大整数类。链表类用于处理链表的相关操作，包括缺省构造函数、拷贝构造函数、赋值函数、析构函数、链表的创建、插入、删除和显示等；而大整数类则用于处理大整数的各种运算和显示等。

子集和问题 Description 子集和问题的一个实例为〈S,t〉。其中，S={x1,x2,...,xn}是一个正整数的集合，c 是一个正整数。子集和问题判定是否存在S的一个子集S1，使得x∈S1,∑x=c. 试设计一个解子集和问题的回溯法。 «编程任务： 对于给定的正整数的集合S={x1,x2,...,xn}和正整数c，编程计算S 的一个子集 S1，使得x∈S1,∑x=c. Input 由文件input.txt 提供输入数据。文件第1 行有2 个正整数n 和c，n 表示S 的大小，c 是子集和的目标值。接下来的1 行中，有n 个正整数，表示集合S 中的元素。 Output 程序运行结束时，将子集和问题的解输出到文件output.txt中。 当问题无解时，输出“No Solution!”。 Sample Input 5 10 2 2 6 5 4 Sample Output 2 2 6

TOMLAB是一个基于MATLAB的，支持多种求解算法的通用编程框架。可以求解包括线性规划、二次规划、非线性规划、线性混合整数规划、非线性混合整数规划等几乎所有的优化问题。 求解性能非常优秀，编程简单易用，容易上手。个人感觉非常不错。 打包文件中有TOMLAB软件，安装说明，Lisence，Demo程序。

长整数加减法运算 双向链表 数据结构 算法

实现超大整数的加减乘除，模乘模幂。配上窗口，很美观，像系统自带的那么方便。

// 给定一个正整数N, 其中 // N = A1 + A2 + ... + An 其中A1, A2, ..., An为斐波那契数列不重复的正整数 (不会有 2个1 这种结果) // 请实现下面的function (function格式请勿修改) // 其中输入参数为N, 返回值为A1, A2, ..., An.的递减数组 // 若找不到结果则返回空数组 // 斐波那契数列定义如下： // F1 = 1 // F2 = 1 // Fn = Fn-1 + Fn-2 // -> 斐波那契数列的值为： 1, 1, 2, 3, 5, 8, 13, 21, 34, .... // Ex input 11 -> output [8, 3] // Ex input 31 -> output [21, 8, 2]

运筹学上机实验，用Matlab实现分支定界法求解整数线性规划问题。

MIPS五级整数流水线模拟系统的实验报告，有简单的设计文档和源代码

在MARS4.5中成功编译运行。有人机交互的字符界面，可供用户进行功能选择，用户输入浮点数，选择加减乘除功能，输出十进制，二进制，十六进制的结果。