حالت موضوعی | حالت خطی

**babyy**

(۱۶-فروردین-۱۳۹۴, ۰۰:۴۱:۲۳)h.unique نوشته است: خب به نظرت آیا تعداد 8 حالت با 9 حالت برابره ؟
طبق این روشی که شما پیش میری برابر میشه اما برابر نیستن.

من کی گفتم برابر میشه؟!

(۱۶-فروردین-۱۳۹۴, ۰۱:۱۴:۵۳)alimogmov نوشته است:
سلام
يک آقايي ( امير شمس) در صفحه زير تمام حالت ها ممکن را حساب آزمايش کرده و شده 389112 :
http://www.quora.com/How-many-combinatio...nlock-have

پست اول رو دیدین؟ همین لینک رو گذاشته بودم و بحث سر همینه Biggrin

**babyy**

آقا بیکاری زد به سرمون نشستم یه برامه نوشتم

با شرطهای زیر:
۱ - که حداقل باید ۴ نقطه انتخاب باشه
۲ - هر نقطه باید یکبار انتخاب بشه
۳ - حالتهای خاص هم در نظر گرفته بشه (از یک به سه نمیتونیم بدون عبور از ۲ رد بشم؛ از یک به هفت هم همینطور و . . . .)

کد php: 
#!/bin/bash


#iranled.com
#AndroidPattern
#16.01.1394

tedadkol=0

haveZero()
{
    #"""check mikonim sefr dakhele adad nbashe"""
    adad=$i
    echo $adad | grep -q 0
}

