c语言
一曲无痕奈何
执笔书写人生路,背包踏尽世俗事。
展开
-
最优合并问题(AC)
问题 B: 算法实现题4-2 最优合并问题时间限制: 1 Sec内存限制: 128 MB题目描述给定k个排好序的序列s1,s2,s3......sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。为了进行比较,还需要确定合并这个序列的最差合并...原创 2019-12-27 15:49:20 · 1762 阅读 · 0 评论 -
最优服务次序问题(AC代码)
问题 C: 算法实现题4-6 最优服务次序问题时间限制: 1 Sec内存限制: 128 MB题目描述设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n。对于给定的n个顾客需要的服务时间,计算最优服务次序。输入第一行是正整数n,表示有n个...原创 2019-12-27 15:49:10 · 1260 阅读 · 0 评论 -
c语言密码破译简单解法
问题 1003: [编程入门]密码破译时间限制: 1Sec 内存限制: 128MB 提交: 24186 解决: 13844题目描述要将"China"译成密码,译码规律是:用原来字母后面的第4个字母代替原来的字母.例如,字母"A"后面第4个字母是"E"."E"代替"A"。因此,"China"应译为"Glmre"。请编一程序,用赋初值的方法使cl、c2、c3、c4、c5五个变量的值...原创 2019-10-22 17:31:42 · 8830 阅读 · 2 评论 -
独立任务最优调度问题
题目描述用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai,若由机器B来处理,则需要时间bi。由于各作业的特点和机器的性能关系,很可能对于某些i,有ai>=bi,而对于某些j,j不等于i,有aj<bj。既不能将一个作业分开由2台机器处理,也没有一台机器能同时处理2个作业。设计一个动态规划算法,使得这2台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一...原创 2019-10-21 10:02:13 · 2145 阅读 · 1 评论 -
数字三角形问题
题目描述给定一个由n行数字组成的数字三角形,如图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。输入输入的第一行是数字三角形的行数n,1<=n<=100.接下来n行是数字三角形各行中的数字。所有数字在0~99之间。输出输出计算出的最大值样例输入573 88 1 0...原创 2019-10-21 09:57:18 · 185 阅读 · 0 评论 -
c语言的3*4矩阵求元素中的最大值
#include<stdio.h>int main(){int max1(int m[ ][4]);int a[3][4]={{1,2,3,6},{7,8,9,10},{25,26,23,45}};printf("%d",max1(a));return 0; } int max1(int m[ ][4]) { int i,j,max; max=m[0][0...原创 2018-09-18 19:57:42 · 7217 阅读 · 1 评论 -
c语言的n进制转换为10进制
#include<string.h>int main(){long t1;int i,n,t,t3;char a[100];printf("please input anumber string:\n");gets(a);strupr(a);t3=strlen(a);t1=0;scanf("%d",&n);for(i=0;i<t3;i++){if(...原创 2018-09-18 19:58:59 · 2177 阅读 · 0 评论 -
比较三个字符串的大小按照由小到大输出
#include<stdio.h>#include<string.h>int main(){void swap(char *p1,char *p2);char str1[100],str2[100],str3[100];gets(str1);gets(str2);gets(str3);if(strcmp(str1,str2)>0)swap(str1,s...原创 2018-09-18 20:00:06 · 4117 阅读 · 0 评论 -
java求N阶乘末尾0的个数的通解
n!后面有多少个0 & NEFU 119 - 组合素数 - [n!的素因子分解]首先给出一个性质:n!的素因子分解中的素数p的幂为:[ n / p ] + [ n / p² ] + [ n / p³ ] + …… 举例证明:例如我们有10!,我们要求它的素因子分解中2的幂;那么,根据公式有 [ 10 / 2 ] + [ 10 / 4 ] + [ 10 / 8 ] ...转载 2019-02-01 21:40:18 · 913 阅读 · 0 评论 -
调用函数求解汉诺塔问题
#include<stdio.h>void move(char getone,char putone){printf("%c-->%c\n",getone,putone);}void m(int n,char one,char two,char three){if(n==1)move(one,three);else{m(n-1,one,three,two);{mo...原创 2018-09-18 13:28:36 · 383 阅读 · 0 评论 -
神奇的口袋的递归解法
#include<iostream>using namespace std;int a[30];int N;int ways(int w,int k){//从前K种物品 选择一些,凑成 体积w的做法数目 if(w==0)return 1;if(k<=0)return 0;return ways(w,k-1)+ways(w-a[k],k-1);}int main(...原创 2018-09-18 13:28:44 · 292 阅读 · 0 评论 -
sort的插入排序
#include<stdio.h>int main(){void sort(int a[],int size);int size,i,j;scanf("%d",&size); int a[size];for(i=0;i<size;i++) scanf("%d",&a[i]);sort(a,size); for(i=0;i<si...原创 2018-09-17 12:07:26 · 133 阅读 · 0 评论 -
动态规划求数字三角形
#include<iostream>#include<algorithm>using namespace std;#define MAX 101int d[MAX][MAX];int maxsum[MAX][MAX];int n;int Maxsum(int i,int j){ if(maxsum[i][j]!=-1)return maxsum[i][j];...原创 2018-09-17 12:11:00 · 150 阅读 · 0 评论 -
对n个数用归并排序
#include<iostream>using namespace std;void merge(int a[],int s,int m,int e,int tmp[])//s为开始m为中间e为末尾tmp为额外存储空间 { int pb=0;int p1=s;int p2=m+1;while(p1<=m&&p2<=e){ if(a[p1]>a...原创 2018-09-17 12:11:39 · 1791 阅读 · 0 评论 -
二分查找以及二分查找的变形
//二分查找:#include <stdio.h>int binsearch(int x, int v[], int n);main(){ int i, result, n; int wait; int x = 17; // 需要查找的数值 int v[19]; // 定义一个数组 // 给数组赋值 for(i = 0; i < 20; ++i) ...原创 2018-09-17 12:13:32 · 276 阅读 · 0 评论 -
二分查找求方程的跟
#include<stdio.h>#include<math.h>double eps=1e-6;double f(double x){return x*x*x-5*x*x+10*x-80; }int main(){double root,x1=0,x2=100,y;root=x1+(x2-x1)/2;int time=1;//记录一共多少次查出来...原创 2018-09-17 12:14:05 · 276 阅读 · 0 评论 -
哥德巴赫猜想
#include<stdio.h>bool isprime(int n){//(n) int i; if(n<2) return false; if(n==2 || n==3) return true; if(!(n%2)) return false; for(i=3; i*i<=n;i+=2) if(!(n%i...原创 2018-09-18 13:07:34 · 313 阅读 · 0 评论 -
c语言的数据结构线性表的实现
#include <stdlib.h># include <stdio.h># include <malloc.h># define MaxSize 50typedef char ElemType;typedef struct{ElemType data[MaxSize]; //存放顺序表元素int length; //存放顺序表的长度...原创 2018-09-18 13:30:06 · 258 阅读 · 0 评论 -
魔方阵
#include<stdio.h>int main(){int a[20][20]={0},i,j,n;i=1;printf("请输入一个数");scanf("%d",&n);//输入魔方阵的维度nj=n/2+1;//j是维度的一半加1.a[i][j]=1;//确定第一排的中间一个数为1for(int k=2;k<=n*n;k++)...原创 2018-09-18 13:28:53 · 171 阅读 · 0 评论 -
N皇后的c语言解法
#include<stdio.h>#include<math.h>int N;int q[100];//用来存放算好皇后的位置,最左上角是(0,0)void nq(int k);int main(){scanf("%d",&N);nq(0);//从第零行开始摆皇后return 0; } void nq(int k) ...原创 2018-09-17 12:06:18 · 3262 阅读 · 0 评论