
《算法竞赛入门经典》第二版
No4l
这个作者很懒,什么都没留下…
展开
-
《算法竞赛入门经典(第二版)》第三章习题(1-4)
3-1 Score 给出一个由O和X组成的串(长度为1-80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0.例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3 思路:定义一个字符数组a,判断a[i]是否为O如果是O,O++ ,sum+=O,如果不是O=0,等待下一个O。#include #include const int原创 2018-02-03 16:39:45 · 644 阅读 · 1 评论 -
《算法竞赛入门经典(第二版)》第三章习题(5-6)
3-5 谜题 有一个5*5的网络,恰好有一个格子是空的,其他格子各有一个字母,一共四种指令,A,B,L,R,分别表示把空格的上下左右的相邻字幕移到空格中。输入初始网络和指令序列(以0结束),输出指令执行完毕后的网络,如果有非法指令,应输出,“This puzzle has no final configuration.” 思路: 类似于蛇形填数,首先把5*5网络填完,因为有空格原创 2018-02-04 15:32:14 · 424 阅读 · 0 评论