
程序设计
文章平均质量分 58
一些程序设计问题
qq_33588413
这个作者很懒,什么都没留下…
展开
-
datawhale学习之java环境配置
1. Java简介与安装配置1.1 Java简介Java是一门面向对象]编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程。1.2 Java特性1.简单性Java看起来设计得很像C++,但是为了使语言小和容易熟悉,设计者们把C++语言中许多可用的特征去掉了,这些特征是一般程序员很少使用的。例如,原创 2021-07-13 21:53:48 · 175 阅读 · 0 评论 -
图神经网络学习gnn-day-2
主要问题为版本环境问题,我的python版本为py3.6,torch-1.7,必须下载对应的版本的离线包,并且安装。其次是数据集问题,数据集较大,且GitHub要翻墙,所以数据集问题也要解决。离线whl包如下所示:问题主要是: model = Net().to('cpu')Data(x=x, edge_index=edge_index, edge_attr=edge_attr, y=y, num_nodes=num_nodes, other_attr=other_attr) 类没有构建.原创 2021-06-16 23:00:37 · 336 阅读 · 2 评论 -
大素数筛素数判定
大素数判定的核心思路就是筛素数由于偶数除了2不会是质数,所以剩余的质数都是奇数,而奇数是不会整除偶数,因为奇数只能由奇数乘奇数得到,所以i+=2,每次跳2#include<stdio.h>int main(){ unsigned long long num; scanf("%llu",&num); if(num==2) { printf("1"); return 0; } if(num%2==0|...原创 2020-11-13 21:30:20 · 203 阅读 · 0 评论 -
折半查找递归法
#include<cstdio>#include<iostream>using namespace std;int arr[100000];int sb(int a,int b,int key){ if(a>b) return -1; else{ int mid=(a+b)/2; if(arr[mid]==key) return mid; else if(arr[mid]>key) retu...原创 2020-10-24 08:39:50 · 227 阅读 · 0 评论 -
二分法求解方程的解(CUMTB)
意大利数学家斐波那契(1175~1250)研究过一个一元三次方程x3+ 2x2+ 10x - 20 = 0的求解问题,并给出了一个精度非常高的近似解x=1.368808108,但是没有人知道他是怎么计算出来的。一般地,已知一元三次方程 x3+ 2x2+ 10x - c = 0 当15<=c<=35时方程在区间(1, 2)之间肯定有一个解,请你写一个程序用二分法求出此方程的解,并输出。要求c从键盘输入,输出此方程的解要求近似计算的精度达到|f(x)|<1e-9#in...原创 2020-10-21 21:11:39 · 705 阅读 · 0 评论 -
4002: 天梯选拔赛-D(CUMTB)
http://10.18.21.138/problem.php?id=4002坤坤从超市买来一些物品。他想要把买来的物品根据价格进行分组,但每组最多只能包括两件物品,并且每组物品的价格之和不能超过一个给定的整数。他还希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。之前写的太复杂了,贴一个写的简单的#include<iostream>#include<cstdio>#include<algorithm>u原创 2020-10-21 11:00:45 · 155 阅读 · 0 评论 -
问题 A: 天梯选拔赛-A(CUMTB)
http://10.18.21.138/problem.php?cid=1043&pid=0设LCM(x,y)为x和y的最小公倍数,然然很喜欢数学,他想知道,对于两个数L和R,能否在[L,R]区间内找到两个数x,y,使得LCM(x,y)也在这个区间内。很显然,直接暴力,两层for,会超时,想着用折半查找,也会超时。那么,就要从观察数据的规律入手了,若2*L<=R,那么很显然L,2*L是所要求得数,2*L为L和2*L的最小公倍数。若2*L>R,那么很显然,不会存在两个数x,y,原创 2020-10-21 09:40:45 · 177 阅读 · 0 评论 -
C++删除数组多个数
#include<iostream>#include<cstdio>using namespace std;int main(){ int n; cin>>n; int a[100]; for(int i=0;i<n;i++) { cin>>a[i]; } for(int i=0;i<n;) { if(a[i]<=3) {...原创 2020-10-20 10:51:06 · 907 阅读 · 0 评论 -
(重量,价格,背包大小)最优化背包问题
#include<cstring>#include<cstdio>#include<iostream>using namespace std;int main(){ int w[100],c[100]; int m,n; int f[100]; memset(f,0,sizeof(f)); cin>>m>>n; for(int i=0;i<n;i++) cin>>w[i]...原创 2020-10-18 19:03:11 · 286 阅读 · 0 评论 -
注意用getchar()吃掉换行
#include#includeusing namespace std;int main(){ int a,d,i,j; char b; cin>>d; while(d--) { getchar(); a=0; for(i=0;i { scanf("%c",&b);原创 2016-05-01 13:36:43 · 3821 阅读 · 0 评论