【商汤科技2019校招】计算机视觉研究员笔试

ACM程序设计(半素数) ACM程序设计 半素数 题目解释 思路分析 源代码 及扩展 立即下载

1. 半质数的个数

题目详情:

质数是大家熟知的概念,我们定义一个半质数的概念:如果一个数恰好是两个质数的乘积(可以相同),则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是,输入一个正整数N,问在小于等于N的正整数中有多少个半质数?

输入:

输入一行,输入一个正整数N。

输出:

小于等于N的正整数中有多少个半质数。

输入样例:

10

输出样例:

 4

Hint:

 小于等于10的正整数中是半质数的为:4、6、9、10

已经AC的代码:


import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int count = 0;
		for(int i = 0; i<=N; i++) {
			if(is2PrimeNumber(i)==true) {
				count++;
			}
		}
		System.out.println(count);
	}
	

	public static boolean is2PrimeNumber(int n) {
		int count = (int) Math.sqrt(n);
		for (int i = 2; i <= count; i++) {
			if (isPrimeNumber(i)){
				int j = n / i;
				if ((i * j == n) && isPrimeNumber(j)){
					return true;
				}
			}
		}
		return false;
	}
	
	public static boolean isPrimeNumber(int n){
		int i;
		for (i = 2; i <= n; i++){
			if (0 == (n % i))
				break;
		}
		return i == n;
	}

	
}

Reference:

【1】https://blog.youkuaiyun.com/xiaojimanman/article/details/20062179?utm_source=blogxgwz1

【2】http://hero.youkuaiyun.com/Question/Details?ID=287&ExamID=282

Windows 11下manage-bde命令实战:BitLocker锁了别慌,手把手教你用命令行找回数据 本文详细介绍了在Windows 11系统下使用manage-bde命令解锁BitLocker加密驱动器的实战方法。通过命令行诊断、恢复密钥获取、解锁流程演示及高级故障排除,帮助用户在系统锁定后快速找回数据,特别适合IT技术人员和遇到紧急情况的用户。 阅读详情

相关推荐

DSP28335与Vofa+上位机通信实战:SCIb配置避坑指南(附完整代码)

本文提供DSP28335与Vofa+上位机通信的实战指南,重点解析SCIb模块配置的常见问题与解决方案。针对研旭开发板的硬件连接、波特率精确计算、FIFO高效使用以及FireWater协议封装进行了详细说明,并附有完整代码,帮助开发者快速实现实时数据可视化与波形分析,提升调试效率。

weixin_29172963的博客 152

jzxx.2120 半质数

质数又称素数,指在大于1的自然数中,只能被1和本身整除的数,也可定义为只有1和本身两个因数的数。而半质数的定义是这样的:若对于一个正整数N,恰好能够分解成两个质数的乘积,它就被称为半质数。比如,4=2*2,15=3*5都是半质数,12不是半质数,它的质因子分解式为12=2*2*3,分解出的质数共有3个,其中有2个质数2,1个质数3。 (jzxx. 2120 ) 输入 输入数据仅有一行包含两个用空格...

jacata的博客 2106

「转载」vaptcha 等手势验证码图像识别与轨迹提取(思路)

作者:文安哲 从博客重开以后就说要更文章,鸽了蛮久了,赶紧补上一篇嫖嫖各位老公的流量。 最近看群里面大家讨论研究手势验证码比较多,然后我也顺带研究做了一下,给各位老公们分享一下做的过程。 首先,一起来康康手势验证码长啥样! 大概就是长这个样子,需要按照图像中的那条轨迹再图片上滑动,不得不说这类验证码确实体验感拉满,让人很想立马关掉这个网站。 那么言归正传,这类验证码该怎么做识...

AI悦创·编程私教1v1 3608

半质数

求优化到3秒以内T_T

Blankj 5496

android so文件攻防实战-美团libmtguard.so反混淆

接下来的代码很多都是这种动态计算跳转地址的。修复结束之后跟踪指令,0x3434处的代码跳到了0x345A,0x345A处的代码主要逻辑是在0x34C6跳到0x34EC通过0x34EC动态计算地址跳到了0x3520,0x3524处的代码跳到了0x365C,0x366E处的代码跳到了0x35A8,0x35A8是JNI_OnLoad的主要逻辑。BEQ和BNE是一对条件相反的跳转,这之前计算出接下来指令的地址0x3430赋值给R4,loc_340C处的代码通过POP指令将R4的值给PC,看0x3430处的代码。

