共觞的博客

1.随机初始果蝇群体位置。 Init X_axis Init Y_axis2.附与果蝇个体利用嗅觉搜寻食物之随机方向与距离。 Xi= X_axis + Random Value Yi= Y_axis + Random Value3.由于无法得知食物位置，因此先估计与原点之距离(Dist)，再计算 味道浓度判定值(S)，此值为距离之倒数。 Disti=√(X_i^2+Y_i^2 )；Si=

问题描述 试题编号： 201612-1 试题名称： 中间数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。 　　给定一个整数序列，请找出这个整数序列的中间...

问题描述 试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数...

问题描述 试题编号： 201712-4 试题名称： 行车路线 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明和小芳出去乡村玩，小明负责开车，小芳来导航。 　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 　　例...

问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩...

问题描述 试题编号： 201703-2 试题名称： 学生排队 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 　　例如，下面给出了一组移动的例子，例...

实训已经一个星期了。但是上个星期忘记把每天的工作写成博客的形式了。以后每天的工作都以博客的形式记录下来。记录一下今天干的工作。在寻找如何筛选特征值的算法，找到了 Boruta 算法。该算法的英文文献如下：boruta算法人工翻译如下：...

因为特征值的维度太高，所以在实验降维的方法。今天使用的方法是 主成分分析法。 数据的主成分和降维 为了说明什么是数据的主成分，先从数据降维说起。数据降维是怎么回事儿？假设三维空间中有一系列点，这些点分布在一个过原点的斜面上，如果你用自然坐标系x,y,z这三个轴来表示这组数据的话，需要使用三个维度，而事实上，这些点的分布仅仅是在一个二维的平面上，那么，问题出在哪里？如果你再仔细想想，能...

今天利用R语言进行了特征值的选取，但是不给力，只出了一个特征值。elo。 先记录一下，一会在调整。代码如下#引入包library(Boruta)#读入数据predictors <- read.csv('F:/RStudio/Boruta/character.csv', header=F)#tagdecision <- read.csv("F:/RStudio/B...

线性回归模型与逻辑回归模型的区别 逻辑回归的模型引入了sigmoid函数映射，是非线性模型，但本质上又是一个线性回归模型，因为除去sigmoid映射函数关系，其他的步骤，算法都是线性回归的。可以说，逻辑回归，都是以线性回归为理论支持的。这里讲到的线...

先占个坑。

为什么单独写Boruta算法? 因为Boruta算法从一个新的角度去考量特征选择，这和我们通常意义上进行的特征选择有很大区别。特征选择方法已经很多，为什么还需要Boruta? 先说结论: Boruta与已有方法在进行特征选择时的目标导向是有区别的。a. Boruta进行特征选择的目标是: 筛选出所有与因变量具有相关性的特征集合。b. 通常意义上在机器学习实践过程中进行特征选择的目标是...

今天做的主要工作是， 上午寻找查看关于教练如何影响篮球比赛的胜利的相关论文。下午继续翻译 boruta算法的英文文献，以及实现文献中的boruta算法的例子。实现代码如下：#安装相关包install.packages("Boruta")library("Boruta")#利用R语言的内部数据install.pack

NBA预测16强的实训报告思路：说明：截屏的最上面的数字（1-30）是真实比赛中的排名，第二层是根据模型得到的对应队伍的预测胜率，根据大小排好了序。可以发现，只有一个队伍预测失误。以上就是，利用2018年以前的数据进行预测2018年常规赛的16强。可以发现，boruta算法+lm（）以及对数据的降噪处理，得到的模型对于该问题相当吻合。...

问题描述 试题编号： 201609-1 试题名称： 最大波动 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 　　输入的第一行包含了一个整数n...

问题描述 试题编号： 201604-1 试题名称： 折点计数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　给定...

A* 寻路算法:如图所示简易地图, 其中绿色方块的是起点 (用 A 表示), 中间蓝色的是障碍物, 红色的方块 (用 B 表示) 是目的地. 为了可以用一个二维数组来表示地图, 我们将地图划分成一个个的小方块.ps：二维数组在游戏中的应用是很多的, 比如贪吃蛇和俄罗斯方块基本原理就是移动方块而已. 而大型游戏的地图, 则是将各种”地貌”铺在这样的小方块上 寻路步骤： 1. 从起点A开始

八皇后问题是一个经典的回溯问题，在拿到这个课程设计题目的时候，一开始最直接的想法就是利用全排列的回溯过程来完成这个问题。问题描述: 设在初始状态下在国际象棋棋盘上无任何棋子（皇后），然后顺序在第1行，第2行，……，第8行上放置棋子。在每一行中有8个可选择位置，但在任一时刻，棋盘的合法布局都必须满足三个限制条件，即任何两个棋子不得放在同一行、或同一列，或同一斜线上。编写一个算法，求解并输出此问题的

学习数据结构应用和算法的第一步，往往是从学习几个最基础的排序算法开始的。 废话少说，开始整理第一个排序算法：插入排序。 插入排序算法： 对于一个数组，划分为两部分，一部分是待排序，一部分是已经排好序。操作过程就是依次将待排序部分的每一个记录（数据）插入到已经排好序的序列中，直至待排序序列没有记录。上代码，这是插入排序方法的代码：//插入排序 /*依次将待排序列中的每

算法：#include <stdio.h>using namespace std;//开始计算;bool Search( Location curLoc ){ m_complex ; //修改棋盘标志; m_chessTable[ curLoc.x-1 ][ curLoc.y-1 ] = 1; //是否搜索成功结束标志; i

百度很多树状数组，唯有此篇一看就懂。 原文一、简介在有时，需要计算数组某个区间内的和，如果采用常规算法，每次求和时遍历一遍求和比较耗时间，而树状数组维护一个求和数组，将原数组的一些求和结果存在数组中，使用时直接用树状数组求和。最常用的求区间和问题，单点更新。二、建树 结构： 如上A代表原数组，而C代表树状数组。树状数组具有数组和树两个特性，在存储上以数组形式按顺序存储，在逻辑关系上，通过数组下

问题描述 试题编号： 201312-1 试题名称： 出现次数最多的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 　　 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　输入的第二行有n个整数...

问题描述 试题编号： 201403-1 试题名称： 相反数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 　　第二行为 N 个用单个空格隔开的非零整数,每...

问题描述 试题编号： 201409-1 试题名称： 相邻数对 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 　　输入的第一行包含一个整数n，表示给定整数的个数。 　　第二行包含所给定的n个整数。输出格式 　　输出一个整数，表示值正好相差1的数对的...

问题描述 试题编号： 201412-1 试题名称： 门禁系统 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。输入格式 　　输入的第一行包含一个整数n，表示涛涛的记...

问题描述 试题编号： 201503-1 试题名称： 图像旋转 时间限制： 5.0s 内存限制： 256.0MB 问题描述： 问题描述 　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 　　输入的第一行包含两个整数n, m，分别表示图...

问题描述 试题编号： 201512-1 试题名称： 数位之和 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　给定一个十进制整数n，输出n的各位数字之和。 输入格式 　　输入一个整数n。 输出格式 　　输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 　　20151220的各位数字之和为2+...

时间限制： 1.0 秒空间限制： 512 MB相关文件： 题目目录 题目描述bdg 今天定义了“趣味数”：一个正整数是趣味数，当且仅当“在十进制下，低位的数字不小于高位的数字”。比如 123,111 是趣味数，10,120,213 不是趣味数。现在，给你一个正整数 n，请你输出 [10,n] 中所有的趣味数。输入格式从标准输入读入数据。输入的第一行包含一个正整数 n​。保证 ...