12
返回列表 发帖
a2002

Rank: 3Rank: 3

帖子
152 
积分
270 
技术
32  
捐助
0  
注册时间
2017-6-29 
1楼 跳转到 » 倒序看帖
打印
tT
发表于 2017-7-8 12:07 | 只看该作者

批处理计算根号（1-99）

本帖最后由 a2002 于 2017-7-8 12:08 编辑

这是一个计算2次方根的程序（1到99以内的数），源码如下：
@echo off&setlocal enabledelayedexpansion
set /p "a=数（1-99）："
set /p "loop=保留的有效数字："
set s=0&set r=&set y=!a!
:loop
if "!loop!" equ "!_loop!" goto :ans
set /a _loop+=1
for /l %%a in (1,1,10) do (
	set /a t1=s*20*%%a+%%a*%%a
	if !t1! gtr !y! (
		set /a n=%%a-1,_s=s*20*n+n*n,y=y*100-_s*100
		set r=!r!!n!&set s=!r!
		if !y! equ 0 goto :ans
		goto :loop
	)
)
:ans
echo 结果：!r:~0,1!.!r:~1!
pause>nulCOPY
大于100、小于1的数原理相同，不再详述
3

评分人数

收藏 分享

a2002

Rank: 3Rank: 3

帖子
152 
积分
270 
技术
32  
捐助
0  
注册时间
2017-6-29 
2楼
发表于 2017-7-8 12:15 | 只看该作者
原理：
这是一个很少有人知道的笔算法
例子：计算根2
2=1*1+1                                  ；第一位，1，余数，1
余数*100：1*100=100             ；便于除
商4，（1*20+4）*4=96            ；商4
100-96=4                                 ；余数
4*100=400                              ；便于除
商1，（14*20+1）*1=281        ；商1
400-281=119                           ；余数
119*100=11900                      ；便于除
…………

TOP

a2002

Rank: 3Rank: 3

帖子
152 
积分
270 
技术
32  
捐助
0  
注册时间
2017-6-29 
3楼
发表于 2017-7-8 12:19 | 只看该作者
竖式：

TOP

a2002

Rank: 3Rank: 3

帖子
152 
积分
270 
技术
32  
捐助
0  
注册时间
2017-6-29 
4楼
发表于 2017-7-8 12:22 | 只看该作者
由于P计算最大为2^31-1，所以有时末尾不能显示，正常现象

TOP

523066680

Rank: 7Rank: 7Rank: 7

帖子
3168 
积分
6482 
技术
320  
捐助
70  
注册时间
2008-8-3 
5楼
发表于 2017-7-8 12:42 | 只看该作者
本帖最后由 523066680 于 2017-7-8 12:45 编辑

是牛顿迭代法？忘得差不多了

你肯定不知道卡马克，卡神。
[url=][/url]

TOP

a2002

Rank: 3Rank: 3

帖子
152 
积分
270 
技术
32  
捐助
0  
注册时间
2017-6-29 
6楼
发表于 2017-7-8 13:06 | 只看该作者
本帖最后由 a2002 于 2017-7-8 13:08 编辑
你肯定不知道卡马克，卡神。
523066680 发表于 2017-7-8 12:42



    这个确实不知道，毕竟没高中嘛，没必要懂那么多
原创区不能发，帖子随便放

TOP

523066680

Rank: 7Rank: 7Rank: 7

帖子
3168 
积分
6482 
技术
320  
捐助
70  
注册时间
2008-8-3 
7楼
发表于 2017-7-8 13:17 | 只看该作者
本帖最后由 523066680 于 2017-7-8 13:19 编辑

回复 6# a2002

    卡马克是个传奇，也不是说高中不高中。
他在自己开发的3D游戏的源码中，用了一个神奇的数字，快速求平方根。

http://blog.chinaunix.net/uid-9255716-id-107951.html

http://www.matrix67.com/blog/archives/362

传奇事迹：
http://baike.baidu.com/link?url= ... oAm0ZHJtsjPEjzSESGW
1

评分人数

[url=][/url]

TOP

happy886rr

帖子
961 
积分
2350 
技术
334  
捐助
0  
注册时间
2016-3-7 
8楼
发表于 2017-7-8 15:54 | 只看该作者
回复 1# a2002
这个算法在1985年之前，几乎所有初中的学校都会教的，是笔算开平方的算法。我在小学时研究过，当时改进到了笔算开立方（开立方时： 3*结果的平方）。

而卡马克算法  只在快速估算有限精度的开方，因为当时还没有FPU浮点指令集，卡马克在写游戏时，尤其在3D图形编程时，经常遇到开方之类的，当时的C库效率也不是很高，于是他鬼使神差的整出了0x5f3759df这个值(后来证实换成0x5f375a86会更好)。

TOP

523066680

Rank: 7Rank: 7Rank: 7

帖子
3168 
积分
6482 
技术
320  
捐助
70  
注册时间
2008-8-3 
9楼
发表于 2017-7-8 17:06 | 只看该作者
If you really like game development, then you must know John Carmack.
[url=][/url]

TOP

a2002

Rank: 3Rank: 3

帖子
152 
积分
270 
技术
32  
捐助
0  
注册时间
2017-6-29 
10楼
发表于 2017-7-8 18:03 | 只看该作者
回复 8# happy886rr


    都是很厉害的了，小学就能研究^1/3，佩服
原创区不能发，帖子随便放

TOP

a2002

Rank: 3Rank: 3

帖子
152 
积分
270 
技术
32  
捐助
0  
注册时间
2017-6-29 
11楼
发表于 2017-7-8 18:08 | 只看该作者
回复 8# happy886rr


    ^1/3还要*30、+平方，才算到4位，余数就8位了，那方法特别难算
原创区不能发，帖子随便放

TOP

happy886rr

帖子
961 
积分
2350 
技术
334  
捐助
0  
注册时间
2016-3-7 
12楼
发表于 2017-7-8 21:27 | 只看该作者
回复 11# a2002
是啊，批处理溢出了。不过这个貌似用C语言才能实现最佳性能。脚本语言只能满足一般精度，但C语言可以做任意精度的高精度计算。

TOP

a2002

Rank: 3Rank: 3

帖子
152 
积分
270 
技术
32  
捐助
0  
注册时间
2017-6-29 
13楼
发表于 2017-7-8 22:44 | 只看该作者
回复 12# happy886rr


    不过return可以是小数吗？（我C语言渣de一B）
原创区不能发，帖子随便放

TOP

523066680

Rank: 7Rank: 7Rank: 7

帖子
3168 
积分
6482 
技术
320  
捐助
70  
注册时间
2008-8-3 
14楼
发表于 2017-7-8 23:16 | 只看该作者
本帖最后由 523066680 于 2017-7-8 23:22 编辑

回复 13# a2002

如果自定义函数声明类型是 float/double， 就可以是浮点数
返回值要求是整数的，只有 main 这样的函数。

不过这没有关系，不管是浮点数还是整数，在底层，一切都是数字。浮点数就是有个单元存储了小数点所在的位置。

推荐 《Linux C编程一站式学习》，非常适合查阅和练习。有在线版（地址忘了。
[url=][/url]

TOP

a2002

Rank: 3Rank: 3

帖子
152 
积分
270 
技术
32  
捐助
0  
注册时间
2017-6-29 
15楼
发表于 2017-7-9 07:52 | 只看该作者
回复 14# 523066680


    还有这个int main()类型可以改吗？
原创区不能发，帖子随便放

TOP

12
返回列表