欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

PHP之算法偶遇隨感_PHP教程

程序员文章站 2023-12-29 18:16:22
...
php真的很棒,很多函數把我們想要的功能都簡單實現了,是項目快速開發的首選.說實話,在BS程序開發方面我認為最好的兩種語言是PHP和JSP,我之前曾學過一段時間的java,確實很棒完全的OOP,但是它太"龜毛"了,雖然他的優點有很多,但是想要實現快速開發幾乎是不大可能的,太多的東西需要遵循,而在這方面PHP就好的太多了,但是也正因為如此讓眾多的PHPER們忽略了算法的重要性,好了言歸正傳我們今天就來討論一個算法.

昨天我在開發一個項目的時候遇到了一個難題,就是過關組合的部份,我曾研究過類似的代碼,發現人家循環了7層,看得我眼冒金星,至於效率就更甭提了,於是我就想自己寫一個函數來處理這部份,首先要效率高,其次是要能滿足我的需求,整了半天愣是沒有整出來,下邊是我發在CSDN上的一篇求救文:

请帮忙写一个函数,用来重新组合字符串,大概如下:
















要求如下:
第1种: A,B,C
期望能够得到的组合是: AB,AC,BC

第2种: A,B,C,D(可通过参数控制结果长度,如长度为2或3)
期望能够得到的组合是: AB,AC,AD,BC,BD,CD或ABC,BCD,ACD,ABD

第3种: A,B,C,D,E(可通过参数控制结果长度,如长度为2;3或4)
期望能够得到的组合是: AB,AC,AD,AE,BC,BD,BE,CD,CE,DE或ABC,BCD,CDE,ABD,ABE,ACD,ACE,BDE,BCE,ADE或ABCD,BCDE,ABCE,ACDE,ABDE

第四种:A,B,C,D,E,F(可通过参数控制结果长度,如长度为2;3;4或5)
期望能够得到的组合是: 可根据上边的组合推演出来,在此不再例举

上邊的要求貌似很簡單,但是真正當我開始寫的時候才發現竟然一點頭緒都沒有,我曾設想過用遞歸等做法但是想來想去都覺得不可行,放狗搜了半天也找不到類似的做法,只發現有人用C語言寫過一個函數,但是當我把C語言代碼改成PHP執行的時候和預期的效果差很大.最後沒辦法只好在CSDN花費了寶貴的200點積分請高手來解決,俗話所的好"重賞之下有勇夫",哈哈這句話果真一點都不假,很快PHP版的斑竹"xuzuning"就給了我三個答案,汗!!!最後通過十萬次的循環測試選中了一個最佳解決方案,代碼如下:

	/**
		重新組合Array,例如(2x3;3x3;3x4)
		返回:
			重組後的Array
		參數:
			$arr:要重組的Array
			$len:幾個Array組合到一起
		用法:
			$arr=Array('A1','B2','C3','D4','E5','f');
			$x3=Fun::CombiArray($arr,3);
	/**/
	Public Static Function combiArray($arr,$len){
		$cr = Range(0,$len-1);
		$k = False;
		$total = Count($arr);
		While($cr[0] =0;$i--) {
				$cr[$i]++;
				For($j=$i;$j

很棒的算法,看了老半天才看明白,比起某人寫的那7層循環不知道效率提升了多少倍.

PHP成就了快速開發,卻也讓程序員變笨了,看來得惡補一下算法了,在算法方面有沒有啥比較好的書啊?大家可否推薦給我幾本?

..

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/440203.htmlTechArticlephp真的很棒,很多函數把我們想要的功能都簡單實現了,是項目快速開發的首選.說實話,在BS程序開發方面我認為最好的兩種語言是PHP和JSP,我之...

上一篇:

下一篇: