2017年01月_sdljtyk

03月 02月 01月

原创半数集问题

半数集问题给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下：n（1）nÎset(n)；（2）在n 的左边加上一个自然数，但该自然数不能超过最近添加数的一半；（3）按此规则进行处理，直至不能添加自然数为止。例如，set(6)={6,16,26,126,36,136}。注意：该半数集是多重集。要求：对于给定的自然数n，计算半数集set(n)中的元素

2017-01-04 17:03:47 1489 1

原创全排列问题

无重复的全排列：#include#define n 3void dfs(int a[],int t){ if(t==n) { for(int i=0;i<n;i++) { printf("%d\t",a[i]); } printf("\n"); return ; } for(int i=t;i<n;i++) { int temp=a[i]; a

2017-01-04 16:43:19 485

原创排列的字典序问题

排列的字典序问题 n个元素有n!个不同的排列。将这n!个不同的排列按字典序排列，并编号为0,1,2,…,n!-1。给定n个元素及一个排列，计算出这个排列的字典序值，同时给出字典序排列的下一个排列。样例输入： 8 26 4 5 8 1 7 3 样例输出： 8227 26 4 5 8 3 1 7解：

2017-01-04 16:35:22 1221

原创众数问题

众数问题给定含有n 个元素的多重集合S，每个元素在S 中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}，其众数为2，其重数为3。要求：对给定的n 个自然数组成的多重集S，计算S 的众数及其重数。样例输入： 6 1 2 2 2 3 5样例

2017-01-04 11:45:13 812

原创 1000的阶乘

求1000的阶乘 #include #define n 1000int a[10000];int main(){ int k=0,len=0; a[0]=1; for(int i=1;i<=n;i++) { k=0; for(int j=0;j<=len;j++) { a[j]=a[j]*i+k; k=a[j]/10;//进位 a[j]

2017-01-04 11:33:31 1244

原创租用游艇问题

租用游艇问题长江俱乐部在长江设置了n个游艇出租站1,2,…n，游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)，设计一个算法，计算出从出租站1到出租站n所需要的最少租金。测试用例：3（站数）5 15（第一站到其他相应各站的租金）7（第二站到其他相应各站的租

2017-01-04 10:05:14 6750 1

原创矩阵连乘问题

矩阵连乘问题给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如：　　A1={30x35} ; A2={35x15} ;A3={15x5} ;A4={5x10} ;A5={10x20} ;A6={20x25} ;最后的结果为：((

2017-01-04 10:01:31 1171

原创石子合并问题

石子合并问题在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选择相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。样例输入44 4 5 9样例输出54 43解：石子

2017-01-04 09:55:28 957

原创流水作业调度问题

流水作业调度问题 n个作业{0,1,2,…,n}在2台机器上M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，后在M2上加工。在两台机器上加工的时间分别为ai和bi。解：流水作业调度：根据Johnson法则使用结构体数组f1[j] 存放a[i]使用结构体数组f2[k] 存放a[i]>=b[i]的作业对f

2017-01-03 22:10:43 1281

原创 0-1背包问题

0-1背包问题给定n种物品和一个背包。物品i的重量是wi，价值是vi，背包的容量为c。问应如何选择装入背包的物品，使装入背包中物品的总价值最大？解：01背包：使用dp[j]数组存放在只有j空间的包的价值。从第一个物品开始遍历，空间从允许最大值c开始到w[i]截止保证包中空间能够放置第i个物品此时包中空间足够放置物品i，但是物品i可以放也可以

2017-01-03 22:08:53 1061

原创最小m段和问题

最小m段和问题给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？样例输入1 110样例输出10样例输入9 39 8 7 6 5 4 3 2 1样例输出17解：最小m段和问题：使用dp[i][j]放置将

2017-01-03 17:25:03 9828

原创独立任务最优调度问题

独立任务最优调度问题题目描述用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>bi，而对于某些j,j≠i，有aj>bj。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划算法，使得这2台机器处理完这n个作业的时间最短(从任何一台机

2017-01-03 16:10:03 6020

原创最大k乘积问题

最大k乘积问题设I是一个n位十进制整数。如果将I分割为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。样例输入54321 5样例输出6420解：最大k乘积问题：首先将给给定的数字I分割放到数组a[i]中

2017-01-02 19:04:52 1250

原创最长公共子序列

最长公共子序列一个给定序列的子序列是在该序列中删除若干元素后得到的序列，确切的说，若给定序列X = {x1,x2,...xm},则另一个序列，Y= {y1,y2...,yn},当另一个序列即是X的子序列又是Y的子序列时，称Z是序列X也Y的公共子序列。最长公共子序列问题为给定序列X和Y，找到所有公共子序列中最长的一个（非连续）。测试用例：4 5qwe

2017-01-02 15:15:04 447

原创数字三角形问题

数字三角形问题给定一个由n行数字组成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。测试用例：5（行数）73 88 1 02 7 444 5 26 5输出：30解：数字三角形问题：如果得到一条由顶至底的某处的一条最佳路径，那么对于该路径上的

2017-01-02 14:02:40 692

原创最大子段和问题

最大子段和问题描述：给定由n个整数（包含负整数）组成的序列a1,a2,...,an，求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。依此定义，所求的最优值为：例如，当(a1,a2 , a3 , a4 , a5 ,a6)=(-2,11,-4,13,-5,-2)时，最大子段和为：11+（-4）+13 =20解：最大

2017-01-02 12:00:28 1001

原创电路布线问题

电路布线问题制作电路板时，将n条连线分布到若干绝缘层上。在同一层的连线不相交。电路布线问题就是要确定将哪些连线安排到第一层上，使该层上有尽可能多的连线。输入一个整数n代表接线柱的数量，输入n个数代表与上接线柱连接的下接线柱编号样例输入108 7 4 2 5 1 9 3 10 6样例输出

2017-01-01 20:31:39 3690 1

不完备决策系统下的多特定类广义决策约简

2021-03-24

基于Java工厂、装饰者、策略、责任链模式的办公座椅销售系统

利用工厂模式、装饰者模式、策略模式、责任链模式进行设计与实现。工厂模式完成办公椅不同种类的生成，装饰者模式完成给办公椅添加配件，策略模式完成不同打折算法的自动更替，责任链模式以及反射机制完成不同职位限制处理退款请求。系统完成了购买、配件、订单、打折、支付、退款等功能，适合初学者学习应用。

2019-07-16

AmaterasUML

AmaterasUML是一款非常好用的UML工具，直接在eclipse中使用，将代码类直接拖拽就可以自动生成，非常好用。eclipse4.0以上版本将下载到的AmaterasUML文件解压后得到的3个jar文件复制到eclipse-plugins文件夹就可以使用了，如果不是，需要安装GEF，详细教程网上写了很多，在这就不在赘述了。

2019-07-16