近似排序（ssort,1s,256MB）

最新推荐文章于 2023-03-25 22:10:04 发布
最新推荐文章于 2023-03-25 22:10:04 发布
阅读量1.5k 收藏
点赞数
分类专栏： 信息学奥赛课课通原题 文章标签： 信息学奥赛课课通
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014542643/article/details/103540122
版权

【问题描述 】
 读入一对正整数，将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出，该特别规则是按两数倒过来的值进行比较决定其大小，如30倒过来为3,29倒过来为92，则29大于30.

【输入格式】
1行两个正整数x和y，用一个空格隔开，1<=x<=y<=10000,y-x<=100

【输出格式】
包括y-x+1行，每行一个正整数，按两数到过来的值进行比较决定其大小，然后由小到大输出。

【输入样例 】
  22 39

【输出样例】

30 
31 
22 
32 
23 
33 
24 
34 
25 
35 
26 
36 
27 
37 
28 
38 
29

39

蓝色如烟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ 排序 projectCpp_排序
11-21
#include<iostream> #include<stdlib.h> #include<iomanip> using namespace std; void ssort(float *, int ); int main(void) { int i, seed=6523, n=20; srand(seed); float list[20], *pf; for(i=0; i<n; i++) { //生成n 个随机数并输出 //cout<<seed<<endl; list[i] = rand( ); cout<<setw(8)<<list[i]<<" "; if ((i+1)%8==0) cout<<endl; } cout<<endl; pf=&list[0]; ssort (pf, n); //对n 个数排序 i=0; while ( i<n ) { //输出排序的n 个数 cout<<setw(8)<<list[i]<<" "; i++; if (i % 8 == 0) cout<<endl; } cout<<endl; } void swap1(float *a, float *b){ //交换两个变量的值 float temp; temp = *a; *a = *b; *b = temp; } void ssort (float *a, int m){ int i, j, index; float elem; for (i=0;i<m-1;i++) { elem = *(a+i); index = i; for (j=i+1;j<m;j++) if (*(a+j)>elem){ elem = *(a+j); index = j; } swap1(a+i, a+index); } }
信息奥赛课课通（C++）p154-1近似排序
mengdicfm的博客
09-17 6593
试题描述 读入一对正整数，将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出，该特别规则是按两数倒过来的值进行比较决定其大小，如30倒过来为3,29倒过来为92，则29大于30. 输入要求 1行，包含两个用空格隔开的自然数，这两个自然数给出了待排序数的范围，其中1≤第一个数≤第二个数≤999999999，两个数之差不超过100. 输出要求 输出排序后的数据，每行输出...
ssort_ssort/地震抽道集_
09-29
抽道集，Sort data using a header word hw.
AlgorithmMan by Iori（Shell's Sort）
08-12
AlgorithmMan by Iori，AlgorithmMan是使用Winform技术开发的一套用于算法演示的工具。 Shell'sSort为AlgorithmMan中的希尔排序演示工具（这是可执行文件；需要.net 4.0支持；非源代码）。 原文：C#算法设计排序篇之07-希尔排序（附带Winform动画演示程序） 链接：https://blog.csdn.net/qq_31116753/article/details/81606086
对接近有序的数组排序 C++
-.-嘻嘻
07-08 922
#include #include #include using namespace std; #define left (2*pos+1) #define right (left+1) class minHeap { public: minHeap(vector &arr, int size); int heapIfy(int pos); int replaceMin(int
【UPCOJ】10155问题 S: 近似排序
醉乡安稳处
12-08 766
目录题目描述输入格式输出格式样例输入样例输出 题目描述 输入格式 输出格式 样例输入 样例输出 标签： 解题思路: ** ** AC代码:
191021-基础测试1
Daniel__d的博客
10-31 974
191021-基础测试 T1 特殊排序 题目描述 写一个程序，对于读入的一对正整数x和y，将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出，该特别规则是按两数倒过来的值进行比较决定其大小，如30倒过来为3，29倒过来为92，则29大于30。 如果倒过来的数和原来的某一个数一样大，则按原来的顺序从小到大排序。比如：原始的数有11和110，则110倒过来是新11，和原来的11相等，则...
ZOJ：P1131 KKT数组502近似排序
m0_62980121的博客
01-01 1064
KKT数组502近似排序 描述 写一个程序，从输入文件读入一对正整数 x 和 y ，将这两个数之间（包括这两个数本身）的所有数按下述特别规则排序后输出。该特别规则是：按两数倒过来的值进行比较决定其大小，如 30 倒过来为 3 ，29 倒过来为 92 ，则 29 大于 30 。 输入 一行两个正整数x和y，用一个空格隔开。 输出 包括y-x+1行，每行一个正整数，按两数倒过来的值进行比较决定其大小，然后由小到大输出。 输入样例 1 22 39 输出样例 1 3...
字符串反转排序
soul_mingling的博客
02-04 1051
近似排序 题目描述：读入一对正整数，将这两个数之间（包括这两个数本身）的所有数按下述特别规则排序后输出，该特别规则是按两数倒过来的值进行比较决定其大小，如30倒过来为3，29倒过来为92，则29大于30。 输入：1行，包含两个用空格隔开的自然数，这两个自然数给出了待排序数的范围，其中l≤第一个数≤第二个数≤999999999，两个数之差不超过100。 输出：输出排序后的数据，每行输出一个数。 样例...
ssort:用于对python文件中的顶级语句进行排序的工具
03-29
索尔特 python语句排序器。 按依赖顺序对顶级python语句进行排序。安装可以使用pip手动安装SSort。 $ pip install ssort用法$ ssort path/to/python_module.py链接源代码： ： 问题追踪器： : PyPI： ：//pypi....
python选择排序算法实例总结
01-20
本文实例总结了python选择排序算法。分享给大家供大家参考。具体如下： 代码1： def ssort(V): #V is the list to be sorted j = 0 #j is the current ordered position, starting with the first one in the ...
排序2——2021-01-26更
SSL_wyd的博客
01-26 266
昨天的我已经写了排序1，今天接着写有关排序的题目。 排序2 T1 近似排序 题目： 有个人是从火星来的，在他世界里所有的数字都是反的，比如我们看到的30，在他看来却是3，我们看到的29，在他看来是92，因此他认为29是大于30的。 现在他拥有一个区间内的数字，请按照他的规则进行由小到大排序。 输入 一行，包含两个用空格隔开的自然数,这两个数给出了待排序数的范围，其中0<n<=m<1000000000,两个数之差不超过100。 输出 排序后的数据，每行一个数。 输入样例 22 39 输出样例
2023东华大学OJ机试题22-70
m0_49263811的博客
03-25 1333
东华大学计算机考研复试机试22 约瑟夫环223、整除的尾数24、回文质数25、汽水瓶26、阶乘最后的非0位27、算菜价28、 水果价格29、求奇数的乘积30、求最晚和最早日期31、素数32、计算e33 数字之和34 繁殖问题35 奇妙的数字36 整除的尾数37 黑色星期五38 树39 约瑟夫环40 最大与最小41 环42 求数列项43 最高频率44 三艘船45 回文数46 特殊四位数47 最大值48 数列149 修理牛棚50 按要求输出序列51 部落人乘法52 序列53 双重回文数54 等差数列55 人见人
ZOJ----问题 H: 【排序】近似排序
0k-ok
06-01 1891
苍茫大地一剑尽挽破，何处繁华笙歌落。斜倚云端千壶掩寂寞，纵使他人空笑我。 题目描述 读入一对正整数，将这两个数之间（包括这两个数本身）的所有数按下述特别规则排序后输出，该特别规则是按两数倒过来的值进行比较决定其大小，如30倒过来为3，29倒过来为92，则29大于30。 输入 1行，包含两个用空格隔开的自然数，这两个自然数给出了待排序数的范围，其中l≤第一个数≤第二个数≤9999999...
（一）信息检索中的排序
weixin_30412167的博客
07-09 1177
（一）信息检索中的排序 总览 搜索引擎的六个核心组件：爬虫、解析、索引、链接关系分析、查询处理、排名 信息检索中的代表性排序模型： 1）传统的排序模型：两类 1. 相关性排序模型： a) Boolean model: 基于查询term在文档里出现的情况，但不能预测相关性的程度 b)Vectos ...
近似排序
06-26 877
#includeusing namespace std;int aa,b; int a[120][2]={0};int reverse(int i){ int sumb=i; int sum=0; while(sumb>0)  {  sum=sum*10+sumb%10;  sumb=sumb/10;  }return sum;}void nsqrt(){  for(int i=1;i  for(
upc 近似排序
m0_62750441的博客
02-21 7461
问题 S: 近似排序 时间限制:1.000Sec内存限制:128 MB提交状态 题目描述 读入正整数x和y，将这两个数之间（包括这两个数本身）的所有数按下述特别规则排序后输出。 该特别规则是：按两数倒过来的值进行比较决定其大小，如30倒过来为3,29倒过来为92，则29大于30 输入 一行两个整数x和y，用一个空格隔开，1<=x<=y<=1000000000,y-x<=100 输出 包括y-x+1行，每行一个正整数，按两数倒过来的值进行比较决定其大小，然...
起点小说解锁.js
最新发布
04-27
起点小说解锁.js
clc,clear,close all%command window clear,workspace clear,clear all window A=[96 68 85 88 77 72 92 93 91 99 61 61 74 87 65 70 70 99 94 71 91 86 80 93 98 79 98 61 92 66 88 69 88 92 87 63 67 64 96 98 63 65 91 93 80 80 99 74 70 77 90 88 79 99 82 68 82 97 76 73 86 73 65 70 99 93 86 98 89 83 66 85 99 99 67 61 90 69 70 80]; [n,m]=size(A); for j=1:m C(:,j)=(A(:,j)-min(A(:,j)))./(max(A(:,j))-min(A(:,j))); %极大型（效益型） %C组成一个行动矩阵，负向指标的话可以换列再做一个for循环 end for i=1:n for j=1:m P(i,j)=C(i,j)./sum(C(:,j));%(:,j)代表一列的总和 end end for i=1:n for j=1:m if P(i,j)==0 P(i,j)=1E-6 end end end for j=1:m e(j)=(-1/log(n))*sum(P(:,j).*log(P(:,j))); end d=1-e for j=1:m w(j)=d(j)/sum(d) end s=w*P';s=s'; [ssort,id]=sort(s,'descend')解释一下这段代码
05-29
本段代码中，首先对原始矩阵进行了归一化处理，然后计算了每个属性的信息熵和权重，最后得出了各个属性的得分和排序结果。具体来说，代码中： - 第1行清空了命令窗口和工作区，并关闭所有图形窗口。 - 第2-10行定义...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值