全部
问答

按升序打印出所有分子分母由1..n中的整数构成的最简真分数，不许先举出再排序,这道题大家有什么好意见,100分相求，即刻给分！

ata100 2002-05-13 06:22:08

好比n=5，那么就是

1/5 1/4 2/5 1/3 1/2 2/3 3/5 4/5

关键是不许先举出再排序。有什么好算法？

...全文

30 点赞收藏 5

写回复

5 条回复

切换为时间正序

当前发帖距今超过3年，不再开放新的回复

发表回复

bobfang 2002-05-14

在输出时，先要将i/M化简为x/y，若y>N，则不用输出。

回复赞

bobfang 2002-05-14

如果N不大，可以先求出1到N的最大公倍数M，然后输出i/M，i从1到M-1。

回复赞

ata100 2002-05-13

for(i=2;i <=n;i++){
r+=a;
if(r >=b)r-=b;
if((b-r)*max_i <(b-max_r)*i){
max_r=r;
max_i=i;
}
这段里给我注释看看可以么？我没看明白。

回复赞

mathe 2002-05-13

刚才不对，这个怎么样

void next(int a,int b,int n, int* c,int* d)
{
int i;
int max_i=1;
int max_r=a%b;
int r=max_r;
for(i=2;i<=n;i++){
r+=a;
if(r>=b)r-=b;
if((b-r)*max_i<(b-max_r)*i){
max_r=r;
max_i=i;
}
}
*d=max_i;
*c=(a* *d+ b-1)/b;
}

#define N 5
int main()
{
int a,b;
a=1;b=N;
do
{
printf("%d/%d\n",a,b);
next(a,b,N,&a,&b);
}while(a!=1||b!=1);
return 0;
}

回复赞

mathe 2002-05-13

;this function will return c/d that following a/b.
void next(int a,int b,int n, int& c,int& d)
{
int i;
int max_i=1;
int max_r=a%b;
int r=max_r;
for(i=2;i<=n;i++){
r+=b;
if(r>b)r-=b;
if(r>max_r){
max_r=r;
max_i=i;
}
}
d=max_i;
c=(a*d+d-1)/b;
}

#define N 5
int main()
{
int a,b;
a=1;b=N;
do
{
next(a,b,N,&a,&b);
}while(a!=N||b!=1);
return 0;
}

回复赞

cisco路由器手册这是从网络搜集的cisco路由器配置手册1-20册，和ios配置命令

敏捷软件开发－原则、模式与实践.pdf 本书讲授了一些原则、模式以及实践，它们可以帮助软件开发人员在追求美的程序、设计以及团队的道路上迈出第一步。本书探索了基本的设计原则，软件设计结构的通用模式以及有利于团队融为一个有机整体的一系列实践。本书包含了许多代码，仔细研读这些代码是学习本书所教授的原则、模式及时间的最有效方法

sqlcipher.rar打开微信数据库 sqlcipher gui版本和命令行版本可以打开android微信加密的数据库，亲测可用！

juniper路由器学习资料从网络搜集的关于juniper的资源，包含 fru-mx960-acoustic.pdf fru-mx960-cable-manager.pdf JNCIA_学习指南中文.pdf Juniper_EX交换机中文操作手册V1.0.pdf Juniper_MX_路由器介绍.pdf Juniper_MX960配置模板v1.2.docx Juniper_netscreen.ppt Juniper路由器（M10i）配置手册.pdf Juniper路由器命令行配置手册.pdf Juniper路由器实验手册.pdf junos-cli.pdf junos-release-notes-13.3.pdf mx960-hwguide.pdf mx960-install-quick-start.pdf MX960操作维护介绍.pdf MX960路由器操作手册.pdf mx-series-line-card-guide.pdf

中国象棋人工智能论文集这是本人收集的有关中国象棋人工智能的论文集 2009计算机博弈专辑文章.pdf Computer Games Are an Efficient Tool for Event Game Theory.pdf MINORS HASH TABLE IN COMPUTER CHINESE CHESS.pdf 中国象棋机器博弈的时间自适应分配策略研究.pdf 中国象棋计算机博弈中搜索算法的研究与改进.pdf 中国象棋计算机博弈关键技术分析.pdf 人工神经元网络结合TD(λ)算法在中国象棋机器博弈中的应用.pdf 博弈论的里程碑成果与局限性分析.pdf 基于剪枝策略的中国象棋搜索引擎研究.pdf 基于机器博弈的作战模拟系统探讨.pdf 大师级象棋机器人研究与开发.pdf 机器博弈研究面临的各种挑战.pdf 棋牌游戏与事件对策.pdf 积极开展民间棋类的计算机博弈活动.pdf 解剖大象的眼睛-中国象棋开发.pdf 计算机博弈原理与方法学概述.pdf

（2,1,6）卷积码的维特比译码标准（2,1,6）卷积码及其删除码的维特比译码，可以自动判断模糊、码率

时间线js 根据时间进度显示节点位置时间线js 根据时间进度显示节点位置可用于项目跟踪等页面显示本人所写有问题找本人

linux网络内核书合集01 本合集是本人搜集的关于linux网络内核的书籍，都是经典，包含：（1）Linux网络体系结构：Linux内核中网络协议的设计与实现.chm （2）Linux网络内核分析与开发.pdf （3）嵌入式Linux网络体系结构设计与TCP／IP协议栈.pdf （4）深入理解LINUX网络技术内幕.pdf 第一本是英文版chm格式，其余三本均为中文版，扫描清晰

windows服务器挖矿病毒手动查杀方法 windows服务器2018年6月份挖矿病毒手动查杀方法，表现为cpu占用高，远程桌面登录看不到桌面，HA经常无故来回切换

MATLAB图像处理 MATLAB图像处理课程通过学习该课程系统掌握MATLAB图像处理的相关知识点。

OpenGL ES2.0基础初级学习OpenGL ES2.0的课程，从无到有，从进本的函数讲起，每一课时都附带一个例子程序。深入浅出的讲解可编程管线技术，令人费解的文理，以及混合技术，各种优化技术：顶点缓冲区，索引缓冲区，帧缓冲区，介绍精灵的使用，并使用shader制作粒子特效。掌握OpenGL ES2.0可编程管线，以及OpenGLES2.0的特性，带领初学者入门。