算法--每日一练

1.数字A除本身以外的因数之和为数字BB除本身之外的因数之和为A,这样的数对称为相亲数,例如:220的真因数之和为1+2+4+5+10+11+20+22+44+55+110=284284的真因数之和为 1+2+4+71+142=220,请找出210000之间所有的相亲数。

function index($m,$n){
$array = [];
define("N",$n);
for ($i = $m; $i < N; $i++){
for ($j = 1,$array[$i] = 0; $j < $i; $j++){
if ($i % $j == 0){$array[$i] += $j;}}
}
for ($i = $m; $i < N; $i++){
$j = $array[$i];
if ($j > N){
continue;
}
if ($i == $array[$j] && $j > $i){
echo $i." 与 ".$j." 为相亲数";
echo "\n";
}
}
}
index(2,10000);

2.兄弟四人的年龄成一等差数列,他们四人的年龄相加是26,相乘是880,求以他们的年龄为前4项的等差数列的前20项。

function lists ()
{
for ( $a = 1 ; $a <= 4 ; $a ++ ){
for ( $n = 1 ; $n <= 6 ; $n ++ ){
if ( 4 * $a + 6 * $n == 26 && $a * ( $a + $n ) * ( $a + $n + $n ) * ( $a + $n + $n + $n )
== 880 ){
for ( $i = 1 ; $i <= 20 ; $i ++ ){
$an = $a + ( $i - 1 ) * $n ;
echo $an . " " ;
}
}
}
}
}
lists ();

3.水仙花数是指一个三位数,其各位数字立方和等于该数本身。例如:153 = 1³ + 5³ + 3³,所以 153 是一个水仙花数;试找出所有三位数中的所有水仙花数。

function ShuiXian ( $n , $m )
{
for ( $i = $n ; $i <= $m ; $i ++ ){
$arr = str_split ( $i );
if ( $i == (( $arr [ 0 ] * $arr [ 0 ] * $arr [ 0 ]) + ( $arr [ 1 ] * $arr [ 1 ] * $arr [ 1 ]) + ( $arr [ 2 ] *
$arr [ 2 ] * $arr [ 2 ]))){
echo $i . "\n" ;
}
}
}
ShuiXian ( 100 , 999 );

4.用递归方法计算一个数的阶乘。

function fn2 ( $n )
{
if ( $n == 0 || $n == 1 ){
return 1 ;
}
$fn = fn2 ( $n - 1 ) * $n ;
return $fn ;
}
echo fn2 ( 4 );

5.堆排序是利用堆积树的数据结构所设计的一种排序算法,可以根据数组索引快速定位到指定的数据元素。用堆排序的方式将数组[49, 38,65, 97, 76, 13, 27]按照从小到大的方式排序。

function orderBy ( array $array )
{
$length = count ( $array );
for ( $i = $length / 2 - 1 ; $i >= 0 ; $i -- ){
$array = adJustHeap ( $array , $i , $length );
}
for ( $j = $length - 1 ; $j > 0 ; $j -- ){
$array = Swap ( $array , 0 , $j );
$array = adJustHeap ( $array , 0 , $j );
}
var_dump ( $array );
}
function adJustHeap ( array $array , $i , $length )
{
$temp = $array [ $i ];
for ( $k = $i * 2 + 1 ; $k < $length ; $k = $k * 2 + 1 ){
if ( $k + 1 < $length && $array [ $k ] < $array [ $k + 1 ]){
$k ++ ;
}
if ( $array [ $k ] > $temp ){
$array [ $i ] = $array [ $k ];
$i = $k ;
} else {
break ;
}
}
$array [ $i ] = $temp ;
return $array ;
}
function Swap ( array $array , $a , $b )
{
$temp = $array [ $a ];
$array [ $a ] = $array [ $b ];
$array [ $b ] = $temp ;
return $array ;
}
orderBy ([ 49 , 38 , 65 , 97 , 76 , 13 , 27 ]);

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C#面:简单介绍枚举

