bnu_29066 排序网络
来源:互联网 发布:notepad mac 破解版 编辑:程序博客网 时间:2024/06/16 07:50
原题链接:http://acm.bnu.edu.cn/v3/problem_show.php?pid=29066
分析:
题目说了一堆......然后自己蒙了。其实仔细想想网络排序就是让两个数两两比较。再想想不是就冒泡排序嚒-,-
需要的比较器数就是冒泡排序时比较的次数,比较器比较的两个数的下标就是冒泡排序时比较两个数的下标。
注意题目说了“这样的排序网络存在多种,给出任意一个即可。”,所以冒泡排序的顺序输出就好了。
我的代码:
#include<stdio.h>int main(){ int n; while(~scanf("%d",&n)) { int tot=n*(n-1)>>1; printf("%d\n",tot); for(int i=1;i<=n-1;i++) for(int j=i+1;j<=n;j++) printf("%d %d\n",i,j); } return 0;}
总结:自己开始写的时候没有想到呀o(︶︿︶)o。
- bnu_29066 排序网络
- 排序网络
- 排序网络(C#模拟)
- 拓扑排序,AOV网络,AOE网络
- AOV网络及拓扑排序
- 算法导论之排序网络
- android 网络请求参数排序
- 网线和网络模块排序
- 【算法导论】第二十七章 排序网络
- 图-----------拓扑排序+AOE网络关键路径
- 神雕侠侣网络文件排序与替换
- 快速排序 (图片系网络查找)
- OI之外的一些东西:简单谈谈排序网络
- OI之外的一些东西:简单谈谈排序网络
- 《ASCE1885的网络编程》---Winsock APIの字节排序函数
- n!=2^k的双调排序网络
- 巴切奇偶排序网络的原理分析
- Aov网络与拓补排序的实现
- linux桌面菜单与文件关联
- 网页中添加播放器播放视频文件与网页增加背景音乐示例
- Unity3d+PHP+Mysql 实现注册激活验证登陆
- CRM上线之路 走上了CRM实施顾问-第21天上班 -第五周
- 什么是MTU值,如何设置最快最好?
- bnu_29066 排序网络
- 一篇Velocity入门级的文章
- zoj3659 Conquer a New Region (并查集)
- 通过JMX实现对ActiveMQ的监控
- C/C++中位运算的各种技巧
- The CircuitCalculator.com Blog a blog with live web calculators Home About Policies Contact PCB
- ListTree 风格
- 二叉树的节点个数(二叉树)
- java从字符串中提取数字