精华内容
下载资源
问答
  • 单词

    2019-10-04 18:51:51
    小y有n个长度为m,且只含x,y,z的单词,给定相似度的定义:两个单词相同位相同的字母数 d=∑[Ai==Bi] 求相似度为0~m的单词对有多少个 注意:(x,y)=(y,x)不考虑(x,x) 输入: n m n个长度为m的单词 输出: m+1...

    小y有n个长度为m,且只含x,y,z的单词,给定相似度的定义:两个单词相同位相同的字母数

    d=∑[Ai==Bi]

    求相似度为0~m的单词对有多少个

    注意:(x,y)=(y,x)不考虑(x,x)

    输入:

    n m

    n个长度为m的单词

    输出:

    m+1行

    第i行表示相似度为i-1时,单词对数

    样列输入:

    4 3

    xyz

    xyz

    zzx

    xzz

    输出:

    2

    1

    2

    1

    范围:n*m<=100000

    (分类讨论)暴力+dp

    n*m<=100000所以n大m就小,m大n就小

    m>=12时,n小直接枚举区间暴力判断

    m<=12时,我们用状压dp

    用0表示x,1表示y,2表示z

    用3进制数表示

    f[s][p]表示状态为s,相似度为p的对数

    每一次修改状态中一个数

    f[s'][p-1]+=f[s][p];

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<algorithm>
     4 #include<cstring>
     5 using namespace std;
     6 typedef long long ll;
     7 ll pw[15],f[550001][13],ff[550001][13],ans[100001];
     8 ll s[550001];
     9 int n,m;
    10 char str[100001];
    11 void work1()
    12 {int i,j,p,l;
    13     for (i=1; i<=n; i++)
    14     {int now=0;
    15         for (j=1; j<=m; j++)
    16         {
    17             now*=3;
    18                 char ch=getchar();
    19                 while (ch<'x'||ch>'z') ch=getchar();
    20             now+=ch-'x';
    21         }
    22       s[now]++;
    23     }
    24     pw[0]=1;
    25       for (i=1;i<=m;i++) pw[i]=pw[i-1]*3;
    26       for (i=0;i<pw[m];i++) ff[i][m]=s[i];
    27       for (i=0;i<m;i++)
    28       {memcpy(f,ff,sizeof(f));
    29            for (j=0;j<pw[m];j++)
    30            {
    31                ll s1=j/pw[i]%3,s2=j-s1*pw[i];
    32                for (p=0;p<=2;p++)
    33                if (p!=s1)
    34             {
    35                    for (l=m-i;l<=m;l++) f[s2+p*pw[i]][l-1]+=ff[j][l];
    36                }
    37            }
    38            memcpy(ff,f,sizeof(f));
    39       }
    40       for (i=0;i<pw[m];i++)
    41       {
    42           for (j=0;j<=m;j++)
    43            ans[j]+=s[i]*ff[i][j];
    44       }
    45       ans[m]-=n;
    46     for (i=0;i<=m;i++) ans[i]/=2;
    47 }
    48 void work2()
    49 {int i,j,l;
    50     for (i=0; i<n*m; i++)
    51     {
    52         char ch=getchar();
    53         while (ch<'x'||ch>'z') ch=getchar();
    54         str[i]=ch;
    55     }
    56     for (i=0; i<n; i++)
    57         for (j=0; j<i; j++)
    58         {
    59             int cnt=0;
    60             for (l=0; l<m; l++)
    61                 if (str[i*m+l]==str[j*m+l])
    62                     cnt++;
    63             ans[cnt]++;
    64         }
    65 }
    66 int main()
    67 {int i;
    68     cin>>n>>m;
    69     if (m<=12) work1();
    70     else work2();
    71     for (i=0; i<=m; i++)
    72         printf("%lld\n",ans[i]);
    73 }

     

    转载于:https://www.cnblogs.com/Y-E-T-I/p/7608372.html

    展开全文
  • 单词的最近距离

    2016-09-01 16:19:26
    给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同,同时保证文章单词数小于等于1000。 代码如下 public class...
    • 有一篇文章内含多个单词,现给定两个单词,请设计一个高效算法,找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。
    • 给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同,同时保证文章单词数小于等于1000。
    • 代码如下
    public class Distance {
        public int getDistance(String[] s, int n, String x, String y) {
            //两个单词均在文中出现且不相同      
            int startX=-1, endY = -1;//1和0之间间隔为1
            int minD = Integer.MAX_VALUE;
    
            for(int i=0; i<s.length; i++){
                if(s[i].equals(x)) startX=i;
                else if(s[i].equals(y)) endY=i;
                else continue;
    //两个元素的距离:startX-endY的绝对值,与当前记录的最小间距minD比,取小的               
                if(startX!=-1 && endY!=-1) minD=Math.min(Math.abs(startX-endY), minD);
            }
            return minD;
        }
    }
    展开全文
  • 单词最近距离

    2020-07-07 21:41:14
    给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同,同时保证文章单词数小于等于1000。 思路 遍历数组,记录下...

    题目

    有一篇文章内含多个单词,现给定两个单词,请设计一个高效算法,找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。

    给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同,同时保证文章单词数小于等于1000。

    思路

    遍历数组,记录下所有x,y的出现的下标,然后对x和y 的所有下标做差,找出最小的绝对值距离。

    代码

    class Distance:
        def getDistance(self, article, n, x, y):
            xx = []
            yy = []
            for i in range(0, n):
                if article[i] == x :
                    xx.append(i) 
                    
                if article[i] == y :
                    yy.append(i) 
            min = 1000
            for i in xx:
                for j in yy:
                    if abs(i-j)< min:
                        min = abs(i-j)
            return min
    
    展开全文
  • Note: x in the above example can be replaced with any valid icon name. See the complete list of icon names at feathericons.com. Icons with multi-word names (e.g. arrow-right) cannot be accessed using ...
  • 2020年《python程序设计》基础知识及程序设计598题[参考答案]一、填空题1....已知函数定义def demo(x, y, op):return eval(str(x)+op+str(y)),那么表达式demo(3, 5, '+')值为______________________。(8)3...

    2020年《python程序设计》基础知识及程序设计

    598题[含参考答案]

    一、填空题

    1.表达式 'abcabcabc'.count('abc') 的值为_____________。(3)

    2.已知函数定义def demo(x, y, op):return eval(str(x)+op+str(y)),那么表达式demo(3, 5, '+')的值为______________________。(8)

    3.表达式 'Hello world'.swapcase().swapcase() 的值为______________。('Hello world')

    4.表达式 'Hello world'.lower().upper() 的值为___________。('HELLO WORLD')

    5.表达式 'Hello world'.lower() 的值为_____________。('hello world')

    6.表达式 ','.join('a b ccc\n\n\nddd '.split()) 的值为______________。('a,b,ccc,ddd')

    7.表达式 ':'.join('1,2,3,4,5'.split(',')) 的值为__________________。('1:2:3:4:5')

    8.表达式 r'c:\windows\notepad.exe'.endswith(('.jpg', '.exe')) 的值为_______。(True)

    9.表达式 'apple.peach,banana,pear'.find('p') 的值为______________。(1)

    10.表达式 'C:\\Windows\\notepad.exe'.startswith('C:') 的值为_________。(True)

    11.表达式 'Hello world. I like Python.'.rfind('python') 的值为________。(-1)

    12.表达式 ':'.join('abcdefg'.split('cd')) 的值为______________。('ab:efg')

    13.表达式 'abcabcabc'.rindex('abc') 的值为____________。(6)

    14.表达式 isinstance(3, object) 的值为_____________。(True)

    15.表达式 isinstance('abcdefg', object) 的值为_____________。(True)

    16.表达式 isinstance('abcdefg', str) 的值为____________。(True)

    展开全文
  • 已知x = 'a234b123c',并且re模块已导入,则表达式re.split('\d+', x) 值为_________________。(['a', 'b', 'c'])2.表达式 'Hello world!'.count('l') 值为___________。(3)3.假设正则表达式模块re已导入,...
  • [CTCI] 单词最近距离

    2019-07-20 03:58:02
    给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同,同时保证文章单词数小于等于1000。 1 ...
  • 给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同,同时保证文章单词数小于等于1000。 思
  • 时间限制:3秒 空间限制:32768K 热度指数:610 本题知识点: 查找 字符串  算法知识视频讲解 ...给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请
  • 1输入 1~10 之间一个数字输出它对应英文单词 #include "stdio.h" main) { int x; printf( "please input x(1-10:\n" ; scanf( %d" &x; switch (x) { case 1:printf( "one" ;break ; case 2:printf( "two" ;...
  • 1输入1~10之间一个数字输出它对应英文单词 #include "stdio.h" main) { int x; printf"please input x(1-10:\n; scanf%d&x; switch(x) { case 1:printf"one;break; case 2:printf"two;break; case 3:printf...
  • 2020 年 python 程序设计基础知识及程序设计 598 题[参考答案 ] 一填空题 1 已知 x = 'a b c d' 那么表达式 .join(x.split) 值为 _ 'a,b,c,d' 2Python 关键字 elif 表示 _ 和_ 两个单词的缩写 else.if 3表达式 ...
  • 具有无限次撤消重做,自动换行等功能,如果发现空字符无效字符时会进行提示,当换行方式不一致时进行提示,能创建与记事本兼容的日志文件,可以设置的时间自动进行保存,启用标识后自动换行,高亮显示指定的单词,...
  • 在ECMall模板中,用”{“开头,以”}”结尾就构成一个标签单元,”{“紧接着的单词就是标签名。在标签单元中单词前”$”(美元符)的为变量名。 一、资源引用   res标签 功能:返回当前模板当前风格目录的url路
  • ECMall2.x模板制作入门系列之2(模板标签/...在ECMall模板中,用"{"开头,以"}"结尾就构成一个标签单元,"{"紧接着的单词就是标签名。在标签单元中单词前"$"(美元符)的为变量名。 一、资源引用 res标签...
  • 在ECMall模板中,用”{“开头,以”}”结尾就构成一个标签单元,”{“紧接着的单词就是标签名。在标签单元中单词前”$”(美元符)的为变量名。 一、资源引用 res标签 功能:返回当前模板当前风格目录的url...
  • * \cx The control character corresponding to x \cx x 对应控制符 * * Character classes 字符类 * [abc] a, b, or c (simple class) [abc] a, b, 或 c (简单字符串)...
  • 在ECMall模板中,用”{“开头,以”}”结尾就构成一个标签单元,”{“紧接着的单词就是标签名。在标签单元中单词前”$”(美元符)的为变量名。 一、资源引用 res标签 功能:返回当前模板当前风格目录的url...
  • 在Mall模板中,用”{“开头,以”}”结尾就构成一个标签单元,”{“紧接着的单词就是标签名。在标签单元中单词前”$”(美元符)的为变量名。 一、资源引用 res标签 功能:返回当前模板当前风格目录的url路径...
  • 书中范例在Windows XP系统、Macintosh OS X系统和Linux系统上进行 了测试。只有为数不多几个程序会受编译器不兼容问题影响。本书前一版面世后,编译器在遵循C++标 准方面更严格。 对于本书中完整程序,...
  •  更好的文档:产品含有优秀的文档说明,选项对话框中包含信息工具提示,另外,在我们的网站上也含有关于Visual Assist X的充分信息。  增强的列表框,支持所有编程语言  过滤工具条,列表框支持输入过程中的内容...
  • 书中范例在Windows XP系统、Macintosh OS X系统和Linux系统上进行 了测试。只有为数不多几个程序会受编译器不兼容问题影响。本书前一版面世后,编译器在遵循C++标 准方面更严格。 对于本书中完整程序,...
  • 书中范例在Windows XP系统、Macintosh OS X系统和Linux系统上进行 了测试。只有为数不多几个程序会受编译器不兼容问题影响。本书前一版面世后,编译器在遵循C++标 准方面更严格。 对于本书中完整程序,...
  • vim删除文本命令

    2010-11-12 14:15:00
    x 删除光标下的字符 ("dl" 的缩写)X 删除光标前的字符 ("dh" 的缩写)D 从当前位置删除到行尾 ("d$" 的缩写)dw 从当前位置删除到下一个单词开头db 从当前位置删除到前一个单词的开头diw 删除光标上的单词 (不包括空白...

空空如也

空空如也

1 2 3
收藏数 60
精华内容 24
关键字:

含x的单词