| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 986 人关注过本帖
标题:Write a C++ program。。。求助~!~!~!~!
取消只看楼主 加入收藏
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
结帖率:0
收藏
 问题点数:0 回复次数:7 
Write a C++ program。。。求助~!~!~!~!
①Write a C++ program which will read from a file a 25x25 grid of letters, followed by 10 words. Your program should find each of the words and output to a file the location (the top left corner is (0,0)) and the direction (up, down, right, left, digonal up-left, diagonal up-right, diagonal down-left, or diagonal down-right). All letters/words are UPPERCASE. Moodle has a sample input file to use。

写一个c++程序将阅读文件25 x25网格的字母,其次是10个字。你的程序应该发现每一个的单词和输出到一个文件的位置(左上角是(0,0)和方向(上、下、右、左、digonal up-left、斜交up-right,或者斜对角down-left,down-right)。所有的字母/单词都是大写。Moodle拥有一个试样输入文件的使用。


②Write two different implementations of a hash table for strings (your choice of C char * or C++ string class). One implementation should use chaining to handle collisions; the other should use double-hashing.
Test your tables with two data sets: One with a number of strings equal around 50-60% of the size of the hash table, and one with number of strings equal to around 95-100% of the size of the hash table.
Compare your two implementations (Which one gives better performance? Which was easier to code/debug? Any difference in behavior for the two data sets?)

写出两个不同的实现的一个哈希表中搜索字符串(你选择的C或c++炭*串级)。一种实现应该用链处理碰撞;另一个应该使用double-hashing。
测试你的表与两个数据集:一个拥有一批字符串平等在50 - 60%的哈希表的大小,另一种是不带线的数量相当于大约95 - 100%的尺寸的哈希表。
把你的两个实现(一个提供更好的业绩?这是比较容易的代码/调试呢?任何行为的两个不同的数据集吗?)


这是两个别人给我做的题目,小弟我英语水平太烂了,根本看不懂题目,后面的中文也是从在线翻译上搞来的,实在弄不懂意思,所以知道到论坛上来求助各位大虾了,还望各位不吝赐教啊~!~!~


搜索更多相关主题的帖子: 单词 网格 direction letters 
2012-02-12 01:26
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
收藏
得分:0 
各位大虾   拜托了    帮我写两个这样的小程序吧
2012-02-12 01:29
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
收藏
得分:0 



怎么么人理我啊......
2012-02-12 21:41
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
收藏
得分:0 


还是没人理锅。。。
2012-02-12 23:49
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
收藏
得分:0 
C++不会   这个不是作业题    只是室友让我做的    我觉得有点意思   就贴上来了   会的大虾就帮我弄两个小程序吧

[ 本帖最后由 zerone114 于 2012-2-14 00:22 编辑 ]
2012-02-14 00:15
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
收藏
得分:0 
以下是引用CycloneSir在2012-2-13 15:34:27的发言:

不是竞赛题么?
这个我保证,绝对不是竞赛题
2012-02-14 00:17
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
收藏
得分:0 
以下是引用pangding在2012-2-13 22:08:37的发言:

你要如果只是英文不懂,想求人翻译翻译,我觉得如果有人好心倒是可以帮你翻译翻译。如果就是求作业的话,确实是不应该帮忙的。

另外这里的第一题很常见,我觉得应该有不少人都写过类似的程序。对初学都练手正合适。
第二个就不是那么容易了,至少你得听说过 hash 表,以及相关的一些算法。
锅在实习    被boss整的要死   么得什么时间的
2012-02-14 00:20
zerone114
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2011-4-21
收藏
得分:0 


啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
2012-02-15 23:31
快速回复:Write a C++ program。。。求助~!~!~!~!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028670 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved