2016年3月13日

摘要：本周阅读了构建之法的部分章节，对软件工程这个概念有了一定的了解，明白了人月这一概念，并明白了应用程序与软件之间的区别，明白了程序的测试，和团队合作开发程序这一概念。人月是工作量的计量单位，是项目所有参与者工作时长的累计，是最为方便计算成本的数据。是项目管理中常用的概念。软件 = 程序 + 软阅读全文

posted @ 2016-03-13 17:34 yifan2016 阅读(120) 评论(0) 推荐(0) 编辑

10个操作数的随机四则运算测试

摘要：具体代码与编程思路如下： http://www.cnblogs.com/yifan2016/p/5267958.html 本次测试主要针对如下问题进行： 1. 是否所有的边界条件都是正确的？ 2.是否有乘除法？ 3.是否有括号？ 4.括号是否匹配（无单个括号，非法括号出现）由于本题目为有计算机出三阅读全文

posted @ 2016-03-13 16:45 yifan2016 阅读(328) 评论(1) 推荐(0) 编辑

poj 1742 Coins （动态规划，背包问题）

摘要： Description Input Output Sample Input Sample Output 阅读全文

posted @ 2016-03-13 15:47 yifan2016 阅读(200) 评论(0) 推荐(0) 编辑

第二周进度报告

摘要：第二周所花时间（包括上课） 12h（上课4h，阅读2h编程6h）代码量（行）大约300h 博客量（篇） 5篇了解到的知识点单元测试和软件维护的重要性阅读全文

posted @ 2016-03-13 11:21 yifan2016 阅读(129) 评论(0) 推荐(0) 编辑

2016年3月12日

蓝桥杯 2015年省赛最后一题生命之树（树形dp）

摘要：题目描述：生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面阅读全文

posted @ 2016-03-12 20:59 yifan2016 阅读(670) 评论(0) 推荐(0) 编辑

蓝桥杯 ALGO-108 最大体积（动态规划）

摘要：问题描述每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。假如每个物品有无限件可用，那么有些体积是永远也装不出来的。为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。题目保证有解，如果是有限解，保证不超过2，000，000，000 如果是无限解，则输出阅读全文

posted @ 2016-03-12 20:23 yifan2016 阅读(490) 评论(0) 推荐(0) 编辑

蓝桥杯 algo——6 安慰奶牛 (最小生成树)

摘要：问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了阅读全文

posted @ 2016-03-12 17:40 yifan2016 阅读(758) 评论(1) 推荐(0) 编辑

蓝桥杯 algo_5 最短路（bellman，SPFA）

摘要：问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号阅读全文

posted @ 2016-03-12 16:47 yifan2016 阅读(493) 评论(0) 推荐(0) 编辑

蓝桥杯 ALGO-4 结点选择（树形动态规划）

摘要：问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的阅读全文

posted @ 2016-03-12 15:42 yifan2016 阅读(2433) 评论(0) 推荐(0) 编辑

蓝桥杯 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的值输出阅读全文

posted @ 2016-03-12 12:00 yifan2016 阅读(1091) 评论(0) 推荐(0) 编辑

公告