| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1646 人关注过本帖
标题:4道数学题编程: 最大和|求出N!的某一位数字|哥德巴赫猜想|最短路径
只看楼主 加入收藏
新手上路啊
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-7-11
收藏
 问题点数:0 回复次数:6 
4道数学题编程: 最大和|求出N!的某一位数字|哥德巴赫猜想|最短路径

Editor: Nobi
Region: Title
OT: [求助]求做一个c++程序,设计没时间做了谢谢`
问题:
1. 最大和
2. 求出N!的某一位数字
3. 哥德巴赫猜想
4. 最短路径

----------------------------------------------------------------------------

最大和

Description

给出一个正整数和负整数组成的立方体,找出其中具有最大和的子立方体。所谓一个立方体的和是指这个立方体中所有元素的和。

例如,由下列3x3x3 整数组成的立方体:

一个子立方体是指在整个array中的任何大于或等于1x1x1的连续的子array

0 -1 3
-5 7 4
-8 9 1

-1 -3 -1
2 -1 5
0 -1 3

3 1 -1
1 3 2
1 -2 1

那么它的最大子立方体的和是31,如下所示:

7 4
9 1
-1 5
-1 3
3 2
-2 1

Input

每个输入集中包括两部分。输入集的第一行是一个正整数N,在120之间,紧跟着用空格(空行)等分隔的NxNxN个整数。这些整数用行序的平面形式组成了一个array(比如,在第一个平面中的所有数字,第一行,从左到右,然后第一个平面,第二行,从左到右,等等)。array中的数在 [-127,127] 之间。

输入用0来终止。

Output

输出最大子立方体的和。

求出N!的某一位数字

Input

一个n和一个k,表示求n!的第k位数字,k>0时表示求从高往低第k位数字,k小于0时求从低往高的第|k|位,比如,n=5时n!为120,此时,若k=1,2,3,则结果分别为1,2,0,k为-1,-2,-3,结果分别为0,2,1。
n不超过11,k为绝对值不超过5的整数,且|k|不会超过n!的位数,不会是0,比如n==5时,n!=120。|k|<=3。n>0

Output

输出n的阶乘的第k位数字

Description

哥德巴赫猜想

哥德巴赫猜想:对于任一个大于或等于4的偶数n,至少存在一对素数p1p2,使得np1+p2
这个猜想目前既没有被证明,也没有被否定。没有人确定这个猜想是否成立。但是,如果对于给定的一个偶数,存在这样一对素数的话,人们是可以找到的。我们的要求是编写一个程序,对于给定的一个偶数,计算出存在多少对素数满足这个猜想。

在输入中给出一系列偶数。对于每一个数,程序输出存在的素数对数。注意:我们关心的是真正不同的数字对数,所以不能将(p1,p2)(p2,p1)作为不同的两对数。

Input

每行给出一个整数。假设每个整数为偶数,并且大于或等于4,小于215次方。输入文件的结尾用0表示。

Output

每个输出行包含一个整数。不要在输出中出现其他字符。

最短路径

Description

Given a directed graph G=(V, E), and a source vertex v0, please write a program to output the lengths of the shortest paths between v0 and all other vertices in the graph G. We assume the edges in digraph G can have negative costs, provided that the sum of the costs around any cycle in the digraph is positiv. The vertices are labeled from 1 to n, if G has n vertices. The data fromats of the input and the output of this problem are arranged as follows.

Input

Your program must accept the following input data:

1
A positive integer n, it stands for the total number vertices of G.
2
A source vertex v0. It could be any vertex in G.
3
The cost matrix W of G. It is arranged by row-wise order as follows.
the first row of cost matrix W (enter)
the second row of cost matrix W (enter)
...
the last row of cost matrix W (enter)

Your program must be able to accept multiple sets of data.

Output

The lengths of the shortest paths from v0 to all other vertices vi, the format is v0 ->vi) = ? If there is no path in the graph between those two verices do not output the corresponding line.

Seperate different sets of data by a blank line.


Notes

  1. In the input, we arrange the input data W(vi,vj) = '-', if (vi, vj)is not an edge in G, and W(vi, vj) = 0, if vi =vj.
  2. Your program must be able to accept the multiple set of input data.

Sample Input

Assume we have the following 5-vertex digraph G and its cost matrix W.

If we let v0 = 1, then yout input data must be

5

2

0 2 - - 10

- 0 3 - 7

- - 0 4 -

- - - 0 5

- - 6 - 0

Sample Output

(2 -> 3) = 3

(2 -> 4) = 7

(2 -> 5) = 7


四选一个题目 求各位兄弟姐妹叔叔阿姨大伯大婶前辈同胞们帮帮忙啊 我还要去看书 中午和晚上来看 谢谢了``55555555555555

[此贴子已经被野比于2007-7-11 23:39:37编辑过]

搜索更多相关主题的帖子: 哥德巴赫猜想 数学题 路径 数字 
2007-07-11 10:15
stupid_boy
Rank: 1
等 级:新手上路
帖 子:53
专家分:0
注 册:2007-7-6
收藏
得分:0 

斑竹过来把这种帖子删了

败坏风气...

*!


失眠。。。
2007-07-11 10:36
野比
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:1627
专家分:516
注 册:2007-5-24
收藏
得分:0 
不提倡这种帖子... 不过这次的这些题挺有意思的, 可以作为练习题自己掌握着做.. 改个标题就行了..

女侠,约吗?
2007-07-11 23:34
fylsc
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-7-12
收藏
得分:0 

最近矿大的有朋友找我写这些题目!
搞不好上面发题目的就是矿大的……
呵呵……
我写了:求出N!的某一位数字
看了上几位的话,不敢帖出来了!!
不过可以说一下我的思路:
1.先求出N!,应该比较容易吧!可以for循环,也可以函数嵌套回朔!
2.计算所得阶乘的位数!应该也不难,我是根据所得数与10的幂次在求余的条件下的特征获得!
3.知道上面两个数据后,观察一下题目所述,用纸画画,很容易得到规律!
4.找个IDE什么的,调试一下!!

这样中立可能有人骂,不过我想程序还是自己写写好!现在如果在学校还是忙于无目的的考试,岂不……


酷爱编程!
2007-07-12 20:08
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
除了第一题其他题目都没有难度,如果不考虑时间复杂度第一题也没有难度,但总觉得应该有一个动态规划的解法,类似最大子段和的推广之类的
2007-07-12 22:15
开心石
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2007-7-1
收藏
得分:0 

第2道题只要有C++基础的就能做出来,大家别给楼主做,让他好好思考!

[此贴子已经被作者于2007-7-13 14:08:58编辑过]


2007-07-13 14:08
bigbigg
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-7-13
收藏
得分:0 

自己不做课程设计找到这里来了,奶奶的,你是矿大徐海的吧,太不认真了,自己思考,那么简单不去想

2007-07-13 16:56
快速回复:4道数学题编程: 最大和|求出N!的某一位数字|哥德巴赫猜想|最短路径
数据加载中...
 
   



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

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