- 博客(66)
- 收藏
- 关注
RSS订阅原创 矩阵运算技巧总结
1、列向量×行向量×列向量似乎满足结合律1、列向量\times行向量\times列向量 似乎满足结合律1、列向量×行向量×列向量似乎满足结合律
2019-10-03 17:05:47
1601
原创 6.9-最长回文串-dp
https://blog.csdn.net/CSDN_FengXingwei/article/details/82429808题目如上二维dp许多细节需要注意，比如maxlen长度。#include<string.h>using namespace std;char a[1000];int main(){ cin>>a; int n=strlen(a...
2019-06-09 20:07:46
205
原创 6.9-最大连续区间子和-dp
求一个数组中，一段连续区间的最大和。dp(i+1)=max(num[i+1], num[i+1]+dp(i));dpi表示以第i元素结尾的最大区间和。#include<iostream>using namespace std;int main(){ int n; cin>>n; int* a=new int[n+1]; a[0]=0; for(int ...
2019-06-09 18:44:50
1102
原创 6.8-区间最值
时间限制：3秒空间限制：131072K给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个：区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值:[6] = 6 * 6 = 36;[2] = 2 * 2 = 4;[1] = 1 *...
2019-06-08 19:23:33
193
原创 6.8-“最大点”-预排序
时间限制：1秒空间限制：32768KP为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。输入描述:第一行输入...
2019-06-08 17:38:02
147
原创 6.8-娘娘站队-模拟
延禧攻略皇宫之中，乾隆皇帝嫔妃众多，分为多派，经常互相争宠，乾隆皇帝正为此发愁，他请魏璎珞替他想想办法，希望后宫之中尽可能少的分派。魏璎珞把后宫中的众多嫔妃叫来，每位嫔妃将自己要好的姐妹名字写在一张字条上。只要名单中有对方名字，就表示想与对方交好，则分在一派。例如高贵妃名单中有纯妃，纯妃名单中有富察皇后，则她们三人都会归为一派，如娴妃名单中没有任何人，其他嫔妃的名单中也没有娴妃，则娴妃...
2019-06-08 15:16:17
168
1
原创 6.7-二维数组搜索
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：这里需要确定搜索的方向，只能是从坐下或者右上开始游走（因为只有这样才能确保每次判断后能删除一定区域），以这种方式游走每次删除的区域是一个横条或者一个纵条。class Solution {publi...
2019-06-07 20:08:26
92
原创 Ubuntu 环境变量的问题
~/.bashrc 中的配置似乎是只有terminal中才能使用，非终端环境下用不了里面的路径配置。需要在~/.profile里也配置下。//今天安装TensorFlow for GPU，想着在Ubuntu（当做服务器）也装个pycharm吧，这样好调试，但是安装完cuda时只在~/.bashrc配了cuda的环境变量，导致TensorFlow只能在terminal里才能正常使用，在pycha...
2018-12-16 23:16:19
188
原创 Linux 未满足的依赖补
安装软件时，提示存在依赖关系使得**的配置工作不能继续。sudo apt-get --fix-broken install
2018-12-12 21:04:32
140
原创 PCA推导
虽然PCA是最常用的最基础的算法，但总是不清楚PCA的具体原理。大神讲解传送带实际上等价的那个地方有一点问题，就是W‘X的每一行并没有中心化，所以其乘以转置对角线上的元素似乎不是某一行的方差...
2018-11-20 22:59:02
287
原创 张量概念及基本运算
tensor一阶张量：vector二阶张量：matrix 例如用户对电影评价表，每行表示一个用户，每列表示一部电影。矩阵中的值表示评价值。三阶张量：例如上例中再加一个时间维度。还如用户关注某个主题的名人，每个值为1表示该用户关注了某主题下某个名人。。。。传统的方法（例如ICA,PCA、SVD和NMF）对于维数比较高的数据，一般将数据展成二维的数据形式（矩阵）进行处理，这种处理方式使得数...
2018-11-04 20:50:59
28808
原创 熵、交叉熵、交叉熵方法
信息量熵相对熵交叉熵 衡量label和predict的差异看此篇的内容CEM 交叉熵方法：交叉熵方法是一种蒙特卡洛方法，主要用来优化和重要性采样。和进化算法类似，在空间中按照某种规则撒点，获得每个点的误差，再根据这些误差信息决定下一轮撒点的规则。交叉熵方法之所以叫这个名字，是因为该方法（从理论上来说）目标是最小化随机撒点得到的数据分布与数据实际分布的交叉熵（等价于最小化 KL...
2018-11-01 16:49:12
2064
原创 9.9-铁路修建-双dij
编号为1到N的N个城市间有M条铁路，通过每条铁路花费时间T_i,为了减少从城市1到N的时间，现在决定将其中一条铁路改建成高铁，改建后通过该条铁路的时间将减半（向下取整数），求改建哪条铁路可以使得改建后从城市1到城市N的时间最短 输入：第一行N和M 接下来M行，每行A_i, B_i, T_i分别是第i条铁路的起点和终点，以及时间 输出：改建的铁路编号以及改建后从1到N的时间 注意：铁路是双向...
2018-09-09 16:36:51
186
原创 c++ stl 库常见
迭代器声明： list &lt;int&gt; ::iterator it; vector 数组 c.push_back(elem); 在容器最后位置添加一个元素elem c.pop_back(); 删除容器最后位置处的元素 c.at(index); 返回指定index位置处的元素 c.begin(); ...
2018-09-02 19:02:49
192
原创 9.2-整理书架-最大上升子序列
书店管理员要把书架上的书整理一下，其实就是一排书，让书的排序是按照书的高低，每本书有一个重量，重量越大，移动书时越费力，越累，让我们求的是，总的移动书本的最小重量是多少。给出的数据是：5（书的数量）1 2 5 3 3 （表示书的高度）1 1 3 1 1 （标示书的重量）输出是2，为什么是2，因为这里只需要把第4，第5本书移动到第三本书的前面，就能够保证书的有序，移动的重量和...
2018-09-02 17:47:12
206
1
原创 8.1-line_up-dp最长递增子序列
Description In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are required to line up in a straight line in front of the captain. The captain is not satis...
2018-08-01 19:05:17
178
原创 7.2-优先队列
#include<iostream>#include<stdio.h>#include<queue>using namespace std;struct node{ int i,j; node(int ii,int jj) { i=ii; j=jj; } bool operator...
2018-07-02 15:43:08
193
原创 6.14-最少回文串划分-dp
给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int INF=0x3f3f3f3f;char str[1010];int dp[1010];bo...
2018-06-14 16:01:53
365
原创 6.12-扫雷-复杂模拟
原题：清华大学2017机试样题#include<iostream>#include<stdio.h>#include<string>using namespace std;char map[1000][1000];bool flag[1000][1000]={false};bool check[1000][1000]={false};//1表示已...
2018-06-12 20:18:57
478
原创 6.2-Til the Cows Come Home-dijk
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...
2018-06-02 22:22:28
129
原创 5.27-权限查询-字符串操作
授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。 本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的权限。 具体地...
2018-05-27 13:04:31
191
原创 sort函数与结构体
#include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;struct student{ float score; int id;}a[101];int comp(const student &...
2018-04-27 23:30:13
397
原创 INT_MAX
#include<iostream>using namespace std;int main(){ cout<<INT_MAX;}
2018-04-27 22:36:46
1394
原创 4.22-railway ticket -动态规划
总时间限制: 1000ms 内存限制: 65536kB描述 The railway line “Ekaterinburg-Sverdlovsk” with several stations has been built. This railway line can be represented as a line segment, railway station...
2018-04-22 18:05:07
341
原创 4.15-质因子分解-素数筛选+格式
总时间限制: 1000ms 内存限制: 65536kB描述输入一个数，输出其素因子分解表达式。输入 输入一个整数 n (2 <= n < 100)。 输出 输出该整数的因子分解表达式。 表达式中各个素数从小到大排列。 如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a...
2018-04-15 16:46:24
363
原创 3.30-幸运数-模拟
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。首先从1开始写出自然数1,2,3,4,5,6,….1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ….把它们缩紧，重新记序，为：1 3 5 7 9 …. 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，...
2018-03-30 18:12:33
170
原创 3.26-扑克牌-暴力深搜
明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？#include<iostream>using namespace std;int a[15];int count=0...
2018-03-26 18:41:52
196
原创 3.25-垒色子-动态规划
赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。 假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。 两种垒骰子方...
2018-03-25 21:40:14
208
原创 3.23-方格填数-深度搜索
方格填数如下的10个格子 +–+–+–+ | | | | +–+–+–+–+ | | | | | +–+–+–+–+ | | | | +–+–+–+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。 注...
2018-03-23 19:07:19
213
原创 memset
memset是按字节赋值，所以如果不是对字符数组赋值或将int数组赋值为0，不要使用。 int a[3={0};这种赋值仅仅可用于0的情况，各元素均为0； 而int b[3]={1},只有b[0]=1,其余为0；...
2018-03-23 18:43:31
340
原创 sort（）、unique（）
对于数组a, 长度为n sort(a, a+n) unique(a, a+n)-a;返回的是去重后的长度；#include<iostream>#include<algorithm>using namespace std;int main(){ int a[10]={1,1,2,2,2,5,3,3,4,3}; sort(a,a+10); ...
2018-03-23 16:32:59
378
原创 3.22-密码脱落-最长公共子序列
X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是： 给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大...
2018-03-22 16:20:50
430
原创 3.21-分巧克力-二分查找
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们...
2018-03-21 23:37:35
193
原创 3.16-加减乘除数学题-深度搜索
现在小学的数学题目也不是那么好玩的。 看看这个寒假作业：□ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □(如果显示不出来，可以参见【图1.jpg】)每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及： ...
2018-03-16 18:28:43
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人