checkUniq()
{
    #"""chek mikonim ke tamame adad yekbar dar badane umade bashan"""
    #"""ba in ravesh az inke har adad yekbar umade motmaen mishim"""
    adad=$1
    for ((i=0;i<${#adad};i++))
    do
        h=$(echo $adad | sed -e 's/\([[:digit:]]\)/\1\n/g' | grep -c ${adad:$i:1})
        if [ $h -gt 1 ]
        then
            return 1
        fi
    done
    return 0
}

checkSpec()
{
    #"""check mikonim ke halathaye vije ro nadid begirim"""
    adad=$1
    echo $adad | grep -q "13\|17\|19\|28\|31\|37\|39\|46\|64\|71\|73\|79\|82\|91\|93\|97"
    #agar peida bashe $? 0 bar migardanad
}

for ((i=0;i<9999;i++))
do
    len=${#i} #tule adad
    if [ $len -lt 4 ]
    then
        continue
    fi
    $(haveZero $i)
    if [ $? -eq 1 ]
    then
        #sefr peida nashode
        $(checkUniq $i)
        if [ $? -eq 0 ]
        then
            #tamame adad yekabr estefade shodand
            $(checkSpec $i) # chek vase inke halahaye vije nadashte bashim
            if [ $? -eq 1 ] #peida nashode # pas dorost ast
            then
                #agar nadashtym ejra mihe
                let tedadkol+=1
                echo $i
            fi
        fi
    fi
done > kolehalat.txt


echo $tedadkol 

برای یه پترن ۴ نقطه ای کلا ۱۴۰۰ تا حالت بدست آوردم!!! ولی توی سایتها مگین باید بشه ۱۶۲۴ حالت!!

یعنی ۲۲۴ حالت رو میگن محاسبه نکردم!!

کسی میتونه یک مورد از این ۲۲۴ حالت رو بگه؟ یه نمومنه شانسی انتخاب کنید ببنید توش هست با نه! من که هرچی زدم توش بود Biggrin

کل حابتهایی که ممکنه رخ بده ایناست:

**omid_phoenix**

دمت گرم با برنامه نویسی

این حالت و نباید درنظر بگیری

نقل قول: ۲ - هر نقطه باید یکبار انتخاب بشه

نقطه اول میتونه 2بار تکرار بشه دیگه
"فقط نقاط عبوری نمیتونن تکرار بشن"

یعنی پترن میتونه از یک نقطه شروع و به ابتدا برگرده
مثلا
1251
2352
3623
...

**omid_phoenix**

برنامت و با شرط اینکه نقطه شروع میتونه حداقل 2بار بکار گرفته بشه بنویس ؛با رعایت اینکه مسیر رفته دوباره برگشت نخوره و فقط انتهای پترن برسه به نقطه شروع

**babyy**

نقطه اول هم نمیتونه!
اینجا نوشته مسیر بسته نمیتونه انتخاب بشه!
http://math.stackexchange.com/questions/...n-password

**alimogmov**

اگر مسیر از 2 به (7 یا 9) و مسیرهای مشابه آن مجاز نباشد
چند تا از حالات خروجی پرش دار و درست نیست:

ابتدا این خط :

کد: 
echo $adad | grep -q "13\|17\|19\|28\|31\|37\|39\|46\|64\|71\|73\|79\|82\|91\|93\|97"

را به این دستور تغییر می دهیم :

کد: 
echo $adad | grep -q "13\|17\|19\|28\|31\|37\|39\|46\|64\|71\|73\|79\|82\|91\|93\|97\|27\|29\|81\|83\|47\|49\|61\|67"

استفاده از ماتریس روش خوبی است.

در نشانی زیر حل مساله به زبان C انجام شده است:
https://github.com/zpuskas/aupatterns/bl...src/main.c

این زیر هم به زبان پیتون :
https://github.com/zpuskas/aupatterns/bl...ination.py

https://github.com/zpuskas/aupatterns
.

**babyy**

(۱۶-فروردین-۱۳۹۴, ۲۲:۲۹:۴۲)babyy نوشته است: کسی میتونه یک مورد از این ۲۲۴ حالت رو بگه

از ۱ به ۳ غیر محاز هستش! به شرطی که ۲ رو حتما انتخاب کنیم!
ولی اگه از قبل ۲ انخاب شده باشه؛ از ۱ به ۳ هم محاز میشه!
مثلا درحالت کلی: ۱۳۲۴ غیز محازه ولی ۲۴۱۳ محاز هستش! چون ۲ قبلا انتخاب شده

تو برنامه رو یک سری تغییرات اعمال کردم که حالتهای بالا هم رو مجاز میدونه
ولی الان کلا 1648 تا عدد آورد که ۲۴ تا بیشتر از حالتیه که پیش بینی کردند Biggrin

کسی یکی از این ۲۴ حالت رو میتونه بگه که به اشتباه محاسبه کردم؟ Biggrin

کد php: 
#!/bin/bash

#iranled.com
#AndroidPattern
#10.02.1394

tedadkol=0


haveZero()
{
    #"""check mikonim sefr dakhele adad nbashe"""
    adad=$i
    echo $adad | grep -q 0
}

checkUniq()
{
    #"""chek mikonim ke tamame adad yekbar dar badane umade bashan"""
    #"""ba in ravesh az inke har adad yekbar umade motmaen mishim"""
    adad=$1
    for ((i=0;i<${#adad};i++))
    do
        h=$(echo $adad | sed -e 's/\([[:digit:]]\)/\1\n/g' | grep -c ${adad:$i:1})
        if [ $h -gt 1 ]
        then
            return 1
        fi
    done
    return 0
}

checkSpec()
{
    #"""check mikonim ke halathaye vije ro nadid begirim"""
    adad=$1
    adadHalat=($(echo $adad | grep -o "13\|17\|19\|28\|31\|37\|39\|46\|64\|71\|73\|79\|82\|91\|93\|97")) #array 
    #/* 
        # faghat be onsore `0` ehtiaj darim
        # emkan dare chand ta az pattern ha dorost bashe
        # dar natije khoruji ro dar arraye zakhire mikonim ta faghat az onsore 0 estefade konim
        # ba in ravesh `head -n1` ro piade sazi mikonim va hm chenin tasiri roye `$?` ham daraim
    # */
    #agar peida bashe $? 0 bar migardanad
    #agar peida nashe "return 1" barmigarde
    
    if [ $? -eq 0 ] 
    then
        # agar halate vije peyda beshe halathaye mojazy ke mitune vojud dashte bashe ro chek mikonim
        # masalan `1->3` mitune vaghty `2` ghablan entekhab shode bashe vojud dashte bashe
        # e.g. 2413 : halate moajz ast
        
        jameAdadeHalat=$(((${adadHalat[0]:0:1}+${adadHalat[0]:1:1})/2))
        # 2 raghame halati ro ke peida karde baham jam va aghsum bar 2 mikone
        # e.g. 13 => (1 + 3) / 2 => eq 2
        
        echo $adad | grep -qP "${jameAdadeHalat}[[:digit:]]*${adadHalat[0]}"
        # $? 0 peida shode
        # $? 1 peida nashode
        if [ $? -eq 0 ]
            then return 1 # <- OK.  adad bayd dar list gharar begire
            else return 0 # <- NOK. adad gheire mojaz ast. chon halat vije peida shode vali joze halate mojaz nist
        fi
    else
        return 1 # bydefault
    fi
    
}

for ((i=0;i<9999;i++))
do
    len=${#i} #tule adad
    if [ $len -lt 4 ]
    then
        continue
    fi
    $(haveZero $i)
    if [ $? -eq 1 ]
    then
        #sefr peida nashode
        $(checkUniq $i)
        if [ $? -eq 0 ]
        then
            #tamame adad yekabr estefade shodand
            $(checkSpec $i) # chek vase inke halahaye vije nadashte bashim
            if [ $? -eq 1 ] #peida nashode # pas dorost ast
            then
                #agar nadashtym ejra mihe
                let tedadkol+=1
                echo $i
            fi
        fi
    fi
done > kolehalat.txt


echo $tedadkol 

**alimogmov**

سلام و درود
هنوز حالات ارسال پیشینم درونش هست.

**babyy**

(۱۲-اردیبهشت-۱۳۹۴, ۰۲:۱۴:۰۲)alimogmov نوشته است: سلام و درود
هنوز حالات ارسال پیشینم درونش هست.

خب اون چیزی که گفتید صحیح نبود
میشه از ۲ به ۷ یا ۹ رفت بدون هیچ مشکلی!

موضوعات مرتبط با این موضوع...
موضوع		نویسنده	پاسخ	بازدید	آخرین ارسال
	فروش تعداد بسیار بالای استپر و دی سی موتور و کلاچ و سرو موتور به صو	TOM-CAT	0	2,035	۱۴-خرداد-۱۳۸۷, ۰۴:۴۵:۲۳ آخرین ارسال: TOM-CAT

حالت موضوعی \| حالت خطی تعداد کل حالات قفل گوشی
نویسنده	پیام