03 2016 档案
第四周进度报告
摘要：第四周 所花时间（包括上课） 18h（上课4h，阅读3h编程11h） 代码量（行） 大约800h 博客量（篇） 2篇 了解到的知识点 明白了团队开发的重要性 了解了如何应该合理安排角色和任务，使每个人都能发挥出自己的潜能，为团队贡献自己的力量 本周学习到了很多知识
阅读全文
最大子数列之和问题
摘要：给定一个数组，数组长度为n，数组中每个元素为一个整数（其中有正数，负数，零），求一和最大的子数组 这是一道老生常谈的动态规划问题，也是我大一学算法时遇到的第一道动态规划问题，当时觉得解法非常精妙，从此爱上了算法。 题目的具体解法为是dp[i][0]表示前i项数列不含最后一项（第i项）时的子数列之和的
阅读全文
构建之法阅读笔记3
摘要：这一周，继续阅读了《构建之法》关于软件工程师的成长部分。 首先了解了初级软件工程师的成长： 1.积累软件开发的相关知识，提升技术技能。 2.积累问题领域的知识和经验。 3.对通用的软件设计思想和软件工程思想的理解 4. 提升职业技能 其次明白了软件开发的软件开发的质量和工作量该如何来衡量： 1.项目
阅读全文
第三周进度报告
摘要：第三周 所花时间（包括上课） 19h（上课4h，阅读2h编程13h） 代码量（行） 大约1100h 博客量（篇） 2篇 了解到的知识点 团队开发的重要，以及如何更好的进行成员之间的合作 编写程序四则运算
阅读全文
构建之法阅读笔记2
摘要：这周对《构建之法》的部分阅读，对软件学习以及软件开发有了更加深入的认识。不光是在技术方面，还有个人的素养以及团队的合作上。在个人 方面，养成良好的编程习惯十分重要，因为良好的编程习惯，会在无形中让你的编程工作得以更加顺利的进行。简洁明了的注释，适当的缩进，以及合适的命名方 式，都是在以后的学习中应该
阅读全文
四则运算
摘要：这次是结对开发，这是我和同学写的代码，思路是讲字符串里的数字与符号逐渐取出，然后使用数字栈和符号栈逐渐进行调整，算出结果 代码： 队友王世强： http://www.cnblogs.com/wsqJohn/p/5294841.html
阅读全文
构建之法阅读笔记
摘要：本周阅读了构建之法的部分章节，对软件工程这个概念有了一定的了解，明白了人月这一概念，并明白了应用程序与软件之间的区别，明白了程序的测试，和团队合作开发程序这一概念。 人月是工作量的计量单位，是项目所有 参 与者工作时长的累计，是最为方便计算成本的数据。是项目管理中常用的概念。 软件 = 程序 + 软
阅读全文
10个操作数的随机四则运算测试
摘要：具体代码与编程思路如下： http://www.cnblogs.com/yifan2016/p/5267958.html 本次测试主要针对如下问题进行： 1. 是否所有的边界条件都是正确的？ 2.是否有乘除法？ 3.是否有括号？ 4.括号是否匹配（无单个括号，非法括号出现） 由于本题目为有计算机出三
阅读全文
poj 1742 Coins （动态规划，背包问题）
摘要：Description Input Output Sample Input Sample Output
阅读全文
蓝桥杯 2015年省赛最后一题 生命之树（树形dp）
摘要：题目描述： 生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面
阅读全文
蓝桥杯 ALGO-108 最大体积 （动态规划）
摘要：问题描述 每个物品有一定的体积（废话），不同的物品组 合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装 出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000 如果是无限解，则输出
阅读全文
蓝桥杯 algo——6 安慰奶牛 (最小生成树)
摘要：问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计 划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了
阅读全文
蓝桥杯 algo_5 最短路 （bellman，SPFA）
摘要：问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号
阅读全文
蓝桥杯 ALGO-4 结点选择 （树形动态规划）
摘要：问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行，每行描述树上的
阅读全文
蓝桥杯 BASIC_17 矩阵乘法 （矩阵快速幂）
摘要：问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出
阅读全文
poj 3264 Balanced Lineup （线段树）
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 42489 Accepted: 20000 Case Time Limit: 2000MS Description For the daily mil
阅读全文
10个操作数的随机四则运算（二）
摘要：上一个版本有一点小问题，插括号时考虑的太少了，丢掉了几种情况，所以导致括号的数量稀少，所以我稍微改进了一下，还有，我按照老师的标准把格式也稍微改了一下 下面是我改进后的代码 #include<iostream> #include<cstdlib> #include<set> #include<cti
阅读全文
poj 1797 Heavy Transportation（最短路径Dijkdtra）
摘要：Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 26968 Accepted: 7232 Description Background Hugo Heavy is happy. After
阅读全文
10个操作数的随机四则运算
摘要：这道题目要插入括号，所以比上次稍微难点，但是用dfs插入括号，分成三段，然后针对每一段具体操作，还是分分钟搞定，废话不多说，具体看代码的注释吧。 运行效果： 1 #include<iostream> 2 #include<cstdlib> 3 #include<set> 4 #include<cti
阅读全文
poj 2536 GopherII（二分图匹配）
摘要：Description The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x,
阅读全文
蓝桥杯 格子刷油漆
摘要：问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如：a d b c e f 就是合格的刷漆顺序。 c e f
阅读全文
蓝桥杯 地宫寻宝
摘要：问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿
阅读全文
第一周进度报告
摘要：第一周 所花时间（包括上课） 17h（上课4h，阅读3h编程10h） 代码量（行） 大约600h 博客量（篇） 2篇 了解到的知识点 读了一些软件工程的基本概念，（人月，软件工程定义等） 写四则运算程序 博客园注册 Github注册
阅读全文
随机生成三十个四则运算算式（包含真分数）
摘要：1 #include<iostream> 2 #include<cstdlib> 3 #include<ctime> 4 using namespace std; 5 #define random(x) (rand()%x) 6 int gcd(int a,int b){ 7 if(b==0)ret
阅读全文
自我介绍
摘要：各位博友大家好： 我叫高逸凡，是一名来自石家庄铁道大学计算机科学与技术专业的学生。本学期接触软件工程这门课程，想借助博客园这个平台来帮助自己在计算机方面的学习。希望能与大家一起交流经验，相互学习，希望在这里能够结识一些志同道合的博友，共同进步！
阅读全文
浙公网安备 33010602011771号