sunlanchang的博客

原创 基于softmax激活函数交叉熵损失函数的BP推导

参考：https://www.jianshu.com/p/ffa51250ba2e

原创 softmax函数导数

原创 Python实现一个简单的反向传播算法

x输入乘以w1权重，后rulu激活函数，后w2权重，最后输出结果。# -*- coding: utf-8 -*-import numpy as np# N为batch size; D_in 输入维度# H为隐藏层维度 D_out 输出维度N, D_in, H, D_out = 64, 1000, 100, 10# 创建随机输入数据，让网络拟合x = np.random.ran...

原创 牛客网 完数VS盈数（模拟、清华机试）

题目描述一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。输入描述:题目没有任何输入。输出描述:输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 …(ei为完数)G: g1 g2 g3 …(gi为盈数)其中两个数之间要有空格，行尾不加...

原创 牛客网 今年的第几天？（日期简单模拟、清华机试）

题目描述输入年、月、日，计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。示例1输入1990 9 202000 5 1输出263122Descript...

原创 牛客网 特殊乘法（简单模拟、清华机试）

题目描述写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35输入描述:两个小于1000000000的数输出描述:输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。示例1输入123 45输出54Description#include <i...

转载 大数运算模板

加法string add(string a,string b){ string c; int len1=a.length(); int len2=b.length(); int len=max(len1,len2); for(int i=len1;i<len;i++) a="0"+a; for(int i=len2;i&lt...

原创 牛客网 n的阶乘（大数运算、清华机试）

题目描述输入一个整数n，输出n的阶乘（每组测试用例可能包含多组数据，请注意处理）输入描述:一个整数n(1<=n<=20)输出描述:n的阶乘示例1输入3输出6Description大数运算阶乘板题。#include <iostream>#include <cstdio>#include <cstring>using na...

原创 牛客网 求root(N,k)（二分快速幂、清华机试）

题目描述N<k时，root(N,k) = N，否则，root(N,k) = root(N’,k)。N’为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，0<x,y<2000000000，有一半的测试点里 x^y 会溢出int的范围(>=2000000000)输入描述:每组测试数据包...

原创 牛客网 abc（简单模拟、清华机试）

题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。#include <iostream>#include <cstdio>using namespace ...

原创 牛客网 最小邮票数（01背包变形、清华机试）

题目描述有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入描述:有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M<100。然后是一个数N，N〈20，表示有N张邮票。接下来是N个正整数，分别表示这N张邮票的面值，且以升序排列。输出描述:对于每组数据，能够凑...

原创 牛客网 玛雅人的密码（BFS、清华机试）

题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1。...

原创 牛客网 求最大最小数（模拟、清华机试）

题目描述输入N个（N<=10000）数字，求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入描述:输入包括多组测试用例，每组测试用例由一个整数N开头，接下去一行给出N个整数。输出描述:输出包括两个整数，为给定N个数中的最大值与最小值。示例1输入51 2 3 4 533 7 8输出5 18 3Description模拟即可。#incl...

转载 SQLZOO JOIN 连接练习

/*Sixth section of sqlzoo, Join*/--#1/*The first example shows the goal scored by 'Bender'.Show matchid and player name for all goals scored by Germany.*/SELECT matchid, player FROM goalWH...

转载 SQLZOO SUM and COUNT聚集函数练习

注意：having对group by后的每个小组整体起作用，往往用聚集函数约束。where对group by后的每个小组内的每一行起作用，例如count(*) where age > 10，会统计小组内年龄大于10的人总数。/*Fifth section of sqlzoo, SUM and COUNT*/--#1/*Show the total population...

转载 SQLZOO select in select 子查询练习

/*Fourth section of sqlzoo, SELECT in SELECT*/--#1/*List each country name where the population is larger than 'Russia'.*/SELECT nameFROM worldWHERE population > (SELECT population ...

原创 牛客网 二叉树遍历（先序建立二叉树、清华机试）

题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述:输入包括1行字符串，长度不超过100。输出描述:可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍...

原创 牛客网 球的半径和体积（模拟、清华机试）

题目描述输入球的中心点和球上某一点的坐标，计算球的半径和体积输入描述:球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1输出描述:输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数为避免精度问题，PI值请使用arccos(-1)。示例1输入0 0 0 1 1 1输出1.732 21.766#include <iostr...

原创 牛客网 成绩排序（sort、清华机试）

题目描述用一维数组存储学号和成绩，然后，按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。示例1输入31 902 873 92输...

原创 牛客网 整数拆分（完全背包、清华机试）

题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。 用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程序，读入n...