C
文章平均质量分 52
Yubooki
这个作者很懒,什么都没留下…
展开
-
八皇后递归解决
中心思想:同一行同一列和同一斜队不能有两个皇后,不然两人会打架,我们要保证两个皇后和平相处#include<stdio.h>int count=0;//判断是否危险int isDanger(int row,int col,int (*chess)[8]){ //行、列、左上,右下、右上、左下 int i,j; //行 for(j=0;j<8;j++) ...原创 2019-04-07 20:14:05 · 177 阅读 · 0 评论 -
Boyer-Moore算法
作用:就是在一个长字符串中找有没有这个子串的算法基本思路:从子串的最后一个字符开始对比先将t跟s进行比较,不匹配,s就叫做坏字符,直接移动4个位置 将t跟t进行比较,匹配,再将x跟a进行比较,不匹配t就叫做“好后缀”,而a就叫做坏字符,将其移动坏字符的当前位置减去坏字符在子串中出现的位置个字符(我是以1开始算字符串的长度的,比较好记)如果坏字符不在子串中就将其当成0来算这...原创 2019-04-06 17:56:58 · 646 阅读 · 0 评论 -
0-1动态规划(自底向上)
5 行数73 88 1 02 7 4 44 5 2 6 5从最上面开始走走到最下面,只能走左下或是右下,找出一条最大值路径思路:从倒数第二行开始,看它的左下和右下,把大的加到本身,最后第一行的元素就是它的最大值路径...原创 2019-04-03 21:19:01 · 837 阅读 · 0 评论 -
文件的拷贝操作
根据流程图,设计文件拷贝#include<stdio.h>#include<string.h>int main(){ FILE *fp,*fp1; int i; char s[123],d,a[20],b[20]; printf("请输入文件名\n"); scanf("%s%s",a,b); fp=fopen(a,"r"); if(fp!=NULL)...原创 2019-03-25 08:29:57 · 284 阅读 · 0 评论 -
链表的基本操作
设计程序实现以下功能:1.创建链表;2.添加节点(添加至头部、添加至尾部);3.插入节点到中间位置(一次循环);4.删除指定位置的元素;5.查询某个值是否在链表中,如果在输出最后出现的位置。#include<stdio.h>#include<stdlib.h>#define LEN sizeof(struct student)struct student...原创 2019-03-24 16:12:53 · 122 阅读 · 0 评论 -
一个很简单的成绩管理系统
这是自己写的比较简单,还不太成熟#include<stdio.h>#include<string.h> #include<windows.h> int k=0;struct score{ char xi[34],xue[20]; double s; int rank;&nb...原创 2019-02-15 14:53:33 · 211 阅读 · 0 评论 -
贪心问题
问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。解题思路要使价值总和最大,就要计算每件物品的价值比率(重量/价值),然后再按其从大到小排序,最后把其加起来,一旦你价值比率之和中的重量超过了容量,就退出循环,然后减去你最后加上的那个比率,就是你这个数据的最大价值总和。代码实现#inc...原创 2018-12-29 14:31:02 · 162 阅读 · 0 评论 -
排序问题
排名今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 &amp;lt; N &amp;lt; 1000 )、考题数M ( 0 &amp;lt; M &amp;lt; = 10 )、分数线(正整...原创 2018-12-29 14:03:42 · 276 阅读 · 0 评论