Project Euler_Problem 172_Few Repeated Digits_动态规划

原题目:

题目大意:18位数里头,有多少个数,对于每个数字0-9,在这18位里面出现均不超过3次

111222333444555666 布星~~
112233445566778899 可以~~
 

解题思路:

动态规划

代码:

ll F[19][3000000];


void solve() {
    ll i, j,k,x,y,z,p,q,u,v;
    ll N = 18,NN=4;
    double a, b, c,d;

    

    F[0][0] = 1;

    for (i = 1; i <= N; i++) {

        for (j = 0; j <= 9; j++) {
            if (j == 0 && i == N)continue;
            for (k = 0; k <= (1 << 21); k++) {
                p = k;
                u = 0;
                while (p) {
                    z = (3 & p);
                    u = u + z;
                    p = p >> 2;
                    if (u > i - 1)break;
                }
                if (u == i - 1) {
                    p = k;
                    v = 3 & (p >> (2 * j));
                    if (v+1 >= NN)continue;
                    F[i][k + ((ll)1 << (2 * j))] += F[i-1][k];

                }
            }
        }
    }

    for (i = 1; i <= (1 << 21); i++) {
        p = i; u = 0; flag = 1;
        while (p) {
            z = (3 & p);
            u = u + z;
            if (z > NN) { flag = 0; break; }
            p = p >> 2;
        }
        if (u == N&&flag==1) {
            printf("%lld %lld\n", i,F[N][i]);
            ans1 = ans1 + F[N][i];
        }
    }


    
    printf("%lld\n",ans1);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/540677.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

项目5-博客系统4+加密/加盐

1.加密介绍 在MySQL数据库中, 我们常常需要对密码, ⾝份证号, ⼿机号等敏感信息进⾏加密, 以保证数据的安全性. 如果使⽤明⽂存储, 当⿊客⼊侵了数据库时, 就可以轻松获取到⽤⼾的相关信息, 从⽽对⽤⼾或者企业造成信息泄漏或者财产损失. ⽬前我们⽤⼾的密码还是明⽂设置的, …

FebHost:告诉你法国域名.FR的注册步骤

要全面了解法国.FR域名注册过程&#xff0c;请按照我们的 6 步指南注册 .fr 域名。 第 1 步&#xff1a;进行域名可用性搜索 首先检查域名的可用性。使用域名查询工具进行快速有效的搜索&#xff0c;查看您所需的域名是否可用。 第 2 步&#xff1a;验证资格 注册 .fr 域名必…

《分布式系统可用性保证方法和实践》

本文属于专栏《构建工业级QPS百万级服务》系列简介-CSDN博客 目录 1、什么是可用性 2、保障可用性的方法 2.1、可用性保障的前置手段 2.1.1、灰度验证 2.1.2、小流量验证 2.1.3、上线流程 2.1.4、前置手段总结 2.2、可用性保障的后置手段 2.2.1、问题发现 2.2.1…

AI-数学-高中-35概率的基本(运算)性质

原作者视频&#xff1a;【概率】【一数辞典】4概率的基本&#xff08;运算&#xff09;性质_哔哩哔哩_bilibili 概率的基本&#xff08;运算&#xff09;性质&#xff1a; 1.任意一个随机事件A的发生概率>0; 2.必然事件的概率1&#xff0c;不可能事件概率为空&#xff1b;…

ARM单片机的GPIO口在控制不同LED、按键时的设置

个人备忘&#xff0c;不喜勿喷。 GPIO口在驱动共阴极、共阳极LED灯时需要不同的初始化设置 对于这一类的led灯&#xff1a; 最好选择推挽、上拉、高速输出&#xff0c;同时IO口初始化时需要拉高。 上面这种需要下拉输入&#xff1b; 上图这种需要上拉输入&#xff0c;这样才…

uniapp APP真机调试接口请求不到服务器解决方法

项目场景&#xff1a; 在使用Hbuilder开发uniapp的过程中&#xff0c;出现了两个在 Chrome 调试中正常&#xff0c;但打包后异常的问题&#xff0c;特此记录。 问题描述 在 H5 端请求接口正常请求。 App 端 请求接口&#xff0c;提示 "{"errMsg":"reque…

低成本微调LLM

低成本微调LLM 最近在微调不同量级上的大模型&#xff0c;包括Llama-2-7b&#xff0c;Llama-2-13b&#xff0c;Llama-2-70b&#xff0c;Yi-34b&#xff0c;Qwen-14b&#xff0c;Qwen-72b等大模型。在有限的资源上微调大模型&#xff0c;节约显存&#xff0c;可以考虑使用 LoRA…

EPSON L4160 Series打印机驱动安装

EPSON L4160 Series 官方网站下载 win64驱动 accept后自动下载。 安装 添加 网络打印机可以自动搜索并识别。 win11 设置里 -这里改名字 -比如我是192.168.50.115

基于springboot+vue的汽车租赁管理系统

背景介绍: 网络发展的越来越迅速&#xff0c;它深刻的影响着每一个人生活的各个方面。每一种新型事务的兴起都是为了使人们的生活更加方便。汽车租赁管理系统是一种低成本、更加高效的电子商务方式&#xff0c;它已慢慢的成为一种全新的管理模式。人们不再满足于在互联网上浏览…

AutoCAD 2024 安装注册教程

前言 大家好&#xff0c;我是梁国庆。 本篇分享的安装包是 AutoCAD 的全新版本——AutoCAD 2024&#xff0c;下文安装教程中简称 AutoCAD。 时间&#xff1a;2024年4月8日。 获取 AutoCAD 安装包 我已将本篇所使用的安装包打包上传至百度云&#xff0c;扫描下方二维码关注…

Docker+Uwsgi部署Django项目

在之前的文章中&#xff0c;已经给大家分享了在docker中使用django自带的命令部署项目&#xff0c;这篇文章主要讲解如何使用uwsgi部署。 1. 在Django项目的根目录下新建Dockerfile文件 #Dockerfile文件 # 使用 Python 3.9 作为基础镜像 FROM python:3.9# 设置工作目录 WORKDI…

计算机视觉——图像特征提取D2D先描述后检测特征提取算法原理

概述 局部特征提取是计算机视觉中的一个重要任务&#xff0c;它旨在从图像中提取出能够代表图像局部结构和外观信息的特征。这些特征通常用于图像匹配、物体识别、三维重建、跟踪和许多其他应用。传统方法&#xff0c;如尺度不变特征变换&#xff08;SIFT&#xff09;&#xf…

Java——面向对象的初步认识

目录 一.什么是面向对象 二.面向对象与面向过程 1. 传统洗衣服过程&#xff08;面向过程&#xff09; 2. 现代洗衣服过程&#xff08;面向对象&#xff09; 一.什么是面向对象 Java是一门纯面向对象的语言(Object Oriented Program&#xff0c;简称OOP)&#xff0c;在面向…

Navicat连接SQL server出现:[IM002] [Microsoft][ODBC 驱动程序管理器] 未发现数据源名称并且未指定默认驱动程序(0)

问题 解决方法 一 找到Navicat的安装路径&#xff0c;然后找到sqlncli_x64.msi文件并安装&#xff0c;安装成功后重启Navicat重新进行连接&#xff0c;看是否成功。 解决方法 二 如果方法一没有找到找到sqlncli_x64.msi 还是Navicat的安装路径&#xff0c;然后找到msodbcsql_64…

【Proteus仿真】按键控制LED流水灯定时器时钟

0~65535 每隔1us计数加1 总共定时时间65535us 64535离计数器溢出差值1000&#xff0c;所以计时时间为1ms #include <REGX51.H> void inittimer0() {TMOD0x01;//0000 0001TF00;//SCON可位寻址&#xff0c;TF1产生中断TR01;//定时器启动TL064535%256;//定时1msTH064536/256…

功能测试_验证某城市电话号码的正确性

案例&#xff1a;验证某城市电话号码的正确性 功能测试_等价类设计用例&#xff1a; 步骤&#xff1a; 1:明确需求&#xff1a;电话号码是否正确 2:划分等价类&#xff1a;有效等价类、有效取值、无效等价类、无效取值 3&#xff1a;提取数据编写用例&#xff1a;用例编号…

基于matlab动态化绘制一个彩色边框的爱心

一、版本1 % 定义爱心曲线的参数方程 t linspace(0, 2*pi, 100); x 16*sin(t).^3; y 13*cos(t) - 5*cos(2*t) - 2*cos(3*t) - cos(4*t);% 创建图形 figure; axis equal; axis off; title(爱心);% 循环遍历每个点&#xff0c;绘制不同颜色的线段 for i 1:length(t)-1% 清除…

【深度学习】图像风格混合——StyleGAN2原理解析

1、前言 上一篇文章&#xff0c;我们详细讲解了StyleGAN的原理。这篇文章&#xff0c;我们就来讲解一下StyleGAN2&#xff0c;也就是StyleGAN的改进版。 原论文&#xff1a;Analyzing and Improving the Image Quality of StyleGAN 参考代码&#xff1a;①Pytorch版本&#…

openjudge_2.5基本算法之搜索_1700:八皇后问题

题目 1700:八皇后问题 总时间限制: 10000ms 内存限制: 65536kB 描述 在国际象棋棋盘上放置八个皇后&#xff0c;要求每两个皇后之间不能直接吃掉对方。 输入 无输入。 输出 按给定顺序和格式输出所有八皇后问题的解&#xff08;见Sample Output&#xff09;。 样例输入 样例输…

汇舟问卷:海外问卷调查怎么样?

越来越多的企业决定采用线上调查的方式来了解消费者的意愿。这种转变不仅反映了科技发展的必然趋势&#xff0c;也凸显了企业对市场动态和消费者需求的高度重视。 线上调查能够覆盖更广泛的受众群体&#xff0c;通过互联网的普及&#xff0c;企业可以轻松地触及全国各地的消费…