2503_90751938的博客 1384

lammps案例:热导率模拟案例讲解(NEMD方法)

lammps计算热导率大体可以分为三种方法:EMD、NEMD、rNEMD。 本文介绍非平衡模拟(NEMD)热导率的计算方法。 NEMD下热导率计算公式为: k=dQ*dZ/dt k:热导率 dQ:能量通量。 dT/dZ:温度梯度。 非平衡态下计算热导率的原理是在材料的两端或者中间设置热源和冷源。 在热源输入热量,在冷源抽取等量的热量,在这个过程中计算材料内部会有热量的传递,产生温度梯度。 在lammps模拟中得到能量通量和温度梯度,代入公式即可求得热导率。 热量的输入方式有多种,如fix langevin

lammps_jiayou的博客 1万+

半素数的判定

参考博客:https://blog.youkuaiyun.com/u010625743/article/details/44463519?locationNum=2&amp;fps=1                   https://blog.youkuaiyun.com/July_xunle/article/details/63250871                      https://www.cn...

now 4039

使用MATLAB实现PAC2002轮胎模型的TIR文件解析和模型计算详解

PAC2002轮胎模型是由荷兰TNO公司开发的一种半经验的轮胎模型,用于描述轮胎在不同工况下的力学特性。该模型基于一系列物理和经验参数,通过复杂的数学表达式来模拟轮胎的力学行为,包括纵向力、侧向力、回正力矩等。

qq_38334677的博客 2430

半质数的个数 csdn 英雄会 高校俱乐部

2·14 情人&元宵节专题:半质数的个数。 题目:质数是大家熟知的概念,我们定义一个半质数的概念:如果一个数恰好是两个质数的乘积(可以相同),则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是,输入两个正整数x<=y,问[x,y]之间有多少个半质数? 输入:x,y 输出:[x,y]之间有多少个半质数。 ...

weixin_30252709的博客 212

Autosar CAN 网络管理标准文档

Autosar CAN 网络管理标准文档

蚂蚁小兵 926

基于Java+SpringBoot+Vue的热门网游推荐系统设计与实现

本文详细介绍了基于Java+SpringBoot+Vue技术栈的热门网游推荐系统的设计与实现过程。系统采用前后端分离架构,后端使用SpringBoot构建RESTful API,前端使用Vue.js框架实现用户界面,结合MySQL数据库进行数据存储。系统实现了用户管理、游戏信息管理、个性化推荐、评论互动等核心功能,并采用了协同过滤推荐算法为用户提供个性化的游戏推荐。本文将从需求分析、系统设计、技术选型、核心功能实现以及系统测试等方面进行全面阐述。关键词:Java;SpringBoot;Vue.js;

2201_76125393的博客 75

codility 11-2 CountSemiprimes

原题链接:https://app.codility.com/programmers/lessons/11-sieve_of_eratosthenes/count_semiprimes/ 题目描述 质数是一个正整数X,它有两个不同的除数:1和X。最初的几个质数是2、3、5、7、11和13。 半质数(semiprime)是一个自然数,它是两个质数的乘积(不一定是不同的)。前几个半素数是4,6,9,10,14,15,21,22,25,26。 给定两个非空数组 P 和 Q,每个数组由 M 个整数组成。这些数组表示有

九月的野花一片 435

DeepQA: A Unified Transcriptome-Based Aging Clock Using Deep Neural Networks

摘要: 本研究针对转录组衰老时钟存在的关键局限——仅在健康样本训练导致对患病个体预测偏差的问题,提出DeepQA,一种基于专家混合架构与新型Hinge-MAE损失函数的深度学习模型。通过同时利用健康与患病个体的异质数据训练,DeepQA显著提升预测精度:在健康个体上MAE比现有方法低1.5年,且是首个能正确处理五类疾病条件的模型。其创新性体现在: 方法学突破:Hinge-MAE损失函数消除健康/患病样本的训练偏差,专家混合架构高效整合多队列数据; 流程革新:摒弃传统基因预筛选步骤,通过显著图分析直接识别衰老

