
程序设计算法
c_1996
这个作者很懒,什么都没留下…
展开
-
查找整数 蓝桥杯
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入6原创 2017-03-28 15:47:22 · 356 阅读 · 0 评论 -
C语言中计算字符串长度的函数
1. strlen函数求得的字符串长度是从字符串第一个元素到第一个'\0'之间元素的个数(如果字符串中间有'\0',则结果不是整个字符串的长度),同时不包括该'\0'2. sizeof求得的结果是存储该字符串的变量占用的空间大小,因而一定会包括'\0'.若'\0'后还有空余的空间,也会包含到结果里面解释(与2种求值方式的实现原理有关):1. strlen()的一种实现就是遍历字符串原创 2017-07-09 15:33:29 · 44010 阅读 · 0 评论 -
蓝桥杯 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再原创 2017-07-11 11:00:13 · 532 阅读 · 0 评论 -
灰色预测模型实现原理
SARS 疫情对某些经济指标影响问题1 问题的提出 2003 年的SARS 疫情对中国部分行业的经济发展产生了一定影响,特别是对部分疫情较严重的省市的相关行业所造成的影响是显著的,经济影响主要分为直接经济影响和间接影响。直接经济影响涉及商品零售业、旅游业、综合服务等行业。很多方面难以进行定量地评估,现仅就SARS 疫情较重的某市商品零售业、旅游业和综合服务业的影响进行定转载 2017-05-29 22:55:45 · 23813 阅读 · 1 评论 -
BP神经网络的预测模型
1.具体应用实例。根据表2,预测序号15的跳高成绩。表2 国内男子跳高运动员各项素质指标序号跳高成绩()30行进跑(s)立定三级跳远()助跑摸高()助跑4—6步跳高()负重深蹲杠铃()杠铃半蹲系数100(s)抓举() 1转载 2017-05-28 17:12:17 · 117063 阅读 · 31 评论 -
BP神经网络
第0节、引例 本文以Fisher的Iris数据集作为神经网络程序的测试数据集。Iris数据集可以在http://en.wikipedia.org/wiki/Iris_flower_data_set 找到。这里简要介绍一下Iris数据集:有一批Iris花,已知这批Iris花可分为3个品种,现需要对其进行分类。不同品种的Iris花的花萼长度、花萼宽度、花瓣长度、花瓣转载 2017-05-28 15:11:26 · 1115 阅读 · 0 评论 -
二项式系数值
问题描述 样例输入 一个满足题目要求的输入范例。 3 10 样例输出 与上面的样例输入对应的输出。 120 数据规模和约定 输入数据中每一个数的范围。 例:结果在int表示时不会溢出。import java.util.Scanner;public class Main { public static int f(int n ,in原创 2017-03-26 23:03:24 · 348 阅读 · 0 评论 -
蓝桥杯 基础训练题
1.闰年判断/* 基础练习 闰年判断 问题描述 给定一个年份,判断这一年是不是闰年。 当以下情况之一满足时,这一年是闰年: 1. 年份是4的倍数而不是100的倍数; 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y,表示当前的年份。 输出格式 输出一行,如果给定的年份是闰年,则输出yes,否则输出no。转载 2017-03-26 09:25:33 · 592 阅读 · 0 评论 -
DP动态规划算法
最大连续子序列之和 给定整数A1,A2,A3,...,An(可能为负整数),求最大的连续子序列和。如果所有数是负数,则和是零。 例如:{-2,11,-4,13,-5,2} 答案是20,序列项从第2项到第4项。 此题很多解法,现讨论4种解法。第1种是简单穷举搜索算法,效率特别低。第2种算法是第一种算法的改进,简单观察完成。第3种算法非常高效,但不简单,复杂度是线性的O(n)。第4种算法复原创 2017-03-25 18:30:19 · 280 阅读 · 0 评论 -
宽度优先搜索算法
广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU:raphealguo(at)qq.com2012/04/271.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。 一般可以用它做什么呢?一个最直观经典的例子就是走迷宫,我们从起点开始,找转载 2017-03-25 16:49:28 · 925 阅读 · 0 评论 -
java 解决进制转换问题
int n1 = 14;//十进制转成十六进制:Integer.toHexString(n1);//十进制转成八进制Integer.toOctalString(n1);//十进制转成二进制Integer.toBinaryString(12);//十六进制转成十进制Integer.valueOf("FFFF",16).toString();//十六进制转成二进原创 2017-03-31 13:45:45 · 334 阅读 · 0 评论 -
斐波那契数列经典实例
斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21…… 这个数列从第三项开始,每一项都等于前两项之和。它的通项公式为:(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】斐波那契数列按照其递推公式可简单写出递归算法:int fib1(int n) { if(n == 1 || n == 2) return 1;原创 2017-03-28 22:46:49 · 5340 阅读 · 0 评论 -
将一个字符串从第M个数据进行复制
#include "stdio.h"#include "stdlib.h"#include "string.h"void copy(char *p1,char *p2,int m) // 如果不用声明的话函数就写在main()函数的前面{ p2=p1+m; p1代表着str1的首地址,p1+m代表从第m+1开始复制 printf(原创 2017-09-08 00:20:22 · 704 阅读 · 0 评论