2018年08月_IT远征军

原创《招商银行信用卡中心》（AI方向第一批）编程第二题

题目描述：用‘.’表示诺骨牌站立，‘L’表示该位置以前往左倒，‘R’表示该位置之后往右倒。如：....L... 得到的结果即为LLLL....；....R...L..得到的结果即为....RR.LL..输入：一行字符串，只包含‘.’、‘R’、‘L’三种字符输出：一行字符串，表示左右推倒之后的状态。 python2.7实现：#coding:utf-8import sys...

2018-08-30 22:04:52 775

原创如何上传项目到github

1.登陆github账号2.新建仓库，如图：仓库命名为Test,即github显示该项目的名称仓库创建成功：3.在本地，建议将自己要传的项目文件放在新的文件夹中，如：将所有要传的文件（注意：上传打下不能大于100M）放在Test文件下，打开Test文件夹，并在Test的根目录下打开终端，依次输入：git initgit add . 注意：add后边有个‘...

2018-08-20 10:42:06 231

原创动态规划：《部分背包问题》-python实现

接上两篇部分背包问题:有n种重量和价值分别为Wi和Vi的物品。从这些物品中挑选出总重量不超过w的物品，第i种物品最多选mi个，求所有挑选方案中价值总和的最大值。将部分背包问题转换成01背包问题进行求解。import sysdef track(d, c, w): x = [] for i in range(1, len(w)): if d[i][c...

2018-08-17 10:37:19 2381 1

原创动态规划：《完全背包问题》-python实现

接上一篇博客在01背包问题中，每个物体都不允许重复使用。而完全背包问题:有n种重量和价值分别为Wi和Vi的物品。从这些物品中挑选出总重量不超过w的物品，每种物品都可以挑选多件，求所有挑选方案中价值总和的最大值。 #coding:utf-8#完全背包问题import sysdef track(d, c, w): x = [] while c > 0: ...

2018-08-16 21:41:59 5755

原创动态规划：《背包问题》-python实现

0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？分析一波，面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。解决办法：声明一个大小为 m[n][c] 的二维数组，m[ i ][ j ] 表示在面对第...

2018-08-16 15:54:06 7839 1

原创动态规划：《走金子塔》-python实现

给定一个由n行数字组成的数字三角型，如图所示。设计一个算法，计算从三角形的顶至底的一条路径，使该路径经过的数字总和最大。路径上的每一步都只能往左下或右下走，给出这个最大和。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5这个问题来源于POJ1163。对于这种问题，我们可以有正向和反向两种思考方式。正向思考这个问题，d...

2018-08-14 18:07:58 853

原创《字节跳动》笔试第一题

题目描述：在[m,n]的矩阵中，用1表示有人，0表示没人。假如两个人的位置相邻（包括斜着相邻，水平相邻，垂直相邻），则他们是属于一个团体。输入：第一行输入两个数m,n，用，隔开接下来输入m行，每一行输入n个数，用逗号隔开输出：矩阵中有多少个团体，以及最大团体的人数。例如：输出6,11（程序没有管输出的格式，自己可以修改）import sysglobal r...

2018-08-12 16:26:35 4247

原创《字节跳动》笔试第二题

题目：输入：第一行输入一个数n,表示下边有几行。接下来输入n行，每一行格式为1,2；3,4；5,6......输出：将重叠部分进行合并的结果，按从小到大输出。例如： python实现：import sysif __name__ == '__main__': n = input() q = [] for i in range(n): ...

2018-08-12 15:28:40 3676 1

原创回溯法：《数字和为sum的方法数》-python实现

题目描述给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第二行为n个正整数A[i](32位整数)，以空格隔开。输出描述:输出所求的方案数示例1...

2018-08-10 14:37:42 693

原创回溯法：《圆排列问题》-python实现

给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图所示。其最小长度为。 #coding:utf-8import sysimport mathimport copycc = []...

2018-08-10 10:30:06 1690

有一批共n个集装箱要装上2艘载重量分别为c1和c2的船，其中集装箱i的重量为wi，且。装载问题要求确定是否有一个合理的装载方案可将这些集装箱装上这2艘船。如果有，找出一种装载方案。例如当n=3，c1=c2=50且w=[10,40,40]时，则可以将集装箱1和2装到第一艘轮船上，而将集装箱3装到第二艘轮船上；如果w=[20,40,40]，则无法将这3个集装箱都装上轮船。容易证明，如果一个给定装载问题...

2018-08-10 10:28:44 3742 2

原创回溯法：《8皇后问题》-python实现

该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。思路：一行一行的放置皇后，判断皇后的位置是否符合条件，当放置到最后一行时，则所有皇后的位置放置完毕，保存棋盘活棋盘数加一。 #coding:utf-8import copyc = 0def not...

2018-08-10 10:17:10 1900

原创回溯法：《8皇后问题》-C++实现

#include "stdio.h"#include "iostream"#include "string"using namespace std;int count = 0;int notdanger(int chess[8][8], int d_row, int d_col){ int flag1 = 0, flag2 = 0, flag3 = 0, flag4 = 0, ...

2018-08-09 08:56:37 622

转载 LSTM原理及实现

LSTM网络 LSTM核心思想逐步理解LSTM 遗忘门输入门输出门 LSTM变体多层LSTM LSTM实现手写数字设置LSTM参数初始化权值参数训练参考资料前面我们介绍了RNN，现在我们来介绍一种特殊的RNN结构，LSTM网络。我们将逐步介绍LSTM的结构，原理，以及利用LSTM识别手写数字的dem...

2018-08-07 17:00:57 15625

转载《oh-my-zsh》的安装与配置

1. 准备工作安装需要用到：wget curl git zsh 官网：http://ohmyz.sh/ GitHub主页：https://github.com/robbyrussell/oh-my-zsh/2. 安装方法自动安装通过curlsh -c "$(curl -fsSL https://raw.github.com/robbyrussell/oh-my-zsh/mas...

2018-08-06 15:34:40 1011

原创 **《连续最大和》

题目描述一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述:输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。示例1输入复制3...

2018-08-03 16:02:17 142

请叫我小皇帝的博客