- 博客(32)
- 收藏
- 关注
RSS订阅原创 算法分析与设计课程总结
算法设计的整个过程，可以包含对问题需求的说明、数学模型的拟制、算法的详细设计、算法的正确性验证、算法的实现、算法分析、程序测试和文档资料的编制。 算法设计的先驱者唐纳德。E。克努特对算法的特征做了如下描述： 1、有穷性 算法在执行有限步之后必须终止。 2、确定性 算法的每一步骤必须有确切的定义。 3、输入 一个算法有0个或多个输
2017-10-12 15:52:55
3372
2原创 连连看
基本题意：输入m行n列矩阵，表示连连看的游戏坐标，再输入t表示输入的次数，接下来每次输入两个点，判断能否在低于两次转折的情况下，满足这两个点能连接，且相等。思路：深度优先，其实我还是不会，感觉太麻烦。而且这一类的题就是麻烦况且我还不会，只好看大神的了。感想：再多做几道就会了，加油吧代码： #include #include #include using namespace std; #define
2016-04-06 23:01:43
439
原创 生产问题1015
简单内容：生产酸奶，用n周时间，每周生产一瓶酸奶所用的成本c不同，每周交易的量y也不同，每周交易的酸奶可以本周生产也可以用之前储藏的酸奶，储藏酸奶每周耗钱固定，为s,要求使交易的成本最低。思路：每周生产的酸奶数量不限，可以用本周成本和上周成本作比较，选取成本少的去交易。感想：只要读懂题意，题目不难。 AC代码： #include #include #include #include using n
2016-03-22 14:56:20
280
原创 1001木棒问题
简单题义：往机器里放木棒，第一个用一分钟，第二个若比第一个长且重，则不耗时，否则耗时，现投入T根木棒求全部放入的最短时间，仍然是贪心算法。思路：长度和重量两个数据，用结构体，将数据排序，另外还用到了动态规划，（哎呦，感觉都不懂啊~）感想：看课件的时候，明明方法和函数都写出来了，还不知道怎么写主函数，也是醉了，不过最后还是很奇迹ac了，哈哈哈，还是很有成就感的，不过什么时候才能自己写出来哇~期待期待
2016-03-22 14:54:43
471
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人