03 2018 档案

不移动数组的插入法
摘要：题目大意: 对已经排好的顺序（由小到大），插入一个数字。输出也是由小到大。 输入：3 3 1 2 4 输出：1 2 3 4 代码如下： #include<iostream>using namespace std;int num[1000];int main(){ int n, m; while (s 阅读全文
posted @ 2018-03-26 23:56 神韵袖藏 阅读(153) 评论(0) 推荐(0)
蟠桃记《快速幂》（两种解法）
摘要：这道题比较容易所以解法也并不唯一。但是我们主要通过这道题讲解快速幂的算法。 题目如下： 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！ 什么问题？他研究的问题是蟠桃一共有多少个！ 不过，到最后，他还是没能解决这个难题，呵呵^ 阅读全文
posted @ 2018-03-26 22:40 神韵袖藏 阅读(310) 评论(0) 推荐(0)
美观化文字《汉字的切割问题》
摘要：注意：你可以认为所有中文字符由两个字节组成，首字节的ASCII值都大于127（也可以理解为signed char型小于0） 题目： 请看下面两段文字： Kenny喊道："我来了!" Kenny喊道：“我来了！” 前面一段文字中由于在中文中使用了英文标点，显得不太美观。本题中你的任务是让任意一段文字美 阅读全文
posted @ 2018-03-25 17:08 神韵袖藏 阅读(309) 评论(0) 推荐(0)
跳一跳游戏。《动态规划》
摘要：动态规划的题型中要抽象出递归相类似的表达式。动态规划，给我的感觉就是一个存表和查表操作，而且这两个操作在物理和逻辑上是连续的。 Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popul 阅读全文
posted @ 2018-03-25 14:18 神韵袖藏 阅读(265) 评论(0) 推荐(0)
贪心算法《最短路径》
摘要：题目大意： 存在几个城市1~n；每个城市任意连向其他城市。并且，路程也是不尽相同的。若从一个城市出发，去各个城市，则去各个城市每一个城市的最短路程计算出来。 如下是几个城市的地图： 题目分析：一个城市可能有多个路径，但是寻找最小的路径却不容易。 算法：贪心算法：从1城市出发，到达4和5城市最小路径的 阅读全文
posted @ 2018-03-21 16:12 神韵袖藏 阅读(1968) 评论(0) 推荐(0)
贪心算法《过河问题》
摘要：描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间 阅读全文
posted @ 2018-03-21 01:38 神韵袖藏 阅读(377) 评论(0) 推荐(0)
背包问题《会议问题》修订
摘要：#include<iostream>#include<algorithm>using namespace std;struct Meet{ int beg; int end; int num;}meet[1000]; class setMeet{public: void init(); void s 阅读全文
posted @ 2018-03-19 15:40 神韵袖藏 阅读(104) 评论(0) 推荐(0)
背包问题《会议问题》
摘要：问题描述：一个有限时间中尽可能多的开很多会议。每个会议有开始时间和结束时间。设计出一种算法，得出在已知的各个会议中选出会议，使在这段时间中开的会议最多。 数据结构：结构体： struct Meet{ int number; int begin; int end;}; 代码： #include<ios 阅读全文
posted @ 2018-03-19 15:07 神韵袖藏 阅读(137) 评论(0) 推荐(0)
背包问题《阿里巴巴与四十个大盗》
摘要：使用贪心算法： #include <iostream>#include<algorithm>using namespace std; //宝物的数据结构struct Treature{ double cost; double weigth; double costproferce;};bool cm 阅读全文
posted @ 2018-03-19 14:03 神韵袖藏 阅读(197) 评论(0) 推荐(0)
c++中键盘的单个按键的刷新
摘要：运行环境Vs2013 为了实现小游戏中按键的使用。 在游戏中常常把主要的行为放在while（）中所以常用的键盘输入函数就不再使用，因为有其暂停作用。而这在游戏中是不允许的。 而且游戏使用的往往是少数几个键，所以若能找到一种能判断某键是否按下的算法，那么一样能解决问题。 // 测试3.cpp : 定义 阅读全文
posted @ 2018-03-09 23:44 神韵袖藏 阅读(242) 评论(0) 推荐(0)