枚举&#xff08;Enumeration&#xff09; 枚举类型 是由基础整型数值类型的一组命名常量定义的值类型。&#xff08;这个拗口的表述来自官方文档&#xff09; 翻译成人话&#xff1a; 枚举是值类型。枚举的成员是常量默认情况下&#xff0c;枚举成员的关联常数值为类型 int…

linux上MySQL的安装

(1)解压安装包 tar -xzvf mysql-5.7.33-linux-glibc2.12-x86_64.tar.gz mv mysql-5.7.33-linux-glibc2.12-x86_64 /usr/local/mysql(2)创建数据目录 [roothecs-161929 3306]# mkdir -p /data/mysql/3306/data [roothecs-161929 3306]# mkdir -p /data/mysql/3306/binlog [roo…

react框架中无构建模式直接使用es6组件

react框架&#xff0c;看到的总是使用es5&#xff0c;通过webpack编译构建。react官方&#xff0c;直到现在的v18.1.0版本中&#xff0c;只有cjs和umd版本&#xff0c;都没有esm&#xff08;es6&#xff09;版本&#xff0c;看起来是对es6的不认可&#xff1f; 但是&#xff0…

科研学习|论文解读——一种修正评分偏差并精细聚类中心的协同过滤推荐算法

知网链接 一种修正评分偏差并精细聚类中心的协同过滤推荐算法 - 中国知网 (cnki.net) 摘要 协同过滤作为国内外学者普遍关注的推荐算法之一&#xff0c;受评分失真和数据稀疏等问题影响&#xff0c;算法推荐效果不尽如人意。为解决上述问题&#xff0c;本文提出了一种改进的聚类…

centos 7.x 上安装 AI insightface + pytorch + cuda

centos 英伟达检查工具 lsb_release -a nvidia-smi lspci | grep -i nvidia CUDA v11.7 安装 首先在centos机器上必须先安装英伟达驱动&#xff0c;参考下面的文档 https://docs.nvidia.com/cuda/cuda-installation-guide-linux/index.html# https://developer.nvidia.com/c…

Docker单机下的容器网络管理

Docker容器网络管理 容器网络类型 Docker安装以后&#xff0c;会在我们的主机上创建三个网络 docker network ls可以看到有bridge、host和none三种网络类型 我们先把ubuntu的网络环境配置一下 docker run -it ubuntu apt update apt install net-tools iputils-ping curl这…

HTML静态网页成品作业(HTML+CSS)——家乡广州介绍设计制作(5个页面)

&#x1f389;不定期分享源码&#xff0c;关注不丢失哦 文章目录 一、作品介绍二、作品演示三、代码目录四、网站代码HTML部分代码 五、源码获取 一、作品介绍 &#x1f3f7;️本套采用HTMLCSS&#xff0c;未使用Javacsript代码&#xff0c;共有5个页面。 二、作品演示 三、代…

Android Bundle putBinder传输超过1MB数据,Kotlin

Android Bundle putBinder传输超过1MB数据&#xff0c;Kotlin 由于Android系统架构的设计&#xff0c;Activity/Fragment之间通过Intent在Bundle塞进数据进行传输时候&#xff0c;如果数据超过1MB&#xff0c;会抛JE&#xff1a; java.lang.RuntimeException: android.os.Tran…

浏览器预览word

浏览器打开word是直接下载&#xff0c;而打开pdf才是预览。所以需要先将word转为pdf&#xff0c;visual basic将word转pdf的代码&#xff1a; Sub word2pdf()ActiveDocument.ExportAsFixedFormat OutputFileName:"C:\Users\zhour\Documents\contact.pdf", ExportFor…

proto的singular解释

在计算机科学和特别是在协议缓冲区&#xff08;Protocol Buffers&#xff0c;简称Proto&#xff09;的上下文中&#xff0c;“singular”这个词具有特定的含义。Protocol Buffers是Google开发的一种语言中立、平台中立、可扩展的序列化结构数据的方法&#xff0c;广泛用于通信协…

大型语言模型RAG(检索增强生成):检索技术的应用与挑战

