▶算法◀ - 随笔分类 - SMALLff

摘要：军事机密Description军方截获的信息由n（n≤100000）个数（每个数最大不超过109）组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序，每个数对应一个序号，然后进行k（K≤10）次提问，每次提问只是对第i个数是多少感... 阅读全文

posted @ 2018-05-17 19:35 SMALLff 阅读(380) 评论(0) 推荐(0)

摘要：众数Description众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。给定一组数，你能求出众数吗？Input输入数据有2行第一行输入N（1~3万）第2行n个数表示排序的数（可重复）（小于100）Output最大... 阅读全文

posted @ 2018-05-17 19:27 SMALLff 阅读(246) 评论(0) 推荐(0)

摘要：车厢重组Description　在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车... 阅读全文

posted @ 2018-05-17 19:13 SMALLff 阅读(493) 评论(0) 推荐(0)

排序专题2

摘要：2.1 插入排序1:基本思想把数插入到已排列好的数中。 2:代码#include using namespace std;void input(int f,int e,int g[]){ for(int i=f;i>g[i]; } void output(int f,... 阅读全文

posted @ 2018-05-17 18:46 SMALLff 阅读(90) 评论(0) 推荐(0)

a+b问题

摘要：a+b问题Description输入两个整数，输出两个整数的和。Input输入两个整数用1个空格隔开。每个数均在1000以内。Output输出两个整数的和。Sample Input 1 2 5Sample Output 17 我的思路简单到一口没，没啦 ... 阅读全文

posted @ 2018-05-15 21:16 SMALLff 阅读(192) 评论(0) 推荐(0)

小数点后第n位

摘要：小数点后第n位Description输入正整数n,计算355除以113小数点后的第n位。Input输入一个正整数nOutput输出小数点后第n位的结果。Sample Input 1 2Sample Output 14Sample Input 2 999998Sampl... 阅读全文

posted @ 2018-05-15 21:06 SMALLff 阅读(408) 评论(0) 推荐(0)

排序专题1

摘要：1.1 选择排序void selection_sort(int order_item[],int Number_of_items){ int minl; for(int i=0;i>x; pd[x]++; } for(i=0;i<=Number_Max;i++... 阅读全文

posted @ 2018-05-13 09:28 SMALLff 阅读(124) 评论(0) 推荐(0)

摘要：Description给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动... 阅读全文

posted @ 2018-05-01 11:20 SMALLff 阅读(567) 评论(0) 推荐(0)

二分查找的函数

摘要：二分查找,一个常用的查找的算法,只要涉及二分法,你要用正常的算法会很大可能会报错:时间超时,因为测试数据很夸张，有多夸张呢,差不多0≤n≤10,00,000,000只要写二分你就能得到ac啦;二分查找就是巧妙的判断,3个数掌控着数组.数据需要是排好序的.以下是二分查找... 阅读全文

posted @ 2018-04-27 21:28 SMALLff 阅读(728) 评论(0) 推荐(0)

SMALLFANG