挖掘机斯基

未归档

JSP(1) 入门经典(16) 洛谷题目(12) 算法设计与分析（第2版）李春葆(8) 蓝桥杯(3) 随手写(4) 题解(9)

/ 注册

全部文章 / 未归档（共84篇）

算法期末考试题目+代码

【问题描述】求解乘船问题。有 n 个人，第 i 个人体重为 wi（0≤i<n）。每艘船的最大载重量均为 C，且最多只能乘两个人。用最少的船装载所有人。【编程实现】JAVA版： import java.util.Arrays; import java.util.Scanner; p...

2019-05-24

2 774

计算机图形学期中考试题目及答案（仅供参考）

编一个程序，画出以下抛物线 ①y=2x^2 ②y=2x^2-1 ③y=2(x-1)^2+1 ④2(x+1)^2-1 运行结果：不考虑效率的话很简单，直接上代码： #include "pch.h" #include <iostream> #includ...

2019-05-22

2 511

算法期中考试题目+代码

【题目】据美国动物分类学家内斯特·迈尔推算，世界上有超过100万种动物，各种动物都有自己的语言，假设动物A可以与动物B进行通信，但它不能与动物C通信，动物C只能与动物B通信，所以动物A、B之间的通信需要动物B来当翻译，问两个动物之间相互通信至少需要多少个翻译。 C++版代码 #include&...

2019-05-22

1 642

求一个数的欧拉函数值

在数论，对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。设p1,p2,p3,...,pr为n的全部r个质因数，则有φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pr)。我们根...

2019-05-20

1 521

埃拉托斯特尼筛法筛1000003以内的素数

public class Main{ static boolean isPrime[]=new boolean[1000005]; public static void main(String[] args) { // TODO Auto-generated method stub fo...

2019-05-20

1 518

利用辗转相除法求最小公倍数

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanne...

2019-05-20

1 458

POJ1562_Oil Deposits(JAVA语言)

思路：bfs。水题，标记下计数就完了。 Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22928 Accepted: 1...

2019-05-20

1 578

POJ3278_Catch That Cow(JAVA语言)

思路：bfs裸题。三个选择：向左一个单位，向右一个单位，向右到2*x //注意，需要特判n是否大于k，大于k时只能向左，输出n-k。第一次提交没注意，结果RE了，， Catch That Cow Time Limit: 2000MS Memory Limi...

2019-05-20

1 898

震惊！这样做三天就能通过数据库三级

去年突发奇想报了个三级玩，由于很多因素（最主要是懒），考试前三天才开始准备，前两天查成绩发现飘过了。先上成绩：虽然只有三天时间，但已经足够了。我们知道，数据库三级选择和填空占70分，大题分为3个，每题10分，共占30分。由此可以看出，三级和二级区别挺大，数据库选择和填空...

2019-05-19

1 876

POJ1979_Red and Black(JAVA语言)

思路：bfs裸题。对这种迷宫问题的bfs，我们把坐标点用一个class来存储，并放入队列进行求解。 //一直接收不了输入，找了一个多小时的问题，居然是行和列搞反了ORZ Red and Black Time Limit: 1000MS Memory L...

2019-05-19

1 466