- 博客(67)
- 收藏
- 关注
RSS订阅原创 BasicSVD
1 前言众所周知，协同过滤算法是完全没有利用到物品本身或者是用户自身的属性， 仅仅利用了用户与物品的交互信息就可以实现推荐，是一个可解释性很强， 非常直观的模型， 但是也存在一些问题。但是协同过滤当中依旧存在着很多问题。1.1 协同过滤处理稀疏矩阵的能力太差了。在真实的数据集当中，用户和商品的数量是很多的，因此用户与商品之间很多时候都是没有交互信息的。就比如小明作为用户，假设商品有1亿但是小明一生当中所购买过的商品数量可能不足10W因此有很多交互信息是为0的，所以在真实的数据集当中，这个矩阵是一
2022-01-22 18:29:13
578
原创 基于矩阵分解的推荐算法
矩阵分解算法是学习协同过滤算法的基础，接下来就来讲一件什么是矩阵分解。一，基于矩阵分解算法的相关理论介绍很显然，我们要是想做推荐系统，最基本的一个数据就是用户对这个商品的特性的反应，就拿用户-物品的评分矩阵来说矩阵中，描述了五个用户（U1,U2,U3,U4,U5）对四个物品（D1,D2,D3,D4）的评分，但是我们发现有些表格中没有填写评分的数字，这个时候我们就需要把没有填写的评分根据已知的分数进行预测，然后根据评分的高低给用户进行推荐。那么如何进行预测缺失的评分呢？那么我们可以把这些想象成点，
2020-07-13 21:18:28
557
1
原创 python梯度下降算法算法及注意的细节
首先要明白梯度下降算法我们能干什么？什么时候可以用到梯度下降？我们先进行两个例子，一个二维函数问题，一个三维的现实问题：二维函数：比如我们要求三维现实问题：你站在一个一个的山中，你想要的去谷底，那怎么样办才能最快的到达局部谷底呢？要沿着哪个方向进行走动呢？然后带着问题去思考梯度下降算法。首先你会有一个函数，比如这个函数有两个参数的函数J(θ_1，θ_2),我们需要一种算法去最小化这个函数这里我们就需要用到梯度下降算法。梯度下降算法的步骤：1.我们开始会有初始数值θ_1，θ_2，一般来说这两
2020-07-10 21:03:42
767
原创 唯一分解定理模板
#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<cmath>#include<vector>using namespace std;const int maxn=10000+5;int e[maxn]; //用e[]保存每一位素数的系数vector<int> primes;void GetPr..
2020-05-23 15:21:39
159
原创 单向TSP问题（Uva 116）
题意：就是给你一个图 让你从第一列开始走到最后一列 寻找最小的路径，然后这一题难点在于 路径的记录以及第一行跟最后一行联通 最后一行跟第一行也是联通的题目传送门代码如下，紫书讲的很好了我就不写分析了，代码又解释#include <bits/stdc++.h>using namespace std;int a[15][105],d[15][105];// a数组存图，d数组进行...
2020-05-05 17:30:27
298
原创 DAG上的动态规划之硬币问题
有n种硬币，面值分别为 V1,V2,…,Vn。每种都有无限多。给定非负整数S，问可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。 1<=n<=100,0<=S<=10000,1<=Vi<=S;思路：就是可以把终点看为0，输入的数值为s，就转化成了定终点的问题，那么转移方程其实就是ans=max（ans，dp（s-v[i]）+1），也就是...
2020-04-29 20:32:55
220
原创 Yet Another Counting Problem
题目传送门题意：给你一个a,b,q，再给你一个区间l,r然后就求在这个区间中所有满足x%a%b！=x%b%a的所有点。思路：我是通过打表发现的，对于a，b的最小公倍数比如a，b是7 10，那最小公倍数是70，打表发现70到79这十个数字都是x%a%b==x%b%a，我们可以根据前缀和的思路 求1到i中所有满足的条件，最后结果就是fun（r）-fun（l-1）,那么1到i的结果是多少呢？？，结...
2020-04-27 21:47:23
274
原创 DAG上的动态规划，嵌套矩形问题
有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N<10)，表...
2020-04-26 22:20:11
506
原创 UVA 524 HDU 1016Prime Ring Problem
题意：就是给你n个数 用这n个数让你求一个环 这个环相邻两边的数字和都是素数，输出从1这个位置逆顺序输出我的代码 UVA PE 但是HDU 过了 我是真不知道为啥题解：就是暴力+回溯，因为第一个数是1，可以一个一个判断并且回溯。我这里没有用素数打表 其实用打表可能更快一点；#include <bits/stdc++.h>using namespace std;int vis...
2020-04-25 21:16:58
130
原创 UVA 11059
题意：输入n个元素组成的序列s,找出一个乘积最大的连续子序列，如果这个子序列不是整数，则输出0.题解：枚举，连续子序列有两个要素：起点和终点，枚举起点和终点参考别人的代码#include<iostream>#include<cstdio>using namespace std;long long num[100]; int main(){ int n;...
2020-04-21 16:33:41
202
1
原创 UVA 725
题意：输入一个整数n，从小到大输出形如 abcde/fghij = n的表达式，而且 a到j恰好是数字0-9的一个排序；题解：枚举fghij 然后判断是否满足0-9个出现一次；代码如下；#include <bits/stdc++.h>using namespace std;int vis[100];int dg(int x,int y){ memset(vis,0,si...
2020-04-21 16:30:23
169
原创 分金币 UVA 11300
Spreading the Wealth `UVA - 11300题意：n个人分金币，只有邻桌的可以相互分享金币，最后使每个人分到的金币数量相等，保证金币的总数一定能被n个人平分，求最少的转移金币次数题解：假设Ai代表第i个人初始的金币，m表示最后分到的金币，xi表示第i个人给第i-1个人传递的金币，比如x2表示第2个人给第一个人传递的金币，x1表示第一个人给第n个人传递的金币（桌子是圆桌...
2020-04-20 16:04:52
161
原创 思维
题目传送门题解:将数组进行排序，然后从中间向两边输出，画一下图就明白了。#include <bits/stdc++.h>using namespace std;int a[2000000];int main(){ int n; cin>>n; while(n--) { int x; cin>>x; for(int i=1;i<...
2020-04-18 16:10:14
121
原创 Educational Codeforces Round 83 (Rated for Div. 2)
题解传送门A Two Regular Polygons#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; while(n--) { int x,y; cin>>x>>y; if(max(x,y)%min(x,y)==0) {...
2020-03-13 16:19:42
85
原创 总觉得写cf补题完不写题解进步不大（以后慢慢也会把以前写过的比赛补上去）
比赛的总题目A. Two Regular Polygons找规律，只要n%m==0那么就可以构建B. Bogosort根据题中的关系式，移项，发现j-i不等于aj-ai，因为j-i>0，恒成立，所以直接sort逆排序直接输出就行了。C. Adding Powers这一题呢，进行进制的转换，因为你发现结果都是k的几次幂相加，比如k=9，那么如果你把这个十进制的数转化成9进制，然后得...
2020-03-13 16:19:36
135
原创 前缀和
前缀和算法主要就是可以快速的对一段区间的值求出来，这里涉及一维前缀和和二维前缀和以及配合其余的算法求解。这里有几道题可以看看，还会继续更新的。模板题题目传送口第一个基本上就是模板题没啥可说的就是前缀和的模板代码如下#include <bits/stdc++.h>using namespace std;int a[100000+10],b[100000+10];int ma...
2020-02-22 10:53:15
95
原创 牛牛的汉诺塔（记忆化搜索）
题目入口这一题我就感觉没有那么简单，刚上手就直接超时了，后来想着应该是打表找规律，后来补题看题解是用记忆化搜索说实话，我看了半天而且还了解了解什么是重载，心态有点崩了。其实好理解就是开一个结构体类型的数组dp【5】【5】【5】【105】，分别记录路径，如果有的话直接返回结果，说实话要自己多打几遍可能才能懂。原题的代码如下：#include<bits/stdc++.h>using...
2020-02-18 20:40:30
142
原创 2020牛客寒假算法基础集训营3
A 牛牛的DRB迷宫I 链接：https://ac.nowcoder.com/acm/contest/3004/A来源：牛客网题目描述牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为'R','D','B'三种类型之一，'R'表示处于当前的格子时只能往右边走'D'表示处于当前的格子时只能往下边走，而'B'表示向右向下均可以走。我们认为迷宫最左上角的坐标为(1,1)，迷宫...
2020-02-17 19:32:22
2702
原创 牛客 数三角（用向量方法解题）
链接：https://ac.nowcoder.com/acm/contest/3003/D来源：牛客网题目描述牛牛得到了一个平面，这个平面上有 n 个不重合的点，第 i 个点的坐标为(xi,yi)(x_i,y_i)(xi,yi)。牛牛想知道，这 n 个点形成的三角形中，总共有多少个钝角三角形。输入描述:第一行，一个正整数 n，表示点数。第二行至第 n...
2020-02-12 18:37:02
353
原创 dp+逆元+概率 牛客-算概率
题目描述牛牛刚刚考完了期末，尽管 牛牛 做答了所有n\text{}nn 道题目，但他不知道有多少题是正确的。不过，牛牛 知道第i\text{}ii 道题的正确率是 pip_ipi。牛牛 想知道这 n 题里恰好有0,1,…,n0,1,\dots,n0,1,…,n 题正确的概率分别是多少，对109+710^9+7109+7取模。对109+710^9+7109+7 取模的...
2020-02-12 17:20:15
250
原创 2020牛客寒假算法基础集训营2
水题就直接放代码了。A 做游戏 A题链接https://ac.nowcoder.com/acm/contest/3003/A代码#include <bits/stdc++.h>using namespace std;#define ll long longint main(){ ll a,b,c,x,y,z,sum=0; cin>>a...
2020-02-10 11:16:01
68
原创 2020牛客寒假算法基础集训营1
直接放题的链接算啦 这题粘贴会有图片上传很容易失效0.0.Ahonoka和格点三角形题目描述honoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。2.三角形的面积为1 。3.三角形至少有一条边和 x轴或y 轴平行。honoka想知道，在平面中选取一个大小为 的矩形格点阵，可以找到多少...
2020-02-06 17:40:20
99
原创 求逆序对的方法之一 利用归并排序
归并排序：可以参考别人的文章：https://zhuanlan.zhihu.com/p/36075856我复制了一部分如下归并排序的主要思想是分治法。主要过程是：将n个元素从中间切开，分成两部分。（左边可能比右边多1个数） 将步骤1分成的两部分，再分别进行递归分解。直到所有部分的元素个数都为1。 从最底层开始逐步合并两个排好序的数列。思考考虑一个问题，如何将两个有序...
2020-02-03 13:26:21
111
原创 zn的绳子（费马小定理+快速幂+打表）
依旧是利用费马小定理和快速幂求组合数问题链接：https://ac.nowcoder.com/acm/problem/200127来源：牛客网退役后的zn十分无助， 没有人一起学文化课， 文化课还掉线， 掉线期间他玩起了绳子有一个2 * n的平面， 然后有两根很长的绳子， 第一根从左到右依次经过n个点， 第二根绳子从左到右依次经过另外n个点。 然后我们可以发现绳子之间有交叉点。...
2020-02-03 13:14:42
106
原创 费马小定理求解组合数（icpc焦作赛区网络赛）
定理讲诉费马小定理是这样的，对于整数a，和质数p，如果a与p互质，那么有（modp）定理的证明可以参考别人的，链接如下https://mp.weixin.qq.com/s?src=11×tamp=1580706060&ver=2135&signature=4uyJIRuLWmG-FtS9LOC-wd0TJR3D9pVpGvvTJt1*f3Jlnx3oo...
2020-02-03 13:10:52
210
原创 D. Ticket Game
Monocarp and Bicarp live in Berland, where every bus ticket consists ofnndigits (nnis an even number). During the evening walk Monocarp and Bicarp found a ticket where some of the digits have been ...
2019-11-20 21:00:39
107
原创 HPU personal training
B - Consecutive IntegersSnuke has N integers: 1,2,[ldots],N. He will choose K of them and give those to Takahashi.How many ways are there to choose K consecutive integers?ConstraintsAll values i...
2019-11-18 19:37:45
168
原创 D - Wave
D - WaveAvin is studying series. A series is called “wave” if the following conditions are satisfied:It contains at least two elements;All elements at odd positions are the same;All elements at e...
2019-11-12 20:44:12
218
原创 **J - Worker**
J - WorkerAvin meets a rich customer today. He will earn 1 million dollars if he can solve a hard problem. There are n warehouses and m workers. Any worker in the i-th warehouse can handle ai orders ...
2019-11-11 20:17:57
186
原创 H - Happy Birthday
You have a set of birthday cake candles. Each of such candles represents a digit between00and99, inclusive.Example of birthday cake candles.Let's denote the candle representing the digitddas...
2019-11-06 20:50:39
295
原创 F - Fixing Banners
Harbin, whose name was originally a Manchu word meaning "a place for drying fishing nets", grew from a small rural settlement on the Songhua River to become one of the largest cities in Northeast Chin...
2019-11-05 17:36:05
336
原创 I - Interesting Permutation
DreamGrid has an interesting permutation of1,2,…,n1,2,…,ndenoted bya1,a2,…,ana1,a2,…,an. He generates three sequencesff,ggandhh, all of lengthnn, according to the permutationaain the way des...
2019-11-05 17:25:06
475
原创 POJ2317字典序最小问题
描述FJ准备把他的N(1≤)N≤2，000)参加一年一度的“年度农民”竞赛。在这场比赛中，每一位农民都排起一排牛，赶过评委。竞赛组织者今年通过了一项新的登记计划：只需按每头牛的出现顺序登记它们的首字母(即，如果FJ按照Bessie、Sylvia和Dora的顺序注册BSD)。在注册阶段结束后，根据牛名首字母的串来判断每一组的词典顺序。FJ今年很忙，必须赶快回到他的农场，所以他想尽早被审判...
2019-10-29 17:25:51
217
原创 51nod 2071 不相交子区间
给定 x 轴上 N（0<N<100）条线段 [ai,bi] i=1,2,……N，端点坐标都是区间（－999，999）内的整数。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所谓的内部公共点是指一个点同时属于两条线段且至少在其中一条线段的内部（即除去端点的部分）。收起输入输入第一行是一个正整数 N，表示线段个数。接下来...
2019-10-29 16:31:18
235
原创 51nod 1080 两个数的平方和
给出一个整数N，将N表示为2个整数i与j的平方之和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2（注：3^2 + 11^2同11^2+3^2算1种）收起输入一个数N(1 <= N <= 10^9)输出共K行：每行2个数，i j，表示N = i^2 + j^2（0...
2019-10-09 16:42:17
112
原创 E - K-Dominant Character
You are given a stringsconsisting of lowercase Latin letters. Charactercis calledk-dominant iff each substring ofswith length at leastkcontains this characterc.You have to find minimumks...
2019-09-24 15:52:57
99
原创 L - Game of Credit Cards （信用卡游戏）
After the fourth season Sherlock and Moriary have realized the whole foolishness of the battle between them and decided to continue their competitions in peaceful game of Credit Cards.Rules of this ...
2019-09-24 15:43:43
110
原创 POJ 2386 Lake Counting（北大OJ经典dfs）
Lake Counting 湖计数 时限：1000 MS 内存限制：65536K 提交材料共计：53949 接受：26388 描述 由于最近的降雨，许多地方的水都汇集在农民约翰的田地里，它的代表是一个矩形的NxM(1<=N<=100；1<=M<=100)平方。每个广场都...
2019-09-05 21:13:32
449
原创 部分和问题 dfs经典题目
给定整数a1丶a2丶...丶an判断是否可以从中选出若干数，使它们的和恰好为K。限定条件 1<=n<=20 -1e8<=ai<=1e8 -1e8<=k<=1e8样例输入4124713输出Yes输入41247输出No深度优先搜索 是按照从上到下一路搜索到底 如果没有就返回初始...
2019-09-05 11:36:07
204
原创 落谷 P1044 栈
题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即poppop（从栈顶弹出一个元素）和pushpush（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个...
2019-09-04 11:38:02
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人