
算法
胡宝全
任思想在键盘起舞是一种很爽的感觉!
展开
-
呐,你想成为什么颜色呢?#1109
真白在画画时有一个技巧,就是用形似“M”的线将画布分块,然后再将设计好的图像表现在画布上,这就是她成为天才画家的秘密(误,虽然她除了美术其他都不在行,但她是知道画布被分成了多少块的。今天真白想画她最爱的年轮面包,而你被她的画所吸引,为她的优雅所陶醉,希望能够将属于自己的一份颜色表现在她的画里。但这并非是那么简单的事。现在她告诉你她已经画了若干条“M”线,请你回答出她的画布最多被分成了多少块...原创 2020-04-08 23:29:29 · 347 阅读 · 0 评论 -
求数组中各个数的个数出现次数
问题:给定一个已排序好的序列,求出每个数出现的次数。Example:Input:1,2,2,3,4,2Output:1(1)2(3)4(1) 方法一:BitMap方法BitMap方法的局限性在于:由于申请的数组长度限制,数的大小有限制。具体数组的长度由机器位数决定。具体请自行查阅。优点:可以是无序的序列。package hbq;import java原创 2017-04-05 13:28:13 · 2646 阅读 · 0 评论 -
CCF模拟题 出现次数最多的数
问题描述给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小原创 2016-09-25 13:33:47 · 3620 阅读 · 0 评论 -
C/C++ 输出乘法口诀表
#include<stdio.h>int main(void){ int i,j; for(i=1;i<10;i++) { for(j=1;j<=i;j++) printf("%d*%d=%-4d",i,j,i*j); printf("\n"); } return 0;}原创 2016-06-07 21:53:37 · 4724 阅读 · 0 评论 -
C/C++ RPG游戏
#include <iostream>using namespace std;#include <windows.h>#include <string>SYSTEMTIME time;class Game{public: Game(); BOOL choice(); //选择开始 BOOL zhandou(); //战斗 BOOL guaisha转载 2016-06-07 21:51:42 · 11818 阅读 · 0 评论 -
C/C++ 水仙花数
#include<stdio.h> int main(void){ int n,a,b, c; printf("1000以内的所有水仙花数有:\n"); for(n=100;n<1000;n++) { a = n % 10 ; //个位数 b = (n %100 ) / 10 ;//十位数 c = n/1原创 2016-06-07 21:44:19 · 2847 阅读 · 0 评论 -
C/C++ 完全数
#include<stdio.h>int main(void){ int a,i,m; printf("There are following perfect numbers smaller than 1000:\n"); for(a=1;a<1000;a++) /*循环控制选取1~1000中的各数a进行判断*/ { for(m=0,i=1;i<=原创 2016-06-07 21:42:52 · 8533 阅读 · 0 评论 -
C/C++ 中缀表达式转换成后缀表达式并求值
#include <stdio.h> #include <math.h> #include <stdlib.h> #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct{ char *base; char *top; int stacksize; }SqStack1; typede原创 2016-06-07 21:38:38 · 4916 阅读 · 2 评论 -
二叉树的各种遍历算法
#include <stdio.h>#include <stdlib.h>#define MAX 20//#define NULL 0typedef char TElemType;typedef int Status;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild,*rchild;}Bi原创 2016-06-07 21:33:52 · 2643 阅读 · 0 评论 -
C/C++斐波那契数列
//输出前n个斐波那契数#include<iostream> using namespace std;int main(void){ int fib (int); int n; cout<<"Please int put a number:"; cin>>n; cout<<fib(n)<<endl; return 0;} int fib (int原创 2016-06-07 21:31:51 · 2439 阅读 · 0 评论 -
哈夫曼树编码与译码解码运用
#include<stdio.h>#include<conio.h>#define MAXVALUE 10000 #define MAXLEAF 30 #define MAXNODE MAXLEAF*2-1 #define MAXBIT 50 typedef struct node{ char letter; int weight; int parent;原创 2016-06-07 21:29:39 · 4705 阅读 · 2 评论 -
c/C++ 田忌赛马(贪心算法)
#include <iostream>#include <vector>using namespace std;void change(int &a, int &b){ int temp; temp = a; a = b; b = temp;}void quickSort(int* a, int l, int u){ int i, m;原创 2016-06-07 21:24:04 · 11339 阅读 · 0 评论 -
C/C++ 银行存款N年本息和计算
/* 2015年11月29日15:35:22 银行存款本息和计算 */ #include<math.h>#include<stdio.h>float count(float m,float r,float y){ if(y==1) return m*(1+r);a else return count(m,r,y-1)*(1+r);}in原创 2016-06-07 21:21:36 · 10419 阅读 · 1 评论 -
C/C++卡布列克运算验证
#include<iostream> using namespace std; int main(void) { int sortmax(int); int sortmin(int); int i; int num; cout<<"请输入一个四位数:\n"; cin>>num; int a,b,c,f原创 2016-06-07 20:56:30 · 5563 阅读 · 0 评论