算法分析
文章平均质量分 76
vickey_xia
新生代码农一枚
展开
-
算法分析1
最近学校开设了算法课,大一的时候都没有好好学,现在恶补一下。会把一些比较好玩的题写上来分享,希望大家有更好的解法可以告诉我。1.蛮力算法 1.蛮力法求解问题:猴子到森林里采香蕉,森林距离家里100米,猴子的背包最多可以放下100个香蕉。但是,贪吃的猴子每行动1米需要吃1个香蕉,假设森林里香蕉足够多的情况下,问猴子最多可以携带多少香蕉回到家里。(试通过蛮力法计算,给出计算过程及结果即可)分析:森林 ...原创 2018-05-14 18:02:29 · 211 阅读 · 0 评论 -
Hello World
听有人跟我说过,在学习一门语言,打出来的第一程序如果是:“Hello World!”这门语言就会学得很好。第一个算法联系就写一个Hello World哈哈哈。#include<iostream> int main() { cout<<"Hello World!"<<endl; system("pause"); } ...原创 2018-05-15 20:52:36 · 160 阅读 · 0 评论 -
算法分析2
1.题目描述桐桐周末陪妈妈到市场购物。她和妈妈来到一个买鸡的摊位,发现鸡的价格有三种:公鸡每只5元钱,母鸡每只3元钱,小鸡3只1元钱。妈妈就给桐桐出了一道计算题:如果用n元钱买m只鸡,问公鸡、母鸡和小鸡可以各买多少只?注意:必须把n元钱正好用完,且买的各种鸡的只数为大于等于0的整数。桐桐回到家里便拿起笔来认真计算,算了好久还没得出答案。聪明的你通过编写程序帮助桐桐找出结果好吗?输入只有1行,两个数...原创 2018-05-28 10:06:01 · 2721 阅读 · 0 评论 -
算法分析3
1. 题目描述给定一32位int数a,判断一下a*a 和 a*a*a谁比较大。输入多样例输入,每个样例一行,为一个int数。输出每个样例输出一行。 如果a*a = a*a*a,输出=; 如果a*a > a*a*a,输出>; 如果a*a < a*a*a,输出<。Sample Input2-2Sample Output< > 思路:可以提高算法速度的方法,是将a与1...原创 2018-07-08 18:13:05 · 199 阅读 · 0 评论 -
算法分析4
1.题目描述对于表达式n2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x,y<=50),判定该表达式的值是否都为素数。输入输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。输出对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。样例输入0 10 0样例输出O...原创 2018-07-08 19:33:31 · 280 阅读 · 0 评论 -
算法分析5
1.题目描述某银行需要统计日交易量,每存进一笔或取出一笔算做一次交易,日交易量为存入和取出金额的绝对值之和。存入用正值表示,取出用负值表示。请你帮忙编程实现。输入第一行包含一个非负整数k,表示被交易的笔数。其后一行包含k个整数,表示每笔交易的金额。输出输出其日交易量。样例输入430-4-5样例输出12思路:这题比较简单,设置一个sum用来计算支出跟收入就OK了。#include<iostre...原创 2018-07-08 19:56:41 · 596 阅读 · 0 评论 -
算法分析6
1.题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。样例输入2450样例输出246...原创 2018-07-08 20:17:35 · 284 阅读 · 0 评论