
作业
文章平均质量分 66
茅蒐Rubia
这个作者很懒,什么都没留下…
展开
-
pointnet++复现
首先修改代码中所有错误,与自己的python和tensorflow适配,导入该导入的包,其中provider和eulerangles和plyfile都在utils文件下或者pointnet-master的代码中修改tf_ops中的文件:参考第一篇与第二篇注意:报错/usr/bin/ld: cannot find -ltensorflow_framework,collect2: error: ld returned 1 exit status。应该是没有修改sh文件时未能找到/usr/…/ltens原创 2022-04-03 19:20:20 · 3946 阅读 · 0 评论 -
回溯法求给定集合的子集和
对于给定的正整数集合S={w_1,w_2,……,w_n}和正整数C, 编写程序计算S的一个子集S1,使得S1的和为C。输入要求:输入的第1行为两个整数C和N,分别表示子集S1的和和元素的个数。第2行有N个整数,表示该集合中的每一个元素,1≤N≤10000。输出要求:当问题有解时输出构成该子集的每个元素;当问题无解是输出“No Solution!”。样例输入:5 32 2 6 5 4样例输出:No Solution!如果只需要求出一个满足和为C的子集#include<stdio.h&g原创 2020-06-15 21:09:15 · 785 阅读 · 0 评论 -
轮转调度
#include<stdio.h>#define N 100struct PCB{ int num; //number进程标号 int at; //arrival time到达时间 int st; //service time服务时间 int ct; //completion time完成时刻 int st1; //剩余服务时间 }pcb[N];int queue[2*N];//队列存放PCB的下标int f=0,r=0;//队列头指针,尾指针int n原创 2020-06-13 20:32:12 · 530 阅读 · 0 评论 -
动态规划之导弹拦截
首先做一下求递增子序列问题采用动态规划策略设计实现算法,找出由n个数组成的序列的最长单调递增子序列。联想kmp算法进行字符串匹配时,引入一个辅助数组next数组(突然想到的,日后发觉不对再补,该睡觉了)我们这里也引入一个辅助数组d数组状态为当前的最长递增子序列,用d[i]数组记录a数组前i+1个数里可以形成递增序列的下标d[i]=d[{a数组前i个数里小于a[i]的的d[j]的最大值...原创 2020-05-05 23:33:57 · 278 阅读 · 0 评论 -
动态规划:三角形楼塔的最远路程
如下图所示的数字三角形。假设某个人从该三角形的顶部出发,在每一个结点处均可选择向左走或者向右走,一直走到底层。试设计一个算法,帮助该人从顶部走到底部,使其所走的所有数字之和最大。输入要求:输入第1行为数字三角形元素的个数N,第2行为N个整数,分别表示按行输入的数字三角形的每一个元素的值。输出要求:输出占1行,1个整数,表示该人从最顶部走到底部所有数字之和的最大值。输入样例:159 12...原创 2020-05-04 20:15:06 · 338 阅读 · 0 评论 -
课堂练习“华为算法笔试”题目代码实现。
题目:输入一段字符串,输出最长的全字母字符串一开始代码#include<stdio.h>char a[100],b[100];int main(){ int i,num=0,s,max=0,len; gets(a); for(i=0;a[i];i++) { if(a[i]>='a'&&a[i]<='z'||a[i]>='A'&am...原创 2020-03-27 11:31:26 · 207 阅读 · 0 评论 -
算法分析与设计作业三
某旅行者希望外出旅游,他罗列了需要旅游的所有城市以及城市之间的旅行距离。现他希望能够将所有这些城市旅行一遍然后回到初始出发的城市,同时希望旅游中所行驶的总的距离最短。请编写程序规划一种旅游方式以满足他的要求。输入要求:输入第1行为整数n和m,其中n表示待旅行的城市数量, m表示旅行者出发的城市编号,1≤m≤n。后面的n行,每行有n个整数,分别表示城市之间的距离。输出要求:输出的第1行为一个整数...原创 2020-03-26 23:27:40 · 967 阅读 · 0 评论