摘要 检索增强生成&#xff08;RAG&#xff09;系统通过结合传统的语言模型生成能力和结构化数据检索&#xff0c;为复杂的问题提供精确的答案。本文深入探讨了RAG系统中检索技术的工作原理、实现方式以及面临的挑战&#xff0c;并对未来的发展方向提出了展望。 随着大型预训…

IDEA中配置完Maven后 重启就恢复默认设置

目录 问题描述解决方案-修改other settingsother settings改完也不奏效参考这里 问题描述 在IDEA的settings里配置完Maven之后 每次重启或新建一个项目/窗口之后 又恢复成之前的默认配置 解决方案-修改other settings 这和IDEA的版本有关 目前我使用的版本(2020.3.4) 配置完重…

自监督学习的新前沿:大型模型在自然语言处理中的应用

摘要&#xff1a; 自监督学习的新前沿&#xff0c;特别是大型模型在自然语言处理中的应用&#xff0c;正在引领自然语言处理领域的发展。本文将概述自监督学习的新前沿&#xff0c;特别是大型模型在自然语言处理中的应用&#xff0c;以及其在自然语言处理领域的重要性和应用前…

计算机网络期末98+冲刺笔记

一、计算机网络基础 1.1计算机网络的概述 计算机网络的定义&#xff1a;利用通信设备和线路&#xff0c;将地理位置不同的具有独立功能的多台计算机机器外部设备连接起来&#xff0c;在网络操作系统、网络管理软件及网络通信协议的管理和协调下&#xff0c;实现资源共享和信息…

cpp qt 一个奇怪的bug

今天在用cpp qt的时候发现了一个奇怪的东西 这是我的源代码 #include "mywidget.h" #include <QPushButton>myWidget::myWidget(QWidget *parent): QWidget(parent) {QPushButton * btn1 new QPushButton;btn1->show();btn1->setParent(this);btn1-&g…

如何恢复丢失未保存的 Word 文档指南

在广阔的数字领域&#xff0c;对丢失未保存的 Word 文档的恐惧对于用户来说是再熟悉不过的焦虑了。本指南旨在对用户可能发现自己迫切需要恢复未保存文档的各种场景进行详尽的探索。无论是由于保存失败、意外的系统崩溃还是令人心碎的意外删除&#xff0c;请放心&#xff0c;我…

无线业务配置建议

WPA2802.1X的接入方式 对于商用环境应该提供更安全的认证和加密方式&#xff0c; 推荐使用WPA2的AES加密方式&#xff0c;结合安全级别较高的802.1X认证方式&#xff0c;更适合封闭性较高的企业级用户。 # 配置WPA2的AES 802.1X认证方式。 <HUAWEI> system-view [HUAW…

Docker Commit提交

Docker Commit提交 Docker Commit镜像提交 以一个正在运行的tomcat为例因为docker拉取的镜像都是删减版&#xff0c;所以需要将webapp.dist的文件内容复制到webapps中再将自己制作的镜像放在正在运行服务器上&#xff0c;不是云端服务器上 #进入tomcat&#xff0c;这是一个正…

详解MySQL的MVCC(ReadView部分解析C++源码)

文章目录 1. 什么是MVCC2. MVCC核心组成&#xff08;三大件&#xff09;2.1 MVCC为什么需要三大件 3. 隐藏字段4. undo log4.1 模拟版本链数据形成过程 5. Read View5.1 m_ids5.2 m_creator_trx_id5.3 m_low_limit_id5.4 m_up_limit_id5.5 可见性分析算法 6. MVCC流程模拟6.1 R…

ChromeDriver 122 版本为例 国内下载地址及安装教程

ChromeDriver 国内下载地址 https://chromedriver.com/download 靠谱 千千万万别下载错了 先确认 Chrome 浏览器版本 以 win64 版本为例 那我们下载这一个啊&#xff0c;不要下载错了 下载地址贴在这哈 https://storage.googleapis.com/chrome-for-testing-public/122.0.…