Uva 550 - Multiplying by Rotation

最新推荐文章于 2019-04-29 13:34:38 发布
最新推荐文章于 2019-04-29 13:34:38 发布
阅读量688 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： UVA题解 文章标签： 优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/clicl/article/details/6317057
本文介绍了一种通过位运算进行优化的方法。起初采用逐位增加的方式计算特定数值，但效率较低。随后改用逐位判断的方法显著提升了计算速度，并进一步进行了优化。通过具体的C语言代码示例，展示了如何有效地使用位运算来解决实际问题。

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

刚开始每次位数加一去计算这个数是多少，结果超时了。改为逐位判断后一下排到了50多位，又稍微优化一下到了20多位，后来无论怎么努力都无法再提高…… 

cvpr2015papers
ZhangPY的专栏
03-02 9364
@http://www-cs-faculty.stanford.edu/people/karpathy/cvpr2015papers/ CVPR 2015 papers (in nicer format than this) maintained by @karpathy NEW: This year I also embedded the (1,2-gram) tfidf
UVA 550 - Multiplying by Rotation
99度灰的博客
09-06 285
题目大意：输入k,w,c。在k进制下，一个以w为个位数的数N乘上c的结果，为将这个N的个位数移动到第一位。求这个N最少几位数。例如10 7 4, 最少位数情况为 179487 * 4 = 717948。 解题思路：首先n是原数的最低位，那么n*m%k就是原数的倒数第二位，也就是后一个数的最后一位，那么依次类推，可以把后一个数全部推出来，直到乘数加进位等于n，结束。
UVA 550－Multiplying by Rotation
ZeroLH00的博客
07-19 388
UVA 550－Multiplying by Rotation题目大意：给出m的尾数a，进制b，乘数c，使m＊n＝m的尾数a移到首位。解题思路：模拟即可，使某位相乘等于a时跳出循环#include <stdio.h> #include <iostream> using namespace std; int main() { long long int a, b, c; while(s
UVa 550 - Multiplying by Rotation
一只冰熊
04-24 885
我觉得ACM可以改名为这个名字: ACM -
uva 550 - Multiplying by Rotation
catfish的专栏
03-06 476
给出三个数，第一个数为几进制情况下，第二个数为最后一个数，第三个数为乘数 求出最少要多少位的数才能够使最后一个数变为前一个数。即数a就是把数b的最后一位移到了最前面 模拟乘法这个过程即可。 #include int main() { //freopen("in.txt","r",stdin); int a,b,c,i; while(~scanf("%d%d%d",
UVA-550 Multiplying by Rotation
振丿Love
08-11 366
2016-08-11 UVA - 550 Multiplying by Rotation 题目大意：题意是给出一个进制，一个数字的最低位，和另外的一个数字，比如10进制，第一个数字的最低位是7，第二个数字是4，根据这些信息，和规则（XXXXX7 * 4 = 7XXXXX，例子: 179487 * 4 = 717948 ）求出第一个数字的最小长度。这个规则的意思是乘积是把第一
UVA - 550 Multiplying by Rotation
cwb15505905513的博客
07-13 264
UVA - 550 Multiplying by Rotation题目大意：题目给三个数 一个数 进制 一个是尾数 一个是乘数 求 一个数（尾数要和尾数一样）乘以 乘数后 的得到的数 将尾数变成第一个 其他数位置一次向后 但数不变 解题思路：找规律！#include <cstdio> #include <cmath> int main() { int N,M,A; while (s
UVa 550 - Multiplying by Rotation N进制
xuruoxin的专栏
03-26 937
自己推了个公式，然后枚举实现，结果TLE   参考了人家代码，即使人家附了思路，还理解了半天。。惭愧。。。   “输入k，m，n，本来的数字为s，因为s的最后一位为m，则s*n的最后一位为s*n％k，而s*n％k又是s的倒数第二位，如许又可以策画出ans*n的倒数第二位” #include int main() {     int k, m, n;     while(scan
UVA 题目难度分级列表
qq_44929357的博客
04-29 1443
UVA 题目难度分级列表
Uva 272 - TEX Quotes
My Own Space
03-08 1407
<br />定义了一个长度为10000的数组，依次把字符输入进去，然后从前往后访问，如果遇到“ " ”，分两种情况，我用label做了下标记，如果是第奇数个就输出“``”，如果是第偶数个就输出“''”。<br />结果WA了。因为不知道到底有多少字符，于是乎改了一下下，不用数组……<br />#include<stdio.h><br />#include<stdlib.h><br />#include<string.h><br />int main(void)<br />{<br /> char ch ;<
Uva 253 Cube Painting
My Own Space
04-01 1193
<br />题目是给出两种立方体的着色方案，问一种能不能经过旋转和另一种相同。<br />这题做的有点yy，直接判断对面的颜色，不解释……<br />#include<stdio.h> #include<string.h> #include<stdlib.h> int main(void) { int i,j; char a[6],s[20],b[6]; while(scanf("%s",s) == 1) { for(i = 0;i < 6;i++) a[i] = s[
Uva 10523 Very Easy!!!
My Own Space
05-25 1016
<br />首先是好久没有写题解了，这道题是22号早上5点多做的，那时还在洛阳周山森林酒店，值得纪念，我的第一次省赛。<br />这也是第一次用java过的题。<br />搜了点输入输出和java的大数类函数，没有一点技术含量，只是纪念一下。<br />import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Main { public static void ma
Uva 10106 Product（use java）
My Own Space
05-25 1000
java刷题类名一定要是Main啊，CE了两次，坑爹啊！ import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Product{ public static void main(String args[]){ Scanner cin = new Scanner(n
Uva 621 - Secret Research
My Own Space
04-01 880
<br />水啊~~~<br />就按照题目中的要求顺序判断，符合之后不再判断后面的条件。<br />#include<stdio.h> #include<string.h> int main(void) { int n; char s[200]; scanf("%d",&n); while(n--){ scanf("%s",s); if(!strcmp(s,"1") || !strcmp(s,"4") || !strcmp(s,"78")) {printf("
Uva 10137 - The Trip
My Own Space
03-08 830
<br />Problem：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=24&problem=1078&mosmsg=Submission+received+with+ID+8631812<br />本来很简单的一道题，都是自己考虑不周全所至啊！我刚开始每一次输入都进行一次排序，然后求出其平均值，从头至尾把大于平均值的数与平均值的差值相加，但是也有可能从数组的另
Uva 568 - Just the Facts
My Own Space
04-14 747
<br />自己写的一直过不了，不是WA就是TLE.找了一下，原来这个问题是有模版的啊。真的很强悍！#include<stdio.h> #include<string.h> int lastdigit(char*buf) { const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2}; int len=strlen(buf),a[110],i,c,ret=1; if(len==1) r
Uva 10300 Ecological Premium
My Own Space
03-09 649
<br />不用说的一道题，就是求每组三个数的第一个和第三个相乘的和。<br />#include<stdlib.h><br />long int rows = 0;<br />int main(void)<br />{<br /> while (scanf("%ld",&rows) != EOF)<br /> {<br />  int i = 0;<br />  for(;i < rows;i++)<br />  {<br />  /*a，b，c用来输入每组的三个数，b其实是没有用的*/<br />   
Multiplying Matrices Without Multiplying算法
最新发布
12-30
### 不使用乘法运算的矩阵相乘方法 对于不依赖于传统乘法操作而实现矩阵相乘的需求，可以考虑利用加法和位移操作替代标准乘法。这种方法特别适用于二进制数值表示下的整数矩阵。 #### 使用加法与位移代替乘法 当处理两个较小规模的正整数时，可以通过重复累加的方式模拟乘法效果。例如，要计算 \(a \times b\) 可以通过将 a 加上自己共 b 次来完成。这种思路同样可应用于矩阵元素间的相互作用： 给定两个矩阵 A 和 B ，其中 A 的维度为 m×n 而 B 的维度为 n×p 。为了得到 C=AB 结果中的某个特定位置 c_{ij} 值，则需遍历 k 属于 {1,...,n} 并执行如下逻辑： - 初始化临时变量 temp 到零； - 对每一个非零项 a_{ik}, 将其对应的 b_{kj} 复制到一个新的向量 v 中； - 针对上述获得的每个 v[j], 执行 |v| 次自增操作至 temp 上；这里 |v| 表示取绝对值后的大小； - 更新目标矩阵 C 中对应的位置 c_{ij}=temp 。 此过程实际上就是把常规意义上的 “乘积求和” 替换成了一系列基于条件判断的选择性增量行为[^1]。 然而值得注意的是，在实际应用中完全摒弃硬件层面支持的传统算术指令并不现实也无必要——现代计算机体系结构已经高度优化了此类基础运算性能。因此除非有特殊需求或约束环境（比如某些嵌入式系统），通常不会刻意追求这种方式来进行大规模矩阵运算。 ```python def matmul_without_multiplication(A, B): rows_A = len(A) cols_A = len(A[0]) cols_B = len(B[0]) result = [[0 for _ in range(cols_B)] for __ in range(rows_A)] for i in range(rows_A): for j in range(cols_B): temp = 0 for k in range(cols_A): if A[i][k]: value_to_add = abs(B[k][j]) * (-1)**(B[k][j]<0) # Handle negative numbers while value_to_add != 0: sign = -1 if value_to_add < 0 else 1 value_to_add -= sign temp += A[i][k]*sign result[i][j] = temp return result ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值