摘要： 题意： 在一个周长为10000的圆上等距分布着n 个雕塑，现在又有m 个新雕塑加入（位置可以随意放置）， 希望所有（n+m）个雕塑在圆周上均匀分布，这就需要移动其中一些雕塑，要求n个雕塑移动的总距离尽量小。 【输入格式】 输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2≤n≤1000,1≤ 阅读全文

摘要： 从 大一下 开始写博客，记录自己的学习。 而作为一个强迫症（比如我）是不允许做事缺头少尾的。 想了想还是得大一所学的C语言也搬上来，虽然结构老师经常嘲讽 （也不算嘲讽，算是絮叨吧）我的C语言，但是我还是要厚着脸皮继续 学习的。永远保持一颗学徒的心。 加油！ 上学期C语言的每次作业或者实验报告我就懒得 阅读全文

摘要： 例3：题目描述 圆桌旁边坐着n个人，每个人有一定数量的金币，金币的总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。你的任务是求出被转手的金币的数量的最小值。 输入格式 输入包含多组数据。每组数据第一行为一个整数n(n<=1000000)，以下n行每行为一个整数，按逆 阅读全文

摘要： 例2：假设当前小光有n个部下，每个部下需要完成一项任务。第i个部下需要小光花Bi分钟交代任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。小光需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的 阅读全文

摘要： ***从今天开始自学算法。 ***代码是用c++,所以顺便再自学一下c++ 例题1 勇者斗恶龙（The Dragon of Loowater, UVa 11292）你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径 阅读全文

摘要： 第七周 字符串匹配 BF算法，kmp算法 BF：时间复杂度为 O(m*n) 模式串和主串均是存放于字符数组中。（这里是从下标为1开始存储，以便后面操作） BF比较简单，直接暴力匹配。每次匹配失败，i 回溯到本轮起始位置的下一位。（效率较低） 测试： 结果： ————————————————————— 阅读全文

摘要： 舞伴问题 先入队的男士或女士先出队配成舞伴，因此设置两个队列分别存放男士和女士，假设男士和女士的记录存放在一个数组中 依次扫描该数组的元素并根据性别来决定入男队还是女队。队列构造完成之后分别配成舞伴出队，直至某队为空。此时，若 某队仍有等待者，则输出此队列排在对头的等待着姓名，此人是下一轮舞曲开始时 阅读全文

摘要： 利用栈的先进后出的特点 计算表达式 这里写一个简单的计算0-9内的计算 表达式里面分为数字和运算符，应该定义两个栈， OPDN栈存数字，OPDR栈存运算符。 这里把运算符放入oper 数组中。表达式结束标志为‘#’ 定义链栈并初始化 入栈和出栈 获取栈顶元素 这里获取栈顶元素的作用是当我们计算出一个 阅读全文

摘要： 第六周 要求：十进制转化为二进制和十六进制。用链栈存储数据 函数： Status InitStack(LinkStack &S) //初始化 Status Push(LinkStack &S, SElemType e) //计算结果入栈 Status Pop(LinkStack &S, SElemT 阅读全文

摘要： 第五周要求： （1）void CreateList_R(DuLinkList &L, int n) //对已经初始化的（已经有头结点的）循环双链表插入n个元素。后插法，L为尾指针。 （2）void ListDisplay(DuLinkList L) //正序显示链表元素数据。L为尾指针。 （3）vo 阅读全文