qq_44050612的博客 125

商汤科技2018校招研究员笔试复盘:数学推导与代码实战全解析

机器学习模型从理论推导到工程落地,始终依赖扎实的数学功底与代码实现能力。理解SVM对偶推导、反向传播链式法则、Batch Normalization的机制,以及正则化、交叉验证等基础概念,是算法工程师构建可靠模型的必要前提。这些知识不仅服务于模型训练、性能优化与泛化评估,更在计算机视觉、自然语言处理等实际场景中发挥着关键作用。商汤科技2018校招研究员笔试第一场,正是围绕这些核心能力展开的一次系统性考察,涵盖选择题、推导题与编程题,重点检验候选人对模型原理的深层理解与手写代码的熟练度。本文完整复盘那场笔试的

weixin_34342905的博客 480

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

商汤科技2018秋招CV研究员笔试复盘:从数学到工程实现

在AI算法岗位的求职中,机器学习与深度学习基础是绕不开的核心能力,而计算机视觉方向的研究员岗位更是对理论推导与工程实现提出了双重考验。从线性代数的几何意义到概率统计中的贝叶斯推断,从逻辑回归的梯度推导到SVM的对偶形式,这些基础概念构成了算法面试的高频考点。理解模型背后的数学原理,掌握CNN、目标检测等视觉任务的建模思路,并具备扎实的编程功底,是应对顶尖AI企业笔试的关键。无论是准备校招还是评估自身技术水平,深入拆解真实笔试中的题目设置与答题策略,都能帮助求职者更有针对性地提升算法功底与面试表现。本文以商汤

cuankuangzhong6373的博客 430

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

商汤科技2018校招研究员笔试第二场复盘:核心考点与备考路径

在人工智能算法岗位的校招中,笔试环节往往侧重考察候选人的数学功底与机器学习原理的掌握深度,而非单纯的编码技巧。这类考核通常覆盖线性代数、概率论、最优化方法、深度学习理论基础等核心知识,要求候选人具备从模型推导到工程实现的完整能力。对于目标锁定AI研究岗的同学而言,理解笔试背后的筛选逻辑,系统梳理SVM推导、反向传播、卷积计算、Batch Normalization等高频考点,并掌握开放题的答题框架,是提升通过率的关键。本文以商汤科技2018校招研究员笔试第二场为参照,拆解典型题型与避坑经验,帮助准备算法岗笔

weixin_30607029的博客 428

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

商汤2018校招研究员笔试复盘:从数学推导到视觉算法

在人工智能技术快速发展的今天,机器学习与深度学习已成为计算机视觉领域的核心支撑。无论是经典的特征分解、SVD等数学工具,还是ResNet、Faster R-CNN等模型结构,其底层原理都直接决定了算法的效果与可解释性。理解模型为什么有效、梯度如何推导,是算法工程师走向研究型岗位的关键能力。商汤科技2018校招研究员笔试正是对这一能力的深度检验,涵盖线性代数、概率论、机器学习理论、CNN架构与视觉任务方案,并辅以编程实现。本文基于第一场笔试的完整复盘,梳理题型分布与考察逻辑,解析高频考点如Softmax交叉熵

weixin_30514745的博客 495

2018商汤校招研究员笔试复盘:题型、考点与备战策略

机器学习与深度学习算法工程师的选拔,往往聚焦于数学功底与模型原理的现场推导能力。从反向传播的链式法则到BatchNorm的训练/测试差异,这些基础概念构成了AI岗位笔试的高频考点。扎实的理论素养不仅支撑算法创新,更直接影响到计算机视觉等真实场景中的建模与优化。在技术价值层面,企业希望候选人具备将问题拆解为可实现方案的能力,于是笔试常将编程、推导与场景设计整合在一起。以2018年商汤科技校招研究员笔试为例,其题型全面覆盖动态规划、目标检测、开放性设计等维度,为算法岗备战提供了清晰的复习方向。

weixin_30781775的博客 435

商汤AI研究员笔试题复盘:算法岗笔试考点与备战策略

