【2018/09/15测试T1】【SOJ 1804】平衡三进制

最新推荐文章于 2024-05-15 01:19:19 发布
最新推荐文章于 2024-05-15 01:19:19 发布
阅读量432 收藏 3
点赞数 1
分类专栏： --------基础算法-------- # 模拟 文章标签： 进制拆分 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forever_dreams/article/details/82714115
版权

【题目】

题目描述：

平衡三进制，是一种以 3 为基数，-1（以下用 T 表示）、0、1 为基本数码的进制。由于 -1 的引入，这种进制不需要额外的符号就能直接表示负数。正因为这一点，使得平衡三进制在加减法和乘法方面的效率要比二进制高。

美国著名计算机学家高德纳在《编程的艺术》一书中指出，“也许最美的进制是平衡三进制”。

平衡三进制和其他进制一样，各位的数字和位权相乘然后叠加起来，就是该数的数值。

从低位到高位数第 i 位（从 0 开始计数）的权值就是 

最低0.47元/天 解锁文章
forever_dreams
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
平衡三进制2
u010762080的专栏
05-31 2174
平衡三进制2 Acceteped : 15   Submit : 25 Time Limit : 1000 MS   Memory Limit : 65536 KB   Description 题目描述 平衡三进制分别使用字符'-','0','1'表示-1,0,1。下表表示从0到10的十进制数对应的平衡三进制的值。
平衡三进制
swustacmer
11-07 1168
给你一个天平，和一些砝码，只是这些砝码有点特殊，它的重量是1,3,9,27，……3^n。让你把一些砝码和一个给定的重量的物体放在左边，另一些砝码放在右边，使天平平衡(每个砝码最多用一个)，你会怎么做呢？这是一个很有趣的事，不是吗？这就是用平衡三进制解决最好的一个例子：     比如我们假设这个物体的重量是20，那么我们可以这样做。首先我们把20(十进制)转化为三进制(202),然后我们按照一定的规
平衡三进制小数详解与进制转换
最新发布
qq_39858654的博客
05-15 1170
平衡三进制小数详解和 十进制数浮点数直接转平衡三进制数C++程序的实现。
XTU-OJ 1141-平衡三进制2
Jay_is_Chou的博客
10-18 743
当 x%3 == 0/1 时，就是普通的三进制，当 x%3 == 2时，记住我们要干嘛？在10进制中，当进行减法运算时，如果个位不够减时，我们会从十位借个1出来，这个1的值就是10。，当 当前位 为2时 加一 后需要进位，比如 12 + 1 = 13，3要进位，所以 12 + 1 = 20。先主动进一位，同时在本位减去一个1，这样就能表示2啦（主动进1就相当于+3，然后本位减1，+3-1就等于2）。）这就么一进位，然后再 减1，一加一减，就实现了 2 的表示。要做这题的平衡三进制，要先熟悉 普通的三进制。
【2018/09/15】T1-进制拆分-平衡三进制
Faithfully-xly的博客
09-15 762
题目描述 平衡三进制，是一种以 3 为基数，-1（以下用T表示）、0、1 为基本数码的进制。由于 -1 的引入，这种进制不需要额外的符号就能直接表示负数。正因为这一点，使得平衡三进制在加减法和乘法方面的效率要比二进制高。 美国著名计算机学家高德纳在《编程的艺术》一书中指出，“也许最美的进制是平衡三进制”。 平衡三进制和其他进制一样，各位的数字和位权相乘然后叠加起来，就是该数的数值。 从低位...
显示/光电技术中的液晶显示器集成电路封装识别
11-12
本文主要介绍了几种常见的液晶显示器IC封装形式，包括DIP、SOP、SOJ、QFP、PLCC和BGA封装。 首先，DIP封装（Dual In-line Package）是一种传统的封装方式，适用于大多数中小规模集成电路。DIP封装的特点在于其引脚...
soj.rar_soj 1488_soj 1822
09-24
在给定的压缩包"soj.rar"中，包含了三道来自SOJ（ ACM/ICPC Online Judge）的编程竞赛题目：1019、1488 和 1822。这些题目主要涉及动态规划这一算法设计与分析的重要方法。动态规划是一种通过将复杂问题分解为更小的...
soj.rar_OJ PHP_oj_oj系统_soj
09-23
这个系统主要用于编程竞赛或教育场景，它能自动评估参赛者提交的代码是否符合预设测试用例，从而判断其正确性。 【描述】中提到，soj系统由sonew开发，它分为前端和后端两部分。前端使用PHP语言，PHP是一种广泛使用...
ACM.rar_ACM_acm soj
09-22
1. **数据结构**：线性结构（数组、链表）、树结构（二叉树、平衡树、堆）、图结构（图的遍历、最短路径算法）、队列和栈等。理解并熟练运用这些数据结构是解决复杂问题的基础。 2. **算法**：排序（快速排序、归并...
soj.rar_1876_sicily 1022_sicily 1934_sicily soj IP
09-21
标题中的"soj.rar_1876_sicily 1022_sicily 1934_sicily soj IP" 提到了几个关键元素，这些元素指向了一个编程竞赛或者作业集中的多个问题。"soj"通常代表"Software Judge"，这是一个用于在线编程竞赛或教育平台的...
平衡三进制学习总结
Harris-H的博客
03-02 2086
平衡三进制学习总结 讲解 OI-WIKI 挺细的一个知识点，还挺简单的。 简单来说就是一个用标准三进制表示的数进行一个转换。 ep:64=(02101)3ep: 64=(02101)_3ep:64=(02101)3​ 原本用(0,1,2)(0,1,2)(0,1,2)来表示的数，我们尝试用(−1,0,1)(-1,0,1)(−1,0,1)表示。 为方便，记−1=Z-1=Z−1=Z 所以有：64=(1Z101)364=(1Z101)_364=(1Z101)3​ 转换方法：当该位为0,10,10,1满足直接跳过。
NOIP模拟 ----平衡三进制
weixin_30879833的博客
09-15 500
题目 平衡三进制，是一种以 3 为基数，-1（以下用T表示）、0、1 为基本数码的进制。由于 -1 的引入，这种进制不需要额外的符号就能直接表示负数。正因为这一点，使得平衡三进制在加减法和乘法方面的效率要比二进制高。 美国著名计算机学家高德纳在《编程的艺术》一书中指出，“也许最美的进制是平衡三进制”。 平衡三进制和其他进制一样，各...
【周末闲谈】二进制VS三进制
weixin_73602725的博客
03-12 2622
💻作为计算机是20世纪最先进的科学技术发明之一，对人类的生产活动和社会活动产生了极其重要的影响，并以强大的生命力飞速发展，了解电脑原理的人就知道，现代的计算机和依赖计算机的设备里都使用二进制，但我们有没有思考过为什么？
poj 1702 平衡三进制
在路上的学习者
07-24 1396
思路： 平衡三进制。 先将n转换为3进制，再转化为平衡3进制，-1项全部移到右面，左右面分别输出。平衡三进制具体转化方法 先转化为用0，1，2表示的3进制，然后通过“借位”转换 若对应的系数为2，则变为-1，下一位+1 若对应的系数为3，则变为0，下一位+1 为0或1时不变
平衡三进制的转换问题
hero_fantao的专栏
09-21 1615
给定一个数，如何把用三进制表示，就像5= 9-3-1？ #include using namespace std; void transform_ternary3 (int num){ int m = 0; vector seri; if (!num){ cout << 0 <<endl; return; } int flag = 1;
CUBLI 简化 一维模型（有bug）
qq_45018505的博客
02-24 1312
CUBLI 简化 一维模型（有bug） 文章目录CUBLI 简化 一维模型（有bug）前言一、CUBLI是什么？二、制作步骤1.MPU6050&&编码器操作2.什么是PID3.我的控制策略4.代码实现三、存在的问题及可能的解决方法问题一：电机方向问题二：平衡时间短（2~5S）解决方法： 前言 简化CUBLI为一维，制作了一个平衡三角（暂且这么叫），淘宝有成品卖。本着学习的态度于寒假期间（21年一月至二月）制作。 现情况如下： 1.MPU6050 获取平衡三角姿态 2.直流电机 以及 光电编
三进制 四进制计算机原理,三进制计算机(中国三进制计算机)
weixin_32676541的博客
07-15 5206
三进制计算机理论上优于二进制计算机。但是，自然界具有三态的物质很少，三态现象也不多，所以三进制计算机目前没有发展前途，三态转换需要材料集成度和运算速度.三进制 编辑 定义 曾经被莫斯科大学科研人员用于计算机，在光子计算机研究领域也有涉及。对称三进制能比二进制更方便的表示所有整数。三进制是“逢三进一，退一还.从理论上来说，三进制编码确实要比现有的二进制编码更优越。三进制是根据数学极限原理推出来的结果...
三进制计算机_三进制会取代二进制计算机吗？
weixin_39883286的博客
12-17 1525
三进制计算机，是以三进制数字系统为基础而发展的计算机。三进制计算机跟二进制计算机比，优势在哪里？三进制逻辑电路比二进制逻辑电路速度更快、可靠性更高，而且需要的设备和电能也更少。三进制代码的一个特点是对称，即相反数的一致性，因此它和二进制代码不同，不存在无符号数的概念。这样，三进制计算机的架构也要简单、稳定、经济得多。其指令系统也更便于阅读，而且非常高效。第一台三进制计算机的诞生。1840年由 Th...
编程题(根据川大历年复试上机题整理)1
08-08
1. soj1623大写转换为小写 该题目的关键是理解ASCII码，通过比较字符的ASCII值来实现大小写的转换。题目要求将小写字母转换为大写，可以利用ASCII码差值进行转换，如将'a'到'z'之间的字符加上32（'a' - 'A'）。 2. ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值