| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3411 人关注过本帖
标题:整数最优分解?????????
只看楼主 加入收藏
HJin
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:401
专家分:0
注 册:2007-6-9
收藏
得分:0 

i meant 6 7 8 enter


I am working on a system which has no Chinese input. Please don\'t blame me for typing English.
2007-09-18 13:16
HJin
Rank: 6Rank: 6
等 级:贵宾
威 望:27
帖 子:401
专家分:0
注 册:2007-6-9
收藏
得分:0 
power(a, b) can be done in O(lg b) time by squaring if a^b is in the range of your int type.

If it exceeds the range, you have to implement it differently. You can either first write a BigInt class and then apply the O(lg b) squaring algorithm, or use the O(n) algorithm for a^b listed above in my post and ZhuGeKongMing's post.

I am working on a system which has no Chinese input. Please don\'t blame me for typing English.
2007-09-18 13:21
weishj
Rank: 1
等 级:新手上路
威 望:2
帖 子:141
专家分:0
注 册:2007-4-22
收藏
得分:0 
回复:(雨中飞燕)以下是引用weishj在2007-9-18 12:3...

其它编译器我不知道,但如果你有VC6.0的话麻烦你运行一下,你可以随便输入,想怎么输入就怎么输入,要是遇到死循环的情况麻烦告诉一下,谢谢.
如果在其它编译器下确实出现死循环,那是我编译器的问题,也说明我知识面太窄。


TO Hjin:
我已经测试了一切可能发生的输入情况均没有出现死循环呀。
我在DEV C++下也试了也没出现死循环呢?


If you shed tears when you miss the sun, you also miss the stars.
2007-09-18 13:32
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
以下是引用weishj在2007-9-18 13:32:28的发言:

其它编译器我不知道,但如果你有VC6.0的话麻烦你运行一下,你可以随便输入,想怎么输入就怎么输入,要是遇到死循环的情况麻烦告诉一下,谢谢.
如果在其它编译器下确实出现死循环,那是我编译器的问题,也说明我知识面太窄。


TO Hjin:
我已经测试了一切可能发生的输入情况均没有出现死循环呀。
我在DEV C++下也试了也没出现死循环呢?

任何编译器都可以令你死循环,谢谢!!!!!!!!!!!!!!!!
如果你不知道何为EOF,请你查资料,谢谢!!!!!!!!!!!!!!!!!!!



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/

2007-09-18 13:36
weishj
Rank: 1
等 级:新手上路
威 望:2
帖 子:141
专家分:0
注 册:2007-4-22
收藏
得分:0 

你别老EOF的说,EOF不就是-1嘛
你倒是弄出来个死循环让我看下,并把出现死循环时你的输入情况说一下呀,
我编程水平确实不行,但我根本没有试出过死循环,在发这帖子时我也一直在试


If you shed tears when you miss the sun, you also miss the stars.
2007-09-18 13:38
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 

如果你觉得我很白痴,我说的很无聊,是错的话,那你试试这个题
http://yzfy.org/bbs/viewthread.php?tid=329

你用你那种循环来写


by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/

[此贴子已经被作者于2007-9-18 13:40:40编辑过]

2007-09-18 13:38
weishj
Rank: 1
等 级:新手上路
威 望:2
帖 子:141
专家分:0
注 册:2007-4-22
收藏
得分:0 
我是相信事实的,你说死循环你又不说什么情况下会死循环,我不想这样吵了。
在这个论坛上没有谁白痴不白痴的,只有事实和知识才是至高无上的。
我知识面窄,想看看事实结果你又舍不得给我举证,我无话可说

If you shed tears when you miss the sun, you also miss the stars.
2007-09-18 13:45
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
以下是引用weishj在2007-9-18 13:45:43的发言:
我是相信事实的,你说死循环你又不说什么情况下会死循环,我不想这样吵了。
在这个论坛上没有谁白痴不白痴的,只有事实和知识才是至高无上的。
我知识面窄,想看看事实结果你又舍不得给我举证,我无话可说

我早就说了什么情况,你没听,还说我没说
EOF不是特定的数字,叫你查资料你也没查
Hjin之前也说过也不知道你看明白没有



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/

2007-09-18 13:49
远去的列车
Rank: 1
等 级:新手上路
威 望:2
帖 子:205
专家分:0
注 册:2007-8-7
收藏
得分:0 
MM说话比较冲

C++学习
2007-09-18 13:58
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
以下是引用远去的列车在2007-9-18 13:58:38的发言:
MM说话比较冲

我尽量改。。。。



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/

2007-09-18 14:10
快速回复:整数最优分解?????????
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027522 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved