自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

RoadNorth的专栏

原创 Google编程大赛入围赛750分真题(第五组) 之解法

在优快云首页看到Google编程大赛入围赛750分真题第五组之后，一时手痒，动手用C++做了一个解决方案，写出来接受大家的批评，呵呵。先贴上代码，=============================================================================#pragma warning (disable : 4786)#include #incl

2005-12-16 15:53:00 9883 12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

路之北优快云认证博客专家优快云认证企业博客

码龄20年

暂无认证

IP 属地：上海市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

73万+: 周排名

110万+: 总排名

9883: 访问

: 等级

125: 积分

0: 粉丝

0: 获赞

12: 评论

0: 收藏

私信

关注

分类专栏

C & C++

最新评论

Google编程大赛入围赛750分真题(第五组) 之解法
东门之杨: 偶的递归算法.. 程序简单易理解。可惜时间不够.. include <vector> #include <string> #include <iostream> using namespace std; class WordPath { public: WordPath(){}; ~WordPath(){}; public: static int countPath(vector<string> grid, string find, int cursor, int row, int col) { int count = 0; if ( cursor == find.size() -1 ) return 1; if ( row - 1 >= 0 && col -1 >=0 && grid[row-1][col-1] == find[cursor + 1] ) count += countPath(grid, find, cursor + 1 , row-1, col-1); if ( row - 1 >= 0 && grid[row-1][col ] == find[cursor + 1] ) count += countPath(grid, find, cursor + 1 , row-1, col); if ( row - 1 >= 0 && col + 1 < grid[row-1].size() && grid[row-1][col+1] == find[cursor + 1] ) count += countPath(grid, find, cursor + 1 , row-1, col+1); if ( col - 1 >= 0 && grid[row][col - 1] == find[cursor + 1] ) count += countPath(grid, find, cursor + 1 , row, col-1); if ( col + 1 < grid[row].size() && grid[row][col+1] == find[cursor + 1 ] ) count += countPath(grid, find, cursor + 1 , row, col+1); if ( col -1 >= 0 &&am
Google编程大赛入围赛750分真题(第五组) 之解法
shhgs: Robin的算法和我的不谋而合。我写了个Java的实现。 到底正过来查快还是倒过来查快，写程序的时候没想过，现在看来应该是倒过来快。 不过我的代码，用的都是iterator，要倒过来还是很简单的。 //------------------------------------- import java.util.*; import java.text.*; class Data { private char[][] rectangle; private String stf ; public String stringToFind() { return stf; } public char[][] rectangleToSearch() { return rectangle; } public long MAXIMUM = 1000000000; public Data(char[][] rect, String s) { rectangle = rect; stf = s; } public Data(String[] rect, String s) { stf = s; rectangle = new char[rect.length][]; for(int i = 0; i != rect.length; ++i) { rectangle[i] = rect[i].toCharArray(); } } } class Position { private int x, y; private static int recWidth, recHeight; private static Data d; public static void Init(Data d_) { d = d_; recWidth = d.rectangleToSearch().length; recHeight = d.rectangleToSearch()[0].length; } public Position(int x, int y) { this.x = x; this.y = y; } public int X() { return x; } public int Y() { return y; } public char charValue() { return d.rectangleToSearch()[x][y];
Google编程大赛入围赛750分真题(第五组) 之解法
路之北: charles : 这个比赛就是比速度嘛! 受教了。难怪我总觉得时间不够。
Google编程大赛入围赛750分真题(第五组) 之解法
路之北: shhgs: 我用了这组数据， String[] rect = {"AAAAA", "AAAAA", "AAAAA", "AAAAA", "AAAAA", }; String tf = "AAAAAAAAAA"; 注意findstring去掉了一个A，也就是说这是有解的，但是你的程序好象不行啦。 另外，而且似乎效率不高呀。跟charles的算法比差远了。
Google编程大赛入围赛750分真题(第五组) 之解法
sothink: ft。。 搜索都能过？ 标准解法应该是三次方的DP吧？