前言第1章 绪论第2章 算法复杂度与问题的下界2.1 算法的时间复杂度2.2 最好、平均和最坏情况的算法分析2.3 问题的下界2.4 排序的最坏情况下界2.5 堆排序:在最坏情况下最优的排序算法2.6 排序的平均情况下界2.7 通过神谕改进下界2.8 通过问题转换求下界2.9 注释与参考2.10 进一步的阅读资料习题第3章 贪心法3.1 生成最小生成树的Kruka1算法3.2 生成最小生成树的Prim算法3.3 单源最短路径问题3.4 二路归并问题3.5 用贪心法解决最小圈基问题3.6 用贪心法解决2终端一对多问题3.7 用贪心法解决1螺旋多边形最小合作警卫问题3.8 实验结果3.9 注释与参考3.10 进一步的阅读资料习题第4章 分治策略4.1 求2维极大点问题4.2 最近点对问题4.3 凸包问题4.4 用分冶策略构造Voronoi图4.5 voronoi图的应用4.6 快速傅里叶变换4.7 实验结果4.8 注释与参考4.9 进一步的阅读资料习题第5章 树搜索策略5.1 广度优先搜索5.2 深度优先搜索5.3 爬山法5.4 最佳优先搜素策略5.5 分支限界策略5.6 用分支限界策略解决人员分配问题5.7 用分支限界策略解决旅行商优化问题5.8 用分支限界策略解决O,1背包问题5.9 用分支限界方法解决作业调度问题5.10 A*算法5.11 用特殊的A*算法解决通道路线问题5.12 用A*算法解决线性分块编码译码问题5.13 实验结果5.14 注释与参考5.15 进一步的阅读资料习题第6章 剪枝搜索方法6.1 方法概述6.2 选择问题6.3 两变量线性规划6.4 圆心问题6.5 实验结果6.6 注释与参考6.7 进一步的闷读瓷料习题弟7章 动态规划方法7.1 资源配置问题7.2 最长公共f序列问题7.3 2序列比对问题7.4 RNA最大碱基对匹配问题7.5 0,1背包问题7.6 最优二卫树问题7.7 树的带权完垒支配问题7.8 树的带权单步图边的搜索问题7.9 用动态规划方法解决1螺旋多边形m守卫路由问题7.10 实验结果7.11 注释与参考7.12 进一步的阅读资料习题第8章 NP完全性理论8.1 关十NP完垒性理论的非形式化讨论8.2 判定问题8.3 可满足性问题8.4 NP问题8.5 库克定理8.6 NP完全问题8.7 证明NP完全性的例子8.8 2可满足性问题8.9 注释与参考8.10 进一步的阅读资料习题第9章 近似算法9.1 顶点覆盖问题的近似算珐9.2 欧几里得旅行商问题的近似算法9.3 特殊瓶颈旅行商问题的近似算珐9.4 特殊瓶颈加权K供应商问题的近似算法9.5 装箱问题的近似算法9.6 直线m中心问题的最优近似算法9.7 多序列比对问题的近似算珐9.8 对换排序问题的2近似算法9.9 多项式时间近似方案9.10 最小路径代价生成树问题的2近似算法9.11 最小路径代价生成树问题的Pns9.12 NP0完全性9.13 注释与参考9.14 进一步的阅读资料习题第10章 分摊分析10.1 使用势能函数的例子10.2 斜堆的分摊分析10.3 Av1树的分摊分析10.4 自组织顺序检索启发式方法的分摊分析10.5 配对堆及其分摊分析10.6 不相交集合并算法的分摊分析10.7 一些磁盘调度算法的分摊分析10.8 实验结果10.9 注释与参考10.10 进步的阅读资料习题第11章 随机算法11.1 解决最近点对问题的随机算珐11.2 随机最近点对问题的平均性能11.3 素数测试的随机算法11.4 模式匹配的随机算法11.5 交互证明的随机算法11.6 最小生成树的随机线性时间算法11.7 注释与参考11.8 进一步的阅读资料习题第12章 在线算法12.1 用贪心法解决在线欧几里得生成树问题12.2 在线K服务员问题及解决定义在平面树上该问题的贪心算法12.3 基于平衡策略的在线穿越障碍算法12.4 用补偿策略求解在线二分匹配问题12.5 用适中策略解决在线m台机器调度问题12.6 基于排除策略的三个计算几何问题的在线算法12.7 基于随机策略的在线生成树算法12.8 注释与参考12.
2024/11/10 12:04:19 12.76MB 算法
1
最经典的c#入门书籍,比老外的更通俗易懂。
也许大家会很奇怪,些书的作者是一位数学老师。
本书不能让你精通,却可以让你明白c#的核心思想。
本书写给完全没有编程经验的初学者。
它从最基本的C#语法开始,采用逐步构建的学习方法,一步一步地深入到C#编程的核心概念。
当C#语法基础打扎实后,即进入窗体编程的学习,这样读者就有了比较丰富的编程体验,此时进入委托、线程、程序集等深层次概念的学习,便水到渠成、轻松易懂。
本书针对初学者,因为不太久以前作者也是一个初学者,与初学者思维相近,心灵相通,知道初学者的困惑之处,相信学完此书之后,你不光能牢固地掌握C#的基础语法,更能深刻地体会到C#的核心思想。
2024/11/9 19:08:22 23.3MB C#
1
适用于发送和接收字符串都确定的模块,AT模块通用初始化模板。
功能:发送完,自动检查回复指令内容,支持超时重发,模块重启等操作,以RM08模块为历程,可移植到类似的模块。
2024/11/4 3:46:10 4KB RM08 AT WIFI 4G
1
包含20个全国各地的完了过工程案例,非常详细,可以作为公司模板参考,也可以做为学校教学经典案例。
对于初学者、企业员工、教师都是十分有用的资料。
2024/11/4 0:45:17 7.28MB 真实的网络工程案例
1
此文档是本人经过两周,踩了无数坑而写完的。
主要就是为了将openwrt系统移植到i.mx6ul开发板上,由于内核不匹配,一次需要将开发板的内核指定到编译路经里面。
有需要移植openwrt系统的小伙伴可以好好看看。
2024/11/1 17:20:41 1.64MB openwrt 开发板移植
1
早就下好安装好的AD今早突然不能用了,于是找了一下网上的资源,有些纯粹就是打广告,要不就是要下载很大一个文件包,我只是需要注册文件破解一下罢了,找了半天破解完了就把文件传给大家使用下载。
2024/10/30 1:39:37 99KB altium 电子 破解
1
c++学生管理系统(图形界面),刚做完,里面包括了应有的功能,图形界面也不错,且含有全部实现代码,不错的资源!此资源免费!
2024/10/27 20:33:56 2.02MB mfc
1
deskadp.dll,deskmon.dll,deskperf.dllWIN764位原系统刚装完后初始状态可用恢复覆盖WIN764位原系统deskadp.dll,deskmon.dll,deskperf.dll替换掉WIN764系统里的windows/system32文件夹下的三个相应的文件,先对系统下三个文件右键管理员取得所有权后在覆盖。
三个文件可用于因想开显卡硬件加速覆盖掉了原文件后出现问题不可用。
可以下载这三个文件覆盖恢复,还原到初始状态!
1
基于Android的数独游戏,数独游戏中的公共资源文件主要有字符串资源文件、数组资源文件和颜色资源文件,设置完公共资源文件之后,在开发程序时,用户即可很方便的进行调用。
本节将对数独游戏中的公共资源文件进行讲解在编写项目代码之前,需要制定好项目的文件夹组织结构,如不同的Java包存放不同的窗体、公共类、数据模型、工具类或者图片资源等,这样不但可以保证团队开发的一致性,也可以规范系统的整体架构。
创建完程序中可能用到的文件夹或者Java包之后,在开发时,只需将创建的类文件或者资源文件保存到相应的文件夹中即可。
数独游戏的文件夹组织结构如图B-1所示。
数独游戏是一款比较传统的游戏,它由81个(9行*9列)单元格组成,玩家要试着在这些单元格中填入1~9的数字,使数字在每行、每列和每区(3行*3列的部分)中都只出现一次,游戏开始时,部分单元格中已经填入一些已知的数字,玩家只需要在剩下的空单元格中填入数字。
2024/10/27 2:23:54 571KB VSOP.
1
<计算机网络实验>基于TCP的网络聊天室的设计-实验指导一、实验目的1.掌握通信规范的制定及实现。
2.练习较复杂的网络编程,能够把协议设计思想应用到现实应用中。
二、实验内容和要求1.进一步熟悉VC++6编程环境;
2.利用VC++6进行较复杂的网络编程,完成网络聊天室的设计及编写;
三、实验(设计)仪器设备和材料1.计算机及操作系统:PC机,Windows;
2.网络环境:可以访问互联网;
四、TCP/IP程序设计基础基于TCP/IP的通信基本上都是利用SOCKET套接字进行数据通讯,程序一般分为服务器端和用户端两部分。
设计思路(VC6.0下):第一部分 服务器端一、创建服务器套接字(create)。
二、服务器套接字进行信息绑定(bind),并开始监听连接(listen)。
三、接受来自用户端的连接请求(accept)。
四、开始数据传输(send/receive)。
五、关闭套接字(closesocket)。
第二部分 客户端一、创建客户套接字(create)。
二、与远程服务器进行连接(connect),如被接受则创建接收进程。
三、开始数据传输(send/receive)。
四、关闭套接字(closesocket)。
CSocket的编程步骤:(注意我们一定要在创建MFC程序第二步的时候选上WindowsSocket选项,其中ServerSocket是服务器端用到的,ClientSocket是客户端用的。
)(1)构造CSocket对象,如下例:CSocketServerSocket;CSocketClientSocket;(2)CSocket对象的Create函数用来创建WindowsSocket,Create()函数会自行调用Bind()函数将此Socket绑定到指定的地址上面。
如下例:ServerSocket.Create(823);//服务器端需要指定一个端口号,我们用823。
ClientSocket.Create();//客户端不用指定端口号。
(3)现在已经创建完基本的Socket对象了,现在我们来启动它,对于服务器端,我们需要这个Socket不停的监听是否有来自于网络上的连接请求,如下例:ServerSocket.Listen(5);//参数5是表示我们的待处理Socket队列中最多能有几个Socket。
(4)对于客户端我们就要实行连接了,具体实现如下例:ClientSocket.Connect(CStringSerAddress,UnsingedintSerPort);//其中SerAddress是服务器的IP地址,SerPort是端口号。
(5)服务器是怎么来接受这份连接的呢?它会进一步调用Accept(ReceiveSocket)来接收它,而此时服务器端还须建立一个新的CSocket对象,用它来和客户端进行交流。
如下例:CSocketReceiveSocket;ServerSocket.Accept(ReceiveSocket);(6)如果想在两个程序之间接收或发送信息,MFC也提供了相应的函数。
如下例:ServerSocket.Receive(String,Buffer);//String是你要发送的字符串,Buffer是发送字符串的缓冲区大小。
ServerSocket.Send(String,Butter);//String是你要接收的字符串,Buffer是接收字符串的缓冲区大小。
2024/10/25 8:57:34 4.24MB 基于TCP的网络聊天室 网络聊天室
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