sdljtyk-CSDN博客

原创 POJ3253——Fence Repair

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45499 Accepted: 14850DescriptionFarmer John wants to repair a small length of the fence arou

2017-03-08 21:41:05 797

原创 POJ3069——Saruman's Army

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9418 Accepted: 4747DescriptionSaruman the White must lead his army along a straight path

2017-03-07 21:39:54 608

原创 POJ3617——Best Cow Line

Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22772 Accepted: 6207DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual

2017-03-07 21:06:24 560

原创 POJ3984——迷宫问题

迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19670 Accepted: 11556Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0

2017-03-07 19:21:08 576

原创 POJ2386——Lake Counting

Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33004 Accepted: 16459DescriptionDue to recent rains, water has pooled in various places in

2017-03-03 17:40:31 588

原创 POJ1852——Ants

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16957 Accepted: 7262DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a

2017-03-01 21:44:28 413

原创 POJ1013——Counterfeit Dollar

Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46140 Accepted: 14606DescriptionSally Jones has a dozen Voyageur silver dollars. Howev

2017-02-28 21:45:55 446

原创 POJ3050——Hopscotch

HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4004 Accepted: 2660DescriptionThe cows play the child's game of hopscotch in a non-traditional

2017-02-28 16:06:37 579

原创 POJ3117——World Cup

World CupTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9214 Accepted: 4629DescriptionA World Cup of association football is being held with teams fr

2017-02-28 14:19:46 552

原创 POJ3030——Nasty Hacks

Nasty HacksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13634 Accepted: 9460DescriptionYou are the CEO of Nasty Hacks Inc., a company that creates

2017-02-25 14:44:00 496

原创半数集问题

半数集问题给定一个自然数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 1488 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 484

原创排列的字典序问题

排列的字典序问题 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 1215

原创众数问题

众数问题给定含有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 809

原创 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 1240

原创租用游艇问题

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

2017-01-04 10:05:14 6748 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 1170

原创石子合并问题

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

2017-01-04 09:55:28 956

原创流水作业调度问题

流水作业调度问题 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 1278

原创 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 1060

原创最小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 9824

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

独立任务最优调度问题题目描述用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 6013

原创最大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 1248

原创最长公共子序列

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

2017-01-02 15:15:04 444

原创数字三角形问题

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

2017-01-02 14:02:40 689

原创最大子段和问题

最大子段和问题描述：给定由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 990

原创电路布线问题

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

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

原创最优服务次序问题

最优服务次序问题设有n个顾客同时等待一项服务，顾客i所需要的服务时间为ti，应如何安排顾客的服务次序，才能使平均等待时间最短？平均等待时间是n个顾客等待服务时间的总和除以n。测试用例：10（顾客数）56 121 99 1000 234 33 55 99 812（所有顾客的服务时间）输出：532（最小平均等待时间）

2016-12-27 20:46:23 3587

原创最优合并问题

最优合并问题给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需要的总比较次数最少。测试用例：4（序列数）5 1211 2（序列中的元素数）输出： 78（最差情

2016-12-27 20:43:38 6287

原创最优分解问题

最优自然数分解问题问题描述：设n是一个正整数。现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。样例输入10样例输出30解：最优分解问题：若a+b等于一个常数，则|a-b|越小，ab就越大。要使得加数互不相同，又尽可能集中，那加数只能是连续的自然数了。将n分成从2开始的连续的自然数的和。如果最后剩下一个数，

2016-12-27 20:40:48 2335

原创删数问题

删数问题给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k，设计一个算法，找出剩下数字组成的新数最少的删数方案。输入示例： 178543输出： 13解：删数问题：要求删除给定数字n中的 k 个数字使其剩余的数字最小从第一个数字开始扫描，删除第一个不是升序的数字

2016-12-27 20:36:33 1774 1

原创汽车加油问题

汽车加油问题一辆汽车加满油后可以行驶n公里，旅途中有加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。测试用例：7 7 （n k）1 2 34 5 1 6 6（第k个加油站与第k-1个加油站之间的距离，其中第一个代表起点，最后一个代表终点。）输出：4（最少加油次数）解：汽车加油

2016-12-27 20:33:13 1154

原创活动安排问题

活动安排问题设有n个活动的集合E={1,2,3,…,n}，所有的活动要求使用同一资源，而在同一时间内只有一个活动能使用这一资源，每个活动都有使用这一资源的开始时间si和结束时间fi，且si 性质：每次选择具有最早完成时间的相容活动加入集合中。解：活动安排问题：与会场安排问题类似

2016-12-27 20:30:55 1181

原创会场安排问题

会场安排问题问题描述：假设要在足够多的会场里安排一批活动，活动的开始时间和结束时间已知，并希望使用尽可能少的会场。设计一个有效的算法进行安排。样例输入51 2312 2825 3527 8036 50样例输出3解:会场安排问题：

2016-12-27 20:26:23 1813

原创素数环问题

素数环问题素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。现在要求输入一个n，求n个数围成一圈有多少种素数环，规定第一个数字是1。样例输入68样例输出1 4 3

2016-12-27 20:16:48 4863 1

原创整数变换问题

整数变换问题关于整数i的变换f和g定义如下：f(i)=3i，g(i)=ëi/2û。试设计一个算法，对于给定的2个整数n和m，用最少的变换次数将n变成m。样例输入15 4样例输出4gfgg解：整数变换问题：利用回溯写变换，因为不清楚回溯的终点

2016-12-26 11:25:20 3064

原创 HDU1518——Square（正方形问题）

SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13808 Accepted Submission(s): 4376Problem DescriptionGiven a set

2016-12-26 10:48:46 785

原创迷宫问题

迷宫问题给定一个m × n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中，当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转

2016-12-25 20:19:13 3907 2

原创数独问题

数独问题样例输出145327698839654127672918543496185372218473956753296481367542819984761235521839764解法1（按坐标）：数独问题（以列为主）：都是同一行、

2016-12-25 19:48:07 2936

原创工作分配问题

工作分配问题设有n件工作分配给n个人。将工作i分配给第j个人所需要的费用为cij。试设计一个算法，为每个人分配1件不同的工作，并使总费用达到最小。样例输入： 3 10 2 3 2 3 4 3 4 5样例输出： 9解：工作分配问题：由

2016-12-25 17:50:29 5296

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

2021-03-24

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

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

2019-07-16

AmaterasUML

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

2019-07-16