在人工智能与计算机视觉领域,算法岗笔试往往不仅考察代码能力,更考验候选人对机器学习、深度学习底层原理的扎实理解。从逻辑回归的损失函数选择,到反向传播的手动推导,再到卷积神经网络的感受野计算,这些基础概念构成了AI技术面试的核心框架。理解其数学原理,能帮助工程师在模型优化、特征提取等真实场景中做出更准确的决策。无论是准备校招还是提升工程实践能力,掌握经典模型推导、贝叶斯公式应用、动态规划等算法思维都至关重要。本文以商汤科技研究员岗位的笔试复盘为例,拆解常见考点与解题思路,为有志于投身AI算法方向的候选人提供可

weixin_34198453的博客 437

21届校招算法岗公司投递截止日期、详情 --- 持续更新(8.4更新)

21届校招算法岗公司投递截止日期、详情 --- 持续更新自然语言处理算法岗推荐算法、机器学习相关算法岗图像算法岗暂未开始(8月2日) 注:本文主要关注自然语言处理(NLP)算法岗,附有链接,其他岗位跟算法岗的日期基本一致。另外,主要关注投递截止日期,如需内推,建议自行牛客搜索或找师兄师姐。 自然语言处理算法岗 好未来(校招正式批-自然语言处理工程师) 9月底截止网申,正式批面试9月中下旬 蔚来汽车 (自然语言处理算法工程师、偏对话)8月中旬起笔试,9月起发放offer 美团(自然语言理解算法工程师) 1

王小二的博客 1422

2019算法面经汇总

作者:小小桔

Maru_Lim的博客 2734

CV岗位面试记录

直接说干货!楼主学历211本985硕,无论文,无实习。读研期间跟着导师做了两个目标检测相关的项目,有几个垃圾比赛,总之简历属于很普通的那种。秋招从vivo提前批 ...

weixin_42096202的博客 912

北京内推 | 中科院自动化所招聘机器视觉感知与理解算法工程师/实习生

合适的工作难找?最新的招聘信息也不知道?AI 求职为大家精选人工智能领域最新鲜的招聘信息,助你先人一步投递,快人一步入职!中科院自动化所中科院自动化所谭铁牛团队张兆翔研究员课题组招聘人工智能算法工程师和实习生多名。张兆翔研究员课题组依托中国科学院自动化研究所、模式识别国家重点实验室、智能感知与计算研究中心、中国科学院人工智能创新研究院,主要研究生物启发的智能计算理论方法,...

Paper weekly 1563

笔试题总结归纳之商汤科技(sensetime)——计算视觉研究院

商汤科技(sense time)考察的也是数学基础,以及少量的研究基础,其中数学基础以概率为主,有少量的分布问题,研究基础主要考察对三大视觉会议的了解程度 a) 概率是抽样的题目居多,计算正确,错误或者抽中没抽中的概率,与腾讯考察的要求差不多,但稍难 其中一题,第一题,问试卷中的10道题,每到5个选项,如果瞎猜,每道题的数学期望是多少,如果每道题猜错的概率是92%,那么每道题的数学期望是多少?

hamigua_12的专栏 1万+

英雄会(csdn pongo)题解之半质数的个数--2·14情人&元宵节专题

题目详情 质数是大家熟知的概念,我们定义一个半质数的概念:如果一个数恰好是两个质数的乘积(可以相同),则称它为半质数。前几个半质数是 4, 6, 9, 10, 14, 15, 21, 22, 25, 26。我们的问题是,输入两个正整数x 输入:x,y 输出:[x,y]之间有多少个半质数。 输入数据范围 1 1.我的做法: 需要明白: (1)两个质数的乘

enockipp的小'码'头 2506

2·14 情人&元宵节专题:半质数的个数-c#求解-英雄会在线编程题目

编程挑战里面又出新题了,看看题目吧: 2·14 情人&元宵节专题:半质数的个数 发布公司:有 效 期:赛    区: 优快云                 2014-02-14至2014-03-16北京 难 度 等 级:答 题 时 长:编程语言要求: 120分钟C C++ Java C#                  题目详情 质数是大家熟

mamihong的专栏 1821
上一篇: 堆排序之-大顶堆
下一篇: 牛客网在线编程专题《剑指offer-面试题9:题目二扩展》变态跳台阶
Microstrong0305
Microstrong0305 领域专家: 算法与数据结构技术领域 领域专家: 算法与数据结构技术领域
博客等级 码龄12年 6406粉丝 312原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值