CSDN论坛 > .NET技术 > ASP.NET

问一个合班算法。做过同学录的进来啊!!!顶者有分!! [问题点数:50分,结帖人jerrycool]

Bbs4
本版专家分:1432
结帖率 100%
CSDN今日推荐
Bbs2
本版专家分:275
Bbs4
本版专家分:1432
Bbs6
本版专家分:5587
Bbs6
本版专家分:9025
Bbs4
本版专家分:1432
Bbs4
本版专家分:1432
Bbs6
本版专家分:9025
Bbs6
本版专家分:9025
Bbs4
本版专家分:1432
匿名用户不能发表回复!
其他相关推荐
Number Triangles 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。
Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 编程任务:对于给定的由n 行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据是由多组测试数据组成。第1 行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0至99之间。 Output 对应每组测试数据,每行输出的是计算出的最大值。 Sample Input 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30
7-8 图着色问题(25 分)
题目链接 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式: 输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别是无向图的顶点数、边数、以及颜...
【脑筋急转弯】—— 谁是诚实人?
一、问题有 5 个人,其中 4 个是善变者,1 个是诚实者。善变者的特点是,如果第 1 次撒谎,则第 2 次会讲真,反之,如果第 1 次讲真,第 2 次就会撒谎。诚实者自然说的都是真话,那么如何仅通过 2 个问题的提问,就能找出谁是诚实者。二、分析 问第 1 个问题时,因为对 5 个人没有任何的了解,选出的人一定是任意的,随机的,所以不必纠结第 1 个问题的人选 第一个问题的提问应当能够为我们第二个
n行数字组成的数字三角形详解
问题描述: 给定一个由n行数字组成的数字三角形如下图所示。(第n行有n个数字)试设计一个算法,计算出从三角形的顶至底的一条路径, 使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数字和的最大值。 1 2 3 4 5 6 7 8 9 10数据输入: 输入的
L2-023. 图着色问题
本题要求:图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0 < V <= 500)、E(>= 0)和K(0 < K <= V),分别是无向图的顶点数、边数、以
常见面试概率问题
有一苹果,两个人抛硬币来决定谁吃这个苹果,先抛到正面者吃。问先抛这吃到苹果的概率是多少 给所有的抛硬币操作从1开始编号,显然先手者只可能在奇数(1,3,5,7…)次抛硬币得到苹果,而后手只可能在偶数次(2,4,6,8…)抛硬币得到苹果。设先手者得到苹果的概 一条长度为l的线段,随机在其上选2个点,将线段分为3段,问这3个子段能组成一个三角形的概率是多少?一副扑克牌54张,现分成3等份每份18张,问大小王出现在同一份中的概率是多少?
【算法】【动态规划】 邮票问题
题目描述:  已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。  例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:  6 = 3 + 3  7 = 3 + 3 + 1  8 =
同学录项目分析
                                                                  同学录系统分析一、 本系统的结构图                 本班通告班级信息      班级信息(班长、副班长、成员、老师)                       访问次数排行(成员、访问次数、最后一次访问时间)          
九章算术卷第一 方田
〔一〕今有田广十五步,从十六步。问为田几何?答曰:一亩。 〔二〕又有田广十二步,从十四步。问为田几何?答曰:一百六十八步。 方田术曰:广从步数相乘得积步。以亩法二百四十步除之,即亩数。百亩为一顷。 〔三〕今有田广一里,从一里。问为田几何?答曰:三顷七十五亩。 〔四〕又有田广二里,从三里。问为田几何?答曰:二十二顷五十亩。 里田术曰:广从里数相乘得积里。以三百七十五乘之
电子版同学录
电子版的同学录,原创
关闭