![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Scorpionbelle
这个作者很懒,什么都没留下…
展开
-
【PAT甲 D3】1006 sign in and sign out &1007 maximum subsequence sum C语言
1006 sign in and sign out很简单的一次遍历搜索刚开始最后一个没过,想到只是no more than 可能等于15,char数组最后一个需要存放’\0’,因此改为16,成功ac(看到可以时间转换为秒再进行比较,确实简单许多#include<stdio.h>#include<string.h>int main() { int num; scanf("%d",&num); char name[16]; int ho原创 2021-05-03 16:45:53 · 94 阅读 · 0 评论 -
【PAT D2】A+B Polynomials &spell it right
1002 A+B Polynomials利用数组存放,下标表示指数,值表示系数。认真看题!刚开始以为每行开始的k表示最高次数坑:保留一位小数:.1f#include<stdio.h>int main() { float c[1001] = {0}; int exp; float coe; int m; scanf("%d",&m); for(int i = 0; i <= m;i++) { scanf("%原创 2021-05-02 21:43:15 · 107 阅读 · 0 评论 -
机器人全遍历——矩形分解法之拓扑图找Hamilton路径代码
文章目录论文思路存在性证明算法相邻分块求解Hamilton路径求解算法论文思路参考文献 田春颖,刘瑜,冯申珅,朱世强.基于栅格地图的移动机器人完全遍历算法——矩形分解法[J].机械工程学报,2004,40(10):56-61.存在性证明算法相邻分块求解原文如下,但实际写代码过程中发现没有必要用这些公式进行复杂得计算,因此直接根据坐标判断是何种相邻方式,因为后面求解的算法仅仅需要区分开右相邻与其他相邻,相邻与不相邻。public static int adjacent(Vector A原创 2020-08-11 11:11:59 · 494 阅读 · 0 评论