pengyuxuer的博客

原创 对抗搜索（博弈搜索）简析

一、形式化描诉1、 初始状态S0玩家2、行动3、状态转移模型4、终局状态检测5、终局得分二、MINIMAX算法。如图所示： minimax 算法是一种简单有效的对抗搜索手段在对手尽力而为的前提下，算法可返回最优结果如果搜索树极大，则无法在有效时间内返回结果使用剪枝算法来减少搜索结点对结点进行采样、而非逐一搜索。三、极小极大算法在极小极大算法中减少搜索树结点数，剪去不影响最终结果的搜索分枝。最大最小值max结点目前得到的最高收益min结点目前可给对手的最小收益和的值初始化分别设为负无

原创 K均值聚类算法简析

**一、定义：**K-means是一种无监督学习，对未标记的数据（即没有定义类别或组的数据）进行分类。 该算法的目标是在数据中找到由变量K标记的组。该算法迭代地工作基于所提供的特征，将每个数据点分配给K个组中的一个。 基于特征相似性对数据点进行聚类。**二、工作流程**随机选取K个样本作为聚类中心；计算各样本与各个聚类中心的距离；将各样本回归于与之距离最近的聚类中心；求各个类的样本的均值，作为新的聚类中心；判定：若类中心不再发生变动或者达到迭代次数，算法结束，否则回到第二步。**

原创 卫星网络系统仿真实验

**实验要求和目的**1、理解 Iridium 和 Teledesic 卫星网络的基本原理2、利用 NS2 仿真实现 Iridium 和 Teledesic 卫星系统**实验过程：**1、在该文件下进入terminal：2、输入“ns sat-Iridium.tcl”命令，运行本实验3、输入gnupot后，再输入输入”plot “delay.txt”命令，出现具体图形：...

原创 无线城域网 WiMax 仿真实验

1、进入ubantu,使用terminal打开exp8实验：2、输入“bash ./ run_exp.sh”命令，运行实验3、运行完成后，出现：

原创 为什么wimax技术消失了？

vimax的定义：***WiMax(Worldwide Interoperability for Microwave Access),即全球微波互联接入。WiMAX也叫802.16无线城域网或802.16。WiMAX是一项新兴的宽带无线接入技术，能提供面向互联网的高速连接，数据传输距离最远可达50km。WiMAX还具有QoS保障、传输速率高、业务丰富多样等优点。WiMAX的技术起点较高，采用了代表未来通信技术发展方向的OFDM/OFDMA、AAS、MIMO等先进技术，随着技术标准的发展，WiMAX逐步实.

原创 startLink星链技术

定义：马斯克的另一个宏伟蓝图：Starlink(星链)项目，听起来就异常的高大上。星链（Starlink）是太空服务公司 SpaceX 计划推出的一项通过近地轨道卫星群，提供覆盖全球的高速互联网接入服务。这是马斯克在 2015 年宣布推出的一项太空高速互联网计划，通过在地球近地轨道部署 42000 颗卫星，为地球上的每一个人提供高速互联网服务。startLink的三个阶段：适合场景：1、4G、5G 网络不能覆盖到的偏远地区、荒漠、大洋；2、美国、加拿大那些人口密度低的农场；3、亚非拉那些比较小的

原创 身边的无线网络应用实例——GPS接收卫星信号

GPS实施的是“到达时间差”（时延）的概念：利用每一颗GPS卫星的精确位置和连续发送的星上原子钟生成的导航信息获得从卫星至接收机的到达时间差。GPS卫星在空中连续发送带有时间和位置信息的无线电信号，供GPS接收机接收。由于传输的距离因素，接收机接收到信号的时刻要比卫星发送信号的时刻延迟，通常称之为时延，因此，也可以通过时延来确定距离。卫星和接收机同时产生同样的伪随机码，一旦两个码实现时间同步，接收机便能测定时延；将时延乘上光速，便能得到距离。图中显示了GPS系统的时延原理。　　每颗GPS卫星上...

原创 无线网络环境 RSSI 测量实验

1、下载软件包2、运行该程序，测量不同距离的影响

原创 NS2仿真实验环境搭建和实验过程

1、NS2的下载：下载NS2安装包，NS2安装包是ns-2.35-allinone.tar.gz2、进入NS的安装包内，打开终端，输入命令sudo ./install安装，会出现错误。3、修改.bashr文件4、重新运行，出现下列结果5、成功搭建。...

原创 mac版本wireshark抓包过程

1、官网上下载wireshark软件包2、点击安装3、安装完成后，进入界面，点击捕获4、在捕获过程中，出现了The capture session could not be initiated 错误，需要修改他的权限chown修改为全权限后就可以了。具体代码为：sudo chmod 777 /dev/bpf*5、再次点击捕获，点击开始，出现以下界面：6、找到TCP消息->右键->追踪流->TCP流。出现以下结果，即抓包成功。...

原创 矩阵连乘

问题：给定n个矩阵：A1,A2,…,An，其中Ai与Ai+1是可乘的，i=1，2…，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。解析：***由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。.

原创 多重背包问题详解

**思考：**背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.分析：与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个，完全背包的物品是可以任意拿取多个的来构成不超过背包容量并且构成的总价值是最大的.而这道题是多重背包问题，也就是这个物品的个数是有限个的，在物品个数范围内可以任意选择。动态规划的核心是找到dp公式或者状态转移的方程，理解清楚中间的过

原创 备忘录方法

定义：备忘录方法也用一个表格来保存已解决的子问题的答案，在下次需要解决此问题时，只要简单地查看该子问题的解答，而不必重新计算。与动态规划算法不同的是，备忘录方法的递归方式是自顶向下的，而动态规划算法则是自底向上递归的。因此，备忘录方法的控制结构与直接递归方法的控制结构相同，区别在于备忘录方法为每个解过的子问题建立了备忘录以备需要时查看，避免了相同子问题的重复求解。UML如下：具体代码实现：成绩单：public class Originator {private String state;

原创 动态规划详解

定义： 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。动态规划的基本步骤如下 ： 1.刻画一个最优解的结构特征； 2.递归定义最优解的值； 3.计算最优解的值，通常采用自底向

原创 无线网络的MAC层规范

原创 java中常用的排序方法（插入排序、shell排序、快速排序、选择排序）

1、插入排序：package cdu.pyx;/** * 选择 */public class SelectSort { public static void selectSort(int[] arr){ for(int i=0; i<arr.length; i++) { //最小数的索引 int minIndex = i; for(int j=i; j<arr.length; j++) {

原创 Mac版本mysql：Access denied for user ‘root‘@‘localhost‘ (using password: YES)

在网上看了许多处理报错的方法和我都不一样，下面给大家分享自己的处理方法。（1）首先关闭mysql服务，通过系统偏好设置 -> mysql -> stop Mysql Server或者通过终端Terminal输入：sudo /usr/local/mysql/support-files/mysql.server stop（2）在终端Terminal输入：cd /usr/local/mysql/bin/回车之后输入sudo su之后输入：./mysqld_safe --skip-gr...

原创 Mac版本pyCharm快速安装requests包的有效方法

在网上看了很多版本的pyCharm安装requests包的方法,在我看来**最有效**的方法就是如下啦：第一步 首先进入pyCharm:然后创建一个py项目第二步：找到terminal!第三步：输入 pip install requests 稍等一会之后第四部 在代码写入 import requests 没有错误就说明成功啦转载记得点名出处哦！希望对您有用～...