- 博客(13)
- 收藏
- 关注
原创 感知机(Perceptron)
感知机(Perceptron)一、背景 感知机是Frank Rosenblatt在1957年于康奈尔航空实验室(Cornell Aeronautical Laboratory)时发明的一种人工神经网络。它可以被视为一种最简单形式的前馈神经网络,是一种二元线性分类器,是神经网络和支持向量机的基础。二、定义原理 在背景中提到,感知机是一种二元线性分类器,通俗地说,就是感知机能够实现:将n维数据集先进行“是/非”仅两类的类型判别,再寻求一个超平面,使得这两类数据点能够完全地
2021-11-30 23:06:40
2643
1
原创 实验2 栈的应用
1、建立能够存放十进制整数的顺序栈空栈,完成数制转换(十进制数转成二进制数、八进制数和十六进制数)。#include <stdio.h>#include <stdlib.h>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERFLOW -1#define ERROR -1#define TRUE 1#define FALSE 0typedef struct{ int *base;
2021-11-27 17:02:18
742
原创 实验1 线性表
1、用 SqList 类型自行建立两个有序的顺序表,然后将其合并成一个新的有序表(即实现算法2.7)。#include <stdio.h>#include <stdlib.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define OVERFLOW 0#define ERROR 0//目标: 顺序表的合并typedef struct{ int *elem; //数据元素
2021-11-27 16:46:17
755
原创 9.回文数
9.回文数Tips题目代码代码一代码二Tips1. Once we need to reverse a number and use the way of:rev = rev * 10 + temp % 10;We have to think if the reverse of the given number will overflow when multiplied by 10.2. To employ the method of Math: if a number is a Palind
2021-07-30 00:42:59
109
原创 7.整数反转
整数反转题目代码代码一代码二题目代码代码一int reverse(int x){ int rst = 0; while(x){ if(rst < INT_MIN / 10 + x % 10 / 10 || rst > INT_MAX / 10 + x % 10 / 10){ //(x % 10 / 10)is always equal to zero, which can be omitted.
2021-07-28 21:33:07
83
转载 聚类概念(转)
https://baijiahao.baidu.com/s?id=1661556231667040355&wfr=spider&for=pc
2021-07-16 22:52:48
114
原创 P1430 油桶问题(DFS深度优先搜索递归)
P1430 油桶问题题目题目描述输入描述输出描述样例输入样例输出代码题目题目描述饭店的大师傅老蔡正准备炒菜,而徒弟小刚正在和几个服务员微信聊天和抢红包,老蔡发现炒菜没油了,高喊小刚去储藏室里倒油,小刚走进储藏室看到有 n 个油桶都装满了油,这 n 个油桶容积 (整数) 大小各不相同,小刚需要 m 升 (整数) 油,请你不借助任何其他容器,能否直接从 n 桶油中任意取 k 桶 (1<=k<=n) 油,其油的总量正好时 m 升,如果可以就输出 “yes”,否则输出 “no”输入描述多
2021-06-15 23:32:26
1457
1
原创 P1131 子串
P1131 子串题目输入描述输出描述样例输入样例输出提示代码题目给出一些由英文字符组成的大小写敏感的字符串的集合 s,请找到一个最长的字符串 x,使得对于 s 中任意字符串 y,x 或者是 y 的子串,或者 x 中的字符反序之后得到的新字符串是 y 的子串。输入描述输入的第一行是一个整数 t (1<=t<=10),t 表示测试数据的数目。对于每一组测试数据,第一行是一个整数 n (1<=n<=100),表示已经给出 n 个字符串。接下来 n 行,每行给出一个长度在 1
2021-06-14 15:18:05
822
2
原创 P1139 再分麦粒(高精度阶乘思想、防溢出思想)
P1139 再分麦粒题目输入描述输出描述样例输入样例输出代码题目在国际象棋棋盘上 (共 64 格) 放麦粒,第一格一粒,…… 后面一格总是前面一格的两倍,摆满整个棋盘后,可放置的麦粒数达到了 18446744073709551615, 如果再继续增加格子,比如格子数到达 3021377 时,放置的麦粒数将达到 909526 位。现要求给定的格子数 n (小于 3100000), 计算放置麦粒数目的最后 500 位数字.输入描述一个正整数 n输出描述麦粒总数的最后 500 位 (不足 5
2021-05-08 19:56:42
986
2
原创 P1249 运动会开幕(不用结构体的做法)
P1249 运动会开幕(不用结构体的做法)题目输入描述输出描述样例输入样例输出代码题目2014 年 8 月在南京举行第 2 届奥林匹克青年运动会,每个国家在报名参加时需要填写国家名字,参加的人数,所属的洲,同时系统会自动生成一个报名序号,在开幕式的运动员出场顺序上,按照国家名字的英文字母顺序来出场。请编写一个计算机程序实现国家名字的排序(升序),东道主中国(China)在最后一个出场输入描述多组输入,其中每组输入的第一行表示参加国家数 n(占一行),下面 n 行是国家的报名信息(序号、国家名称
2021-05-06 23:08:10
2018
4
原创 P1710 金块问题
P1710 金块问题题目描述有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩,排名第一的雇员将得到袋中最重的金块,排名第二的雇员将得到袋中最轻的金块。如果有新的金块周期性的加入袋中,则每个月都必须找出最轻和最重的金块。假设有一台比较重量的仪器,我们希望用最少的比较次数找出最轻和最重的金块。输入描述多组输入,每组两行数据: 第一行只有一个整数 n(2<=n<=100000) 第二行有 n 个正整数,表示每个金块的重量。输出描述对应每组输入,输
2021-05-06 22:57:16
922
原创 P1017分数加法
P1017 分数加法2题目输入描述输出描述样例输入样例输出代码题目给定两个数的分子和分母,求两个分数的和。输入描述多组输入,每组输入包含 4 个正整数a,b,c,d(0<a,b,c,d<1000),依次代表第一个数的分子,第一个数的分母,第二个数的分子,第二个数的分母.输出描述对于每组数据,输出的两个分数的和的最简分数形式。(如果分子是分母的倍数,则输出形式为 n/1 )样例输入1 2 1 21 4 1 2样例输出1/13/4代码#include&
2021-05-06 22:52:42
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人