题1003、1004、1005

昨天又完成了三道题，明显是比前几道要多花时间了。

1003是细菌在培养皿中扩散的问题，一开是想找到每个0，以该店扩散到有1处，扩散次数与最大值比较，较大者存为最大值，但由于有“2”的存在，扩散不容易，因此换回简单思路。每轮都是以“1”的点进行4领域扩散，直到不需要扩散，但是开始时我直接在Dish矩阵中扩散了，导致比如上一行一次扩散使得它的下一行从0变1，在同一轮中，下一行的这个本不该扩散的，却进行了扩散，因此可以通过放入一个列表中，一轮结束后对该列表中的地址的元素变1，我是直接放在bool矩阵中，对true的位置，Dish元素变1；

1004是线性的长度中寻找满足限定长度的最长距离，由于只是1维的，我直接一个while循环，利用Introduction to Algorithms中的平摊分析中的记账方法的思路，每段路都记账即可；

1005是判断输入的数独是否正确，我是简单地，对每行判断，每列判断，每个小宫格判断的方式；具体的判断是利用了一个9个位置的直方图，比如判断一行后，利用前后两个每个相等来计算。

题1003、1004、1005相关推荐

swoole http请求出现1004 1005报错
现象:游览器长按F5刷新会出现大量 1004 1005错误日志输出资料:swoole官方文档阐述1004 连接已关闭 1005 连接不存在,传入$fd可能是错误的 http server使用异步非阻 ...
牛客网 PTA乙级真题 1003 数素数
数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述令Pi表示第i个素数.现任给两个正整数M &l ...
POJ1003/1004/1005/1207/3299/2159/1083/3094/2388解题(刷一波水题)
POJ 1003 题目链接 http://poj.org/problem?id=1003 大意:长度=1/2+1/3+-+1/n,给定长度值,求n #include<iostream> u ...
2016百度之星 - 测试赛（热身，陈题）1001,1002,1003,1004
1001.大搬家 Accepts: 515 Submissions: 2005 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655 ...
牛客网 PAT 算法历年真题 1003：数素数 (20)
1003:数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述令Pi表示第i个素数.现任给两个正整 ...
浙大PAT 1003题 1003. Emergency
本题用Dfs搜索或者Dijkstra算法都可以,当然也有其它的方法.这题感觉是pat中常见的类型,非常重要. Dfs搜索代码: #include<stdio.h> int road[510 ...
jzoj 1004 1005 题解
1004--[入门]求任意三位数各个数位上数字的和 (jzoj.cn) 对于一个任意的三位自然数X,编程计算其各个数位上的数字之和S. 输入一行,只有一个整数x(100<=x<=999) ...
信息学奥赛一本通题库1004 字符三角形
[题目描述] 给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形. [输入] 输入只有一行,包含一个字符. [输出] 该字符构成的等腰三角形,底边长5个字符,高3个字符. [输入样例 ...
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...

题1003、1004、1005

题1003、1004、1005相关推荐

最新文章

热门文章