最有效的计算2乘以8的方法是什么？

最新推荐文章于 2021-11-30 16:45:14 发布

小肥羊的慢慢科研路

最新推荐文章于 2021-11-30 16:45:14 发布

阅读量5.2k

点赞数 2

本文链接：https://blog.youkuaiyun.com/summer00072/article/details/80932808

版权

程序员面试笔试宝典笔记（C++版）专栏收录该内容

51 篇文章

订阅专栏

本文介绍了位运算的基础知识及其在计算机科学中的应用。通过具体的例子解释了如何利用左移和右移操作快速实现乘法和除法运算，并提供了一种快速求取一个整数7倍的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2<<3

CPU直接支持位运算，效率最高。一个数左移n位，相当于乘以了2的几次方。右移则相当于除法

引申：如何快速求取一个整数的7倍？

(X << 3) - X 注意：由于-的优先级高于<<，所以不能去掉括号，否则结果不正确

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小肥羊的慢慢科研路

关注关注

2
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

信息学奥赛一本通提高篇 1429：线段 贪心算法

最新发布

长春高老师编程

02-24

598

在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?时间限制: 1000 ms 内存限制: 65536 KB。对于20%的数据，n≤1000000,0≤ai

参与评论您还未登录，请先登录后发表或查看评论

第1部分基础算法(提高篇)--第1章 贪心算法1429：线段

zqhf123的博客

06-02

763

1429：线段时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1641 通过数: 608 【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少? 【输入】第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。【输出】输出文件仅包括1个整数，为k的最大值。【输入样例】 3 0 2 2 4 1 3 【输出样例】 2 【提示】【数据规模】对于20%的数据，n≤10。对于50%的数据，n≤1

【贪心】线段

qq_43851106的博客

12-12

433

题目描述数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。输入第一行为一个正整数n；在接下来的n行中，每行有2个数ai,bi，描述每条线段。输出输出一个整数，为k的最大值。样例输入 3 0 2 2 4 1 3 样例输出 2 提示对于20%的数据，n≤10；对于50%的数据，n≤103；对于70%的数据，n≤105；对于100%的数据，n≤106...

c++构造函数——线段例子

m0_50533203的博客

11-01

1824

标题 #include <iostream> #include <cmath> using namespace std; //point class point{ public : point(int xx, int yy){ x = xx; y = yy; } point(point &p); int getx() {return x;} int gety() {return y;} private :

BJFUOJ 1429

11-04

1247

由题目可知An的子集是可重复的，所以可以把每个首个元素相同的子集归为一个子集块，而每个每个子集块所包含的子集个数相同。通过运算可知A1=1，A2=2，A3=5，A4=16 因而得出规律：An=An-1*（n-1）+1。接下来每次操作都寻找所求子集am的第一个元素所在的子集块并输出首个元素，之后从集合中排出该元素。并以此类推求出所求子集。代码如下： #includ

1033：计算线段长度

zhz12z的博客

11-30

959

【题目描述】已知线段的两个端点的坐标A(Xa,Ya)A(Xa,Ya)，B(Xb，Yb)B(Xb，Yb)，求线段ABAB的长度，保留到小数点后33位。【输入】第一行是两个实数Xa，YaXa，Ya，即AA的坐标。第二行是两个实数Xb，YbXb，Yb，即BB的坐标。输入中所有实数的绝对值均不超过1000010000。【输出】一个实数，即线段ABAB的长度，保留到小数点后33位。【输入样例】 1 1 2 2 【输出样例】 1.414 源代码： #inc.

线段相交问题

dmp63404的博客

08-18

524

