![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
千钧~
天道不一定酬所有勤,但是,天道只酬勤
展开
-
侏儒-排序
function gnomeSort(arr: number[]): void{ let index = 0; while( index < arr.length){ if(index == 0 || arr[index - 1] <= arr[ index ]){ index ++ ; }else{ swap(arr , index - 1, index); index --原创 2022-05-17 14:44:24 · 231 阅读 · 0 评论 -
鸡尾酒排序
鸡尾酒排序function cockTailSort(arr: number[]): void { let sorted: boolean; const len = arr.length; for (let i = 0, time = len >> 1; i < time; i++) { // 排序的次数 sorted = true; // 左到右 冒泡最大值 for (let j = i, end = len -原创 2022-05-17 14:25:41 · 236 阅读 · 0 评论 -
消防车Firetruck
题目描述 中心城市消防部门与运输部门合作,维护反映城市街道现状的城市地图。消防员需要能够选择从火警站到火警的路线。 中心城市分为不重叠的消防区。当报告发生火灾时,中央调度员通知火灾发生地区最近的火警站,并列出可能路线。您必须编写一个程序,中央调度员可以使用该程序来生成从地区火警站到火灾的路线。输入 消防区都用小于 21 的正整数来标识,而且火场始终位于第一个消防区。...转载 2019-05-23 09:19:03 · 523 阅读 · 0 评论 -
无限的路
##Input 第一个数是正整数N(≤100)。代表数据的组数。每组数据由四个非负整数组成x1,y1,x2,y2;所有的数都不会大于100。Output对于每组数据,输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。Sample Input50 0 0 10 0 1 02 3 3 199 99 9 95 5 5 5Sample...转载 2019-05-23 08:53:49 · 488 阅读 · 0 评论 -
栈的变种
描述:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input输入:测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出:对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。Sample Input1 + 24 + 2 * 5...转载 2019-05-23 08:39:19 · 114 阅读 · 0 评论 -
贪心javabeans
描述:一共有n个房子,每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元,问m元最多可以卖多少javabeans,其中每个房间里的javabeans可以被分割。input:输入由多个测试用例组成。每个测试用例以包含两个非负整数m和n的行开始。然后n行跟随,每个行分别包含两个非负整数j[i]和f[i]。最后一个测试用例后面跟着两个-1。所有整...转载 2019-05-23 21:05:11 · 161 阅读 · 0 评论 -
1000的阶乘
采用10000进制#include <stdio.h>/*计算你的阶乘函数*/void factoral(int n) { static int num[10000 + 1]; // 初始化为1 num[0] = 1; // 当前数字的位数 int digit_number = 1; // 从二开始计算 for (int i = 2; i <...原创 2019-05-23 22:27:59 · 1563 阅读 · 0 评论 -
最长递增子序列(DP 动态规划)
输入:第一行: 数字个数第二行 :具体数据#include <stdio.h>#include <stdlib.h>#include <math.h>#include <windows.h>#define MAX_SIZE 10000int main() { int n; scanf("%d", &n);...原创 2019-06-11 11:16:31 · 805 阅读 · 0 评论 -
数的计算
Problem Description输入一个数n(n<=10000)然后对此进行一下处理1、不作处理2、在他的左边加上一个自然数,但是该自然数不能超过原数的一半3、加上数后继续按此规则进行处理,直到不能再加自然数为止输入自然数输出具有该性质数的个数输入:6输出6说明:满足条件的数为6,16,26,126,36,136#include<stdio.h>...原创 2019-05-27 20:18:06 · 1534 阅读 · 0 评论 -
进制转换(10->任意;任意->10)
Problem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input7 2...原创 2019-05-27 20:03:08 · 373 阅读 · 0 评论 -
约瑟夫环之基于数组
public class Test {// 移动元素 只需要将前面的元素覆盖 要移动的开始位置 移动的最后一个位置 private static void moveItem(int[] arr, int start, int stop) { for (int i = start; i < stop - 1; i++) { arr[i] = ar...原创 2019-05-20 20:28:04 · 142 阅读 · 0 评论 -
Pseudoprime numbers(快速幂)
描述:费马定力:所有的素数p都是,给定一个大1 小于p 的a,a的p次幂模p为a,若有满足这是pseudoprime number输入样例:3 2341 20 0输出:no yes#include<stdio.h>#include<math.h>// 判断是否是素数bool isprime(int n) { // 0.5是防止浮点数误差 因下面枚举...转载 2019-05-24 17:51:20 · 295 阅读 · 0 评论 -
计算日期(快速幂+打表)
题意:今天星期六,求11+22……N^N天后是星期几思路:同余与模算术,利用快速幂取模的算法,时间复杂度为O(logn)。1.先用快速幂求出1^1 , 2^2 +,3^3 , … ,N^N对7取模之后的结果,发现循环节长度为42,即(11)%7=(4343)%7,(22)%7=(4444)%7,(33)%7=(4545)%7,(n^n)%7=( (42+n)^(42+n) )%7...转载 2019-05-24 18:37:36 · 240 阅读 · 0 评论 -
硬币收集
题目中 n * m 的木板在题中 通过 1 表示有硬币 0 表示没有硬币通过 C[][] n = 3 m = 4 来分析思路0 1 1 01 0 1 00 1 1 1从 (0,0) 走到 (2,3)如果需要知道 (0,0) 是往右边还是往下边走 则需要知道 右边 和 下边 的 大小下一步 计算 每一步的 的大小 用一个于 数据大小相同数组 F[][]第一排计算 全...原创 2019-05-24 21:27:20 · 526 阅读 · 0 评论 -
归并+快排
归并#include<algorithm>void Merge(int a[],int s,int m,int e,int temp[]){ int pb=0; int p1=s,p2=m+1; while(p1<=m && p2<=s) { if(a[p1]<a[p2]) temp[pb++]=a[p1++]; else...原创 2019-05-24 21:47:26 · 266 阅读 · 0 评论 -
my习题作业
A-质数检测给出N个正整数,检测每个数是否为质数。如果是,输出"Yes",否则输出"No"。Input第1行:一个数N,表示正整数的数量。(1 <= N <= 1000)第2 - N + 1行:每行1个数(2 <= Si<= 10^9)Output输出共N行,每行为 Yes 或 No。质数:即素数,指除了1和本身以外不能被其他任何数整除的数。方法一:1、...原创 2019-05-24 21:53:40 · 154 阅读 · 0 评论 -
吃糖果(鸽笼原理)
描述:HO,将所有糖果按种类分开,先吃一种,下一次吃另一种,这样问是否有一种吃糖果的顺序,把所有 的糖果吃完Input:第一行有一个整数T接下来T组数据,每组数据站2行第一行是一个整数N(0<N<1000000),第二行是N个数,表示N种糖果的树木MI(0<Mi<1000000)output:对于每组数据,输出一行包含Yes或者NoSample Input:2...转载 2019-05-27 19:31:53 · 135 阅读 · 0 评论 -
整数的尾数
Problem Description一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?Input输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没...转载 2019-05-27 19:55:51 · 1191 阅读 · 0 评论 -
枚举算法之熄灯问题
一、 熄灯问题有一个有按钮组成的矩阵 ,其中每行有6个按钮,共5行每个按钮的位置上有一盏灯当按下一个按钮后,该按钮以及周边位置(上边、下边、左边、右边)的灯都会改变如果灯原来时点亮的,就会被熄灭 反之亦然情况分析***如果在矩阵的 角上 的按钮 改变 3 盏灯如果在矩阵的边上 改变 4 盏灯其余情况 这改变 5 盏灯***![在这里插入图片描述](https://img-...原创 2019-04-04 22:23:35 · 690 阅读 · 0 评论