- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 CSP 201812-2小明放学（Java）
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”...
2019-06-30 13:23:04
1126
1
原创 CSP 201812-1小明上学（Java）
这个题很简单，不多说了。import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int r = sc.nextInt(), y =sc.nextInt(), g = sc.nextIn...
2019-06-29 16:13:16
344
原创 CSP 201903-4消息传递接口（Java）
第三题实在一点思路没有，暂时先放弃了，做第四题，我只能说幸亏这只是练习而不是正式的考试，我花了大概8个小时的时间才做出这个题来，刚开始一直没想到很好的思路，最后看了一下日沉云起的博客（https://blog.csdn.net/richenyunqi/article/details/89195878），从他的做这个题的方法中找了点思路（经常看他的博客，给大家推荐一下）。...
2019-06-29 13:05:21
1119
原创 CSP 201903-2二十四点（Java）
个人感觉这个题最关键的地方是对加减乘除符号的处理，在刚开始做的时候想了很长时间没想到很好的办法，因为乘除的优先级高于加减，如果只是顺序运算则一定不对，最后决定在写出式子之后直接对乘除运算进行处理，首先从左到右依次找到x和/符号，然后找到符号前后的数字，将整体（符号前的数+符号+符号后的数）用其运算结果代替，一直到式子中只剩+和-，然后就从左到右加减运算得到最终结果。...
2019-06-27 21:46:19
2058
原创 CSP 201903-1小中大（Java）
目前是大二的学生，虽然也参加过蓝桥杯什么的比赛，但是对自己的编程能力还是不自信，我感觉和高手相比我还是差太远了，所以打算今年九月份考第一次CSP认证对自己的编程能力做一个评估，心中有点忐忑，计划是这个暑假用大概一个月的时间来准备，希望通过这段时间努力提高自己。（我打算考Java语言的认证，虽然从我目前了解到的信息来看好像还是用C++的居多，欢迎有相同打算考Java语言CSP认证的同伴...
2019-06-21 18:37:37
475
4
原创 子集和问题近似计算
算法分析与设计作业A类最后一题，Description【问题描述】 子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。【编程任务】 对于给定的正整数的集合S={ x1， x2，…， xn}和正整数c，编程计算S 的一个子集S1，使得子集S1和等于c。...
2019-06-07 14:53:22
1502
原创 集合覆盖问题近似计算
算法作业第三题，集合覆盖问题近似计算例题：Sample Input1 2 3 4 541 2 32 43 44 5Sample Output21 4只测试了样例一组，可能会存在问题，请谨慎参考import java.util.*;public class Main { public static ArrayList<I...
2019-06-07 10:26:22
2897
原创 旅行售货员问题近似计算
算法代考作业第二题：某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从驻地出发，经过每个城市一遍，最后回到住地的路线，使总的路程最短。假定旅行商的起始点一定为1号城市Input第1行有两个正整数n和m，1<=n<=100, 1<=m<=1000，分别代表图中城市个数和城市间路的个数。第2行至第m+1行分别有3个整数cityA，cityB ，...
2019-06-04 16:18:47
785
原创 顶点覆盖问题近似计算
算法分析与设计老师布置的代考试作业，其中一道题目是顶点覆盖问题近似计算，想了挺长时间，想到了一个思路，感觉自己好菜。。。Description 无向图G=(E，V)，寻找V的一个最小子集V’，使得图中所有边至少有一个顶点在集合V’中。输出V’包含的顶点数。若最优解为C，输出的近似解C*接受范围是[C, 1.5*C]。Input 第1行有两个正整数n和m，1<=n<=100, 1...
2019-06-02 18:32:34
5609
Id_card_identification.zip
2020-07-15
模拟聊天软件（多用户）.zip
2019-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人