搜索资源列表
accepted1
- 解决时钟问题,acm竞赛题 A weird clock marked from 0 to 59 has only a minute hand. It won t move until a special coin is thrown into its box. There are different kinds of coins as your options. However once you make your choice, you cannot use any other kind.
accept
- 数字运算,判断一个数是否接近素数 A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in
Fast_Dijkstra
- 时间复杂度为O(ElogV)的Dijkrastra算法的实现,解决城市道路网的最短路径问题,可以计算1000×1000个节点。
LowestBit
- Given an positive integer A (1 <= A <= 109), output the lowest bit of A. For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2. Another example goes like this: given A = 88, w
8queen_sc
- #if !defined(AFX_GAQUEEN_H__C26AE0A3_F9B4_426F_A324_B460CC7946CB__INCLUDED_) #define AFX_GAQUEEN_H__C26AE0A3_F9B4_426F_A324_B460CC7946CB__INCLUDED_ #if _MSC_VER > 1000 #pragma once #endif // _MSC_VER > 1000 class CGAQueen
sort
- 随机产生个整数n=100,200,300,1000,2000个整数并存于数组r[1..n]中。 对主要查找算法(顺序查找、插入排序、冒泡排序、堆排序、快速排序)进行实验比较,计算出平均比较次数、平均移动次数及执行时间。由程序自动计算.
Catalan
- 卡特兰数计算的模板 可以计算到1000位
big_float
- 巨大浮点数计算的模板 可以计算1000位的浮点数
1062
- 输入的第一行是一个正整数N(1<=N<=40),表示TheBeet买了N个山东煎饼,已知每个山东煎饼价格为2.5元。 接下来有6个非负整数,范围在[0, 1000]之内,分别表示摊主所拥有的50元、10元、5元、1元、5角、1角纸币的数量。 Output 输出一个整数,表示TheBeet最后收到的纸币数。如果无法满足要求,那就输出-1。
数组按从小到大的顺序排序
- 这是一个简单的排序。给你一个有N个值的数组,每个数都小于10000000。然后就将这个数组按从小到大的顺序排序。在输入时,第一行输入一个整数T,T代表一个有多少个数组要排序。然后就有T组数,每组数的第一行就是数组的大小N。紧跟着就有N行数,第N行就是数组的第N个数。每个数组的输出就有N行。,Given you an array with N non-negative integers which are smaller than 10,000,000, you have to sort this
lcs
- 最长子序列,问题描述: 随机生成小于等于n的自然数的一个序列,输出其最长递增子序列(任意一个即可)。 n 分别取 1000,3000,10000。 例: n=5 随机序列为 5 1 4 2 3,正确输出为1 2 3,即长度为3的递增子序列。 -lcs
NBJG
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 :(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序表的表长不小于1000,表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动); (3)输出比较结果。 -Design a testing procedure based on comparing several internal
zdlc
- 【问题描述】 甲、乙、丙、丁、未五城市分别距离为( 单位是: km): 甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500 乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000 丁 - 丙 400 丁 - 未 1200 未 - 乙 500 现从未地出发,到其它各城市的最捷路径。 【设计要求】 1、写出系统需求分析,并建模。 2、编程实现,界面友好。 3、输出各条最捷路径 4、语言不限,最好是c或c++ -【Desc
1
- 本程序实现了对六个1000以内的正整数的基数排序。排序过程分为三个阶段,第一个阶段是比较个位,第二个是比较十位,第三个阶段是比较百位由三个函数实现。-This program of six positive integer less than 1000 base sort. Sorting process is divided into three phases, the first stage is to compare a bit, the second is more 10, the th
shujujiegou
- 先说说什么叫稀疏矩阵。你说,这个问题很简单吗,那你一定不知道中国学术界的嘴皮子仗,对一个字眼的“抠”将会导致两种相反的结论。这是清华2000年的一道考研题:“表示一个有1000个顶点,1000条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵?”如果你是个喜欢研究出题者心理活动的人,你可以看出这里有两个陷阱,就是让明明会的人答错,我不想说出是什么,留给读者思考-First talk about what is meant by sparse matrix. You said that the
make
- 数字构造问题 ★问题描述 给定一个只包含数字[0..9]的字符串,请使用字符串中的某些字符,构建一个能够整除 15最大的整数。注意,字符串中的每个字符只能使用一次。 ★编程任务 求由给定字符串构造的能够整除15的最大整数。 ★数据输入 由文件input.txt给出输入数据。输入数据为一个只包含数字[0..9]字符串,字符串的长度 为1..1000。如果无法构建出该数字,请输出“impossible”。 ★数据输出 将程序运行结果输出到文件output.tx
POJ
- PKU 1000-1050我ac的代码!绝对保证质量!-PKU 1000-1050 code I ac! Absolute guarantee of quality!
clock
- 1. 首先建立一个基本对话的exe工程,并命名为time; 2. 在BOOL CTimeDlg::OnInitDialog()函数内建立一个计时器,SetTimer(1,1000,NULL) 3. 再用classwizard建立消息响应函数void CTimeDlg::OnTimer(UINT nIDEvent),在里面输入代码如下:Invalidate() 4. 再用classwizard建立消息响应函数void CTimeDlg::OnDestroy(),在里面输入代码如下:
POJ1000-1010
- ACM 相关的,POJ 1000-1010的全部解答,程序十分完备 部分还有文字说明-ACM-related, POJ 1000-1010 all the answers, procedures, and there is still a very complete text descr iption
c-code
- c语言经典代码,包括:打印图案 ,大小写字母的互换 整数因子 /*请编写一程序完成下面的功能:从键盘上任意上任意输入一个大于0且小于1000的整数,然后输出此整数的所有整数因子。如输入12,则输入1,2,3,4,6,12。*/ 插入后自动排序 /*原题:把一个整数插入到按由小到大排列的数列中,插入后仍然保持由小到大的顺序排列*/ /*指针,穷举法进行比较交换*/ 求数列 /*原题:已知一正整数递增等差数列,前5项之和为25,前5项之积为945,根据以上条件,请编写