- 博客(14)
- 收藏
- 关注
原创 C# 控制台应用程序--随机数
一.实验要求`1)这是一个实际的项目衍生出来的核心算法之一。防伪码是我们现在经常在商品上看到的防伪手段之一,现在需要编写一个防伪码生成器,按照输入参数生成防伪码,并且把生成的时间及指定的防伪码输出。2)防伪码的组成防伪码由以下字符组成:0123456789ABCDEFGHJKLMNPQRSTUVWXYZ(数字1和字母I相近、数字0和字母O相近,所以去掉字母I和字母O。全部字母大写)
2014-06-12 21:22:51 1196
原创 C# 使用Socket实现服务器与客户端的通信
一. 实验要求1.设计程序,分别构建通信的两端:服务器端和客户端应用程序,套接字类型为面向连接的Socket,自己构建双方的应答模式,实现双方的数据的发送和接收(S发给C,C发给S)。2.服务端程序能响应单个或任意多个客户端连接请求:服务端能向单个客户发送消息,支持群发消息给所有客户端。3.通信的双方具备异常响应功能,包括对方异常退出的处理。如果客户端退出,服务器有响应,反之亦然。
2014-06-12 21:17:16 2481
原创 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 8050 3
原创 关于飞鸽传书软件的实现原理,配置及使用方法
一.简介飞鸽传书是由日本人所发明的免费软件,是一款局域网内即时通信软件,基于TCP/IP(UDP),可运行于多种操作平台(Win,Mac,UNIX,Java),并实现跨平台信息交流。不需要服务器支持,支持文件/文件夹的传送(2.00版以上),开发于90年代。通信数据采用RSA/Blofish加密(2.00版以上),十分小巧,简单易用,而且用户可以完全免费使用它;2011年已有的版本包括:Win
2014-06-12 20:40:22 3588
原创 简单工厂模式(C#)
(1)UML设计图 (2)核心实现代码代码主要分为五部分:1. SimpleFactory接口namespace SimpleFactory{ interface ShapeMethod { string draw(); string erase(); }}2.Circle类,Rectangle类
2014-06-07 09:21:38 468
原创 多机最佳调度
11089 多机最佳调度时间限制:13000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: 无限制Description假设有n个任务(n<=100),m台机器(m<=50),任务可以由任何一个机器完成,完成任务i需要的时间为ti,请设计两种算法(一种采用贪心算法,另一种采用回溯算法),找出完成这n个任务的最佳调
2013-11-20 13:10:12 1486
原创 删数问题
8605 删数问题时间限制:1000MS 内存限制:1000K提交次数:855 通过次数:432题型: 编程题 语言: 无限制Description问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的
2013-11-19 14:12:15 875
原创 最长上升子序列
最长上升子序列 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 815
原创 贪心算法——有关区间的问题
一、独立区间问题给n个开区间[Si,Fi], 选择尽量多的区间, 使得两两不交。典型的应用就是活动安排的问题和CPU处理进程问题。算法: 首先按照结束时间f1正确性: 如果不选f1, 假设第一个选择的是fi,则如果fi和f1不交叉则多选一个f1更划算; 如果交叉则把fi换成f1不影响后续选择。templatevoid GreedySelector(int n, Type
2013-11-13 23:42:16 1035
原创 区间相交问题
区间相交问题时间限制:1000MS 内存限制:1000K提交次数:1966 通过次数:468题型: 编程题 语言: 无限制Description给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。 输入格式
2013-11-13 23:36:04 857
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人