新普金娱乐网址


迅速代码的依个操作(二)

JavaScript 基础结构

数学Recommender Systems Handbook读书笔记之6

  • 十月 06, 2018
  • 数学
  • 没有评论

Recommender Systems Handbook读书笔记之6

题目叙述

现已领略多项式方程:

a0+a1x+a2x^2+..+anx^n=0

请求之方程在[1, m ] 内的平头解(n 同m 均为正整数)

本周盼了第十三章。全书共25章节。

输入输出格式

输入格式:

 

输入文件称吧equation .in。

输入共n + 2 行。

先是执包含2 个整数n 、m ,每半单整数之间因此一个空格隔开。

连通下的n+1 行每行包含一个平头,依次为a0,a1,a2..an

 

出口格式:

 

出口文件称也equation .out 。

首先履输出方程在[1, m ] 内的整数解的个数。

接下去每行一个整数,按照自小到充分之逐条依次输出方程在[1, m ]
内的一个平头解。

 

由已经扣押罢之始末来拘禁,这本开对推荐系统的牵线于健全,另外呢深切介绍部分有血有肉的算法,给起切实可行的计算公式。这些公式中发生部分的数学符号我既淡忘具体意思了。

输入输出样例

输入样例#1: 复制

2 10 
1
-2
1

输出样例#1: 复制

1
1

输入样例#2: 复制

2 10
2
-3
1

出口样例#2: 复制

2
1
2

输入样例#3: 复制

2 10 
1  
3  
2  

出口样例#3: 复制

0

以下是前面八回的情节包括:
第一章:全书介绍;
次章节:推荐系统被使用的数目挖掘方法,分为:数据处理(相似度度量、抽样、降维、降噪)、分类(具体算法有近年来紧邻、决策树、基于规则之归类、贝叶斯分类、人工神经网络、支持为量机)、聚类分析、关联规则挖掘
老三章:基于内容的推荐系统:State of the Art and Trends。
季段:基于近邻的引进方法概览。
第五章节:协同过滤中的改进;
第六章:开发基于约束的推荐器;
第七回:上下文感知的引进系统:常规推荐系统就考虑user和item,上下文感知的推荐系统虽然认为“上下文信息”也待考虑。比如旅游网站的引进,冬天及夏该来坏酷异;再比如新闻网站的推荐需要考虑时间,工作日用户还乐于关注时事新闻和股市信息,周末尽管更愿关注电影评论和购物信息;
第八章:评估推荐系统
第九章节:一个IPTV服务供应商的推介系统:一个大规模产品环境。介绍一个电视点播系统中之引荐系统。挑战是要实时,同时以束手无策看清操作遥控器的用户之身份(解决方案是冲时间段来区别用户)
第十节:如何在实验室之外得到推荐系统:介绍搭建实际应用之引荐系统要考虑的地方;
第十一章:匹配推荐技术与天地:介绍不同应用场景下适用的引荐技术以及算法;
第十二章节:Technology Enhanced Learning中之推介系统;

说明

对于30%的数据:0<n<=2,|ai|<=100,an!=0,m<100

对于50%的数据:0<n<=100,|ai|<=10^100,an!=0,m<100

对于70%的数据:0<n<=100,|ai|<=10^10000,an!=0,m<10000

对于100%的数据:0<n<=100,|ai|<=10^10000,an!=0,m<1000000

 

题解:

  考试的上取模数选的大都还大无语了,然后总看无对准。

  后来扣了题解发现,我那么为严重卡常数。

  只待取几个比较小之模数,然后以式子左边取模,然后讲1-p(表示模数)

  每个模仿一次就是pn复杂度,然后看啦几单不呢0,说明绝对很,那么该倍数

  也深,多选几个模数就足以了。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<iostream>
 5 #include<algorithm>
 6 
 7 const int N=101;
 8 const int L=10010;
 9 const int M=1000010;
10 const int TOT=4;
11 
12 int n,m,ans;
13 int p[TOT+1],a[N],len[N];
14 bool flg[M];
15 char s[N][L];
16 
17 void make_list()
18 {
19     p[1]=22349;
20     p[2]=22367;
21     p[3]=22369;
22     p[4]=17389;
23 }
24 int main()
25 {
26     make_list();
27     scanf("%d%d",&n,&m);
28     for(int i=0;i<=n;i++)
29         scanf("%s",s[i]);
30     for(int i=0;i<=n;i++)
31         len[i]=strlen(s[i]);
32     for(int i=1;i<=TOT;i++)
33     {
34         for(int j=0;j<=n;j++)
35         {
36             int flag=(s[j][0]=='-'?1:0);
37             a[j]=0;
38             for(int k=flag;k<len[j];k++)
39                 a[j]=(a[j]*10+s[j][k]-'0')%p[i];
40             if(flag) a[j]=-a[j];
41         }//每个系数先取模 
42         for(int j=1;j<=p[i];j++)
43         {
44             int tmp=0;
45             for(int k=n;k>=0;k--)
46                 tmp=(tmp*j+a[k])%p[i];
47             if(tmp)//表示不行 
48             for(int k=0;j+k*p[i]<=m;k++)
49                 flg[j+k*p[i]]=1;//其倍数也不行 
50         }
51     }
52     for(int i=1;i<=m;i++)
53         if(!flg[i]) ans++;
54     printf("%d\n",ans);
55     for(int i=1;i<=m;i++)
56         if(!flg[i]) printf("%d\n",i);
57 }

 

 

 

相关文章

No Comments, Be The First!
近期评论
    分类目录
    功能
    网站地图xml地图