编程
文章平均质量分 78
scau_11jkx
这个作者很懒,什么都没留下…
展开
-
删数问题
8605 删数问题时间限制:1000MS 内存限制:1000K提交次数:855 通过次数:432题型: 编程题 语言: 无限制Description问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的原创 2013-11-19 14:12:15 · 838 阅读 · 0 评论 -
简单工厂模式(C#)
(1)UML设计图 (2)核心实现代码代码主要分为五部分:1. SimpleFactory接口namespace SimpleFactory{ interface ShapeMethod { string draw(); string erase(); }}2.Circle类,Rectangle类原创 2014-06-07 09:21:38 · 446 阅读 · 0 评论 -
最长上升子序列
最长上升子序列 DP PKU 2533 1631 1609最长上升子序列问题就是给出一个由n个数组成的序列A[1..n],找出它的最长单调上升子序列。即求最大的一个子序列长度m,使得a1一般有两种方法,一种复杂度是O(N^2)的,另一种是O(n*logn)的。一、O(N^2)方法:设 A[t]表示序列中的第t个数,F[t]表示从1到t这一段中以A[t]结尾的原创 2013-11-19 13:15:37 · 781 阅读 · 0 评论 -
区间相交问题
区间相交问题时间限制:1000MS 内存限制:1000K提交次数:1966 通过次数:468题型: 编程题 语言: 无限制Description给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。 输入格式原创 2013-11-13 23:36:04 · 823 阅读 · 0 评论 -
多机最佳调度
11089 多机最佳调度时间限制:13000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: 无限制Description假设有n个任务(n<=100),m台机器(m<=50),任务可以由任何一个机器完成,完成任务i需要的时间为ti,请设计两种算法(一种采用贪心算法,另一种采用回溯算法),找出完成这n个任务的最佳调原创 2013-11-20 13:10:12 · 1438 阅读 · 0 评论 -
C#基于TCP&UDP实现服务器与多个客户端之间的通信(客户端之间直接通信,不靠服务器端转发消息)
一. 实验要求1.Server支持多客户访问。2.C与S之间使用TCP连接。3.C与C之间直接通信(不是通过S传递)。4.C与C之间直接通信既可以使用TCP,也可以使用UDP。5.可以使用Socket,也可以使用TcpClient/UdpClient等。二. 设计思路1. 创建服务器端和客户端的主体框架:首先在服务器端的Windows窗体中添加5个Label控件,2个T原创 2014-06-12 21:06:43 · 7844 阅读 · 3 评论