【算法和数据结构】
江前云后
若你喜欢彦祖,其实我很帅。
展开
-
【CSDN编程挑战】3n+1
#include "stdafx.h"#include #include using namespace std;int main(){ifstream cin("a.txt");int a;int counter=0;while(cin>>a){counter=0;while(a!=1){counter++;if(a%2!=0)a=原创 2014-05-15 21:21:49 · 784 阅读 · 0 评论 -
【CSDN编程挑战】高斯公式
// Gaussian_Guess.cpp : Defines the entry point for the console application.///*高斯公式题目详情:高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。输入格式:多组数据,每组数据一行,一个正整数n。 0<n原创 2014-05-15 21:16:16 · 882 阅读 · 0 评论 -
算法学习方法-针对ACM
知乎抄过来的,自勉 (╯‵□′)╯︵┻━┻一般要做到50行以内的程序不用调试,100行以内的两分钟以内调试成功;针对ACM的算法训练计划:第一阶段:练经典常用算法,以下算法每个打十到二十遍,同时自己精简代码(因为太常用,所以要练到写时不用想,10~15分钟打完,甚至关掉显示器也能打出来)1、最短路径(Floyd、Dijstra、BellmanFord)2、最翻译 2015-01-06 22:35:21 · 745 阅读 · 0 评论 -
List Leaves【数据结构测试3.2】
题目:Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line原创 2015-01-25 19:38:08 · 797 阅读 · 0 评论 -
Reversing Linded list【数据结构测试2.1】
N = iEffectiveLenth;//注意!!此处细节也不可忽略,处理链表的时候需要重新设定链表的有效长度,因为在输入是多个链表的情况下有可能会出错00100 6 300000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 -1for(int i = 0; i原创 2015-01-06 10:01:00 · 636 阅读 · 0 评论 -
二分法求多项式单根【数据结构测试3.1】
程序非常简单,但是测试用例就是有两个不过,后来调的焦头烂额才发现犯了低级错误:用cout输出,需要设定小数点后精度时,需要用cout就是这个低级错误导致多次不过。二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b)二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b原创 2015-01-18 22:17:05 · 692 阅读 · 0 评论 -
最大子列和问题【数据结构测试1.1】
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1 输入格式:输入第1行给出正整数 K (输出格式:在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。输入样例:6-2 11 -4 13 -5 -2输出样例:20/*有多个不同的实现函数,方便比较多个方法的复杂度等情况*/#incl原创 2014-12-28 20:20:30 · 978 阅读 · 0 评论 -
最大子列和问题(同时输出有最大和的子列的首尾元素)【数据结构测试1.2】
// maxSubSum.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"#include "fstream"#include using namespace std;int str_pnt[2] = {0}, end_pnt = 0;//开始点,结束点/*修改最大子列和程序,记录有最大和的子列的首尾原创 2015-01-02 12:00:07 · 1034 阅读 · 0 评论 -
单源点最短路径问题(Dijkstra算法)
如图所示。设v0是起始点,求v0到其它各结点的最短路径。设visited是已经生成了最短路径的结点集合(包括v0),对于当前不在visited中的结点w,记DIST(w)是从v0开始,只经过visited中的结点而在w结束的那条最短路径的长度;(1) 如果下一条最短路径是到结点u,则这条路径是从结点v0出发在u处终止,且只经过那些在visited中的结点,即由v0至u的这条最短路径原创 2015-11-07 00:26:41 · 1501 阅读 · 1 评论