判断两条直线是否相交，有两个步骤确定： 1、快速排斥。 2、跨立实验（啊啊啊，逼格好高）然而事实解法的逼格却。。。一、快速排斥简单的说就是确保他们能相交的基本的要求是满足的：如上图，明显的，要两个线段相交，就要竖直方向有重叠（min(a.y, b.y) < max(d.y, c.y) && max(a.y, b.y) > min(d....

计算几何模板——点类以及线段类

say_c_box的博客

08-16

943

#include #include #include #include #include #include #include #include #include #include using namespace std; const int MAXN = 5000+10; const int INF=1e9+7; const double eps=1e-8; const double pi

求点到线段的近似算法

十分钟年华老去

10-20

1368

在做UI部分的时候要求出点是否在线段上,然而操作上实际是一个矩形区域才对,也就是说应该是点到矩形的距离.因为我们画的线段是有宽度的.我的算法是近似算法,其实也是对点到线段的计算,只是有一部分的精确程度不高,变成了区域了.言归正传先给出点是否在线段上的算法 public bool IsContains(PointF p) { float a1,a2; float f1,f2,f3,f4;

【计算几何】点定位（线段，三角形，多边形）

学无纸巾

02-25

1590

判断是否点在线段上 1.满足向量 AC×AB == 0，使C点满足在AB的直线上 2.满足C在AB构成的矩形内，使C点排除在AB的延长线和反向延长线上注意：考虑竖直和水平的情况，横坐标和纵坐标都要判断。 bool dot_line(point a,point b,point c) { V v_line,v_dot; v_line.start = a;

线段（信息学奥赛一本通-T1429）

Alex_McAvoy的博客

07-22

1522

【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少? 【输入】第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。【输出】输出文件仅包括1个整数，为k的最大值。【输入样例】 3 0 2 2 4 1 3 【输出样例】 2 【源程序】 #include<iostream> #inclu...

问题 A: 线段相交----结构体

薯饼的博客

04-01

987

问题 A: 线段相交----结构体时间限制:1 Sec内存限制:128 MB 提交:477解决:158 [提交][状态][讨论版] 题目描述每个线段是用平面上的两个点来描述，用结构体实现对于任意输入的2个线段，判断其是否相交。提示：两点(x1,y1), (x2,y2) 间直线斜率是k=(y2-y1)/(x2-x1). 输入判断次数和2条线段的x1、y1、x2、y...

最长线段（几何证明题）

Stockholm_Sun的博客

09-10

2378

最长线段（chord.pas/chord.in/chord.out）（LYOI信息学综合模拟20090321Problem 1）问题描述给定两个圆各自的圆心坐标和半径长。过其中一个交点作直线，该直线与圆的另外两个交点分别为A、B。线段AB最长是多少？输入数据第一行有三个用空格隔开的整数x1,y1,r1，依次表示第一个圆的圆心坐标和半径；第二行有三个用空格隔

每天一个C++小程序（求线段长度）

知行流浪

03-02

5735

C++程序求线段长度 #include #include #define OK 1 using namespace std; class Point { public: Point(int xx = 0, int yy = 0) { x = xx; y = yy;} Point(Point &p);//复制函数 ~Point() {}; int getX() { retu

P1230 智力大冲浪 & 1426：【例题5】智力大冲浪

jqsh_的博客

04-05

1182

洛谷传送门一本通传送门注：下文中任务均为小游戏。题干解析看题，由看标签《人类智慧》可得（在洛谷愚人节月赛上学废了），可知这题该用贪心，而题面又与活动安排极为类似，所以此题为正常贪心。具体思路以 wi 为关键字，进行排序，然后按由大到小的顺序遍历，在每次所能完成的时间段里，找最后的时间点完成该任务。思路证明本题中任务可分三种情况： 1 完成该任务不挤占其他任务这没啥好说的… 2完成该任务挤占了其他任务因为这题完成任务的价值是倒序（由大到小的），所以被挤占的任务价值.

1422：【例题1】活动安排

jqsh_的博客

08-24

943

题干：散发着幽蓝神秘光芒的奇特传送门这是小蓝书的例题，具体思路如下：对于结束时间从小到大的一列活动来说，我们当前选择活动自然需要能为后面未能加入的活动留下尽量多的时间，又因为结束时间是从小到大排序，所以当前判断如果能行就立即加入。具体代码如下： #include<bits/stdc++.h> using namespace std; int n,ans; struct Node{ int s,f; }a[1001]; inline bool cmp(Node o,Node p){ .

1469：似乎在梦中见过的样子

jqsh_的博客

04-06

937

一本通传送门题干解析没事闲的，找到了本题背景神秘幽蓝的传送门，本题背景太好看啦没啥用，总结出来就是在一个字符串中找前后长>=k的字符串，中间还要有空。具体思路寻找前后缀是极其明显的KMP，我们《只需》在正常KMP的基础上，将每次需寻找前后缀的字符串，并且枚举起始与终点出来，再用KMP找。（配合代码食用效果更佳）代码 // jqsh 2021.4.6 22:43 #include<bits/stdc++.h> using namespace std; int n.

计算机图形学实验：线段裁剪技术解析

标题：“线段裁剪—计算机图形学” 知识点分析：线段裁剪是计算机图形学中一个重要的概念，属于图形学中图形裁剪技术的一部分。在图形学中，裁剪技术主要用于处理图形在视图窗口之外的部分，确保输出的图形都位于...